这道题目各种wa。首先是错了一个坐标，居然没测出来。然后是剪枝错误。搜索pen时就返回，可能还存在串pen*。 1 #include 2 #include 3 #include 4 5 #define MAXN 1005 6 7 typedef struct Trie { 8 in...
分类：
其他好文 时间：
2014-07-07 18:07:44
阅读次数：
210
最简单的三分题，期末考完先做一道练练手 就是这么一个图，告诉你H h D，问你L最长是多少，假设人到灯的距离是X，那么容易得到 L = H-D/x*(H-h)+D-x,求个导很容易发现是一个关于x 的凸性函数，就可以三分啦 要注意的是三分的时候的精度eps，这题要求得是1e-9才能A，1e-8都WA...
分类：
其他好文 时间：
2014-07-07 15:46:41
阅读次数：
201
题目熟能生巧。。。常做这类题，就不会忘记他的思路了。。。//可以反过来用并查集，还是逐个加边，但是反过来输出。。。我是白痴。。。。、又没想到//G++能过，C++却wa，这个也好奇怪呀。。。#include#includeint fx,fy,r,bin[10010];int x[100010],y[...
分类：
其他好文 时间：
2014-07-03 11:12:52
阅读次数：
182
Union Find就是所谓的并查集。
本题做的很无语，最后发现居然是输入搞错，一直WA。
不能使用循环接受输入，否则是WA的，气死人，浪费那么多时间就为了这个。
难点：
1 构建关系树
2 构建公式
3 快速更新公式
要抽象思维出什么对应什么的关系和上面是逆关系，就是利用0,1,2构建出父子节点之间的关系值，我是这样去思考构建出准确无误的公式的。
这样的抽象度是挺高的，需要多多训...
分类：
其他好文 时间：
2014-07-01 11:15:20
阅读次数：
190
高精度乘法问题，WA了两次是因为没有考虑结果为0的情况。ProductThe ProblemThe problem is to multiply two integers X, Y. (0 3 #include 4 #include 5 using namespace std; 6 7 con...
分类：
其他好文 时间：
2014-07-01 10:24:54
阅读次数：
238
两次SPFA。求 来 和 回 的最短路之和。
用Dijkstra+邻接矩阵确实好写+方便交换，但是这个有1000000个点，矩阵开不了。
d1[]为 1~N 的最短路。
将所有边的 邻点 交换。
d2[] 为 1~N 的最短路。
所有相加为 所要答案。
忧伤的是用SPFA “HDU 1535” AC了，但是POJ 一样的题 “POJ 1511” 就WA了。
...
分类：
其他好文 时间：
2014-07-01 07:20:32
阅读次数：
206
两次SPFA。求 来 和 回 的最短路之和。
用Dijkstra+邻接矩阵确实好写+方便交换，但是这个有1000000个点，矩阵开不了。
d1[]为 1~N 的最短路。
将所有边的 邻点 交换。
d2[] 为 1~N 的最短路。
所有相加为 所要答案。
忧伤的是用SPFA “HDU 1535” AC了，但是POJ 一样的题 “POJ 1511” 就WA了。
...
分类：
其他好文 时间：
2014-06-30 17:27:22
阅读次数：
206
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=655
没有理解清题意就硬套模板，所以WA了好几次，
解析看我的另一篇http://blog.csdn.net/u011026968/article/details/35579035
贴代码
#include
#include
#include ...
分类：
其他好文 时间：
2014-06-30 09:53:40
阅读次数：
276
题目地址：http://poj.org/problem?id=2391
这个题WA了一晚上，原因是数组开小了，然后又TLE了一天，原因是数组改的过大了。。。。不多说什么了。。。
思路不难，建图也不难，二分时间，然后把每个田地之间的最短距离用floyd最短路求出来。然后建立一个源点与汇点，将田地拆分成两个点，在距离之内的进行连边，要单向连边。然后将源点与田地相连，权值为每个田地的牛的数目，再把另...
分类：
其他好文 时间：
2014-06-30 08:23:24
阅读次数：
245
计算几何+SPFA
我已经不想看我的提交记录了。。。。
HDU 我起码WA了2页。。。。
都是浮点数惹的祸。
const double eps=1e-4;
a-b
这样来判断相等。
总共 n 条鳄鱼，最多有 n*(n+1)/2 条路。
抽象化处理。
把 中心的起点当作 起点0 ； 最多有 n+1 条路。
把鳄鱼和周围的边界的终点都当作 n+1 ; 最多有...
分类：
其他好文 时间：
2014-06-29 23:23:25
阅读次数：
217
