大雨侵袭了奶牛们的牧场．牧场是一个R * C的矩形，其中1≤R，C≤50.大雨将没有长草的土地弄得泥泞不堪，可是小心的奶牛们不想在吃草的时候弄脏她们的蹄子． 为了防止她们的蹄子被弄脏，约翰决定在泥泞的牧场里放置一些木板．每一块木板的宽度为1个单位，长度任意．每一个板必须放置在平行于牧场的泥地里． ...
分类：
其他好文 时间：
2014-09-14 15:12:37
阅读次数：
499
有N(2≤N≤2000)个农场，M(≤M≤10000)条双向道路连接着它们，长度不超过10^9．每一个农场均与农场1连通．贝茜要走遍每一个农场．她每走一单位长的路，就要消耗一单位的水．从一个农场走到另一个农场，她就要带上数量上等于路长的水．请帮她确定最小的水箱容量．也就是说，确定某一种方案，使走遍所...
分类：
其他好文 时间：
2014-09-14 15:11:37
阅读次数：
278
IP，路由，交换基础培训记录：IP 掩码 子网划分 vlan划分（有助于减少广播压力） vlan之间互通通过交换机打通。路由，静态路由，动态路由（学习到的），路由表，下一跳，网络位长的优先级高。交换机，hub集线器。 hub是整体冲突模式，交换机是某个口是冲突模式。bps pps含义常用网络命令：p...
分类：
其他好文 时间：
2014-09-03 22:37:37
阅读次数：
265
这里需要注意数字范围的问题，如果是n位数字可能超过C语言中数字的表示范围，所以采用n位数字的全排列方式进行解决...
分类：
其他好文 时间：
2014-09-02 19:59:55
阅读次数：
211
这题说的是 给了一张长方形的纸 1*n 然后可以按照不同的做法去折这个纸张 他有两种操作，操作1 给了一个pi 点 然后将左边的纸往右边折，第2种操作是给了一个L 和 R 然后计算出 L和R 之间的纸如果 切成单位长度有多少块, 开一个标记数组记录方向然后枚举将每位的值复制到相对应的地方，然后用树状...
分类：
其他好文 时间：
2014-09-01 22:23:33
阅读次数：
336
解析9进制，11进制的字符串为10进制的数字输出描述:解析9进制，11进制的字符串为10进制的数字输出，输入的字符串有效位(0v0012345678)长度不超过8位，前面的00不算做有效位。解析后以10进制的数字输出。如果...
分类：
其他好文 时间：
2014-09-01 20:56:33
阅读次数：
263
分析问题 UTC其实就是格林威治标准时间（GMT），它是在0度经度测量到的时间，每个地域的本地时间都和UTC时间有一个固定的时间差，有些地域实行夏令时，则那些地域的本地时间就是UTC时间加上时差再加上夏令时的影响。 在本书前面的章节中已经介绍了，DateTime中用来存储时间的64位长整数只使用.....
分类：
其他好文 时间：
2014-08-19 16:10:14
阅读次数：
188
//产生5位长度的随机字符串，中文环境下是乱码RandomStringUtils.random(5);//使用指定的字符生成5位长度的随机字符串RandomStringUtils.random(5, new char[]{'a','b','c','d','e','f', '1', '2', '3'}...
分类：
其他好文 时间：
2014-08-16 11:06:10
阅读次数：
211
题目链接题意：给出一条长为n个单位长度的直线，每通过一个单位长度需要t秒。有3种塔，红塔可以在当前格子每秒造成x点伤害，绿塔可以在之后的格子每秒造成y点伤害，蓝塔可以使通过单位长度的时间增加z秒。问如何安排3种塔的顺序使得造成的伤害最大，输出最大伤害值。分析：比赛的时候实在是没有想出来有三种不同的 ...
分类：
其他好文 时间：
2014-08-14 00:57:07
阅读次数：
178
题目链接题意 ：长度n单位，从头走到尾，经过每个单位长度需要花费t秒，有三种塔：红塔 ：经过该塔所在单位时，每秒会受到x点伤害。绿塔 ： 经过该塔所在单位之后的每个单位长度时每秒都会经受y点伤害。蓝塔 ： 经过该塔所在单位之后，再走每个单位长度的时候时间会变成t+z。思路 ： 官方题解 ： 1 #i...
分类：
其他好文 时间：
2014-08-13 22:17:57
阅读次数：
226
