看起来像是普通的SAM+dfs...但SPOJ太慢了......倒腾了一个晚上不是WA 就是RE .....
最后换SA写了......
Lexicographical Substring Search
Time Limit: 1000MS
Memory Limit: Unknown
64bit IO Format: %lld ...
分类：
其他好文 时间：
2014-07-06 10:05:08
阅读次数：
205
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3644
题意：给定n个点的一个多边形，一个圆的半径，判断圆是否可以放在多边形里，
由于圆形坐标没确定，所以采用模拟退火法来算，不断地减小步长，选取n个点，点在多边形内采用穿线法判断，
精度很坑爹，调了一下午精度，在wa与tle之间徘徊20+次，吐血AC。
代码：
/* **********...
分类：
其他好文 时间：
2014-07-06 00:08:06
阅读次数：
354
UVa的题目好多，本题是数据结构的运用，就是Union Find并查集的运用。主要使用路径压缩。甚至不需要合并树了，因为没有重复的连线和修改单亲节点的操作。
郁闷的就是不太熟悉这个Oj系统，居然使用库中的abs就会WA，自己写了个abs小函数就过了。
题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&...
分类：
Web程序 时间：
2014-07-05 23:39:10
阅读次数：
339
很简单的一道题，判断和为sum的路径是否存在。结果WA了两次，一次是由于没有考虑清楚深搜停止的条件，另外一次是由于没有考虑到Path必须是从root到leaf的。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * ...
分类：
其他好文 时间：
2014-07-05 22:39:11
阅读次数：
253
转：http://www.ibm.com/developerworks/cn/web/wa-spring3webserv/在 Java? 中，您可以使用以下几种方法来创建 RESTful Web Service：使用 JSR 311（311）及其参考实现 Jersey、使用 Restlet 框架和从...
分类：
编程语言 时间：
2014-07-05 18:42:16
阅读次数：
206
各种wa后，各种TLE。注意若AC非法，则ACT等一定非法。而且尽量少MOD。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 105 8 #define...
分类：
其他好文 时间：
2014-07-03 23:59:54
阅读次数：
442
动态建树MLE。模仿别人的代码模板各种原因wa后，终于AC。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 515*70 8 #define NXTN...
分类：
其他好文 时间：
2014-07-03 20:38:17
阅读次数：
153
题目很简单，代码也很短。第一遍做的时候，我居然二乎乎的把input里面的小框框忽略掉了，所以WA了一次。每一行代表一个二进制的ASCII码，'o'代表1，空格代表0，中间的小黑点忽略。我直接把一行字符串全读进去，如果字符串以下划线开头说明输入结束（字符串的处理从第2行开始）。然后从左到右一个字符一个...
分类：
其他好文 时间：
2014-07-01 18:59:00
阅读次数：
228
题目大意：
问[s,e]之间有多少个 斐波那契数。
思路分析：
直接模拟高精度字符串的加法和大小的比较。
注意wa点再 s 可以从 0 开始
那么要在判断输入结束的时候注意一下。
#include
#include
#include
#include
using namespace std;
struct node
{
char str[111];
...
分类：
其他好文 时间：
2014-07-01 16:08:10
阅读次数：
243
上次那个大数开方的高精度的题，UVa113 Power of Cryptography，直接两个double变量，然后pow(x, 1 / n)就A过去了。怎么感觉UVa上高精度的题测试数据不给力啊。。。话说回来，我写了100+行代码，WA了，后来考虑到要忽略前导0，又WA了，实在不知道哪出问题了。...
分类：
其他好文 时间：
2014-07-01 09:18:53
阅读次数：
198
