CodeForce
Codeforces Round #108 (Div. 2) C. Pocket Book
滿水的，把每一行的不同字元算出來 然後全部邊乘邊 mod 就是答案了
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC…
C - Students' Revenge
測試數據非常強...WA 了快七八次 了解題目之後，假設測資是
10 7 4
5 5
4 5
4 5
4 5
3 5
3 5
4 4
5 3
4 3
4 3
5 3 2
4 11
5 8
5 6
4 3
9 3
那麼先用 b 的部分進行遞減排序 (上面那串其實就是排完的)
我們可…
Codeforces Round #110 (Div. 2) B. Trace
這題也是水題，從外面開始畫進去就對了 Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC::::::::::::C…
Codeforces Round #112 (Div. 2) C. Another Problem on Strings
給你一串由 0 跟 1 組成的字串 問你子字串中恰好包含 k 個 1 的子字串有幾個
假設例子
01010
那麼先設一個陣列儲存 i 之前的 1 有幾個
也就是
s[i]=
01122
然後再利用這些數字當作索引直，表示從頭開始產生 i 的方法有幾種 (all)
所以只要 s…
Codeforces Round #110 (Div. 1) A. Message
其實就只是暴力查找而已... Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC::::::::::::C…
Codeforces Round #112 (Div. 2) B. Burning Midnight Oil
嚇死我了 以為是公式題 發現用 binarySearch 速度頗快，就水過去了
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G…
Codeforces Round #108 (Div. 2) A. Marks
被題目唬住了，還在那邊求 rank 只要把每個人枚舉所有 subject 然後看有沒有一個 subject 是 the best 就好了
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA…
Cakeminator
簡單題 Copy
//====================================================================||
// Name : Cakeminator.cpp…
B - Maximum Absurdity
先全部加起來再用級數定理取出每個區間的值 然後一一的紀錄從 0 到 i 之中最大的區間給 i
之後枚舉每個區間並且加上 i-k 記錄的最大區間，AC
Copy
//===========================================================…
Biridian Forest
陷阱題.... 把所有的人都能夠比主角早到出口的人全部塞到出口等他就好了
不用想到半路攔截，因為半路攔截也可以跟主角一起到出口在打架
Copy
//===================================================================…
Codeforces Round #108 (Div. 2) B. Steps
一開始誤解題意，完全做錯.. 只是個實作題
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC::::::::::::C…
Codeforces Round #110 (Div. 2) A. Game Outcome
水題 Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC::::::::::::C A:::A…
Codeforces Round #112 (Div. 2) A. Supercentral Point
水題 看那測資那麼小，也懶得想了 暴力就過了 Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC…
Codeforces Round #110 (Div. 1) B. Suspects
思考邏輯題，其實只要枚舉所有人假設都是 crmial 的時候 如果真話剛好是 m，那麼這個 crimal 就可以當作有可能是真的
注意 n=10^5 所以不能用太慢的方法去解
Copy
//
// GGGGGGGGGGGGG…
Codeforces Round #325 (Div. 2)
**A. Alena's Schedule ** 每次有 1 就加 1，沒有 1 的話就看看如果有兩個 0 就不加 1
要注意的點是一開始的 0 不用理他
B. Laurenty and Shop
把路徑全部加起來排序取最小的兩個加起來就可以了
C. Gennady the…
Codeforces Round #326 (Div. 2)
Codeforces Round #326 (Div. 2) A. Duff and Meat
水題就不多說了 一直記錄最小值就可以了
Copy
\_\_author\_\_ = 'GCA'
# Date: 2015/10/18
n = int(input())
minp…
Codeforces Round #219 (Div. 2) D. Counting Rectangles is Fun
網路上大家都說先預處理，重點是要怎麼預處理才是重點阿 我不會啊～～～ 不過在此終於懂了一些
1. 先算出每一個單元格跟他上面的單元格能夠構出幾個矩形，遇到 1 就要變成 0
2. 然後再利用四個方向大枚舉 u,l,d,r…
Codeforces Round #178 (Div. 2) C. Shaass and Lights
排列組合問題 參考官方題解 Copy
/\*
\* GCA : "Computer is artificial subject absolutely,Math is God"
\*/
#include <iostream>
#include <cstdio>…