2014年08月_Kuro同学

原创 hdu 1251 统计难题初识map

Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束

2014-08-30 15:27:53 1006

原创 poj1129 Channel Allocation 染色问题

DescriptionWhen a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every receiver has a strong signal. However, the channels used by each rep

2014-08-28 15:17:24 1244

原创 POJ 1579 Function Run Fun 记忆化搜索

DescriptionWe all love recursion! Don't we?Consider a three-parameter recursive function w(a, b, c):if a 1if a > 20 or b > 20 or c > 20, then w(a, b, c) returns:w(20, 20, 20)if a

2014-08-27 15:06:31 1004

原创 HDU 1596 最短路

Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边，现在8600 想出去旅游，面对这这么多的路，他想找一条最安全的路。但是86

2014-08-14 21:24:58 899

原创强大的字符串函数 next_permutatiom()

这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件下面是以前的笔记与之完全相反的函数还有prev_permutation (求前一个排列) (1) int 类型的next_permutation int main(){ int a[3];a[0]=1;a[1]=2;a[2]=3; do{cout} while (nex

2014-08-08 09:48:36 1291

原创 HDU 1026 Ignatius and the Princess I 记录路径广搜

Problem DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166's castle. The castle is a large labyrinth.

2014-08-07 20:47:57 873

原创 HDU 1823 Luck and Love 二维线段树

Problem Description世界上上最远的距离不是相隔天涯海角而是我在你面前可你却不知道我爱你 ―― 张小娴前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来了。―_―|||由于人数太多，Wiskey实在忙不过来，就把统计的事情全

2014-08-07 17:06:33 1234

原创 HDU 1254 （经典游戏）推箱子 BFS+dfs

Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你

2014-08-06 17:09:14 2197

原创 HDU 1166 敌兵布阵线段树

Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。

2014-08-06 09:25:08 984

原创 HDU 1010 Tempter of the Bone 深搜剪枝

Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He re

2014-08-04 20:18:43 808

原创关于c语言中的位运算。。。

位运算是一种针对二进制数的一种运算位运算共有六种都有其对应得操作符号& (and) 位于| (or) 位或~ (not) 取反^ (xor) 异或>> (shr) 右移一位运算说明：=== 1. and

2014-08-04 16:51:02 1239

原创 HDU 1087 Super Jumping! Jumping! Jumping! 最大子序列的和

Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to yo

2014-08-04 16:08:00 1033

原创 HDU 1003 Max Sum 最大连续子序列的和

Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 +

2014-08-04 15:58:55 1029

旧时光