kotonoha_pcg@ぷろこんにっき

ここ(http://kotonoha-pcg.hatenablog.com/)の別館です、競プロの話が殆どです。最近mdモードに変えて一気に使い勝手が変わりました。

2015-01-01から1年間の記事一覧

いつもの

今日か明日中に反省と目標書きます

JOI Qualifying Open Contest

たぶん100点です.適当にGoogle Docで作ったものを持ってきています.JOI Qualifying Open Contest Problem editorial 1 解説書きます.5つの数値が与えられる.これを,前半4つと後半2つとで分けて,それぞれ降順ソート→前半3つと後半1つを加算して出力.解…

強化週間・・・?

何を思ったか強化週間と位置づけてAOJ解いてます.久々に1日で4問以上解いてる・・・ 0608 Water Rate 去年の一問目です.ちゃんと条件を読めば60点なんて取るはずが無いですねw #include <bits/stdc++.h> using namespace std; #define rep(i,n) for(int i=0;i<n;i++) int main() { int a,b,c,d,p; cin>>a>>b>>c>>d</n;i++)></bits/stdc++.h>…

今日解いたもの

AOJ

AOJ 0535 Crossing Black Ice 簡単そうに見えて簡単じゃなかった.辛い.理屈としては,1と0で示された図の中で,1がある個所を最大でいくつ回れるかを求める.再帰を使う&最大値を求めるので,max()を使う,再帰は別の自作関数で適当に記述する,の3つは想…

AOJ 0512

AOJ

時間がないので(家を出る数分前),簡単に書きます.AOJ 0512 Caesar Cipher : AC #include <bits/stdc++.h> using namespace std; #define rep(i,n) for(int i=0;i<n;i++) int main() { char diff[27]={"ABCDEFGHIJKLMNOPQRSTUVWXYZ"}; char leg[27]={"DEFGHIJKLMNOPQRSTUVWXYZABC"}; int i=0; string ans; cin>>ans; while(ans[i]){ rep(j,26){if(…</n;i++)></bits/stdc++.h>

SRM 669 Div.2 Easy

昨日20:00(JST)から出てました。0完です。分が悪いのは、サンプルI/O見つつやっと理屈を理解した辺りで(図や絵を書いたりして、筋道立てて説明できるようにはなった)20:51くらい。そっからなんとかコーディングしようとしたけどどうしようもなく眠いのと、理…

いつもの

二問解いてた、AOJ 0011 Drawing LotsとAOJ 0075 BMI Drawing LotsはいつものようにSolutionガン見なので書かないとして、BMIは普通に書きました。 AOJ 0075 BMI #include <bits/stdc++.h> using namespace std; typedef long long ll; int main(){ ll num; double p, c; ch</bits/stdc++.h>…

いつもの

いつものように書きます。未だに句読点を.と,に設定できていませんので、Windows機(こっちは設定できている)とメインのUbuntu(案の定時間なくて調べられてもいないし設定できてもいない)とで読みにくかったりするかもです。 AOJ 0018 Sorting Five Numbers…

追記:現状

AOJ

AOJ 現時点での問題のとか色々

PCK2015予選参加記(のようで実はただの日記)

あれから大分経って,PCK予選も終わってつらぽよがだんだん晴れてきました(要は立ち直りかけてきました).予選そのものは3完だったのですが,昨日4問目を解いたところです(5は想像付かない,6は対称の判定さえできればいけそう).なのでコード載せたいところ…

ALDS_1_A

ALDS 1Aやっと解けました.結果として,やっぱり最初から問題文に記載してあった擬似コードを「よく見て」書いたらよかったと思った. 最初に大分前に書いたバブルソートと選択ソートについての記事,あれの選択ソートを参考にほぼそのまま写した結果,最終…

昨日の話ですが

昨日は夕方に寝てしまって(言い訳)2問しか解いてませんでした

いつもの

・・・次のコドフォ1週間後で出たら課題テストに乗り遅れそうで怖い あと,今の所はこんなかんじになりました(計画ではない) まず,初めに. 課題研究においては特に目標のようなものを決定しての取り組みというものはなかったのですが,現時点ではPCKです.…

CF316

8/14(だったよね?)のCF#316について.Aは英語読めかけて開放も大体予想着いたけど,実装出来ずに無理,Bは中核になる(と思っていた)部分含む,英文読めなくて即死. CF 316 A n*mの配列作ってそこに入力.別にもう一つ配列を作って,前の二次元配列の結果…

解説書きます

本題のはてぶろと違ってこっちは誰も見にこないだろう,という独断と偏見でこちらに間違えてたり解けなかった問題を書いていきます.

CF #299 Div2 B

CodeForces #299 Div2 B Tavas and SaDDas 問題:Problem - 535B - Codeforces 概要 ラッキーナンバーnが与えられる(1≤n≤10^9).ラッキーナンバーnは,10進数の4と7のみを含む正の整数による.例えば,47,744,4はラッキーナンバーであるが,5,17,467は,ラッ…

Sort

バブルソート 昇順ソートの一種.単純に数が少なければ,こちらの方が速度が速い場合が多い. int b-sort(int a[],int n){ int i,j,t; for(int i=0;i<n;i++){ for(int j=n-1;j>i;j--){ if(a[j-1]>a[j]) t=a[j]; a[j]=a[j-1]; a[j-1]=t; } } } 計算量はO(n^2)となる. 選択ソート 整列</n;i++){>…

今更ですが…

PC

今更だけど、先日注文していたノートPCに、Lubuntu 14.04を入れてみた.使用したソフトは、 unetbootin ・・・だけですね.イメージはunetbootin内からネットワーク経由でダウンロードするタイプでやりました.ちょっと、インストールする方のPCのBIOS(NECの…

C++で扱うヘッダファイルとかの覚書倉庫①

主に個人用.こういうのでないとどっかに忘れたりなくしたりしそうなので、あえて書いておくことにする(但し書き方がすごく外部の人向けなのは気にしない). ヘッダ(#include<..........>) swap(a,b)/<utility>・・・ABC#012(だったはず)でのA問題解説スライドに記載</utility>…