2015年8月16日
hdu 1150 Machine Schedule 最少点覆盖转化为最大匹配
摘要： Machine ScheduleTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1150DescriptionAs we all know, machine scheduling i... 阅读全文
posted @ 2015-08-16 09:33 meekyan 阅读(164) 评论(0) 推荐(0) 编辑
Codeforces Gym 100203G G - Good elements 标记暴力
摘要： G -Good elementsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87954#problem/GDescriptionYou are give... 阅读全文
posted @ 2015-08-16 00:15 meekyan 阅读(173) 评论(0) 推荐(0) 编辑
2015年8月15日
Codeforces Gym 100203I I - I WIN 网络流最大流
摘要： I -I WINTime Limit: 2 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87954#problem/IDescriptionGiven ann × mrectangu... 阅读全文
posted @ 2015-08-15 23:51 meekyan 阅读(325) 评论(0) 推荐(0) 编辑
网络流模板
摘要： namespace NetFlow{ const int MAXN=100000,MAXM=100000,inf=1e9; struct Edge { int v,c,f,nx; Edge() {} Edge(int v,int c,int... 阅读全文
posted @ 2015-08-15 11:18 meekyan 阅读(217) 评论(0) 推荐(0) 编辑
2015年8月14日
K-集合 （JXNU第二次周赛1006）set/平衡树
摘要： K-集合Time Limit : 3000/1000ms (Java/Other)Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 2Accepted Submission(s) : 1Font:Times New Roman... 阅读全文
posted @ 2015-08-14 21:03 meekyan 阅读(267) 评论(0) 推荐(0) 编辑
【codevs2822】爱在心中 tarjan 缩点+理解
摘要： 【codevs2822】爱在心中2014年1月26日5580题目描述Description“每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。”在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上... 阅读全文
posted @ 2015-08-14 19:00 meekyan 阅读(342) 评论(0) 推荐(0) 编辑
【bzoj1051】 [HAOI2006]受欢迎的牛 tarjan缩点判出度算点数
摘要： 【bzoj1051】 [HAOI2006]受欢迎的牛2014年1月8日7450Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是... 阅读全文
posted @ 2015-08-14 17:45 meekyan 阅读(200) 评论(0) 推荐(0) 编辑
Codeforces Codeforces Round #316 (Div. 2) C. Replacement set
摘要： C. ReplacementTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/570/problem/CDescriptionDaniel has a strings, consisting of lowe... 阅读全文
posted @ 2015-08-14 10:08 meekyan 阅读(229) 评论(0) 推荐(0) 编辑
2015年8月7日
Codeforces Gym 100342J Problem J. Triatrip 求三元环的数量 bitset
摘要： Problem J. TriatripTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100342/attachmentsDescriptionThe travel agency “Four Russians” ... 阅读全文
posted @ 2015-08-07 11:07 meekyan 阅读(462) 评论(0) 推荐(0) 编辑
Bitset 用法(STL)
摘要： std::bitset是STL的一个模板类，它的参数是整形的数值，使用位的方式和数组区别不大，相当于只能存一个位的数组。下面看一个例子[cpp]view plaincopybitsetb1(5);coutb1(5)is:" b1(5) is:00000000000000000101它是以整数5传递进... 阅读全文
posted @ 2015-08-07 00:25 meekyan 阅读(825) 评论(0) 推荐(0) 编辑