2017年07月_Greedy_

原创 7.31 E - Farm Irrigation

E - Farm IrrigationBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different sq

2017-07-31 11:16:39 330

原创 7.31 I - Knight Moves

I - Knight MovesA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set

2017-07-31 09:38:13 421

原创 7.31 F - 胜利大逃亡

F - 胜利大逃亡Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.

2017-07-31 09:30:16 333

原创 7.31 D - Red and Black

D - Red and BlackThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four

2017-07-31 09:28:49 335

原创 7.31 C - Oil Deposits

C - Oil DepositsThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and crea

2017-07-31 09:27:38 223

原创 7.31 B - Prime Ring Problem

B - Prime Ring ProblemA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circle

2017-07-31 09:26:09 349

原创 7.31 A - Tempter of the Bone

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 realized that the bone

2017-07-31 09:23:12 291

原创 7.26 F - Common Subsequence

F - Common Subsequence A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence o

2017-07-26 18:15:20 196

原创 7.26 E - Super Jumping! Jumping! Jumping!

E - Super Jumping! Jumping! Jumping!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

2017-07-26 18:13:28 231

原创 7.26 D - Max Sum

D - Max SumGiven a sequence a11,a22,a33......ann, 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 + (-

2017-07-26 18:10:05 390

原创 7.26 B - I NEED A OFFER!

B - I NEED A OFFER!Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakles

2017-07-26 18:08:22 299

原创 7.26 A - Bone Collector

A - Bone Collector Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the gr

2017-07-26 18:07:40 444

原创 7.23 练习题 H: 木棒

问题 H:木棒时间限制: 1 Sec 内存限制: 32 MB提交: 38 解决: 9[提交][状态][讨论版]题目描述现有n根木棒，已知它们的长度和重量。要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间，是用于清洗机器，调整工具和模板的。木工机需要的准备时间如下：（1）第一根木棒需要1min的准备时间；（2）在加工了一根长为l，重为w的

2017-07-23 17:05:15 2042

原创 7.23 练习题 C: 迷宫问题

问题 C:迷宫问题题目描述小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1）。接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小方格。字符的含义如下：‘S’：起点‘E’：终点‘-’：空地，

2017-07-23 17:04:16 2260

原创 7.23 练习题 A: 丑数

问题 A: 丑数时间限制: 1 Sec 内存限制: 32 MB提交: 20 解决: 4[提交][状态][讨论版]题目描述如果一个数的素因子只包含2，3，5或7，那么我们把这种数叫做丑数。序列1，2，3，4，5，6，7，8，9，10，12，14，15，16，18，20，21，24，25，27...展示了前20个丑数。请你编程寻找这个序列中的第n个元素。输入输入包含

2017-07-23 16:59:48 1594

原创练习题 G: 分梨

问题 G: 分梨题目描述zzq非常喜欢吃梨，有一天他得到了ACMCLUB送给他的一筐梨子。由于他比较仗义，就打算把梨子分给好朋友们吃。现在他要把M个梨子放到N个盘子里面（我们允许有的盘子为空），你能告诉zzq有多少种分法吗？（请注意，例如有三个盘子，我们将5,1,1和1,1,5，视为同一种分法）输入输入包含多组测试样例。每组输入的第一行是一个整数t。接下来t行，每行输入

2017-07-22 15:08:58 1520

原创练习题H: N的N次方

题目描述现给你一个正整数N，请问N^N的最左边的数字是什么？输入输入包含多组测试数据。每组输入一个正整数N（N输出对于每组输入，输出N^N的最左边的数字。样例输入34样例输出22 解题思路：用浮点型数据储存数字N，然后循环相乘，当N大于1000000时，除以1000000，最后将得到的数字用循环计算到大于1小于10这个区间内，再将浮点型数据强制转

2017-07-22 15:02:37 1860

Greedy_的博客