UVALive 6911 Double Swords （Set，贪心，求区间交集）
摘要：补：华中VJ这个题目很多标程都不能AC了，包括我下面原本AC了的代码，再交就WA掉了，感觉是样例有问题呢…… 首先左边的是必须要选的，然后右边的需要注意，有些区间是可以舍掉的。1、区间里有两个不同的A。 2、区间里有一个A，而且这个A不是这个区间对应的A。 这个题我一开始错在了第2个判定条件上，我定
阅读全文
posted @
2016-10-22 22:45
icode-xiaohu
阅读(219)
推荐(0)
Gym 101102C Bored Judge(set--结构体集合)
摘要：这个故事告诉我们,WA了一定要找自己的原因... ... 当我开始用set去做的时候,发现一直过不去,一开始忘了把初始排名加进去,后来忘了第0秒,第0秒第一的id = 1 这个题目的做法也不只这一种,应该说这一种是最偷懒的. 代码如下:
阅读全文
posted @
2016-10-20 19:32
icode-xiaohu
阅读(391)
推荐(0)
HDU 4585 Shaolin (set的应用)
摘要：set是STL中非常方便的工具，可以实现自动去重和排序，可我一直忽视它的重要性，导致吃了好几次亏。 在思考这道题的时候，我一直往二分上靠拢，可是二分需要直接插入排序，直接插入排序覆盖的时候复杂度最大是n，肯定不行，所以又想链表，结果链表又没办法二分，着实让我相当矛盾。 最后才发现自己忘了这么一个现成
阅读全文
posted @
2016-10-05 16:18
icode-xiaohu
阅读(165)
推荐(0)
CodeForces 701C They Are Everywhere（map的应用）
摘要：这个题比较好的解决办法，我觉得还是map，map的size可以很快的知道我们选了几个字母，而且可以作为计数器，知道每一个字母出现了多少次， erase函数可以清除掉一个元素。 所以，定义两个指针L和R，当选择的数够了sum个以后，我们移动L指针，开始删除字母，直到不满足为止，然后移动R指针，看有没有
阅读全文
posted @
2016-08-08 15:39
icode-xiaohu
阅读(391)
推荐(0)
hrbust 1721 A + B = 0 map的应用
摘要：13级春季校赛的热身题，但优化后我的代码也超时了，后来看了看学长的解法，觉得最简单的还是map，再一次感受到了map的强大。 题目描述如下 There is an integer set A. How many couples of a and b, which can make a+b=0(a∈A
阅读全文
posted @
2016-05-18 17:12
icode-xiaohu
阅读(219)
推荐(0)
CodeForces 158C - Cd and pwd commands（模拟）
摘要：这个题我们又把题意理解错了,队友翻译了以后给我解释,我问这个直接一个单词开头的是要找到这个文件夹吗,他说是,然后我就呵呵了..奔着树形结构去和字符串维护就去了...做了好久都没模拟出来,感觉做出来的人也牛了..重名问题怎么解决的啊....但是!!!! 其实没有那么复杂,题目中总共有三种情况:以"/"
阅读全文
posted @
2016-05-08 22:21
icode-xiaohu
阅读(430)
推荐(0)
HDU 4393 Throw nails（优先队列）
摘要：优先队列的应用 好坑,好坑,好坑,重要的事情说三遍!
阅读全文
posted @
2016-04-30 21:27
icode-xiaohu
阅读(247)
推荐(0)
hrbustoj 1985（进制转换函数）
摘要：这个水题当然没有好说的,主要是介绍一个很牛掰的函数
阅读全文
posted @
2016-04-30 18:15
icode-xiaohu
阅读(220)
推荐(0)
浙公网安备 33010602011771号