最短路径
文章平均质量分 70
big up
这个作者很懒,什么都没留下…
展开
-
uva658
题目大意: 首先给出n和m,表示有n个bug和m个补丁。一开始存在n个bug,用1表示一个bug存在0表示不存在,所以一开始就是n个1,我们的目的是要消除所有的bug,所以目标状态就是n个0。对于每个补丁,会给出使用这个补丁的时间,另外会给出两个长度为n的字符串,第一个字符串表示这个补丁适用于什么情况下的bug,第二个字符串表示使用完这个补丁后原来的bug会变成怎么样。先说第一个字符串,s[i]=原创 2016-03-10 18:41:02 · 1088 阅读 · 1 评论 -
uva515
题目大意就是: 给定一个序列的长度,然后给定若干关系:这个关系是子序列各个元素之和与某个给定整数的大小关系。要求是否存在这样一个序列满足所有给定的若干关系。 本题主要就是需要想到利用前n个元素的和为替代,即设s[i] = a[1] + a[2] + …a[i]。 则a[si] + a[si+1] + … + a[si + ni] = s[si + ni] - s[si - 1];所以如果a[si原创 2016-03-13 14:17:02 · 588 阅读 · 0 评论