http://blog.csdn.net/morewindows/article/details/7481851对与 m n容量的水杯：怎么测量x容量的水；文章中说这不是最优的，但是可以找到存在答案；如果感兴趣搜索nyoj 倒水问题，这是bfs问题。对于每个杯子自己：可以倒空，或倒满，或者其他的杯子...
分类：
其他好文 时间：
2014-07-03 10:56:38
阅读次数：
199
非洲小孩
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述家住非洲的小孩，都很黑。为什么呢？
第一，他们地处热带，太阳辐射严重。
第二，他们不经常洗澡。（常年缺水，怎么洗澡。）
现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）
每个小孩有一个时间段能够洗澡。并且，他们是可以...
分类：
其他好文 时间：
2014-07-02 16:33:34
阅读次数：
181
一道数学水题，找找规律。首先要判断给的数在第几层，比如说在第n层。然后判断(n * n - n + 1)(其坐标也就是(n,n)) 之间的关系。还要注意n的奇偶。Problem A.Ant on a ChessboardBackgroundOne day, an ant called Alice c...
分类：
其他好文 时间：
2014-07-01 10:19:10
阅读次数：
251
题意：有两堆n张的卡片，每张卡片有一个得分，Alice和Bob轮流在两堆卡片的两端取卡片
问Alice先手，取得分数最多为多少；
#include
#include
#include
#include
#include
#include
#define M 50
#define LL long long
using namespace ...
分类：
其他好文 时间：
2014-06-30 17:39:36
阅读次数：
258
枚举alice投掷骰子得到的结果的每一种情况极其数量。
枚举bob投掷骰子得到的结果的每一种情况极其数量。
然后枚举alice投掷骰子得到的结果的数量和bob投掷骰子比alice低的数量。
然后计算结果。
#include
#include
#include
#include
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-06-30 10:39:56
阅读次数：
126
题目大意：
一个月饼店每个小时做出月饼的花费不一样。
储存起来要钱，最多存多久。问你把所有订单做完的最少花费。
思路分析：
ans = segma( num[]*(cost[] + (i-j)*s) )
整理一下会发现式子就是
cost[]-j*s + i*s
对于每一个订单，我们把i拿出来分析
所以也就用cost - j*s 建树。
然后在储存期间找到最小的花费就...
分类：
其他好文 时间：
2014-06-30 08:12:10
阅读次数：
133
将星期拆点，符合条件的连边，最后统计汇点流量是否满就行了，注意结点编号。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12
#define INF 0x7fffffff
#define maxn 1000
using ...
分类：
其他好文 时间：
2014-06-27 07:50:58
阅读次数：
201
做了一下午，总算做出来了！！
思路：将R转换成整数，同时计算好小数的个数，计算整数的次幂之后，然后根据规律将小数点适当的时候输出（如有3位实际小数，则应在第36位输出小数点）
链接http://acm.nyist.net/JudgeOnline/problem.php?pid=155
代码：
#include
#include
int main()
{
int i, j, n, do...
分类：
其他好文 时间：
2014-06-24 21:01:10
阅读次数：
164
+-字符串
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
输入多组测试数据
每组数据有两行，每行包含一个由”+”和”-“最...
分类：
其他好文 时间：
2014-06-24 20:57:17
阅读次数：
142
测试好多数据都正确，一直wrong ans 仔细思考 #include#include//x&-x 为x的二进制中最低位1的权值 列： 110010为 2 11100为4 ，所以 log2(4)表示最低位1在第2位using namespace std;int lowbit(int n){ retu...
分类：
其他好文 时间：
2014-06-24 14:29:45
阅读次数：
150
