2012年08月_tsfissure

原创 PKU 2481 Cows & PKU 2352 Stars & HDU 1541 Stars

题目链接地址： PKU 2481：http://poj.org/problem?id=2481 PKU 2352：http://poj.org/problem?id=2352 HDU 1541：http://acm.hdu.edu.cn/showproblem.php?pid=1541 其中PKU 2352和HDU 1541是一样的。 = =、、买一送一。。 ***********

2012-08-23 00:26:07 1002

原创 HDU 1983 Kaitou Kid - The Phantom Thief (2)

Problem Description 破解字迷之后，你得知Kid将会在展览开始后T分钟内盗取至少一颗宝石，并离开展馆。整个展馆呈矩形分布，划分为N*M个区域，有唯一的入口和出口（不能从出口进入，同样不能从入口出去）。由某个区域可直接移动至相邻四个区域中的一个，且最快需要一分钟。假设Kid进入放有宝石的区域即可盗取宝石，无需耗时。问至少要封锁几个区域（可以封锁放有宝石的区域，但不能封锁入口和出口

2012-08-16 17:21:14 940

原创 HDU 1428 漫步校园(记忆化搜索)

Problem Description LL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划分为n*n个小方格，代表各个区域。例如LL居住的18号宿舍位于校园的西北角，即方格(1,1)代表的地方，而机房所在的第三实验楼处于东南端的(n,n)。因有多条路线可以选择，LL希望每次的

2012-08-13 14:02:13 980

原创 HDU 1880 魔咒词典 (二分搜索)

Problem Description 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词

2012-08-13 00:01:49 1189 1

原创 hdu 1238 & POJ 1226 Substrings

hdu题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1238 POJ题目链接：http://poj.org/problem?id=1226 Problem Description You are given a number of case-sensitive strings of alphabetic characters, find the

2012-08-09 16:34:56 1215

原创 hdu 1010 Tempter of the Bone

Problem Description The 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

2012-08-08 17:31:18 611

原创 next_permutation & prev_permutation & hdu 1027 Ignatius and the Princess II

两个STL库函数next_permutation & prev_permutation本来不会，但看了别人的blog后有点感觉了！他的blog中没有样例(题解),而我有，所以我写成原创应该不算过分吧！如果想多了解两个函数可以去他的blog看看。 blog链接：http://blog.csdn.net/aipb2008/article/details/2227490 next_perm

2012-08-07 22:04:15 712

原创 swun 1429&hdu 4320 进制转化(大牛&小牛代码)

描述最近小胖对小数的进制转换非常感兴趣。并且研究了整整一周。小胖发现，有些进制的小数是无法完全转化成另一进制的小数。比如十进制的0.1 转化成三进制。现在，小胖要来考验你们了。输入第一行输入一个整数T，代表有T组测试数据。(T 对于每组测试数据，有两个整数A、B。(1 输出对于每组测试数据，输出样式请参照样例输出。如果A进制的小数

2012-08-04 09:46:59 1099 2

原创 swun1078 电科的味道

描述电科集训已经结束很久，但电科种种味道却让我们久久回味。 LZH对电科校园里的各种气味尤为深刻，这些怪异的气味常常让他的食欲大减。因此不管去哪，他总是希望走“最佳路线”。 LZH把电科所有路径都标记了一个气味值Wi，Wi越小，表示该路径上的气味越为怪异难闻。所谓的从a地到b地“最佳路线”便是指a地到b地所有可能的路线方案中，W之和最大的那条路线。注意：当L

2012-08-03 21:07:51 1465 1

原创 hdu1087 Super Jumping! Jumping! Jumping!

Problem Description Nowadays, 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

2012-08-03 19:47:22 1941

原创 hdu 1257 最少拦截系统 (暴力版&温柔版/强力注释版)

最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9038 Accepted Submission(s): 3513 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截

2012-08-02 21:21:11 881

原创 hdu 1058 Humble Numbers

Problem Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first

2012-08-01 13:43:15 3317 2

原创 hdu 1166 敌兵布阵

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

2012-08-01 13:30:08 812

South_stream