原创 POJ 1704
軟院校賽的題目，比賽的時候歡快的過了30+隊伍，果然還是差距頗大OTZ。 這題是nim遊戲的變形。如果先把第i顆棋子向左移動，那麼第i+1顆棋子也可以向左移動相同的格子數，所以第i顆棋子據左邊的距離是不影響遊戲結果的，真正影響遊戲結果的是
2020-07-01 01:19:16
原创 UVaOJ 674 Coin Change
題目大意：給出5種面值的硬幣1,5,10,25,50，問相加之和爲n的組合個數。 最開始是想到DAG模型，於是醬紫循環了 for (int i = 1; i < mx; i++){ for (int j = 0; j < 5; j++)
2020-07-01 01:19:16
1
原创 hdu 1166
線段樹 單點更新 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<stack> #includ
2020-02-24 07:46:22
原创 【博弈論】階梯博弈
原文地址：http://blog.csdn.net/kk303/article/details/6692506 首先是對階梯博弈的闡述...博弈在一列階梯上進行...每個階梯上放着自然數個點..兩個人進行階梯博弈...每一步則是將一個
2020-02-24 07:46:22
1
原创 codeforces 538B
簡單的水題硬是給我弄複雜了。。。 簡單貪心解法在這裏http://www.cnblogs.com/qscqesze/p/4458883.html 先把所有01組合列出來，然後動規解決的OTZ #define _CRT_SECURE_NO_
2020-02-24 07:46:22
原创 codeforces 538A
出題人紅果果的秀了一回英語“it is possible to cut out of the banner some substring in such a way”，“some substring”的意思是某個子串，“some sub
2020-02-24 07:46:22
原创 最大值最小化問題
題意：把一個包含n個正整數的序列劃分成m個連續的子序列。設第i個序列的各數之和爲S(i)，求所有S(i)的最大值最小是多少？ 思路：設s[i]中最大值的最小值是x，則很容易想出，x能取得最大值爲全序列之和sum，x能取的最小值爲a[i]中
2020-02-24 07:46:22
原创 【博弈論】Nim遊戲
轉自百度百科 【定義】 通常的Nim遊戲的定義是這樣的：有若干堆石子，每堆石子的數量都是有限的，合法的移動是“選擇一堆石子並拿走若干顆（不能不拿）”，如果輪到某個人時所有的石子堆都已經被拿空了，則判負（因爲他此刻沒有任何合法的移動）。
2020-02-24 07:46:22
原创 刷題刷題
POJ推薦50題 第一類 動態規劃（至少6題，2479 和 2593 必做） 2479 和 2593 1015 1042（可貪心）1141 1050 1080 1221 1260 241
2020-02-24 07:46:22
1
原创 Codeforces 535C Tavas and Karafs
大概是熬夜熬到腦子都不清醒了，廢了九牛二虎之力纔好不容易看懂題意，結果還是沒做出來。 題意：一個等差數列，一次可以把m個數減一，有t次機會，問能使sl，sl+1,...,sr都爲0的最大r。 思路：因爲是一個遞增的等差數列，而且可以推出，
2020-02-24 07:46:22
原创 最長遞增子序列問題
原博客：http://www.cppblog.com/mysileng/archive/2012/11/30/195841.html 最長遞增子序列問題：在一列數中尋找一些數，這些數滿足：任意兩個數a[i]和a[j]，若i<j，必有a
2020-02-24 07:46:22
原创 codeforces 538c
題目大意：一共n天，給出第m天爬到k米高，每天最多爬1m或者下降1m，求最高的可能性高度是多高 水水的數學題，因爲k=1，畫出來就是一個等腰直角梯形，算出公式即可。 另外，注意一下第一個記錄距第一天，和最後一個記錄距第n天也要考慮進去，最
2020-02-24 07:46:22
原创 UVaOJ 10003 Cutting Sticks
UVaOJ掛的我心塞。。。 題目大意：有一根長度爲l的木棍，要把它從給定的n個點鋸斷，每鋸斷一次所需的費用等於木棍的長度，問鋸完給定的點多需的最小的花費。 區間dp，dp[i][j]爲鋸i點到j點所需的最小花費，狀態轉移方程：dp[i][
2020-02-24 07:46:22
原创 軟院校賽F題
大水題，題目大意a!和b^c比大小，1 <= a, b, c <=20000，思路就是用log。 #define _CRT_SECURE_NO_DEPRECATE #include<iostream> #include<cstdio> #
2020-02-24 07:46:22
原创 樹上刪邊遊戲（樹上博弈）
http://wenku.baidu.com/link?url=3pjyhfp8vs0RavNhbxnffi2kH4OSINwPEvPphLDpnHu0XUe3G7E25KoPtVhA79cxLacxPNzUflwij-4EltbsVLj
2018-09-02 10:29:14