Hdu2795Billboard线段树
摘要：
没啥好说的，直接搞。#include#define lson l,mid,rtb) return a; return b;}void up(int rt){ max[rt] = Max(max[rt > 1; build(lson); build(rson);}... 阅读全文
posted @ 2014-08-21 22:37 一个西瓜 阅读(124) 评论(0) 推荐(0)
Hdu1394Minimum Inversion Number线段树
摘要：
这个网上一搜一大堆，就是先求一个，其余的for一遍搞出来。#include#include#define max 5555int sum[max * 4];int min(int a, int b){ if (a>b) return b; else return a;}void fu... 阅读全文
posted @ 2014-08-21 22:35 一个西瓜 阅读(159) 评论(0) 推荐(0)
Hdu1754单点更新
摘要：
和上一题差不多，单点更新，求和，求最值，求乘积之类的，都可以照着搞。#include #include #include #include #include #include #include #include #include #include #include #include using ... 阅读全文
posted @ 2014-08-21 22:32 一个西瓜 阅读(180) 评论(0) 推荐(0)
Hdu1166单点更新线段树
摘要：
入门线段树，单点更新。写了几遍，都是学着notonlysuccess写的。#include #include #include #include #include #include #include #include #include #include #include #include using... 阅读全文
posted @ 2014-08-21 22:29 一个西瓜 阅读(149) 评论(0) 推荐(0)
DpUVALive 6177The King's Ups and Downs
摘要：
练习赛的时候写了个爆搜，然后没跑出来 就不搞了， 田腿说用状压跑，打表。其实有能直接过的Dp吧。 下面是打表的Dp。。结果除了第一个 其余乘以2就行了。#include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2014-08-16 14:08 一个西瓜 阅读(137) 评论(0) 推荐(0)
zoj1857Fire Station最短路
摘要：
乱搞题。就是输入有点问题，我开始用的 scanf("%d%d%d",&a,&b,&c) !=EOF 然后就妥妥的秒wa 但是poj 莫名奇妙的过了，这时Gxwar 告诉我zoj我过不了，然后我就过不了。。。可是改了下输入就过了。真是神奇。#include #include #include #i... 阅读全文
posted @ 2014-08-15 16:26 一个西瓜 阅读(156) 评论(0) 推荐(0)
Hdu3681Prison Break状压Dp
摘要：
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int dx[]={0,0... 阅读全文
posted @ 2014-08-14 14:00 一个西瓜 阅读(151) 评论(0) 推荐(0)
poj1185炮兵阵地状压dp
摘要：
压前两行的状态很容易想到，但是 直接搞 (1(1#include #include #include #include #include #include #include #include #include #include #include #include using namespace ... 阅读全文
posted @ 2014-08-13 12:24 一个西瓜 阅读(156) 评论(0) 推荐(0)
zoj3471Most Powerful 状压dp
摘要：
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int n;int Map... 阅读全文
posted @ 2014-08-12 16:57 一个西瓜 阅读(192) 评论(0) 推荐(0)
poj2240Arbitrage最长路
摘要：
今天下午的痛。 很冲的和 Gxwar 说来题爽爽 ，然后就被这水题爽了一下午。#include #include #include #include #include #include #include #include #include #include #include #include #... 阅读全文
posted @ 2014-08-12 16:11 一个西瓜 阅读(139) 评论(0) 推荐(0)
浙公网安备 33010602011771号