原题： HDU 3366 http://acm.hdu.edu.cn/showproblem.php?pid=3366本来用贪心去做，怎么都WA，后来看网上原来是一个DP题。首先按P/Q来做排序，即P越大，Q越小就越好，这样可以确保先选最优的路走。dp[i][j]表示已经到了第i条路（说明前i-1条...
分类：
其他好文 时间：
2014-07-08 00:17:10
阅读次数：
273
WordPress运行环境 PHP 5.2.4 或更新版本（不支持第三方推出的“PHP 6.0”） MySQL 5.0 或更新版本 Apache mod_rewrite 模块（可选，用于支持“固定链接”和“站点网络”功能） 什么是Wa...
分类：
其他好文 时间：
2014-07-07 21:14:43
阅读次数：
229
第一个压缩DP，看了很久别人的题解，也思考了很久，WA了无数次，终于全AC了！...
分类：
其他好文 时间：
2014-06-27 23:29:19
阅读次数：
332
以下信息是在看了IBM上的一篇文章（使用 jQuery（中级），第 2 部分:创建自己的插件）http://www.ibm.com/developerworks/cn/web/wa-aj-jquery6/?ca=drs-tp4608之后，自己的一些想法。 这文章主要是从如何写一个插件上来说，中间主....
分类：
Web程序 时间：
2014-06-27 17:23:50
阅读次数：
294
#include
#include
using namespace std;
int n,m,k,cases,sum,arr[1005],S[1000000];
void calsum(){
k=0;
for (int i=0;i<n-1;i++){
for (int j=i+1;j<n;j++){
S[k++]=arr[i]+arr[j];
}
}
sort(S,S...
分类：
其他好文 时间：
2014-06-26 10:51:01
阅读次数：
198
http://johndyer.name/native-fullscreen-javascript-api-plus-jquery-plugin/HTML5 is great, but when it was first released, one of the big complaints wa....
分类：
编程语言 时间：
2014-06-25 14:49:46
阅读次数：
229
一道很水的题，就是不知道为什么wa，，，
其实小优那个精度控制循环控制二分的方法不算好，如果esp太小，会TLE，直接人工控制次数最好了
#include
#include
#include
using namespace std;
double getres(double r,double s,double l)
{
//cout<<(r-s/acos(1-l*l/(2....
分类：
其他好文 时间：
2014-06-25 10:03:38
阅读次数：
181
本题也是挺特别的题目，因为要递归到树的叶子节点然后初始化。
一开始看题也很困难，以为只是一条路径的最大获利计算，使用保存路径，然后DP，结果WA了。
原来本题是需要分路径探索的，就是说每一个分岔路都可以分兵探索下去，如果兵力不足就结束，看最大收益是多少。
题目并没有说的那么清楚，也许看题目也考人的IQ吧，要放聪明点。
本题是考人的递归能力，动态规划法能力，总结起来难度还是很高的。
...
分类：
其他好文 时间：
2014-06-24 18:24:25
阅读次数：
167
10140 - Prime Distance
题目链接
题意：求[l,r]区间内最近和最远的素数对。
思路：素数打表，打到sqrt(Max)即可，然后利用大的表去筛素数，由于[l, r]最多100W，所以可以去遍历一遍，找出答案。注意1的情况，一开始没判断1，结果WA了
代码：
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-06-24 17:20:30
阅读次数：
314
做了一上午，终于ac了 wa了一次主要是忘了还有环！！！
主要是运用并查集知识，又复习了一次！！
思路:输入之后找能不能成环，成环就不是，其次还要判断是不是有两个父节点，如果有两个父节点也不是，之后就找相关的祖先就好了；
还要注意：如果只有一个节点，也是树，如果有两个或多个根节点也不是树；如果没有根节点也不是
链接http://acm.hdu.edu.cn/showproblem.php...
分类：
其他好文 时间：
2014-06-24 17:17:21
阅读次数：
155
