08 2016 档案
摘要：题目连接 http://acm.hust.edu.cn/vjudge/contest/126708#problem/E 题目思路， 根据做题个数和时间排出一个总排名（开始时间没有想到化为一个整的时间，小时和小时比，分钟和分钟比。。有点小麻烦）， 有一个数组p[i]记录做出了i道题的人数， 注意做出了
阅读全文
摘要：题目连接： http://acm.hust.edu.cn/vjudge/contest/126708#problem/H
阅读全文
摘要：题目连接:http://acm.hust.edu.cn/vjudge/contest/126708#problem/C 这是一个求最长公共子序列的问题。讲述这个问题一个比较容易懂的博客：http://blog.csdn.net/v_july_v/article/details/6695482。
阅读全文
摘要：题目连接：http://acm.hust.edu.cn/vjudge/contest/126708#problem/A 题目是求最大的上升子序列。代码思路很清晰。
阅读全文
摘要：题目连接：http://acm.hust.edu.cn/vjudge/contest/126708#problem/J
阅读全文
摘要：题目连接：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!个矩阵
阅读全文
摘要：题目连接http://acm.hust.edu.cn/vjudge/contest/125308#problem/B 题目大意是N个三角形最多可以把平面分成几个部分，画图找规律。1个是2，2个是8，多6，3个是20，多12，4个是38，多18. 根据规律有 平面个数=（n-1)个三角形的平面个数+6
阅读全文
