2017年03月_wanghandou

原创 Proud Merchants 。。。01背包

Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still very proud even if their n

2017-03-31 21:41:49 204

原创穿越沙漠

一辆吉普车来到x公里宽的沙漠边沿A点，吉普车的耗油量为1升/公里，总装油量为500升。通常，吉普车必须用自身油箱中的油在沙漠中设置若干个临时储油点，才能穿越沙漠的。假设在沙漠边沿A点有充足的汽油可供使用，那么吉普车从A点穿过这片沙漠到达终点B，至少要耗多少升油。请编写一个程序，计算最少的耗油量（精确到小数点后3位）。（1）假设吉普车在沙漠中行进时不发生故障；（2）吉普车在沙漠边沿A点

2017-03-31 20:20:54 923

转载 Wow! Such String!

Recently, doge starts to get interested in a strange problem: whether there exists a string A following all the rules below:1.The length of the string A is N . 2.The string A contains only low

2017-03-31 15:53:14 514

转载地震预测

怀特先生是一名研究地震的科学家，最近他发现如果知道某一段时间内的地壳震动能量采样的最小波动值之和，可以有效地预测大地震的发生。假设已知一段时间的n次地壳震动能量的采样值为a1,a2,…an，那么第i 次采样的最小波动值为min{|ai-aj| | in。请编写一个程序计算这n次采样的最小波动值之和。Input本题有多组输入数据，你必须处理到EOF为止输入数据第一行有一个

2017-03-31 13:19:27 530

原创 Wow! Such City!

Doge, tired of being a popular image on internet, is considering moving to another city for a new way of life.In his country there are N (2 ≤N≤ 1000) cities labeled 0 . . . N - 1. He is currently

2017-03-31 11:02:43 383

原创 TIANKENG’s restaurant

TIANKENG manages a restaurant after graduating from ZCMU, and tens of thousands of customers come to have meal because of its delicious dishes. Today n groups of customers come to enjoy their meal, an

2017-03-30 14:44:26 226

原创 Polynomial Problem

We have learned how to obtain the value of a polynomial when we were a middle school student. If f(x) is a polynomial of degree n, we can letIf we have x, we can get f(x) easily. But a compu

2017-03-30 13:35:53 407

原创宇航员

问题描述：　　宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的方向为x轴正方向，头顶方向为z轴正方向，则宇航员的初始状态如下图所示：现对六个方向分别标号，x，y，z正方向分别为0，1，2，负方向分别为3，4，5；称它们为绝对方向。宇航员在宇宙中只沿着与绝对坐标系xyz轴平行的方向行走，但是他不知道自己当前绝对坐标和自己面向

2017-03-29 12:45:46 467

原创 Background

Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his cu

2017-03-29 09:28:47 439

原创 L3-013. 非常弹的球

L3-013. 非常弹的球时间限制 100 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者俞勇（上海交通大学）刚上高一的森森为了学好物理，买了一个“非常弹”的球。虽然说是非常弹的球，其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到，假如他在地

2017-03-28 17:58:15 765

原创 L2-020. 功夫传人

L2-020. 功夫传人一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除

2017-03-28 16:58:45 1791

原创 L2-019. 悄悄关注

L2-019. 悄悄关注时间限制 150 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者陈越新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人

2017-03-27 20:30:17 571

原创古风排版

L1-039. 古风排版时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者陈越中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（输出格式：按

2017-03-27 19:32:40 5316

原创 Problem H: tmk买礼物

Problem H: tmk买礼物Description今天是校赛的日子，为了庆祝这么喜庆的日子，TMK打算买些礼物给女票LSH庆祝一下。TMK进入了雪梨超市，然后刚踏入的一瞬间，店主就对TMK说：“恭喜你成为了本店第2147483647位顾客，本店在搞一个活动，对本店第2147483647位顾客进行赠送活动。你先看看你有多少钱？”TMK一摸口袋，发现只有n个硬币，每个

2017-03-27 17:38:36 274

原创 Problem E: 倒水(Water)

Problem E: 倒水(Water)Description一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标，比如N=3,K=1。此时CC会重新买一些

2017-03-26 21:47:58 558

原创洗牌问题

设2n张牌分别标记为1, 2, ..., n, n+1, ..., 2n，初始时这2n张牌按其标号从小到大排列。经一次洗牌后，原来的排列顺序变成n+1, 1, n+2, 2, ..., 2n, n。即前n张牌被放到偶数位置2, 4, ..., 2n，而后n张牌被放到奇数位置1, 3, ..., 2n-1。可以证明对于任何一个自然数n，经过若干次洗牌后可恢复初始状态。现在你的的任务是计算对于给定的n

2017-03-24 09:45:26 591

原创 Number lengths

N! (N factorial) can be quite irritating and difficult to compute for large values of N. So instead of calculating N!, I want to know how many digits are in it. (Remember that N! = N * (N - 1) * (N -

2017-03-24 09:06:56 346

原创 Boolean Expressions

The objective of the program you are going to produce is to evaluate boolean expressions as the one shown next: Expression: ( V | V ) & F & ( F | V ) where V is for True, a

2017-03-22 16:45:48 614

原创 Cable master

Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was decided to co

2017-03-22 09:17:42 355

原创 Chris and Magic Square

ZS the Coder and Chris the Baboon arrived at the entrance of Udayland. There is an × n magic grid on the entrance which is filled with integers. Chris noticed that exactly one of the cells in the gr

2017-03-22 08:21:47 316

原创 L2-005. 集合相似度

L2-005. 集合相似度时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者陈越给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算

2017-03-21 17:36:07 255

原创 L2-003. 月饼

L2-003. 月饼时间限制 100 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者陈越月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。

2017-03-21 14:47:20 835

原创 L1-006. 连续因子

L1-006. 连续因子时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者陈越一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子

2017-03-21 14:43:53 325

原创 L1-002. 打印沙漏

L1-002. 打印沙漏时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者陈越本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙

2017-03-20 19:21:35 265

原创 L2-001. 紧急救援

L2-001. 紧急救援时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速

2017-03-20 19:12:44 308

原创 king's trouble I

Time Limit: 1000 MS Memory Limit: 131072 K DescriptionLong time ago, a king occupied a vast territory.Now there is a problem that he worried that he did not know how much

2017-03-19 18:16:38 275

转载 king's trouble II

DescriptionLong time ago, a king occupied a vast territory.Now there is a problem that he worried that he want to choose a largest square of his territory to build a palace.Can you help him?Fo

2017-03-18 21:16:22 266

转载很麻煩的題

A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1.F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n - 1) + F(n-2) + F(n-

2017-03-17 14:55:12 243

原创海戰

Galya is playing one-dimensional Sea Battle on a 1 × n grid. In this gamea ships are placed on the grid. Each of the ships consists ofb consecutive cells. No cell can be part of two ships, however

2017-03-17 14:49:45 198

转载打牌

蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的在一行上展开，编号从1到10，把第i号上的牌移到第j号牌上，移动距离为abs(i-j)，现在你要做的是求

2017-03-17 11:26:47 415

原创 HDU 1250 Hat's Fibonacci

Problem DescriptionA Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1.F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n

2017-03-17 09:36:42 202

原创信息战（九）——水淹七军

随着最后通牒的递出，C国的总攻也开始了，由于C国在地形上的优势，C国总司令下令采用水攻，剿灭A国最后的有生力量。地形图是一个M*N的矩阵，矩阵上每一个点都对应着当前点的高度。C国总司令将选择若干个点进行放水（放水……这个词很好很强大嘛……）。根据水往低处流的特性，假设水只往东南西北一个单位一个单位的流动，A国的土地将很快的被淹没。HOWEVER，A国也不是一马平川的，所以总会有地方是淹没不到的

2017-03-16 16:56:59 988

原创 RGCDQ

Mr. Hdu is interested in Greatest Common Divisor (GCD). He wants to find more and more interesting things about GCD. Today He comes up with Range Greatest Common Divisor Query (RGCDQ). What’s RGCDQ? P

2017-03-15 21:28:34 324

转载 CRB and His Birthday。。。之混合背包

B. CRB and His BirthdayTime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %I64d Java class name:Main SubmitStatus PID: 50065 Today is CRB's birthday. His mom

2017-03-15 11:55:17 369

原创饭卡，，，之01背包

饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26848 Accepted Submission(s): 9382Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之

2017-03-15 10:51:42 424

原创悼念512汶川大地震遇难同胞——珍惜现在，感恩生活。。之多重背包

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27977 Accepted Submission(s): 11735Problem Description急！

2017-03-15 10:34:50 315

原创 Prime Number

Simon has a prime number x and an array of non-negative integersa1, a2, ..., an.Simon loves fractions very much. Today he wrote out number on a piece of paper. After Simon led all fractions to

2017-03-13 21:45:13 699

转载 L3-001. 凑零钱

韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整数：N（4）是硬币的总个数，M（2）是韩梅梅要付的款额。第二行给出N枚硬币的正整数面值。数字间以空格分隔。输出格式：

2017-03-12 21:13:40 574

转载 PAT L3-001. 凑零钱（（背包&路径记录）

韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入样例1：8 95 9 8 7 2 3 4 1输出样例1：1 3 5输入样例2：4 87 2 4 3输出样例2：No So

2017-03-12 20:43:32 380

原创 Divisible by Seven

You have number a, whose decimal representation quite luckily contains digits 1, 6, 8, 9. Rearrange the digits in its decimal representation so that the resulting number will be divisible by 7.Numbe

2017-03-12 14:54:42 577

空空如也

空空如也