2016年07月_Sureina

原创 HDUOJ 1251 - 统计难题

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

2016-07-30 10:11:39 351

原创 UVA 839 - Not so Mobile

题意：有许多天秤，判断是否为平衡状态。其实就是二叉树，使用一边的长度乘以重量，再和另一边的比较，如果有一边是0，那么它的下面肯定还有一个秤。本来用建树再操作写的自己都晕了，后来在网上看到直接用递归输入处理的【膜拜】#include int flag;int Mobile(){ int Wl, Dl, Wr, Dr; scanf("%d%d%d%d", &Wl,

2016-07-30 10:08:20 334

A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-terminal node. It then keeps moving down, either foll

2016-07-30 10:02:46 258

原创 UVA 536 - Tree Recovery

Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes.This is an example of one of her crea

2016-07-30 09:56:45 533

原创 HDUOJ - 1710 Binary Tree Traversals

Problem DescriptionA binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most impor

2016-07-30 09:48:45 284

原创 HDUOJ 1443 - Joseph

Problem DescriptionThe Joseph's problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, . . ., n, standing in circle every mth is

2016-07-28 16:54:18 381

原创 HDUOJ 1896 - Stones

Problem DescriptionBecause of the wrong status of the bicycle, Sempr begin to walk east to west every morning and walk back every evening. Walking may cause a little tired, so Sempr always play some

2016-07-28 12:46:02 248

原创 HDUOJ 1412 - {A} + {B}

