wrong_answer的专栏

题目链接   http://poj.org/problem?id=1065  题目意思非常简单，有一堆方木需要处理，处理准备时间如下：第一块方木需要时间为1；如果当前处理方木的长宽都大于等于前一块方木，那么准备时间为0。 此题wrong answer了一次，主要是先前的思路是错误的。先前的想法是，按照l进行排序，然后再统计w的逆序个数；同时按照w排序，再统计l逆序的个数。最

题目意思，给定一棵树，节点都有一个值val，表示攻占掉以该节点为根的子树（攻占了这棵子树所有的结点）所需要的最少值，问至少需要攻占m个字节需要的最少值。 类似于POJ-1155（http://blog.youkuaiyun.com/wrong_answer/article/details/10824753），树上做0-1背包，转移方程也一致。不过是背包完毕之后，需要判断一下dp[root][sum]与根节点

题目地址:http://poj.org/problem?id=1155 基础的树形dp，在以i为根结点的子树上选择儿子的过程就是做一次0-1背包，背包体积变化，物品体积变化。 dp[i][j]表示以i为根结点的子树选择j个用户的最大代价，转移方程为dp[i][j] = max(dp[i][j],dp[i][j-k]+dp[son[i]][k]); #include #inc

比较好用的就是单调队列了，时间复杂度为O(N)，这样做出来的时间是5500ms左右，算是POj上该题的平均时间。 代码如下： // POJ 2823 //2012-8-6 //wxping #define Max 1000000 #include #include typedef struct { int date,pos; }Queue; Queue qumax[Ma

刚刚接触贪心算法，并不十分理解贪心算法的真正意思.......查阅之，不懂......POJ上找题试试 POJ  1328     是说在海岸线上怎么样才能见最少的雷达覆盖海中的岛屿，该题转化为数学问题就是在x轴上找最少的点，使之可以覆盖平面上给出的一定数量的点。     思路就是通过找出每个海岛放置雷达的左右区间xl,xr，再按照区间左值xl排序，然后遍历，当发现下

POJ 1477 典型的贪心算法，很水，直接贴代码  PS：注意每组数据之后都有一个空行 #include #include using namespace std; bool cmp(const int a,const int b) { return a>b; } int main() { int bricks[55]; int n,l=0,i,sum,a

本人水鸟一枚，刚刚开始进入POJ天地，所以先找几个水题练手。但是，由于自己长期以来的懒惰，对算法研究不是很深，对一些常用的算法掌握不够，导致了今天晚上的悲剧！ POJ3006题对于许多大牛来说，是一道水的不能再水的题，方法简单至极！但是，就是这道题，纠结了我一个晚上！  初读题目，题目意思十分清晰。因为以前测试的是1000000以内的素数打表时间为0.2s左右，所以直接就轻而易举地

这题这样做，貌似也太黑了，让广大高精度+二分的孩子们怎么办........ //POJ 2019 //2012-8-17 //by wxping #include #include using namespace std; //double的储存范围在10^（-307）~ 10^（308），但是只能精确前16位,慎用之 //求x的n次平方根除了用log之外，还可以用pow(x,1.0/n);

题目链接：http://poj.org/problem?id=1477  典型的贪心算法，很水，直接贴代码    PS：需要注意的就是每组数据之后都有一个空行 #include #include using namespace std; bool cmp(const int a,const int b) { return a>b; } int main() { int bri

最基础的Tree dp dp[i][0]表示编号为i的结点不去，dp[i][1]表示编号为i的结点去。 转移方程为dp[i][0] += max(dp[son[i]][0],dp[son[i]][1]);                     dp[i][1] += dp[son[i]][0]; #include #include #include #include const