2016年03月_这个做不了。

原创 HDU 威威猫系列故事——篮球梦

Problem Description　　威威猫十分迷恋篮球比赛，是忠实的NBA球迷，他常常幻想自己那肥硕的身躯也能飞起扣篮。另外，他对篮球教练工作也情有独钟，特别是对比赛的战术，投篮选择方面也是很有研究，下面就是威威猫研究过的一个问题：　　一场NBA篮球比赛总共48分钟，假如我们现在已经知道当前比分 A:B，A代表我方的比分，B代表对方的比分，现在比赛还剩下t秒时间。我们简单的认为双方各

2016-03-19 20:09:07 620

原创 HDU　小Q系列故事——电梯里的爱情

Problem Description　　细心的同事发现，小Ｑ最近喜欢乘电梯上上下下，究其原因，也许只有小Ｑ自己知道：在电梯里经常可以遇到他心中的女神HR。　　电梯其实是个很暧昧的地方，只有在电梯里，小Q才有勇气如此近距离接近女神，虽然觉得有点不自在，但次数多了，女神也习惯了小Ｑ的存在，甚至熟悉到仿佛不说上句话自己也都觉得不合适了。可是，他们的谈话也仅仅限于今天天气不错啊或是你吃了吗之类的

2016-03-19 12:30:21 951

原创 NYOJ 数的长度

