Description约翰的干草库存已经告罄，他打算为奶牛们采购日(1≤日≤50000)磅干草．他知道N(1≤N≤100)个干草公司，现在用1到N给它们编号．第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅，需要的开销为Ci(l≤Ci≤5000)美元．每个干草公司的货源都十分充足，可以卖出无限...
分类：
其他好文 时间：
2014-10-29 00:00:55
阅读次数：
404
1017 乘积最大2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛...
分类：
其他好文 时间：
2014-10-28 23:59:11
阅读次数：
367
1010 过河卒2002年NOIP全国联赛普及组时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点...
分类：
其他好文 时间：
2014-10-28 23:31:24
阅读次数：
261
最近做做搜索题吧。。。^_^然后又被虐了。。。T T这还是一道usaco题。。。我去。。。为了方便叙述，FJ买的叫"木块"，要被切掉的叫"木材"！！！（我也是醉了0.0）根据贪心，我们肯定先搞到小的木块。。。于是先对要买的木块进行排序，然后二分答案之后如何判断：裸的dfs肯定过不掉T T，考虑优化（...
分类：
其他好文 时间：
2014-10-28 21:23:22
阅读次数：
277
时间: 1000ms / 空间: 131072KiB / Java类名: Main背景USACOOCT099TH描述德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。FarmerJohn此时以先天下之忧而忧，后天下之乐而乐的...
分类：
其他好文 时间：
2014-10-28 19:44:18
阅读次数：
274
题意：给出2K个平面上的点，给它们一一配对，问有多少种配对方法使得存在从某个点一直向右走会陷在循环里(K#include #include#include #include #define maxn 1000using namespace std;ifstream fin("wormhole.in"...
分类：
其他好文 时间：
2014-10-27 19:07:40
阅读次数：
180
from sys import exitdef gold_room(): print "This room is full of gold. How much do you take?" next = raw_input("> ") if "0" in next or "1" in...
分类：
其他好文 时间：
2014-10-25 15:45:58
阅读次数：
169
最近开始重新复习了一下暑假学的那些东西，dfs，bfs，dp，啥的 都要打好基础，并且深入理解， 照着oyk的推荐开始了AK usaco之旅，呵呵 真想赶上他的速度啊。 过一阵子之后又要开始板刷SGU系列，听说业界的评价非常高，属于可以AK的一类OJ，但估计要很大的决心才有可能把？ 到时还...
分类：
其他好文 时间：
2014-10-25 01:59:56
阅读次数：
201
第一题：题目大意：给出N个数的m对关系（a,b）表示a大于b。每个数至少为100,求这些书最小可能的和.解题过程：1.看到这题就想到之前USACO的一道题,那题是N头牛排序,然后给出m对关系(a,b)表示a排在b前面,然后问哪些牛的位置可以确定。只要对每个点2次dfs求出对于每头牛,有多少个比它大的...
分类：
其他好文 时间：
2014-10-24 22:12:58
阅读次数：
274
Babylon巴比伦loom织布机weaver， WHO uses loom to workcensus： to count the populationtabulate: make into being tablehand-held deviceself-explanatory for a nov...
分类：
其他好文 时间：
2014-10-23 09:23:02
阅读次数：
145
