Ski Course DesignFarmer John has N hills on his farm (1 #include #include using namespace std;int main(){ freopen("skidesign.in","r",stdin); fre...
分类：
其他好文 时间：
2015-09-09 06:11:06
阅读次数：
179
分数转小数，循环小数的循环节要放在括号内方法是模拟触发操作，然后记录下余数，每次生成的余数检查以前是否出现过，出现过说明出现了循环节，则找到循环节开始的地方。这题一点都不好写，我反正是打了好多补丁的感觉。/*ID: modengd1PROG: fracdecLANG: C++*/#include #...
分类：
其他好文 时间：
2015-09-08 21:54:58
阅读次数：
128
[root@hadoop1 bin]# uname -a Linux hadoop1 2.6.32-431.el6.x86_64 #1 SMP Fri Nov 22 03:15:09 UTC 2013 x86_64 x86_64 x86_64 GNU/Linux[root@hadoop1 bin]#...
分类：
系统相关 时间：
2015-09-08 12:04:55
阅读次数：
205
WormholesFarmer John's hobby of conducting high-energy physics experiments on weekends has backfired, causing N wormholes (2 B . Bessie will tra...
分类：
其他好文 时间：
2015-09-08 01:43:47
阅读次数：
209
题意是给一个牧场，牧场当中有好多牧区，每个牧区用一个英文字母表示，大写的字母代表的牧区里各有一头牛，小写的没有，大写Z代表牛吃饭的地方。牛以相同的速度往吃饭的地方走，问哪个牧区的牛先到，并输出这头牛走过距离解法是以Z为起点求一遍单源最短路径。找到里的最近的那个大写字母所代表的那个牧场。/*ID: m...
分类：
其他好文 时间：
2015-09-07 22:32:58
阅读次数：
272
题意是给出一个不连通的图，然后定义了一个直径：联通分量里最短距离最长的两个点之间的距离。求将一个不连通的图中的两个连通分量连接，生成的这个新分量的直径最小可以有多小，输出这个新直径。做法是想用Floyd求出任意两点之间的最短距离，然后求出每个点到未生成新图之前的这个点所在分量的最远的一个点的距离。然...
分类：
其他好文 时间：
2015-09-06 20:06:42
阅读次数：
193
思路：脑抽了，一看题目，这不就是线段树么，离散化区间合并。。最终发现我并不会写。。。于是看了下题目范围10^6。。。模拟水之。。每个区间左端点+1，右端点-1，从左到右扫一下就行了。。。代码： 1 /* 2 ID:xu baoqi 3 LANG:C++ 4 TASK:milk...
分类：
其他好文 时间：
2015-09-06 16:19:30
阅读次数：
166
题意是给一个二维的迷宫，求任意一个点以最优方案走到出口的步数。求这些点中里出口最远的一个点的步数。迷宫有两个出口。做法是从两个出口各做一遍宽度优先搜索，然后就得到了所有点离当前门口最近的距离。在step数组中记录下最短距离，然后两边宽搜取最小值。然后遍历step数组，输出最大的一个就是答案。/*ID...
分类：
其他好文 时间：
2015-09-06 12:55:22
阅读次数：
144
john和牛在二维的图里面跑，john要抓住牛。牛和john在遇到墙或者图的边界时都会花一单位的时间顺时针转动90度。否则花一单位时间往前走一格，当牛和john走到同一个格子中时，john抓住了牛。求john抓住牛要多久。抓不住时输出0.一开始想了很久如何判断抓不住的情况，相通了之后还是很简单的。j...
分类：
其他好文 时间：
2015-09-05 23:40:17
阅读次数：
249
Combination LockFarmer John's cows keep escaping from his farm and causing mischief. To try and prevent them from leaving, he purchases a fancy combin...
分类：
其他好文 时间：
2015-09-05 20:39:49
阅读次数：
190
