Anti-Magic

摘要： 题目：http://poj.org/problem?id=1905恶心死了，POJ的输出一会要lf，一会要f，而且精度1e-13才过，1e-12都不行，错了一万遍终于对了。 1 #include 2 #include 3 4 int main() 5 { 6 double l, n, ... 阅读全文

摘要： 题目：http://poj.org/problem?id=2983 1 #include 2 #include 3 4 struct Edge 5 { 6 int u, v, w; 7 }edge[200010]; 8 9 int main()10 {11 int n, m;... 阅读全文

摘要： 题目：http://poj.org/problem?id=1201 1 #include 2 #include 3 #include 4 #include 5 6 const int INF = 0x3f3f3f3f; 7 8 struct Edge 9 {10 int v, w... 阅读全文

摘要： 题目：http://poj.org/problem?id=1716 1 #include 2 #include 3 #include 4 #include 5 6 const int INF = 0x3f3f3f3f; 7 8 struct Edge 9 {10 int v, w... 阅读全文

摘要： 题目：http://poj.org/problem?id=3258又A一道，睡觉去了。。 1 #include 2 #include 3 4 int d[50010]; 5 int s, n, m; 6 7 bool judge(int mid) 8 { 9 int sum = 0,... 阅读全文

摘要： 题目：http://poj.org/problem?id=3273 当分成的组数越多，所有组的最大值就会越小或不变，这一点不难证明： 如果当前分成了group组，最大值是max，那么max的这一组天数>=1，这时把max的这一组再分成2组，总的组数变成了group+1,最大值显然会减小或不变（当... 阅读全文

摘要： 题目：http://poj.org/problem?id=3273二分枚举，据说是经典题，看了题解才做的，暂时还没有完全理解。。 1 #include 2 #include 3 4 int n, m; 5 int a[100000]; 6 7 bool judge(int x) 8 { 9 ... 阅读全文

摘要： 题目：http://poj.org/problem?id=3264给定一段区间，求其中最大值与最小值的差。 1 #include 2 #include 3 #include 4 5 int dpMin[50010][31], dpMax[50010][31]; 6 7 int RMinQ(... 阅读全文

摘要： 题目：http://poj.org/problem?id=3371无聊恶心题，还是不做的好，不但浪费时间而且学习英语。不过为了做出点技术含量，写了个递归函数。。。还有最后判断es，ed，le时只判断小写，因为想多了还错了一次。。 1 #include 2 #include 3 #include ... 阅读全文

摘要： 题目：http://poj.org/problem?id=1472 这个题目是分到“模拟题”一类的，我觉得模拟的成分比较少，主要考察编程能力。独立写完这个题特别兴奋。。。所以我必须好好说一说，独家哦。。。 题意是计算一段伪代码的时间复杂度，整体代码夹在“BEGIN”和“END”之间，中间有很多循... 阅读全文