- 博客(67)
- 收藏
- 关注
RSS订阅原创 POJ - 1273 Drainage Ditches(最大流)
裸的最大流，贴上刘汝佳紫书上的模板就能过。#include #include #include #include #include #include #include #include using namespace std;const int maxn=420;const int INF=0x3f3f3f3f;struct Edge{ int from
2014-11-25 19:25:22
628
原创 HDU - 5101 Select
题目大意：给定一些集合，选择两个来自不同集合的数，加和大于k，问有多少种选择方案。解题思路：答案=从所有数中选择的两个加和大于k的数的方案数-在同一个集合中选择的两个加和大于k的数的方案数而对于同一个集合中选择的两个加和大于k的方案数是可以直接排序然后利用单调性快速统计出来的。
2014-11-16 20:08:28
733
原创 POJ - 3468 A Simple Problem with Integers(线段树)
成段增减，区间求和。#include #include using namespace std;#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1typedef long long LL;const int maxn=110000;LL sum[maxn<<2], col[maxn<<2];void pushup(i
2014-11-14 22:03:02
462
原创 HDU - 5088 Revenge of Nim II
Nim游戏的后手作弊移走一些整堆的物体（不能全拿走），可以保证先手必败吗？Nim游戏先手必败的条件是XORSum(a[i])=0。后手的目的就是找到这样的一个非空子集。把这里的a[i]看做一个每位为0或1的行，所有的数字组成一个矩阵，矩阵空间的运算是XOR。如果这个矩阵满足性质Rankmat=RowNummat，那么它的任意一个子集的XORSum都不相等，且非空子集的XORSum不为0，否则矩阵
2014-11-02 14:29:19
528
原创 HDU - 4336 Card Collector(概率dp)
#include #include #include #include #include using namespace std;double d[(1<<21)+100], p[22];int n;void dp(){ d[(1<<n)-1]=0; for(int i=(1=0; i--) { d[i]=0; doub
2014-11-01 15:03:43
613
原创 HDU - 4405 Aeroplane chess(概率dp)
#include #include #include #include #include using namespace std;double d[110000];int n, m, line[110000];void dp(){ for(int i=n-1; i>=0; i--) { d[i]=0; if(line[i]!=-
2014-11-01 12:08:51
496
原创 HDU - 5083 Instruction（模拟）
一个简单模拟，各种考虑不全。。先考虑编码，首先找到operation对应的编码，如果是SET就找后面的一个R后面跟着的数字a,令b=0，否则找后面第一个R后面的数字当作a，第二个R后面的数字当作b，最后依次输出operation二进制编码，a, b的二进制编码。再说解码，先将前6位，中间5位和后面5位转化成十进制记为oid, a, b。如果oid1||oid>6就是Error
2014-10-26 21:57:34
548
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人