03 2015 档案

双端队列（单调队列）poj2823 区间最小值（RMQ也可以）
摘要：Sliding WindowTime Limit:12000MSMemory Limit:65536KTotal Submissions:41844Accepted:12384Case Time Limit:5000MSDescriptionAn array of sizen≤ 106is give... 阅读全文
posted @ 2015-03-26 18:54 一样菜 阅读(718) 评论(0) 推荐(0) 编辑
多边形和圆的相交面积（模板）hdu2892、hdu4404
摘要：areaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 686Accepted Submission(s): 265Problem Descript... 阅读全文
posted @ 2015-03-25 20:55 一样菜 阅读(918) 评论(0) 推荐(0) 编辑
codeforces-Glass Carving（527C）std::set用法
摘要：C. Glass Carvingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLeonid wants to become a glass c... 阅读全文
posted @ 2015-03-21 12:23 一样菜 阅读(649) 评论(0) 推荐(0) 编辑
C++ set容器简单用法
摘要：set是关联容器，类似于集合，里面的元素不会重复，而且呈现为有序性常用操作：using namespace std;set:s;1.元素插入：s.insert()2.中序遍历：类似vector遍历（用迭代器）set::reverse_iterator rit=s.begin();while(rit!... 阅读全文
posted @ 2015-03-18 20:33 一样菜 阅读(11691) 评论(0) 推荐(0) 编辑
无向连通图求割边+缩点+LCA
摘要：NetworkTime Limit:5000MSMemory Limit:65536KTotal Submissions:7082Accepted:2555DescriptionA network administrator manages a large network. The network ... 阅读全文
posted @ 2015-03-12 21:05 一样菜 阅读(265) 评论(0) 推荐(0) 编辑
poj 1417(并查集+简单dp)
摘要：True LiarsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 2087Accepted: 640DescriptionAfter having drifted about in a small boat for a couple... 阅读全文
posted @ 2015-03-11 16:40 一样菜 阅读(213) 评论(0) 推荐(0) 编辑