原创 POJ 3071 Football（簡單 概率DP）
Football 原文鏈接：http://blog.csdn.net/xuechelingxiao/article/details/38520105 大意：2^n 個球隊進行單場淘汰賽，每兩隻球隊之間比賽會有勝負的概率，問最
2020-07-04 02:30:17
原创 HDU 4930 Fighting the Landlords（扯淡模擬題）
Fighting the Landlords 大意： 鬥地主。。。。 分別給出兩把手牌，肯定都合法。每張牌大小順序是Y (i.e. colored Joker) > X (i.e. Black & White Joker)
2020-07-04 02:30:17
原创 HDU 4869 Turn the pokers（思維+組合公式+快速冪）
Turn the pokers 大意：給出n次操作，給出m個撲克，然後給出n個操作的個數a[i]，每個a[i]代表可以翻的撲克的個數，求最後可能出現的撲克的組合情況。 Hint Sample Input： 3 3 3 2 3
2020-07-04 02:30:17
原创 Ural 1260 A nudnik photographer（DP）
A nudnik photographer 大意： 對1到N這些數進行排列，1必須要在最左邊，相鄰的兩個數之間的差值不能超過2，問有多少種排列的方法。 思路： 對座位進行DP，當第一個是1，第二個是2的時候，組合爲d
2020-07-04 02:30:17
原创 URAL 1167 Bicolored Horses(DP)
Bicolored Horses 大意：給你N匹馬，K個馬廄，每一個馬都只會是0或1，每一個馬廄裏會有一個不快樂值（不快樂值=0馬的個數*1馬的個數），問怎麼分配會得出一個最小的不快樂值，輸出最小的不快樂值。 思路：先（n
2020-07-04 02:30:17
原创 POJ 1286 Necklace of Beads（Polya簡單應用）
Necklace of Beads 大意:3種顏色的珠子，n個串在一起，旋轉變換跟反轉變換如果相同就算是同一種，問會有多少種不同的組合。 思路：正規學Polya的第一道題，在楠神的帶領下，理解的還算挺快的，代碼沒什麼好說的，
2020-07-04 02:30:17
原创 URAL 1152 False Mirrors（記憶化？搜索）
博客原文地址：http://blog.csdn.net/xuechelingxiao/article/details/38661297 False Mirrors 題目大意：竟然還有個背景故事。。。。 其實問題簡化一下就是有
2020-07-04 02:30:17
原创 URAL 1586 Threeprime Numbers （數位DP）
博客原文地址：http://blog.csdn.net/xuechelingxiao/article/details/38658153 Threeprime Numbers 題目大意：首先定義一個Threeprime Num
2020-07-04 02:30:07
原创 Light OJ 1385 Kingdom Division(幾何)
博客原文地址：http://blog.csdn.net/xuechelingxiao/article/details/38844551 Kingdom Division 放了好幾天的一道題，終於解決了，很是欣慰。 題目大意
2020-07-04 02:30:07
6
原创 POJ 2409 Let it Bead（Polya簡單應用）
Let it Bead 大意：給你m種顏色，n個珠子串起來，旋轉跟反轉相同算相同，問有多少種不同的塗色組合方式。 思路：Polya的簡單應用。 /***********************************
2020-02-20 13:40:59
原创 URAL 1073 Square Country(DP)
Square Country 大意： 買一塊邊長爲 a 的正方形地需要的錢數是 a^2， 現在輸入N爲錢的數目，求最少購買地的塊數可以湊夠N。 思路：DP，由揹包思想推出來的dp[i] = min(dp[i], dp[j-i
2020-02-20 13:40:59
原创 HDU 4927 Series 1 ( 組合+高精度)
Series 1 大意： 題意不好翻譯，英文看懂也不是很麻煩，就不翻譯了。 Problem Description Let A be an integral series {A1, A2, . . . , An}. The
2020-02-20 13:40:58
原创 URAL 1203 Scientific Conference（貪心 || DP）
Scientific Conference 之前一直在刷計算幾何，邀請賽連計算幾何的毛都買見着，暑假這一段時間就做多校，補多校的題目，刷一下一直薄弱的DP。多校如果有計算幾何一定要幹掉-。- 題意：給你N個報告會的開始時間跟
2020-02-20 13:40:58
原创 HDU 4864 Task（2014多校--貪心）
Task 比賽當時思路想的差不多，感覺能過的，該處理的也都處理到了，最後還是沒過，可能是二分寫錯了吧-。- 大意：給你n個機器，m個要完成的任務，每個機器跟任務都有兩個屬性，機器是最大工作時間跟等級，任務是需要工作的時間跟等級。
2020-02-20 13:40:58
原创 HDU 4902 Nice boat（線段樹 區間更新）
Nice boat 大意：給你一個區間，每次可以進行兩種操作，1：把區間中的數全都變成x 2：把區間中大於x的數變成gcd(a[i], x)，最後輸出序列。 思路：線段樹成段更行，用num數組的葉子存儲數據，節點當作laz
2020-02-20 13:40:58
1