原创 Codeforces 996C. Tesla
題意：有四行n列的車場，k輛車，一開始這些車都在第二行和第三行，第一行和第四行是停車的地方，標號代表對應的車只能停到該停車位，第一行和第四行0代表不能停車，第二行和第三行0代表有空位，問是否能通過不超過20000次的移動使得所有車進入停車
2020-06-29 01:26:12
原创 最小郵票數
有若干張郵票，要求從中選取最少的郵票張數湊成一個給定的總值如，有1分，3分，3分，3分，4分五張郵票，要求湊成10分，則使用3張郵票：3分、3分、4分即可。 有多組數據，對於每組數據，首先是要求湊成的郵票總值M，M
2019-02-02 23:20:50
2
原创 瑪雅人的密碼
瑪雅人有一種密碼，如果字符串中出現連續的2012四個數字就能解開密碼。給一個長度爲N的字符串，（2=<N<=13）該字符串中只含有0,1,2三種數字，問這個字符串要移位幾次才能解開密碼，每次只能移動相鄰的兩個數字。例如02120經過一次移
2019-02-01 22:38:07
原创 ICPC 2016 北京 K - JiLi Number
題意：在不超過N的正整數中，如果前x個數每個數中1的數量和爲x，則x爲JiLi Number，求不超過N的最大的JiLi Number 分析：給的樣例中100000000000，比它大的數增加數字1的個數的速率比遞增1的速率大，不會再存在
2018-11-13 00:54:59
2
原创 ICPC 2016 北京 E What a Ridiculous Election
題意：給了一個每一位由1-9數字組成的字符串，有三種操作，第一種操作可以無限次，交換任意相鄰兩位。第二種操作最多操作三次，可以把任何一位加一，超過9對10取模。第三種操作最多操作兩次，可以把任意一位乘以2，超過9對10取模。問最少進行多少
2018-11-13 00:54:59
1
原创 Codeforces 459C.Pashmak and Buses
題目鏈接：http://codeforces.com/contest/459/problem/C 題意：有n個學生，k輛車，n個學生分到k輛車中d次，兩個同學d次不能一直在同一輛車裏。 分析：很難想，k進制+分治。每次將n平均分成k份，分
2018-10-27 08:22:11
1
原创 POJ 3617 Best Cow Line
題意：給了一個字符串，每次從開頭或者結尾刪去一個字符，放到另外一個空串的末尾，問最後形成的字典序最小的新串是什麼？ 分析：貪心，每次取開頭或者結尾字符較小的那一個，如果相同就一直比較選取最先遇到較小字符的那一端。 代碼： #includ
2018-10-27 08:22:11
1
原创 POJ 3069 Saruman's Army
題意：給了一列點，每個點周圍不超過R舉例內一定有一個被標記的點，求最少被標記的點的個數。 分析：貪心，從起始位置開始，每次找右邊不超過R的最遠的位置，然後延伸R的距離，每個點負責的範圍就是周圍R的距離 代碼： #include<cstd
2018-10-27 08:22:10
原创 POJ 1015 Jury Compromise
題目鏈接：http://poj.org/problem?id=1015 題意：先隨機挑選n個人作爲陪審團的候選人，然後再從這n個人中選m人組成陪審團。選m人的辦法是： 控方和辯方會根據對候選人的喜歡程度，給所有候選人打分，分值從0到20。
2018-09-26 09:10:50
4
原创 UVA 111 History Grading
題目鏈接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=47 題意和分析:給了1-n的一個排列
2018-09-26 09:10:50
2
原创 HDU 1503
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1503 題意：給了兩個字符串，找出它們的最長公共子序列和剩下的兩部分拼接後的串 分析：利用LCS過程，標誌出兩個串不同長度時的狀態，再回溯，
2018-09-20 02:08:12
1
原创 hdu 1159 Common Subsequence
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1159 題意：給了兩個字符串，求最大公共子序列的長度 分析：裸的LCS題目，dp[i][j]表示第一個字符串前i個字符和第二個字符串前j個字符
2018-09-20 02:08:12
2
原创 hdu 3092 Least common multiple
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3092 題意：給了一個數把它分成若干個數的和的形式，求這若干個數的最小公倍數的最大值是多少 分析：gcd(a,b) = 1時lcm最大，所以目
2018-09-18 05:24:45
1
原创 hdu2844
題意：給了n件物品，每件物品有對應的價值Ai和數量Ci，求1-m價值之間有多少價值能夠通過這些物品的價值湊出來 分析：多重揹包，因爲n很大需要二進制優化 nlogn的複雜度 #include<cstdio> #include<cst
2018-09-17 02:56:56
5
原创 POJ 1170 Shopping Offers
題目鏈接：http://poj.org/problem?id=1170 題意：有k種物品，每種物品對應若干標號，給出了這k種物品的標號和它們對應的數量和單價。有s種價格優惠方式，每種方式告訴了一些標號和數量以及它們的優惠價格。求恰好購買k
2018-09-17 02:56:56
3