
暴力枚举
文章平均质量分 69
Barely丶
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVA1610 Party Games
相信来看这篇文章的人有部分是不知道漏了哪些细节。。细节好多。。我也列不全,在这里给出两个易错的样例,各位在看代码之前先看看样例,说不定就恍然大悟了。 样例1 2 ABCCC AC 样例2 2 ABZZZ AC 下面来讲讲思路:对输入的字符串进行排序后,我们的任务是找个一个最短字符串(在保证最短的前提下字典序尽量小)ans使得name[n/2-1]ans; 字典序最小的(但是最长原创 2016-08-31 11:22:11 · 393 阅读 · 0 评论 -
UVA-714/POJ-1505 Copying Books
先二分判断这些抄写员中需要抄书最多的,抄书的数目。对某一个可能的枚举值x,以x为区间元素和的最大值去划分完整的区间,如果发现划的斜杠数小于等于k-1,即符合题意。那么抄书最多的那个人抄书的数目一定小于等于x,以x作为右边界继续二分,否则将x作为左边界。计算出最小的最大值后考虑输出,先从后向前划斜杠,使得越靠前的抄写员抄的书越少,如果发现斜杠划少了就从头遍历每一个位置,一旦发现这个位置没划斜杠就把他原创 2016-08-23 17:00:44 · 311 阅读 · 0 评论 -
UVA 725 Division
暴力枚。枚举除数范围很容易算出来是1234~49383。因为49383*2=98766>98765。然后判断这十个数是不是0~9各出现一次就行。我用的是笨办法,用countt数组记录0~9每个数字出现的次数,一旦某个数已经出现就不符合。不过标程给的思路确实更精巧,用sprintf将这10位数输入到一个字符串中然后看是不是每个数出现了一次,但这样的办法速度好像会慢一点。贴一下自己写的10ms的程序吧原创 2016-08-13 00:42:40 · 390 阅读 · 0 评论 -
UVA1607 Gates
这种题目。。。哎。。智商不够用啊。。由于输入只有一个x的值,所以电路无论多复杂,最终结果只有1,0,x或!x(所以可以这样理解,当电路的输出与x相关时,原电路一定可以等效为输入序列只有一个x其余均为0/1的情况)。取x为0与x为1,如果电路的输出结果相同,那么电路的输出结果一定是常数,那么随便输出一串0,1就行。。否则,由前面的讨论我们只需要找到那个填上x的位置,从全为0的输入开始,对于全为0的输原创 2016-08-26 19:10:27 · 814 阅读 · 0 评论