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
date命令简单使用date查看当前系统时间date+%d%Y年%m月(01-12)%b(Jan-Dec)%B(January-December)%d日%H小时(00-23)%I(01-12)%M秒钟%S秒%s1970年1月1日到目前为止的秒数%a星期(Sun-Sat)%A(Sunday-Saturday)date-s"2014102812:07:30"修改系统时间为2014年10月28号12点07分30秒
分类：
其他好文 时间：
2014-10-28 18:09:58
阅读次数：
174
Thread 1 cannot allocate new log的问题分析发生oracle宕机事故，alert文件中报告如下错误：Fri Jan 12 04:07:49 2007Thread 1 cannot allocate new log, sequence 187398Checkpoint n...
分类：
其他好文 时间：
2014-10-28 11:37:05
阅读次数：
278
题意：给出2K个平面上的点，给它们一一配对，问有多少种配对方法使得存在从某个点一直向右走会陷在循环里(K#include #include#include #include #define maxn 1000using namespace std;ifstream fin("wormhole.in"...
分类：
其他好文 时间：
2014-10-27 19:07:40
阅读次数：
180
DescriptionFarmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 3；3->2；2->5，这3对电话线杆间需要的 电话线的长度分别为4、3、9。FJ让电信公司提供那条长度为9的电话线，...
分类：
其他好文 时间：
2014-10-27 14:12:44
阅读次数：
222
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
