10 2014 档案

数学入门题目
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1001这题是等差求和，不能直接sum=(1+n)*n/2;因为题目只是说结果在32bit之内，但(1+n)*n很可能超出32bit，所以这样写WA。#include #include #include #inclu... 阅读全文
posted @ 2014-10-18 19:00 人艰不拆_zmc 阅读(271) 评论(0) 推荐(0) 编辑
POJ1236:Network of Schools（tarjan+缩点）？
摘要：题目： http://poj.org/problem?id=1236【题意】N(2#include #include #include #include #include #include #define N 1010using namespace std;struct node{ int x... 阅读全文
posted @ 2014-10-15 10:14 人艰不拆_zmc 阅读(260) 评论(0) 推荐(0) 编辑
POJ2186:Popular Cows（tarjan+缩点）
摘要：题目解析： 这题题意没什么好说的，解法也挺简单的，只要会tarjan算法+只有一个出度为0的强连通分量题目有解这题就迎刃而解了。#include #include #include #include #define N 100002using namespace std;int n,m,tt,tim... 阅读全文
posted @ 2014-10-14 21:11 人艰不拆_zmc 阅读(272) 评论(0) 推荐(0) 编辑
HDU2426:Interesting Housing Problem(还没过，貌似入门题）
摘要：#include #include #include #include #include #define inf 1000001 using namespace std; struct node { int x,y,c,w; int next; } eg[400001]; int n,m,K,s,t,tt,head[2005],dis[2005],pre[2005],v... 阅读全文
posted @ 2014-10-10 20:36 人艰不拆_zmc 阅读(263) 评论(0) 推荐(0) 编辑
POJ1175:Starry Night(bfs)
摘要：http://poj.org/problem?id=1175 题目解析： 这个题因为数据的原因可以很水的过，但我因为把1e-8写成了1e-9WA了N遍，一直WA,题目意思很简单就是相似图形（就是求旋转的图形，我不会，但在discuss中看到 可以通过求图形的长度来求）另外常识性问题double数据类 阅读全文
posted @ 2014-10-09 19:11 人艰不拆_zmc 阅读(606) 评论(0) 推荐(0) 编辑
POJ2506：Tiling（递推+大数斐波那契）
摘要：http://poj.org/problem?id=2506 阅读全文
posted @ 2014-10-08 21:14 人艰不拆_zmc 阅读(178) 评论(0) 推荐(0) 编辑
POJ2135:Farm Tour
摘要：http://poj.org/problem?id=2135 阅读全文
posted @ 2014-10-08 18:55 人艰不拆_zmc 阅读(256) 评论(0) 推荐(0) 编辑
POJ2195:Going Home(费用流入门）
摘要：http://poj.org/problem?id=2195 阅读全文
posted @ 2014-10-08 10:50 人艰不拆_zmc 阅读(276) 评论(0) 推荐(0) 编辑
POJ1273:Drainage Ditches(最大流入门 EK，dinic算法）
摘要：http://poj.org/problem?id=1273 Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means t 阅读全文
posted @ 2014-10-07 16:34 人艰不拆_zmc 阅读(257) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示