摘要：
【题目大意】把一个数n分成2的指数幂相加的形式，问有几种情况。【思路】如果当前i为奇数，则必定有至少一个1，可以看作i-1的情形再加上一个1。即f[i]=f[i-1]。如果当前i为偶数，假设没有1，则所有数字都可以除以2，相当于f[i/2]；如果有1，必定有至少两个1，则等于f[i-2]。即f[i]... 阅读全文
摘要：
【题目大意】教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树，这3种树的高度分别为10，20，30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵树... 阅读全文
摘要：
【题目大意】韵哲君发现自己的面前有一行数字，当她正在琢磨应该干什么的时候，这时候，陈凡老师从天而降，走到了韵哲君的身边，低下头，对她耳语了几句，然后飘然而去。陈凡老师说了什么呢，陈凡老师对韵哲君说了这些话：“还记得我传授给你的不下降子序列吗？你现在只要找出一定长度的不下降子序列的种数，你就完成任务了... 阅读全文
摘要：
【题目大意】选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入一个正整数S。输出最大的约数之和。样例输入 Sample Input11样例输出 Sample Output9样例说明 取数字4和6，可以得到最大值(1+2)+(1+2+3)=9。数据规模对于30%的数据，S... 阅读全文
摘要：
应该也是USACO的题目？同样没有找到具体出处。【题目大意】和所有人一样，奶牛喜欢变化。它们正在设想新造型牧场。奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场。她拥有N(3≤N≤40)块木板，每块的长度L(1≤L≤40)都是整数，她想用所有的木板围成一个三角形使得牧场面积最大。请帮助Hei小姐构... 阅读全文
摘要：
【题目大意】两个球队的支持者要一起坐车去看球，他们已经排成了一列。我们要让他们分乘若干辆巴士，同一辆巴士上的人必须在队伍中是连续的。为了在车上不起冲突，希望两队的支持者人数尽量相等，差至多是D。有一个例外，就是一辆车上的人全部都是一个球队的支持者。问要将这N个人全部送至球场，至少要几辆巴士。第一行是... 阅读全文
摘要：
应该是USACO的题目，暂时没有找到对应出处。【题目大意】农夫约翰要量取 Q（1 2 #include 3 #include 4 using namespace std; 5 int q,p;//q是总容积，p是商店里桶的数量 6 const int MAXN=10000+50; 7 int v[... 阅读全文
摘要：
【题目大意】xuzhenyi要办个签证。办证处是一座M层的大楼，1 2 #include 3 #include 4 using namespace std; 5 const int MAXm=100+20; 6 const int MAXn=500+20; 7 struct node 8 { 9 ... 阅读全文