Hdu
passer__
这个作者很懒,什么都没留下…
展开
-
Bzoj 5088 HDU 6000 Upc6910 Wash(洗衣服)这辈子都学不会的贪心+优先队列
题目链接:BZOJ : https://www.lydsy.com/JudgeOnline/problem.php?id=5088 Hdu : http://acm.hdu.edu.cn/showproblem.php?pid=6000题目描述你现在要洗L件衣服。你有n台洗衣机和m台烘干机。由于你的机器非常的小,因此你每次只能洗涤(烘干)一件衣服...原创 2018-08-09 19:41:54 · 328 阅读 · 0 评论 -
杭电 6386 AtCoder Regular Contest 061 E Upc 6469 这辈子都学不会的拆点+最短路
题目链接:杭电 : http://acm.hdu.edu.cn/showproblem.php?pid=6386 Atcode: https://arc061.contest.atcoder.jp/tasks/arc061_c这个代码打死T杭电,没加输入挂,也没有花Vector,原来堆优化的假算法那种方法在杭电AC了,但是在ATcode是过不去的,所以就有重...原创 2018-08-15 11:51:22 · 260 阅读 · 0 评论 -
hdu 3038How Many Answers Are Wrong 这辈子都学不会的带权并查集(略懂篇章)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3038题意:就给你n个数,然后给你m次区间和的信息,问你有多少个是错的。思路:出现错的情况只有是大区间包括小区间,而且小区间的值大于大区间(因为不存在负值),就用到了带权并查集,将区间不断连接在一起。用到了位偏移的知识点:(资料借鉴:https://www.cnblogs.com/liyin...原创 2018-08-23 09:51:47 · 180 阅读 · 0 评论 -
2018 Multi-University Training Contest 1(solve4/12)
1001题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6298题意:给定一个正整数n,问是否存在三个数字x,y,z,满足n是x,y,z的倍数且x + y + z = n,若存在输出最大的x*y*z,否则输出-1思路:将式子化简得 1 = x/n + y/n + z/n,因为n是x,y,z的倍数,所以 1 = 1 / a + 1 / b +...原创 2018-08-20 20:34:25 · 155 阅读 · 0 评论