原创 Codeforces 208 div2 D. Dima and Hares
題目：Codeforces 208 div2 D. Dima and Hares tag ：dp 思路：dp[i][0] 表示i先於i+1 前 i 項的最大值 dp[i][1] 表示i後於i+1 前 i 項的最大值
2020-02-22 22:16:29
原创 CF A. Arrangement of RGB Balls
題目：CF A. Arrangement of RGB Balls 思路：找規律 這題樣例中已經把答案都給出來了，最大最小值之差大於等於2的肯定無解，0 1 1 和 0 0 1 需要特判，然後 a a a 是6種，a b b 和 a
2020-02-22 22:16:29
原创 數學模版
一.數論部分 1.素數測試 #include <iostream> #include <cmath> #include <algorithm> #include <cstdlib> #include <cstdio>
2020-02-22 22:16:29
原创 Codeforces 209 div2 D. Pair of Numbers
題目：D. Pair of Numbers 思路：預處理每個數最右邊和最左邊能夠整除它的下標，然後暴力，記得去重，不然會Wa tag ：dp + 預處理 #include <cstdio> #include <iostream>
2020-02-22 22:16:29
原创 Codeforces 200 div1 C. Read Time
題目：Codeforces 200 div1 C. Read Time tag ：二分 思路：開始思路二分沒錯，就是忽略了一種情況。 貪心想的話是，對於當前能訪問到的地方儘量先訪問，從左往右。但是有可能會忽略的是，先往右邊掃，然後再往左
2020-02-22 22:16:29
原创 CF 231 div2
A.呵呵 Code：a.cpp B.Very Beautiful Number 題意：一個數a(p)a(p-1)a...a2a1 * x = a1a(p)a(p-1)...a3a2 思路：小學奧數，枚舉個位，依次推出十位，百位，至於爲什
2018-09-03 07:43:07
原创 Integer Partition
Problem 1 Suppose p(n,k) means the number of partition of an integer into parts the largest of which is k (this proble
2018-09-03 07:43:07
原创 week1
poj2836 題意：給出n(2<=n<=15)個點的座標，用定點爲整點的長方形來覆蓋，求長方形和的最小值 思路：枚舉長方形的狀態，以及它能覆蓋點的集合爲st,枚舉點的集合狀態state,時間:O(n^2*2^n) dp[state|st
2018-09-03 07:43:05
原创 Contest of whu 2014.4 D G
Problem：D - Jewelry 題意：n*m的矩陣有不超過20個的珠寶，要用最少的燈照亮珠寶，燈只能照亮上左 或 下左 或 上右 或 下右 ，且不會照在邊界和障礙物上 思路：珠寶最多20個，那麼這樣能照珠寶的燈不會超過80，找到這
2018-09-03 07:43:00
原创 Probability DP
Problem: hit2866 題意：兩個人丟骰子，已知兩個人的HP，分別投出1~6的概率，值小的人HP--，相等時沒有變化，問第一個人贏的概率 思路：設dp[i][j]表示當前的局面爲第一個人贏了i局，第二個人贏了j局的概率 去掉相
2018-09-03 07:42:59
2
原创 2014 Beijing Invitational
B.Beautiful Garden 題意：n(<=40)個點，求最小移動數使得任意相鄰兩個點間距離相等 思路：O(n^4) 枚舉兩個不動點 複雜度：n^2 再枚舉這兩個點間可能的點數，複雜度：n 再枚舉第一個點在n中的位置 複雜度:
2018-09-03 07:42:58
原创 XTU Monthly, April 2014
題目：XTU Monthly, April 2014 A.Number 題意：0通過+1，-1，*2操作得到n(10^18)的最小方案數 思路：倒着看，偶數必然由*2得到，奇數由+1或-1得到，開個map存一下算過的 #include
2018-09-03 07:42:57
原创 遞推式循環節
前天晚上去acdream羣賽找虐，看到一道斐波那契數列的題，就是要求循環節 第一反應是想到博客裏某個人發的一篇 Fib數模n的循環節 ，想都沒想直接拷過來交了一發，Wa了，看不懂的代碼還是懶得改，於是放棄了 第二反應是想到了 Fibona
2018-09-03 07:42:57
原创 Linear Programming
Linear Programming, Simplex Algorithm wiki: Simplex_algorithm wenku: 《淺談信息學競賽中的線性規劃》 Template: Code Exercise: uv
2018-09-03 07:42:57
原创 ACdream區域賽指導賽之專題賽系列(1)の數學專場
Contest : ACdream區域賽指導賽之專題賽系列(1)の數學專場 A:EOF女神的相反數 題意：n(<=10^18)的數轉化成2進制，翻轉後(去掉前導零)輸出十進制 思路：water /* * this code is ma
2018-09-03 07:42:57
1