Islands and Bridges Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 7685 &nbs…
分类:Online Judge POJ
ACM/ICPC 之 差分约束系统两道(ZOJ2770-POJ1201)
当对问题建立数学模型后,发现其是一个差分方程组,那么问题可以转换为最短路问题,一下分别选用Bellmanford-SPFA解题 ZOJ2770-Burn the Linked Camp &nb…
ACM/ICPC 之 欧拉回路两道(POJ1300-POJ1386)
两道有关欧拉回路的例题 POJ1300-Door Man //判定是否存在从某点到0点的欧拉回路 //Time:0Ms Memory:116K #include<iostr…
POJ 1222 POJ 1830 POJ 1681 POJ 1753 POJ 3185 高斯消元求解一类开关问题
http://poj.org/problem?id=1222 http://poj.org/problem?id=1830 http://poj.org/problem?id=1681 http://poj.org/pr…
ACM POJ 1661 Help Jimmy(动态规划)
Help Jimmy Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6593 Accepted: 2066 Description “H…
POJ 2079 Triangle(凸包+旋转卡壳,求最大三角形面积)
Triangle Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 7625 Accepted…
POJ 1222 EXTENDED LIGHTS OUT(高斯消元法)
EXTENDED LIGHTS OUT Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4669 Accepted: 30…
POJ 1056 IMMEDIATE DECODABILITY(字典树,判断有没有一个是另一个的前缀)
IMMEDIATE DECODABILITY Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8895 Accepted:…
POJ 2208 Pyramids(欧拉四面体公式)
Pyramids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2268 Accepted: 751 Sp…
POJ 3525 Most Distant Point from the Sea (半平面交+二分)
Most Distant Point from the Sea Time Limit: 5000MS Memory Limit: 65536K Total Submissions:&nb…
ACM POJ 2533Longest Ordered Subsequence(最长上升子序列,简单DP)
Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19643 Accepted: 8501 De…
ACM/ICPC 之 平面几何-两直线关系(POJ 1269)
题意:给定四点的坐标(x,y),分别确定两直线,求出其交点,若重合or平行则输出相应信息 用四个点的坐标算出直线通式(ax+by+c=0)中的a,b,c,然后利用a,b,c计算出交点坐标(其他公式不够通…