Problem Description给你两个集合，要求{A} + {B}.注:同一个集合中不会有两个相同的元素. Input每组输入数据分为三行,第一行有两个数字n,m(0 Output针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开. Sample Input1 212 31 211

2016-07-28 12:44:40 297

原创 HDUOJ 1004 - Let the Balloon Rise

Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest i

2016-07-28 12:42:58 375

原创 HDUOJ 1228 - A+B

Problem Description读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出. Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出. Output对每个测试用例输出1行,即A+B的值

2016-07-28 12:40:42 293

原创 HDUOJ 1216 - Assistance Required

Problem DescriptionAfter the 1997/1998 Southwestern European Regional Contest (which was held in Ulm) a large contest party took place. The organization team invented a special mode of choosing thos

2016-07-28 12:39:12 429

原创 HDUOJ 1276 - 士兵队列训练问题

Problem Description某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。 Input本题有多

2016-07-28 12:37:14 460

原创 HDUOJ 2160 - 母猪的故事

Problem Description话说现在猪肉价格这么贵，著名的ACBoy 0068 也开始了养猪生活。说来也奇怪，他养的猪一出生第二天开始就能每天中午生一只小猪，而且生下来的竟然都是母猪。不过光生小猪也不行，0068采用了一个很奇特的办法来管理他的养猪场：对于每头刚出生的小猪，在他生下第二头小猪后立马被杀掉，卖到超市里。假设在创业的第一天，0068只买了一头刚出生的小猪，请问

2016-07-28 12:35:36 885

原创 HDUOJ 1870 - 愚人节的礼物

Problem Description四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。 I

2016-07-28 12:34:19 364

原创 UVA 11988 - Broken Keyboard (a.k.a. Beiju Text)

Description You're typing a long text with a broken keyboard. Well it's not so badly broken. The only problem with the keyboard is that sometimes the "home" key or the "end" key gets automat

2016-07-28 12:30:52 289

原创 UVA 514 - Rails

DescriptionThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It wa

2016-07-28 11:51:53 204

原创有趣的DP - 邮票问题

【题目描述】给定一个信封，最多只允许粘贴N（N≤100）张邮票，我们现在有M（M≤100）种邮票，面值分别为：X1，X2……Xm（Xi≤255为正整数），并假设各种邮票都有足够多张。要求计算所能获得的邮资最大范围。即求最大值MAX，使1-MAX之间的每一个邮资都能得到。例如：N=4，有2种邮票，面值分别为1分，4分，于是可以得到1-10分和12分，13分，16分邮资，由于得不到11分和

2016-07-28 11:42:49 447

原创 TYVJ 1015 - 公路乘车

【问题描述】一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1【数据输入】第一行十个整数分别表示行走1到10公里的费用（第二行一个整数n表示，旅客的总路程数。【数据输出】仅一个整数表示最少费用。【样例输入】12 21 31 40 49 5869

2016-07-28 11:41:22 409

原创 vijos 1625 - 精卫填海

【问题描述】发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？事实上，东海未填平的区域还需要体积为v的木石才可以填平，而西山上的木石还剩下n块，每块的

2016-07-28 11:39:02 361

原创 vijos 1544 - GF

(gf.pas)【背景】找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." "诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责人zmc MM,让她给自己一个出题的任务.经

2016-07-28 11:34:40 463

原创 vijos 1146 - 采药

【问题描述】辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”

2016-07-28 11:31:21 258

原创 HDU 1872 - 稳定排序

Problem Description大家都知道，快速排序是不稳定的排序方法。如果对于数组中出现的任意a[i],a[j](i某高校招生办得到一份成绩列表，上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确，如果正确的话，则判断该排序算法是否为稳定的。 Input本题目包含多组输入，请处理到文件结束。对

2016-07-23 20:22:03 416

原创 DP练习 - 尼克的任务

题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去完成，假如某些任务开始时

2016-07-23 18:24:29 444

原创 DP练习 - 机器分配

题目描述某总公司拥有高效生产设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为总公司提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备数M。其中M输入第一行为两个整数M，N。接下来是一个N×M的矩阵，其中矩阵的第i行的第j列的数Aij表明第i个公司分配j台机器的盈利。所有数据之

2016-07-23 15:37:42 1719

原创 DP练习 - 奶牛的锻炼

题目描述奶牛Bessie有N分钟时间跑步，每分钟她可以跑步或者休息。若她在第i分钟跑步，可以跑出D_i米，同时疲倦程度增加1（初始为0）。若她在第i分钟休息，则疲倦程度减少1。无论何时，疲倦程度都不能超过M。另外，一旦她开始休息，只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后，她的疲倦程度必须为0。输入第一行，两个整数，代表N和M。接下来N行，每行一个整数，代表D_i。输出

2016-07-23 15:32:43 1156

原创 HDU 1236 - 排名

Problem Description今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。 Input测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 名考生的准考证号（长度不超过2

2016-07-22 16:29:55 270

原创 HDUOJ 1106 - 排序

Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。 Input输入包含多组测试用例，每组输入数据只有一行数

2016-07-22 15:50:03 346

原创 NOIP - 接水问题

题目描述学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号，i 号同学的接水量为 w i 。接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学 j 完成其接水量要求 w j 后，下一名排队等候接水的同

2016-07-22 15:39:11 6765

原创 Vijos 1599 - 货币

描述在某个神秘的星球上有一种货币,它有一种奇怪的兑换规则你有且仅有一枚面值为n的金币，你可以去银行进行兑换，也可以不兑换如果去银行兑换，兑换的规则是这样的：用面值为a的金币去兑换可以换到a/2,a/3,a/4这三枚硬币（如果是小数则截尾取整），你可以兑换多次读入n输出你最后最多能拥有的钱数w每个测试点中有T组数据格式输入格式一个数T表

2016-07-21 17:01:38 531

原创 Vijos 1547 - 逆转，然后再见

描述上届的高三在这个暑假终于要到各个城市奔向他们的大学生活了。奇怪的是学校这次异常阔气，说要用三台车子去载他们上学。上届高三的师兄们异常兴奋……可惜的是临行的时候，学校终于露出它“狰狞”的面孔：一、油费要学生自己给二、去第k 个城市的条件是，前k-1 个城市都要被去过三、同时只能有一部车子在动师兄们也只能不断地锤胸口……但是改乘飞机已经来不及了……他们只好利

2016-07-21 15:27:46 779

原创宽搜(BFS)经典&简单题目 - 奇怪的电梯

Description有一个奇怪的电梯，它可以停在任何一层楼，并且在每一层楼上有一个数字Xi 。这个电梯只有两个按钮：UP 和 DOWN。当你在第 i 层楼的时候，如果你按 UP ，那么你将上升 Xi 层楼（即是说你将到达第 i+Xi 层楼），如果你按 DOWN，那么你将下降 Xi 层楼（即是说你将到达第 i-Xi 层楼）。当然，你最多到达第 N 层楼，至少到达第

2016-07-21 14:43:07 1746

原创 POJ 1088 - 滑雪

DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23

2016-07-21 11:20:56 666

原创 NYOJ - 58 最小步数

直接从给出的起点开始用QUEUE进行BFS就行，因为图式给出的固定的，所以难度不是太大。描述这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,1,

2016-07-21 10:15:25 459

Shiina Mashiro no youni