- 博客(4)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
原创 UOJ#127. 【NOI2015】程序自动分析
Problem : 程序自动分析 Description : 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设 x1,x2,x3,…x1,x2,x3,… 代表程序中出现的变量,给定 nn 个形如 xi=xjxi=xj 或 xi≠xjxi≠xj 的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述
2016-10-14 00:29:34 682
原创 POJ2513 -Colored Sticks(The UofA Local 2000.10.14)
Problem : Colored Sticks Description : 给你一些木棒,木棒两端有颜色,现在问你把所有木棒首位连接起来是否可能,注意,只有端点的颜色相同时才能连接。 Solution : 欧拉通路判定+字典树HASH。我们把颜色看成图中的点,木棒看成边。那么这个题就转化成了“图中边是否能全部走一遍并且不能重复走”,这就是经典的欧拉通路问题。判断欧拉通路只需要判定图是
2016-10-14 00:05:11 615
原创 POJ3977 - Subset(Seventh ACM Egyptian National Programming Contest)
Problem : Subset Description : 给你一串序列,要你从中选择一个子集使得这个子集的和的绝对值最小,并且子集元素的个数要尽可能小,求这个绝对值和子集的大小。 Solution : 半枚举+上下界二分。我们知道如果枚举整个序列,那么最大要计算235=343597383682^{35}=34359738368, 这么大的计算是无法承受的,但是,我们把这个序列分成两
2016-10-12 19:24:42 635
原创 HDU5783 - Divide the Sequence(2016 Multi-University Training Contest 5 - C)
Problem : Divide the Sequence Description : 给你一个序列,让你分割成连续的段。使得这些连续的子序列的每个前缀和都是非负数。问你最多能分成多少个段。 Solution : 贪心。我们考虑这样一个问题,如果这个序列的每个数都是非负数,那么我们肯定把每个数都作为一个段那么答案就是这个序列的长度,但是,现在这个序列中出现了负数,我们要把这个段延伸才能
2016-10-12 11:10:25 466
gdb官方使用手册
2016-12-01
算法题目,求解,赶时间,在线等!
2016-04-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人