摘要：
#include#include#includeusing namespace std;#define L(k) k>1; creat(L(k),l,mid); creat(R(k),mid+1,r);}int s;void update(int k,double l,double r)... 阅读全文
posted @ 2014-11-07 14:07
L逆贼
阅读(146)
评论(0)
推荐(0)
摘要：
#include#include#includeusing namespace std;#define L(k) k>1; creat(L(k),l,mid); creat(R(k),mid+1,r);}double search_(int k){ if(p[k].s!=-1) ... 阅读全文
posted @ 2014-11-04 22:07
L逆贼
阅读(94)
评论(0)
推荐(0)
摘要：
按照所影响的格子的个数从小到大排序，一个一个选。也可以按照网络流的方法来做，具体参考http://www.cnblogs.com/Lnizei/p/4072122.html和http://www.cnblogs.com/Lnizei/p/4072341.html#include#include#in... 阅读全文
posted @ 2014-11-03 22:17
L逆贼
阅读(121)
评论(0)
推荐(0)
摘要：
建图：把所有点分成ab两种点，源点向a建边，b点向汇点建边。由源点向所有的abc/???（abc是数字）建边，容量为（abc-右边连续白点个数），由所有的???/abc（abc是数字）向汇点建边，容量为（abc-下边连续白点个数）。对所有白点，找它左端第一个黑点设为A，上端第一个黑点设为B，A的a点... 阅读全文
posted @ 2014-11-03 22:15
L逆贼
阅读(185)
评论(0)
推荐(0)
摘要：
#include#include#includeusing namespace std;const int NO=56;const int INF=1000000000;struct X{ int x,y; int key;}dir[]={{-1,0}/*¡ü*/,{0,1}... 阅读全文
posted @ 2014-11-03 20:47
L逆贼
阅读(160)
评论(0)
推荐(0)
摘要：
题意：在*上建设炮塔，炮塔会像上下左右4个方向发射炮弹。o为浮冰，炮弹会越过。#为冰山，会阻挡炮弹。建设的炮塔会相互攻击，问最多建设多少个不互相攻击的炮塔。本来我以为是贪心的，就像http://acm.hdu.edu.cn/showproblem.php?pid=1045一样，结果WA了，不懂是写错... 阅读全文
posted @ 2014-11-03 20:46
L逆贼
阅读(249)
评论(0)
推荐(0)
摘要：
题意：找出从第1层到第n层的路径使得路径上的点和最小，若有多条选择最右的。DP#include#includeusing namespace std;const long long NO=106;const long long INF=100000000000000000LL;long long n... 阅读全文
posted @ 2014-11-03 20:35
L逆贼
阅读(136)
评论(0)
推荐(0)
摘要：
对于每个数，把它看做0和1组成的行，n个数就是n行，判断形成的矩阵中【秩】是否等于【n】#include#includeusing namespace std;const int NO=1005;long long s[65][NO];long long p[NO];int GET(long lon... 阅读全文
posted @ 2014-11-03 20:30
L逆贼
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号