摘要：题意： 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要 玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两 个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到N的连续正整 阅读全文

摘要：题意： 思路： 我们发现，对于任意两次切割i和j，i<j，在进行完第j次切割后，第i次切割的u/v部分一定大于等于第j次切割的u/v部分，第i次的1-u/v部分也一定大于等于第j次的1-u/v部分证明很显然，假设在第i次切割的时候，切割的蚯蚓长度为x，第j次的时候为y+(i-j)q，那么有x>=y， 阅读全文

摘要：题意： 1≤T≤200● 1≤length(N)≤100 思路： 设f[i,j,k,l]为第i位为j，前i位是否贴上限(0/1)，递减或递增(0/1)方案数 g[i,j,k]为不到n位，第i位为j，递减或递增方案数 阅读全文

摘要：题意：一个2*n的矩阵，从任意一格出发，不重复且不遗漏地走遍所有格子，问方案数 mo 10^9+7 n<=10000 思路：因为OEIS搜出来的两个数列都是错误的，所以考虑DP 设B[i]为2*i的矩阵，从其中一个角开始走，走遍整个矩阵最后回到同一列的方案数 经打草稿+猜结论得到B[i]=2^(i- 阅读全文

摘要：题意：浙江省第十二届大学生运动会在浙江师范大学举行，为此在浙师大建造了一座能容纳近万人的新体育场。 观众席每一行构成一个圆形，每个圆形由300个座位组成，对300个座位按照顺时针编号1到300,且可以认为有无数多行。现在比赛的组织者希望观众进入场地的顺序可以更加的有趣，在门票上并没有规定每个人的座位 阅读全文

摘要：题意：小明在旅游的路上看到了一条美丽的河，河上有许多船只，有的船只向左航行，有的船只向右航行。小明希望拍下这一美丽的风景，并且把尽可能多的船只都完整地拍到一张照片中。小明位于河的边上，并且可以在河边的任意位置进行拍照，照相机的视野恰好为90度角，只能以垂直于河边的方向进行拍照。河上的船只全都可看作是 阅读全文

摘要：题意：有一张无重边的无向图， 求有多少个边集，使得删掉边集里的边后，图里恰好有K个连通块。 1≤T≤201≤K≤N≤140≤M≤N∗(N+1)/21≤a,b≤N 思路：From http://blog.csdn.net/di4covery/article/details/51699544 一个简单的 阅读全文

摘要：题意： 度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题：喵哈哈村以及周围的村庄可以看做是一共由n个片区，m条公路组成的地区。由于生产能力的区别，第i个片区能够花费a[i]元生产1个商品，但是最多生产b[i]个。同样的，由于每个片区的购买能力的区别，第i个片区也能够以c[i]的价格出售 阅读全文