
HDU
文章平均质量分 95
小么额菇
Life is about waiting for the right moment to act.
展开
-
HDU - 1811 Rank of Tetris
HDU - 1811 Rank of Tetris Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description 自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍原创 2015-05-25 18:42:13 · 495 阅读 · 0 评论 -
HDU - 4081
Description During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China ---- they were Qi, Chu, Yan, Han, Zhao, Wei and Qin. Ying Zheng was the king of t原创 2015-07-18 20:26:43 · 527 阅读 · 0 评论 -
HDU 2767 Proving Equivalences && HDU 3836 Equivalent Sets 强连通
两道题除了加了个case数之外其余的都一样 HDU 3836 最近学习了一下Tarjan算法,虽然一些具体的细节还不是太懂,这道题就是给定一些集合之间的关系,判断需要加多少边才能成为强连通图。求出连通分量以后缩点,遍历所有边,如果边的端点属于两个联通分量,就把起点所在的连通分量出度++,终点的入度++,最后遍历所有连通块,统计所有分量的出度和入度,取较大的值即可。注意当连通分量数目为1时答案为0.原创 2015-08-27 10:09:57 · 561 阅读 · 0 评论 -
HDU - 5093 Battle ships 初学 二分图匹配
Battle ships Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 868 Accepted Submission(s): 305 Problem Description Dear contestant原创 2015-08-06 20:20:12 · 525 阅读 · 0 评论 -
2015 ACM/ICPC合肥网赛&HDU5491 The Next
传送门 题意:给出一个数字n,其二进制表示中1的个数在a~b之间,求出个数在a~b之间的比n大的最小的数。 思路:贪心。首先用一个数组存储n的二进制数,从低到高枚举0出现的位置,若把该位置为1,该位之前的全部置0后,若所有1的个数仍然比b大,则向后枚举下一个为0的位置,直到最高位。 若1的总数大于a小于b,则直接把该位置为1,之前为0,这个数就是最小的数。 若总数小于a,则从最低位开原创 2015-09-28 16:26:28 · 1574 阅读 · 0 评论 -
HDU - 1565 方格取数(1) 状压DP
Description 给你一个n*n的格子的棋盘,每个格子里面有一个非负数。 从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出的数的和最大。 Input 包括多个测试实例,每个测试实例包括一个整数n 和n*n个非负数(n Output 对于每个测试实例,输出可能取得的最大的原创 2016-06-07 20:43:42 · 493 阅读 · 0 评论 -
HDU - 5787 K-wolf Number 数位DP
传送门 水人今天多校打了一会就不行了,感觉自己都不会做。。。一直让队友单挑怪不好意思的,所以过了一会就跑掉了。。晚上回来补题发现有个数位DP,做了做,一开始因为细节问题没处理好wa了一发,改了之后过了。。。好感动。。原来我能做啊。。。= = lim:当前数字上限是否有限制,无限制为9,有限制为给出的数字 pos:当前位置 kk:标记当前已经选了几个数字,如果小于k个则为0,否则为1 mod:由原创 2016-08-02 23:03:38 · 809 阅读 · 5 评论