Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12818 Accepted: 5128 Descripti…
分类:Online Judge POJ
POJ 1026 Cipher(置换)
Cipher Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16995 Accepted: 4445 Descripti…
算法手记 之 数据结构(并查集详解)(POJ1703)
《ACM/ICPC算法训练教程》读书笔记-这一次补上并查集的部分。将对并查集的思想进行详细阐述,并附上本人AC掉POJ1703的Code。 在一些有N个元素的集合应用问题中,通常会将每个元…
POJ 2318 TOYS (计算几何,叉积判断)
TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8661 Accepted: 4114 Description …
ACM/ICPC 之 Kruskal范例(ZOJ1203-POJ1861(ZOJ1542))
两道最小生成树范例,Kruskal解法-以边为主体扩展最小生成树,需要利用并查集。 ZOJ1203-Swordfish 题意:求n个给定平面坐标的城市中的一条平面距…
ACM/ICPC 之 "嵌套"队列 -插队(POJ2259)
这里插队的意思就是排队时遇到熟人则插到其后,否则排到队尾。(这个习惯不太好)(题意) 题目要求我们模拟“插队模型”和队列的入队和出队完成此算法。 由于题目的输入输出很…
北大poj-1088
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 88484 Accepted: 33177 Description …
POJ 3678 Katu Puzzle (2-SAT)
Katu Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5749 Accepted: 2077 Descr…
POJ 2392 Space Elevator (多重背包)
Space Elevator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6422 Accepted: 2965 De…
ACM/ICPC 之 伞兵-最小割转最大流(POJ3308)
//以行列建点,伞兵位置为单向边-利用对数将乘积转加法 //最小割转最大流 //Time:63Ms Memory:792K #include<iostream> #include&…
北大poj-1011
木棒 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 136132 Accepted: 32036 Description…
POJ 1988 Cube Stacking(并查集)
Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 15900 Ac…