Twsc

摘要： 题目连接：http://acm.hust.edu.cn/vjudge/contest/126708#problem/G 题目思路：这是一个完全背包问题（有n个物品，每个物品可以无限重复使用） f[i][v]=max{f[i-1][v-k*c[i]]+k*w[i]|0<=k*c[i]<=v}；完全背包 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/126362#problem/F 比赛的时候没有图，也没有看群消息，看到这题自己臆想出了一种走法。。。说明看题真的很重要，不要先入为主，主观臆测！！！！这题是一个数字三角形的问题，麻烦一点的是倒过来求，但弄清楚怎么 阅读全文

摘要： 看到题目的时候一直想用贪心算法。考虑不周。动态规划。。。 阅读全文

摘要： 题目连接 http://acm.hust.edu.cn/vjudge/contest/125308#problem/A 思路： 找规律的题多写几组数。。杨晖三角和二项式定理的应用。二项式定理的系数又与排列组合有关。p[i][j]=(p[i-1][j-1]+p[i][j-1])%1007; 阅读全文

摘要： 题目连接：http://acm.hust.edu.cn/vjudge/contest/125308#problem/H 题目大意：下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的扑克全部取光，则游戏结 阅读全文

摘要： 题目连接：http://acm.hust.edu.cn/vjudge/contest/125308#problem/J 题目大意 游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。用 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/125308#problem/F 如果n,m的最大公因数大于一的话就一定会有洞是安全的。求最大公因数用到了 gcd 算法。 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/125308#problem/G 题目大意，1<=x<=N且gcd(x,n)>=m(gcd是x和n的最小大公因数） 一开始没脑子就想求出所有x和n的公因数在和n比较，然而n很大（10^8）这样做会超时.真是一点懒都 阅读全文

摘要： 题目连接 http://acm.hust.edu.cn/vjudge/contest/125308#problem/ 题目大意 n个信封 n封信 要把所有的信都装错信封，求最多有多少种错误的方式。 编号1~n个元素，编号1~n个位置。d[n]代表n个元素，n个位置，错误的所有方式。 1.先放第n个元 阅读全文

摘要： 题目连接：http://acm.hust.edu.cn/vjudge/contest/125308#problem/C 题目要求计算 n*m的网格中矩形的个数。行和列是相当的，每一行有m!个矩形，每一列有n！个矩阵，所以一共有n!*m!个矩阵 阅读全文