切切水水的~
1251: 报数游戏
Time Limit: 1 Sec Memory Limit:
128 MB
[Submit][Status][Web
Board]
Problem Description
n个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时，最左边的人报1，他右边的人报2，编号为3的人报3，等等。当编号为n的人...
分类：
其他好文 时间：
2014-11-22 21:38:48
阅读次数：
197
水水的~=~
1254: 盒子游戏
Time Limit: 1 Sec Memory Limit:
128 MB
[Submit][Status][Web
Board]
Problem Description
有两个相同的盒子，其中一个装了n个球，另一个装了一个球。Alice和Bob发明了一个游戏，规则如下：Alice和Bob轮流操作，Alice先操作。每次操...
分类：
其他好文 时间：
2014-11-22 21:35:21
阅读次数：
263
D1T1 水水的模拟。。。#include#include#includeusing namespace std;int a[500]={0},b[500]={0};int ju(int aa,int bb){ if (aa==0) { if (bb==0) return...
分类：
其他好文 时间：
2014-11-19 21:46:06
阅读次数：
266
自NOIP 2014结束之后将近一个星期没撸题了，现在开始搞省选，发个水水的裸网络流题解吧。
题目链接：http://poj.org/problem?id=1273
裸网络流，模板题。
1、Edmond_Karp算法
#include
#include
#include
#include
#include
#include
#define MAXV 220
#define M...
分类：
编程语言 时间：
2014-11-14 15:42:30
阅读次数：
349
题目链接：poj 3225 Help with Intervals
题目大意：模拟集合操作，输出最终的集合。
解题思路：线段树。
U l r：[l,r]区间置为1I l r：[0,l),(r,maxn]置为0D l r：[l,r]区间置为0C l r：[0,l),(r,maxn]置为0,[l,r]区间取逆S l r：[l，r]区间取逆。
然后基本水水的线段树，注意一下区间开...
分类：
其他好文 时间：
2014-09-26 23:33:38
阅读次数：
343
水水的#include #include #include #include #include #include using namespace std;int t,n,m,d;vectorg[55];bool w[55][55];double dp[2][55];double dfs(int x)...
分类：
其他好文 时间：
2014-09-26 13:48:28
阅读次数：
193
题目大意是，从输入六个数 ，第i个数代表价值为i的有几个，平均分给两个人 ，明摆着的背包问题，本来以为把他转化为01背包，但是TLe，后来发现是12万的平方还多，所以妥妥的TLE，后来发现这是一个完全背包问题，然后即纠结了 ，没学过啊 ，最后发现思想好i是蛮简单的，水水的A掉了，最后注意一下初始化问题和输入问题后就好了
#include
#include
int a[10];
int dp[...
分类：
其他好文 时间：
2014-08-09 21:34:39
阅读次数：
198
/*
水水的线段树点修改:
----------------------------------------------------------------
void build(int l,int r,int o)建树
{
int mid = (l + r) / 2;
a[o].left = l;
a[o].right = r;
a[o].num = 0;
...
分类：
其他好文 时间：
2014-08-08 21:24:56
阅读次数：
322
/*
水水的概率DP：
定义数组dp(i, j)表示在j个子系统中有i种bug..要达到目标的期望；；；
其中，dp[n][s]为0，因为已经是目标状态，，dp[0][0]为最终的结果；；
----
分析,dp[i][j]可以达到下面的4种状态：
dp[i][j] 发现一个bug属于已经找到的i种bug和j个子系统中的期望
dp[i+1][j] 发现一个bug属于新的一种bug，但属于已经...
分类：
其他好文 时间：
2014-08-08 21:23:47
阅读次数：
300
原题http://acm.hdu.edu.cn/showproblem.php?pid=4536
XCOM Enemy Unknown
Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 851 Accepted Submission...
分类：
其他好文 时间：
2014-08-06 19:18:22
阅读次数：
254
