問題:D: 漸化式 - AtCoder Beginner Contest 009 | AtCoder 参考:Abc009まず、ビット演算をそれぞれ非負の整数に対し XOR(^)->足し算っぽいもの AND(&)->掛け算っぽいもの とみなすことでこれらを用いて普通の行列と同様の方法で演算を行うことができる。 こ…

問題 : UVa Online Judge二次元のセグメントツリーで値の更新、クエリに対して矩形内の最大値、最小値を求める。 #include<iostream> #include<stdio.h> using namespace std; const int MAX_N=500; const int INF=200000000; struct info{ info(){} info(int mi_,int ma_):mi(m</stdio.h></iostream>…

問題 : Problem - 676E - Codeforces概要 : n次多項式P(x)の係数を相手(AI?)と交互に決めて行って最終的にそれが(x-k)で割り切れたら人間の勝利。この問題では、その途中の段階での既に決まっている係数が与えられる。解法 : まず、剰余の定理からP(k)=0にな…

問題 : Problem - 676D - Codeforces概要 : テセウスがミノタウロスを倒しに行く、その最短経路を求める。 N*Mのフィールドが与えられて、それぞれのブロックについて上下左右それぞれに扉が付いているかどうかの情報が与えられる。そして、あるブロックとそ…

問題 : http://www.ioi-jp.org/camp/2007/2007-sp-tasks/2007-sp-day4_24.pdf解法: 最初何もない平面を考えてそこへ一本づつ順に与えられた直線を追加していく。 直線を追加するときその直線は 平面における交点の数+1個 の領域を通る(分割する)。 そのため…

GoogleChromeを更新したら無題のタブが開かれるだけでwebページが表示されなくなった。 再起動したら正常に動いた。2014/12/29

問題 : Boat Travel | Aizu Online JudgeJOI 2007 問題6 解法 : ダイクストラ法でクエリごとに最短距離を計算する。 #include<iostream> #define INF 5000000 using namespace std; const int V=120; int map[V][V]={INF}; int dis[V]; bool used[V]; int dijkstra(int</iostream>…

問題 : Searching Constellation | Aizu Online JudgeJOI 2007 問題4解法: 全探索与えられる星の座標を一点ずつ星座の一つ目の座標であると仮定して矛盾(次の星が見つからない)が起きるまで繰り返す(dfs)。 矛盾なく最後の点まで辿り着けばそれが求める星座…

問題 : http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0568解法: DPdp[i][j][k]:=i日目にj-1番目のパスタをk日連続で使ったとした時の通りの数。 ただし漸化式は dp[i][j][1]=dp[i-1][a][1]+dp[i-1][a][2]+dp[i-1][b][1]+dp[i-1][b][2] ただし …

問題 : Problem - 490D - Codeforces概要 : 二本のチョコバーの縦と横の長さがそれぞれ整数で与えられる。 それらを(水平方向もしくは垂直方向に)を食べるか,を食べるかしてそれらの面積を等しくしたい。この時かかる最小の手数(問題では時間だがここでは手…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0557JOI 2010予選 問題4解法 :DPdp[i][j]:=i番目の数まで使って(足すか引くかして)jを作ることが出来る通りの数※dp[0][0]=1で初期化した場合以下のコードではdp[1][0]=2となってしまうので注…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0168解法 : 一つ前の状態を考える。 i段目にいるためには i-1段目から1段, i-2段目から2段, i-3段目から3段 登る場合のみである。トリボナッチ数を作る #include<iostream> using namespace std; int d</iostream>…

問題 : http://poj.org/problem?id=3616解法 : DP(動的計画法) dp[i][j]:=i回目にj番目の(?)を行った時の最大値dp[i][j]=(kのあとr時間後にjが実行できれば)TLEの関係でstartの時間でソートして適当に実行時間を削っています。 #include<iostream> #include<algorithm> using name</algorithm></iostream>…

問題 : http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0269平面幾何の参考にしたサイト : http://www.deqnotes.net/acmicpc/2d_geometry/解法 : 点とそれぞれの扇型とを全て判定する。 扇型と点との判定 [1] : 点が半径内にあるかどうか [2] : …

↑プレイ画面ダウンロード ※上記のリンク先ではすぐにダウンロードが始まります。動作環境: Windows7,8 操作説明:十字キー(左,右) : 左右へのキャラクターの移動 十字キー(上,下) : メニューの選択,プレイ中の視点操作 Space : ジャンプ C : ズームアウト X :…

今までc++しか使わずはや何年というわけで新しい言語やりたいなと思って色々調べてpython始めました。開発環境 :OS : ubuntu 13.10 editor : gedit OS : Windows7 PyScripter(参考 : http://blogs.itmedia.co.jp/murayama/2013/11/pythonpyscripte-c462.html…

問題文 :You are very happy because you advanced to the next round of a very important programming contest. You want your best friend to know how happy you are. Therefore, you are going to send him a lot of smile emoticons. You are given an…

問題文 : Ball 例 : smapleInputの一つ目のデータセットの図問題概要 : 開口部Aから落とす玉の並びが与えられる。 すべてのボールは自由に筒Bか筒Cに落とすか選ぶことが出来る。 筒B,筒Cは玉が10個入るだけの十分な大きさを持っている。 筒B,筒Cの両方ともで…

初投稿問題文 : Calorie Counting 反省 : 基本やるだけだけだった。 入力の時に与えられる番号は順番に並んでないみたいなのでご注意を。 自分は出力の時 for文のiをそのまま出力してWA出してしまったので。 #include<iostream> using namespace std; struct okashi{ i</iostream>…