题目链接：uva 808 - Bee Breeding
题目大意：按照题目中图片的方式将所有的正六边形标上序号，然后给出两个序号，问这两六边形最短要走多少步。
解题思路：将图中的坐标系进行修改
这样，每个位置和周围（除了左上角和右下角）位置相邻，只需要一步。
并且建坐标的方法可以按照6条边的方式
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-22 22:59:33
阅读次数：
273
你那高傲冷艳的姿态已将多少激情拒之门外不喜欢零散的稿纸，只喜欢整本的稿纸就像不喜欢飘零的岁月，只喜欢有一个安稳的归属
分类：
其他好文 时间：
2014-07-22 22:59:13
阅读次数：
144
题意:给出一串字符串,求出需要至少插入多少个字符使得这个字符串变成会问粗...
分类：
其他好文 时间：
2014-05-02 23:26:33
阅读次数：
486
从Linux2.5开始Linux实现了0（1）调度算法， 算法的思想要点在于设定动态的nice值确定优先级， 在优先级数组调度（数组最大长度是固定常数） 简而言之，不管系统中有多少进程需要调度都可以在o(1)的时间复杂度内完成调度，是不是很吊啊？但是实践证明（我没证明，文献说的） o(1)对i/o交互型的调度体验上表现很差 轮转周期很不灵活，主要原因在于调度出发点采用粒度很大时间片进行轮换，诚然整体负载会比较好，但是对于i/o交互型的，我们理想的调度策略是采用处理器使用比而不是时间片来分配， ...
分类：
系统相关 时间：
2014-05-02 21:18:41
阅读次数：
460
题目：大意就是猜数，给定个四位数，然后给出这个数与正确的数之间的比较（#A*B，#代表有#个数字他的值和位置都对了，*代表有*个数的值对了），给出n个上述的4位数，让你确定这个正确的数是多少。
思路：直接暴力。
注意：程序结束是n为负数，而不是-1，为此超时了两次 T T。
代码：
#include
#include
#include
using namespace std;
str...
分类：
其他好文 时间：
2014-05-02 21:16:30
阅读次数：
314
I Hate It Time Limit:3000MS Memory
Limit:32768KB 64bit IO Format:%I64d & %I64u Description
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 ...
分类：
其他好文 时间：
2014-05-02 13:22:08
阅读次数：
359
本题因为数据量小，可以使用暴力法，时间效率是O(n^3)
但是这里巧用最大子段和的思想，可以把时间效率降到O(n)
思想：
1 想使用一个新的数列，计算连续出现了多少个1和连续出现了多少个零
2 求这个新数列的最大子段和
3 Flip最大子段中的 0 和 1,
4 计算出结果
比暴力法复杂很多了，但是时间效率却提高了三个档次。...
分类：
其他好文 时间：
2014-05-02 10:39:46
阅读次数：
584
join函数利用字符将数组中的元素分割开.[root@localhost~]#find`perl-e‘@array=join("","@INC");print"@array";‘`-name*.pm|wc-l547这个例子是利用空格分开了要查找的路径,然后find可以查找所有的路径下匹配*.pm的文件,我一共查到了547个模块.
分类：
系统相关 时间：
2014-05-02 04:13:56
阅读次数：
311
题目题意：有n1个o, n2个r, n3个z, n4个~， 求有多少种组合使
组合出来的字符串的任意前缀都满足 o的个数>=r的个数，r的个数>=z的个数 ……………………思路：递推，枚举用四重循环控制orz~的个数符合题意，
然后当前个数的orz~等于之前orz~分别少一个推过来的，所以相加上，注...
分类：
其他好文 时间：
2014-05-02 00:24:58
阅读次数：
318
题意：在一个m*n的地图上，有空地，草和墙，其中空地和草能穿透攻击光线，而墙不能。每个机器人能够上下左右攻击，问在地图上最多能放多少个不互相攻击的机器人。这个题和HDU
1045 - Fire Net 很像。很容易联想到对每个点编号然后互相攻击的点连边再求图的最大独立集，但是这个题数据量太多，超时。...
分类：
其他好文 时间：
2014-05-02 00:20:34
阅读次数：
344
