摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5644题意：每天都有p[i]个飞行员进行阅兵，飞行员只工作一天。 m个休假公式，花费tt[i]元让飞行员在休假ss[i]天后回来上班。 可以花费Q元雇佣新的飞行员，但是直到P天后才能上班... 阅读全文
摘要：
题意：变形的约瑟夫环，最初为每个人编号1到n，第i次删去报号为i的人，然后从它的下一个人开始重新从1开始报号，问最终剩下第几号人？分析：首先看一下裸的约瑟夫环问题： 共n个人，从1开始报数，报到k的人从环中退出，问最后剩下的一个人的编号是多少？为取模方便，假设下标从0开始，倒推分... 阅读全文
摘要：
题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=677&pid=1003题意：求长度为n的序列中，每个字符（a~z）连续出现不超过3次的种数。分析：数位dp，设dp[i][j]表示进行到第i... 阅读全文
摘要：
题意：给定一串密码， 判断是否合法。长度不小于4不能重复经过任何点不能跳过中间点，除非中间点已经经过一次。分析：3*3直接记录出可能出现在两点之间的点，直接模拟就好。 注意审题，别漏了判断。代码：#include #include#include#includeconst int ... 阅读全文
摘要：
题意：给定长方形，每次从中切去一个最大的正方形，问最终可以得到多少正方形。分析：过程类似求gcd，每次减去最小的边即可。代码：#include #include#includeusing namespace std;int main (void){ int T;cin>>T;... 阅读全文