ZOJ Monthly, October 2015 K题二分答案+验证#include#include#include#include#includeusing namespace std;const double pi=3.1415926535898;const int maxn=100000+1...
分类：
其他好文 时间：
2015-10-11 22:50:57
阅读次数：
230
连线图> a=c(2,3,4,5,6)> b=c(4,7,8,9,12)> plot(a,b,type="l")多条曲线效果plot(rain$Tokyo,type="l",col="red",ylim=c(0,300),main="Monthly Rainfall in major cities"...
分类：
其他好文 时间：
2015-10-10 21:27:59
阅读次数：
246
1639: [Usaco2007 Mar]Monthly Expense 月度开支Time Limit:5 SecMemory Limit:64 MBSubmit:700Solved:347[Submit][Status][Discuss]DescriptionFarmer John是一个令人惊讶的...
分类：
其他好文 时间：
2015-10-03 06:08:09
阅读次数：
194
DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and re...
分类：
其他好文 时间：
2015-09-03 19:07:02
阅读次数：
156
二分 + 三分6 / 15 Problem A Hamburgers8 / 15 Problem B Monthly Expense7 / 20 Problem C Equation Again4 / 10 Problem D Error Curves6 / 15 Problem E Cup2 / ...
分类：
其他好文 时间：
2015-08-28 17:26:00
阅读次数：
1605
Monthly ExpenseTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionFarmer John is an astounding accounting wizard...
分类：
其他好文 时间：
2015-07-27 22:43:27
阅读次数：
121
题意：n个时刻点，m次时光穿梭，告诉每次穿梭的起点和终点，q次询问，每次询问t时刻t之前有多少时刻点是可以通过两种不同的路径到达的。
思路：对于询问的时刻ｔ可以顺时间向后推移到ｔ＋１，ｔ＋２，ｔ＋３.。。。。。那么ｔ时刻及以后的时刻的穿梭都是可能的，把他们能穿梭到的时刻插入multiset，如果multiset里有至少两个元素的值大于等于t，则该时刻t存在解。另外注意的是，询问的时刻点靠前的都可以到达靠后的，所以我们得从后往前求解。...
分类：
其他好文 时间：
2015-07-27 09:31:33
阅读次数：
109
题意：
现在有1～n个数，每次从中取出一个数，同时把这个数的所有因子取出。最后一个不能取数的人输
分析：
1是所有数的因子，所有第一次任取一个数1都会被取走；下面分两种情况：
我们先把1拿出来，对于其他的数
1、如果先手必败，那么先手第一次取1，然后把这种必败的状态留给对手，则先手必胜
2、如果先手必胜，则按照必胜的策越即可（1作为附带的被取出）
#include...
分类：
其他好文 时间：
2015-07-26 22:43:56
阅读次数：
173
141 - ZOJ Monthly, July 2015 - H
Twelves Monkeys
Time Limit: 5 Seconds Memory Limit: 32768 KB
James Cole is a convicted criminal living beneath a post-apocalyptic Philadelphia. Many year...
分类：
其他好文 时间：
2015-07-26 22:39:13
阅读次数：
165
题意：现在有N个物品，进行物物交换，告诉每个物品 i 的初始时的个数A[i]和最终想得到的个数B[i]，M种交换方式，问为了达到目的最少的交换次数是多少。
思路：最近在做最小割，看到什么都想往最小割上套敲打发现不行，恩，好像费用流可以搞。添加源点ｓ和汇点t，如果A[i]>B[i]，也就是物品i的初始个数大于最终个数，那么我们从源点向i连边，容量为A[i]-B[i]，费用为0，同样如果B[i]>A[i]，i向汇点连边，容量为B[i]-A[i]，费用为0，另外M种交换方式建双向边，容量为INF（因为理论上可以进...
分类：
其他好文 时间：
2015-07-26 15:47:42
阅读次数：
113
