08 2016 档案

摘要:题目连接 http://acm.hust.edu.cn/vjudge/contest/126708#problem/E 题目思路, 根据做题个数和时间排出一个总排名(开始时间没有想到化为一个整的时间,小时和小时比,分钟和分钟比。。有点小麻烦), 有一个数组p[i]记录做出了i道题的人数, 注意做出了 阅读全文
posted @ 2016-08-13 11:07 Twsc 阅读(141) 评论(0) 推荐(0) 编辑
摘要:题目连接: http://acm.hust.edu.cn/vjudge/contest/126708#problem/H 阅读全文
posted @ 2016-08-13 11:03 Twsc 阅读(219) 评论(0) 推荐(0) 编辑
摘要:题目连接:http://acm.hust.edu.cn/vjudge/contest/126708#problem/C 这是一个求最长公共子序列的问题。讲述这个问题一个比较容易懂的博客:http://blog.csdn.net/v_july_v/article/details/6695482。 阅读全文
posted @ 2016-08-11 15:42 Twsc 阅读(163) 评论(0) 推荐(0) 编辑
摘要:题目连接:http://acm.hust.edu.cn/vjudge/contest/126708#problem/A 题目是求最大的上升子序列。代码思路很清晰。 阅读全文
posted @ 2016-08-09 20:01 Twsc 阅读(118) 评论(0) 推荐(0) 编辑
摘要:题目连接:http://acm.hust.edu.cn/vjudge/contest/126708#problem/J 阅读全文
posted @ 2016-08-09 17:31 Twsc 阅读(162) 评论(0) 推荐(0) 编辑
摘要:题目连接: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};完全背包 阅读全文
posted @ 2016-08-09 17:08 Twsc 阅读(218) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hust.edu.cn/vjudge/contest/126362#problem/F 比赛的时候没有图,也没有看群消息,看到这题自己臆想出了一种走法。。。说明看题真的很重要,不要先入为主,主观臆测!!!!这题是一个数字三角形的问题,麻烦一点的是倒过来求,但弄清楚怎么 阅读全文
posted @ 2016-08-06 16:57 Twsc 阅读(197) 评论(0) 推荐(0) 编辑
摘要:看到题目的时候一直想用贪心算法。考虑不周。动态规划。。。 阅读全文
posted @ 2016-08-06 11:22 Twsc 阅读(156) 评论(0) 推荐(0) 编辑
摘要:题目连接 http://acm.hust.edu.cn/vjudge/contest/125308#problem/A 思路: 找规律的题多写几组数。。杨晖三角和二项式定理的应用。二项式定理的系数又与排列组合有关。p[i][j]=(p[i-1][j-1]+p[i][j-1])%1007; 阅读全文
posted @ 2016-08-06 11:16 Twsc 阅读(101) 评论(0) 推荐(0) 编辑
摘要:题目连接:http://acm.hust.edu.cn/vjudge/contest/125308#problem/H 题目大意:下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌;桌子上的扑克全部取光,则游戏结 阅读全文
posted @ 2016-08-04 20:43 Twsc 阅读(197) 评论(0) 推荐(0) 编辑
摘要:题目连接:http://acm.hust.edu.cn/vjudge/contest/125308#problem/J 题目大意 游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。用 阅读全文
posted @ 2016-08-04 20:17 Twsc 阅读(170) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hust.edu.cn/vjudge/contest/125308#problem/F 如果n,m的最大公因数大于一的话就一定会有洞是安全的。求最大公因数用到了 gcd 算法。 阅读全文
posted @ 2016-08-02 20:33 Twsc 阅读(134) 评论(0) 推荐(0) 编辑
摘要:题目链接: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)这样做会超时.真是一点懒都 阅读全文
posted @ 2016-08-02 20:26 Twsc 阅读(207) 评论(0) 推荐(0) 编辑
摘要:题目连接 http://acm.hust.edu.cn/vjudge/contest/125308#problem/ 题目大意 n个信封 n封信 要把所有的信都装错信封,求最多有多少种错误的方式。 编号1~n个元素,编号1~n个位置。d[n]代表n个元素,n个位置,错误的所有方式。 1.先放第n个元 阅读全文
posted @ 2016-08-01 19:26 Twsc 阅读(120) 评论(0) 推荐(0) 编辑
摘要:题目连接:http://acm.hust.edu.cn/vjudge/contest/125308#problem/C 题目要求计算 n*m的网格中矩形的个数。行和列是相当的,每一行有m!个矩形,每一列有n!个矩阵,所以一共有n!*m!个矩阵 阅读全文
posted @ 2016-08-01 12:01 Twsc 阅读(129) 评论(0) 推荐(0) 编辑
摘要:题目连接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 阅读全文
posted @ 2016-08-01 11:54 Twsc 阅读(132) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示