Manhattan Wiring Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 1110 Accepted: 634 D…
分类：Online Judge POJ
POJ 2446 Chessboard （二分匹配）
Chessboard Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10743 Accepted: 3338 Descr…
ACM/ICPC 之 SPFA范例两道(POJ3268-POJ3259)
两道以SPFA算法求解的最短路问题，比较水，第二题需要掌握如何判断负权值回路。 POJ3268-Silver Cow Party //计算正逆最短路径之和的最大值 //Time:…
ACM/ICPC 之 分治法入门(画图模拟:POJ 2083)
题意：大致就是要求画出这个有规律的Fractal图形了= = 例如 1 对应 X 2 对应 X X X X &…
POJ 3026 Borg Maze（bfs+最小生成树）
Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6634 Accepte…
POJ 3259 Wormholes（最短路，判断有没有负环回路）
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24249 Accept…
POJ 1269 Intersecting Lines（直线相交判断，求交点）
Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8342 Accepted: 378…
POJ 2185 Milking Grid（KMP）
Milking Grid Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 4738 Acce…
POJ 1584 A Round Peg in a Ground Hole（判断凸多边形，点到线段距离，点在多边形内）
A Round Peg in a Ground Hole Time Limit: 1000MS Memory Limit: 10000K Total Submissions: …
高斯消元法（模板）
#include<stdio.h> #include<algorithm> #include<iostream> #include<string.h> #include&l…
POJ 2337 Catenyms （有向图欧拉路径，求字典序最小的解）
Catenyms Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8756 Accepted…
POJ 2096 Collecting Bugs(概率DP，求期望）
Collecting Bugs Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 1244 Accepted: 523 C…
