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
阅读全文