01 2015 档案

Codeforces Round #288 (Div. 2)E. Arthur and Brackets
摘要：贪心法。时间复杂度O(n)。这道题关键是搞清这么几个点，代码就很好写了：1.')'如果能紧挨着它相应的'('放，就这么紧挨着放是最优的，这一对以后就对别人没影响，完全不用再考虑了。2.如果当前'('的右面紧挨着的那位不能放')',那么那一位必然放'('。3.虽然都是小括号，但是括号之间相互配对的对应... 阅读全文
posted @ 2015-01-29 21:08 周洋 阅读(186) 评论(0) 推荐(0)
set/multiset和map/multimap用法小结
摘要：二叉搜索树是ACM中经常需要用到的数据结构，熟练掌握map和set的用法很关键，现对其做一个简单的总结。主要的功能有：插入元素，查找元素，删除，遍历/反向遍历。插入，删除和查找操作的时间都和树的高度成正比。即如果有n个元素，每次操作的时间复杂度是O(logn)。现以map为例说明用法，multima... 阅读全文
posted @ 2015-01-23 22:40 周洋 阅读(1088) 评论(0) 推荐(0)
Codeforces Good Bye 2014 B. New Year Permutation
摘要：这道题我一开始的想法是：把每个需要交换的都交换了，循环n次肯定就是结果，n又比较小不会超时。但是这种想法too young，因为它无法交换需要间接交换的两个数。所以一种正确解法是：找出能间接交换的所有i和j，把对应的A[i][j]=A[j][i]='1'，之后只需扫一遍整个矩阵把要换的换了就是最终结... 阅读全文
posted @ 2015-01-23 11:58 周洋 阅读(174) 评论(0) 推荐(0)
Codeforces Round #281 (Div. 2) A. Vasya and Football(模拟)
摘要：简单题，却犯了两个错误导致WA了多次。第一是程序容错性不好，没有考虑到输入数据中可能给实际已经罚下场的人再来牌，这种情况在system测试数据里是有的。。。二是chronologically这个词没注意，其实如果输入是按时间顺序的，就直接在线处理就行了，用不着int team1[110][110],... 阅读全文
posted @ 2015-01-21 20:23 周洋 阅读(168) 评论(0) 推荐(0)
Codeforces Round #286 (Div. 2)B. Mr. Kitayuta's Colorful Graph(dfs,暴力)
摘要：数据规模小，所以就暴力枚举每一种颜色的边就行了。#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespac... 阅读全文
posted @ 2015-01-20 18:52 周洋 阅读(318) 评论(0) 推荐(0)
C++中string的常见用法
摘要：在ACM中主要用到string的这几个功能：赋值，添加，删除，替换，查找，比较，反向排序。1.赋值 直接来就行： string ss; ss="aaa"; 或者 string sa,sb; cin>>sa; sb=sa;2.添加 在末尾加字符或字符串直接用加号： string ss... 阅读全文
posted @ 2015-01-20 17:48 周洋 阅读(8813) 评论(0) 推荐(0)
Codeforces Round #286 (Div. 2)A. Mr. Kitayuta's Gift(暴力，string的应用)
摘要：由于字符串的长度很短，所以就暴力枚举每一个空每一个字母，出现行的就输出。这么简单的思路我居然没想到，临场想了很多，以为有什么技巧，越想越迷。。。是思维方式有问题，遇到问题先分析最简单粗暴的办法，然后一步一步的优化，不能盲目的想。这道题要AC的快需要熟悉string的各种用法。这里做个简单总结：C++... 阅读全文
posted @ 2015-01-20 17:09 周洋 阅读(240) 评论(0) 推荐(0)
Codeforces Round #279 (Div. 2)B. Queue（构造法，数组下标的巧用）
摘要：这道题不错，思维上不难想到规律，但是如何写出优雅的代码比较考功力。首先第一个人的序号可以确定，那么接下来所有奇数位的序号就可以一个连一个的确定了。然后a[i].first==0时的a[i].secod就是第二个人的序号，然后偶数位的序号也可以一个连一个的确定了。用一个next数组，其下标就是a[i]... 阅读全文
posted @ 2015-01-17 20:15 周洋 阅读(169) 评论(0) 推荐(0)
uva11729 - Commando War（贪心）
摘要：贪心法，执行任务的时间J越长的应该越先交待。可以用相邻交换法证明正确性。其实对于两个人，要让总时间最短，就要让同一时间干两件事的时间最长。#include#include#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2015-01-17 07:45 周洋 阅读(199) 评论(0) 推荐(0)
uva11292 Dragon of Loowater（排序后贪心）
摘要：#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define pii pair#d... 阅读全文
posted @ 2015-01-16 10:19 周洋 阅读(243) 评论(0) 推荐(0)