数的长度时间限制：3000 ms | 内存限制：65535 KB难度：1描述N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？输入首行输入n，表示有多少组测试数据(n随后n行每行输入一组测试数据 N( 0 输出对于每个数N，输出N!的（十进制）位数。样例输入31

2016-03-19 00:03:27 374

原创 HDU 小明系列故事——师兄帮帮忙

Problem Description　　小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当然很高兴的就接受了。不过等他仔细读题以后，发现自己也不会做，这下小明囧了：如果回复说自己不懂，岂不是很没面子？　　所以，他现在私下求你帮忙解决这道题目，题目是

2016-03-18 23:18:29 516

原创 HDU 吉哥系列故事——临时工计划

Problem Description　　俗话说一分钱难倒英雄汉，高中几年下来，吉哥已经深深明白了这个道理，因此，新年开始存储一年的个人资金已经成了习惯，不过自从大学之后他不好意思再向大人要压岁钱了，只能把唯一的希望放到自己身上。可是由于时间段的特殊性和自己能力的因素，只能找到些零零碎碎的工作，吉哥想知道怎么安排自己的假期才能获得最多的工资。　　已知吉哥一共有m天的假期，每天的编号从1到m

2016-03-18 13:07:02 403

原创 HDU 小明系列故事——买年货

Problem Description　　春节将至，小明要去超市购置年货，于是小明去了自己经常去的都尚超市。　　刚到超市，小明就发现超市门口聚集一堆人。用白云女士的话说就是：“那家伙，那场面，真是人山人海，锣鼓喧天，鞭炮齐呤，红旗招展。那可真是相当的壮观啊！”。好奇的小明走过去，奋力挤过人群，发现超市门口贴了一张通知，内容如下：　　　　值此新春佳节来临之际，为了回馈广大顾客的支持和

2016-03-17 23:55:11 374

原创 HDU 连续最大积

Problem Description小明和他的好朋友小西在玩一个游戏，由电脑随机生成一个由-2，0，2三个数组成的数组，并且约定，谁先算出这个数组中某一段连续元素的积的最大值，就算谁赢！比如我们有如下随机数组：2 2 0 -2 0 2 2 -2 -2 0 在这个数组的众多连续子序列中，2 2 -2 -2这个连续子序列的积为最大。现在小明请你帮忙算出这个最大值。

2016-03-17 18:20:07 387

原创 HDU 小Q系列故事——屌丝的逆袭

Problem Description　　毕业于普通本科的小Q一直自称是资深屌丝，不仅学校不知名，甚至他自己在这个普通学校也是默默无闻——直到临近毕业的时候，班里5朵金花中的2位甚至从没和他说过话！　　谁又能想到，如此不起眼的小Q在历经重重面试环节后，竟然如愿以偿加入了心仪已久的腾讯公司！消息刚刚传开的那几天，这在他们班甚至整个学院都是讨论的热门话题，如果这时候你还表示不知道小Q是谁，你都

2016-03-17 12:42:43 481

原创 NYOJ 街区最短路径问题

街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最

2016-03-16 23:18:26 393

原创 FOJ Problem 1081 等分液体

Problem Description有三种容器R1,R2,R3，其容积分别是L,M,N。L,M,N 都是正整数且L=M+N。今R1 装满液体，试用最少的操作步骤将 R1 中的液体均分。Input第一行仅包含一个表示测试例个数的正整数n 。以下n 行为 n个测试例的输入数据。每个测试例仅有一行输入数据，含三个正整数L,M,N (1Output每个测试例都仅有一行输出，

2016-03-15 14:36:08 571

原创蓝桥数字游戏

历届试题数字游戏时间限制：1.0s 内存限制：256.0MB问题描述　　栋栋正在和同学们玩一个数字游戏。　　游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。　　为了使数字不至于太大

2016-03-13 19:52:49 528

原创 NYOJ 序列置换

序列置换时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一个数字序列A{a1,a2,a3,a4 .... an}和一个调整策略T{t1,t2,t3,t4 .... tn}，其中调整策略的序列表示:a1将转换到A序列的t1位置，a2将转换到A序列的t2位置....求按照T策略转换多少次能还原A序列（最少一次）。输入

2016-03-13 11:26:24 587

原创蓝桥历届试题核桃的数量

历届试题核桃的数量时间限制：1.0s 内存限制：256.0MB问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含

2016-03-13 10:30:52 512

原创蓝桥历届试题兰顿蚂蚁

历届试题兰顿蚂蚁时间限制：1.0s 内存限制：256.0MB提交此题问题描述　　兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。　　蚂蚁的头部朝向为：上下左右其中一方。　　蚂蚁的移动规则十分简单：　　若蚂蚁在黑格，右转90度，将该格改为白格，并向前

2016-03-12 09:45:44 578

原创蓝桥杯小朋友排队

历届试题小朋友排队时间限制：1.0s 内存限制：256.0MB问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴

2016-03-11 12:59:29 531

原创 NYOJ　修路方案

修路方案时间限制：3000 ms | 内存限制：65535 KB难度：5描述南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。但是，南将军说，这个修路方案所拼成的

2016-03-08 17:58:05 589

原创百练 4080:Huffman编码树

4080:Huffman编码树查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述构造一个具有n个外部节点的扩充二叉树，每个外部节点Ki有一个Wi对应，作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小：Min( W1 * L1 + W2 * L2 + W3 * L3 + … + Wn * Ln)Wi:每个节点的权值。

2016-03-07 07:17:43 2034

原创 hdu 新生晚会

新生晚会Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12054 Accepted Submission(s): 4169Problem Description开学了，杭电又迎来了好多新生。ACMer想为新生准备一个节目

2016-03-06 22:27:02 507

原创蓝桥网　　算法提高　铺地毯

问题描述　　为了准备一个学生节，组织者在会场的一片矩形区域（可看做是平面直角坐标　　系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照　　编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。　　地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形　　地毯边界和四个顶点上的点也算被地毯覆盖。

2016-03-05 21:01:13 577

原创蓝桥网算法提高超级玛丽

算法提高超级玛丽时间限制：1.0s 内存限制：256.0MB问题描述　　大家都知道"超级玛丽"是一个很善于跳跃的探险家，他的拿手好戏是跳跃，但它一次只能向前跳一步或两步。有一次，他要经过一条长为n的羊肠小道，小道中有m个陷阱，这些陷阱都位于整数位置，分别是a1,a2,....am，陷入其中则必死无疑。显然，如果有两个挨着的陷阱，则玛丽是无论如何也跳过不去的。　　现在给出小道

2016-03-05 20:33:46 1352

原创蓝桥算法提高质数的后代

算法提高质数的后代时间限制：1.0s 内存限制：256.0MB问题描述　　在上一季里，曾提到过质数的孤独，其实从另一个角度看，无情隔膜它们的合数全是质数的后代，因为合数可以由质数相乘结合而得。　　如果一个合数由两个质数相乘而得，那么我们就叫它是质数们的直接后代。现在，给你一系列自然数，判断它们是否是质数的直接后代。输入格式　　第一行一个正整数T，表示需要判断的自然数

2016-03-05 19:59:36 1292

原创 NYOJ 开心的小明

开心的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为

2016-03-01 16:36:26 418

原创 NYOJ 整数划分（二）

整数划分（二）时间限制：1000 ms | 内存限制：65535 KB难度：3描述把一个正整数m分成n个正整数的和，有多少种分法？例：把5分成3个正正数的和，有两种分法：1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T每组测试数据都是两个正整数m,n，其中(1输出输出拆分的方法的数目。样例输入25 2

2016-03-01 13:06:42 372

ShiWaiGaoRen12345的博客