zuiaimiusi

2019年5月19日

Uva11988

摘要： Broken Keyboard (a.k.a. Beiju Text) UVA - 11988 用stl的链表做的，模拟链表的方法暂时没学会，先给自己挖个坑，以后来填。注意点： 1.一定要及时更新it的位置it=s.insert(it,ch);，如果写成s.insert(it,ch);，it的位置阅读全文

posted @ 2019-05-19 22:47 zuiaimiusi 阅读(158) 评论(0) 推荐(0) 编辑

Uva140

摘要： Bandwidth UVA - 140 阅读全文

posted @ 2019-05-19 18:35 zuiaimiusi 阅读(147) 评论(0) 推荐(0) 编辑

子集生成

摘要：位向量法：二进制法：阅读全文

posted @ 2019-05-19 12:24 zuiaimiusi 阅读(134) 评论(0) 推荐(0) 编辑

Uva129

摘要： Krypton Factor UVA - 129 思路：利用回溯法，深度优先搜索每个串的下一个字符。对于搜索到的字符看它是否合法，不用再看之前搜索到的字符是否合法，因为不合法的情况已经被剪枝掉了。需要检查的最大的串长为本串的一半长度（2*j<=cur+1）。注意点： 1.对于输出的时候，有一个数阅读全文

posted @ 2019-05-19 09:45 zuiaimiusi 阅读(324) 评论(0) 推荐(0) 编辑

Uva524

摘要： Prime Ring Problem UVA - 524 A ring is composed of n (even number) circles as shown in diagram. Put natural numbers 1,2,...,n into each circle separat 阅读全文

posted @ 2019-05-19 06:31 zuiaimiusi 阅读(209) 评论(0) 推荐(0) 编辑

2019年5月18日

Uva10976

摘要： Fractions Again?! UVA - 10976 It is easy to see that for every fraction in the form 1 k (k > 0), we can always ﬁnd two positive integers x and y, x ≥ 阅读全文

posted @ 2019-05-18 19:01 zuiaimiusi 阅读(121) 评论(0) 推荐(0) 编辑

Uva11059

摘要： Maximum Product UVA - 11059 Given a sequence of integers S = {S1,S2,...,Sn}, you should determine what is the value of the maximum positive product in 阅读全文

posted @ 2019-05-18 17:23 zuiaimiusi 阅读(150) 评论(0) 推荐(0) 编辑

Uva725

摘要： Division 阅读全文

posted @ 2019-05-18 16:28 zuiaimiusi 阅读(109) 评论(0) 推荐(0) 编辑

HDU4268（贪心+multiset）

摘要： Alice and Bob HDU - 4268 Alice and Bob's game never ends. Today, they introduce a new game. In this game, both of them have N different rectangular ca 阅读全文

posted @ 2019-05-18 14:17 zuiaimiusi 阅读(167) 评论(0) 推荐(0) 编辑

HDU2034(set水题)

摘要：人见人爱A-B HDU - 2034 参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵阅读全文

posted @ 2019-05-18 11:17 zuiaimiusi 阅读(268) 评论(0) 推荐(0) 编辑

公告