2017年03月_Jelly_acm

原创团体程序设计天梯赛L3-010 是否完全二叉搜索树

L3-010. 是否完全二叉搜索树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二

2017-03-24 16:12:57 289

原创团体程序设计天梯赛L1-027 出租

L1-027. 出租时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组

2017-03-23 23:16:54 588

原创团体程序设计天梯赛L1-025 正整数A+B

L1-025. 正整数A+B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数

2017-03-23 22:47:56 533

原创团体程序设计天梯赛L2-013 红色警报

L2-013. 红色警报时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色

2017-03-23 22:08:21 361

原创团体程序设计天梯赛L2-009 抢红包

L2-009. 抢红包时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第

2017-03-22 19:18:34 510

原创团体程序设计天梯赛L2-003 月饼

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

2017-03-22 18:17:47 380

原创团体程序设计天梯赛L2-002 链表去重

L2-002. 链表去重时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第

2017-03-22 18:12:55 262

原创团体程序设计天梯赛L1-024 后天

L1-024. 后天时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越如果今天是星期三，后天就是星期五；如果今天是星期六，后天就是星期一。我们用数字1到7对应星期一到星期日。给定某一天，请你输出那天的“

2017-03-22 17:59:53 689

原创团体程序设计天梯赛L1-023 输出GPLT

L1-023. 输出GPLT时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“GPLTGPLT....”这样的顺序输出

2017-03-22 17:56:57 388

原创团体程序设计天梯赛L1-022 奇偶分家

L1-022. 奇偶分家时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定N个正整数，请统计奇数和偶数各有多少个？输入格式：输入第一行给出一个正整N（输出格式：在一行

2017-03-22 17:48:55 716

原创团体程序设计天梯赛L1-020 帅到没朋友

L1-020. 帅到没朋友时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：

2017-03-22 17:46:06 411

原创团体程序设计天梯赛L1-019 谁先倒

L1-019. 谁先倒时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字

2017-03-22 17:35:57 326

原创团体程序设计天梯赛L1-017 到底有多二

L1-017. 到底有多二时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加

2017-03-22 17:31:47 634

原创团体程序设计天梯赛L1-018 大笨钟

L1-018. 大笨钟时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟

2017-03-22 17:29:15 484

原创团体程序设计天梯赛L2-001 紧急救援

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

2017-03-22 17:25:52 483

原创 ZSTU4274 约素

4274: 约素Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1807 Solved: 467Description判断一个正整数n的约数个数是否为p，其中p是素数。Input第一行给测试总数T(T 接下来有T行，每行有两个数字n(1 Output每组测试数据输出一行，如果n的约数个数是p，输出“YES”，否则输

2017-03-22 17:11:45 118

原创 ZSTU4270 同源数

4270: 同源数Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1284 Solved: 224Description如果x和y的质因子集合完全相同，那么我们就说他们是同源的。比如说18 = 2 * 32，12 = 3 * 22；Input本题有多组数据（组数每组数据输入形如：x y

2017-03-22 14:34:32 620

原创 ZSTU4269 买iphone

4269: 买iphoneTime Limit: 3 Sec Memory Limit: 128 MBSubmit: 1710 Solved: 316Description自从上次仓鼠中了1000万彩票后，彻底变成了土豪了，一群人愿意认他做干爹，仓鼠决定送他的干儿子每人一部iphone。仓鼠今天带了一群人去买iphone，每个人身上都背着一个大背包，只有3种背包，分

2017-03-22 14:31:15 341

原创 ZSTU4266 回文

4266: 回文Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1636 Solved: 504Description小王想知道一个字符串是否为ABA’型字符串。ABA’型字符串的定义：S=ABA’，A，B，A’都是原字符串的子串(不能是空串），A’的意思是A的反转串，B不一定要和A或A’不同。符合ABA’型的例如："ab

2017-03-22 14:25:08 125

原创 zstu4273 玩具

4273: 玩具Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 700 Solved: 129Description商店有n个玩具，第i个玩具有价格a[i]和快乐值b[i]。有一天，小王来到商店想买一些玩具，商店老板告诉他，如果他买的所有玩具的位置是连续的，那么老板答应小王购买的所有玩具中某一个可以免费。小王接受老板的提议

2017-03-22 14:18:01 383

原创 Hdu1051 Wooden Sticks

Wooden SticksProblem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one

2017-03-11 23:30:20 277

原创 Poj2231 Moo Volume

Moo VolumeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22104 Accepted: 6692DescriptionFarmer John has received a noise complaint from his neighbor, F

2017-03-11 22:58:38 328

转载从零开始学贪心算法

本文在写作过程中参考了大量资料，不能一一列举，还请见谅。贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。解题的一般步骤是：1.建立数学模型来描述问

2017-03-10 23:20:01 18049 3

原创 HRBUST1315 火影忍者之～大战之后

火影忍者之～大战之后经历了大战的木叶村现在急需重建，人手又少，所以需要尽可能多的接受外来的任务，以赚取报酬，重建村庄，假设你现在是木叶的一名高级忍者，有一大堆的任务等着你来做，但毕竟个人时间有限，所以没办法将所有的任务都做了，而只能尽可能的多。Input每组数据包括一个整数n，表示分配给你的任务总数，然后n行，每行两个整数，分别表示任务开始以及结束时间，输入到0结

2017-03-06 16:14:47 545

原创 HRBUST1313 火影忍者之～静音

火影忍者之～静音传说中的火之国一年一度的公务员选拔又开始了！木叶忍者村此次也要从中选拔出5人来，作为即将上任的新火影纲手的小弟～，可是报考公务员的人数实在是太～～多啦！所以纲手的贴身随从—静音小姐，决定对这写人进行分m批的选拔，每次笔试n人，第一次选出5人，之后每次从这n人与之前参加笔试但未选中的人一起再选出分数最高的5人，如果分数相同则按名字的字典序选择，这样下来可以刷掉一

2017-03-06 16:11:24 10995

原创 HRBUST1311 火影忍者之～忍者村

火影忍者之～忍者村忍者村是忍者聚居的村子，相等于国家的军事力量。绝大部分村民都是忍者，有一些忍者会在村内开设书店、餐厅等，不过大部分忍者都是为村子执行任务的忍者，以赚取酬劳，并于战时为国家出战。村子亦会培训年轻村民成为忍者。忍者们一般以三人一组执行各种任务，现在假设不同村子的忍者不会一起执行任务，给出一些忍者的组合，判断由这些组合能确定的最多的忍者村的个数。

2017-03-06 16:06:13 662

原创 HRBUST1310 火影忍者之～鸣人

火影忍者之～鸣人火影忍者的男主角漩涡鸣人，因为身上封印着邪恶的九尾妖狐，无父无母的他受尽了村人的冷眼与歧视，他下定决心要成为第六代火影，让所有人都认同他的存在，火影是动漫火影忍者中主人公鸣人所在的国家的最强忍者的头衔，史上最强火影为鸣人的父亲--四代火影波风水门，乃是传说级的人物，也是最年轻的火影，要成为火影，不仅需要有千种忍术和全村人的认同更要有冷静的头脑德高望重也必不

2017-03-06 16:01:30 1747

原创 HRBUST1213 单词接龙

单词接龙单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。Input 有多测

2017-03-06 15:53:33 450

原创 HRBUST1212 乘积最大

乘积最大今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同时，为

2017-03-06 15:47:02 470

原创 HRBUST1200 装修

装修hero为了能顺利娶princess ，花了血本，买了个房子，现在决定装修。房子的长度为n米，宽度为3米，现在我们有2种地砖，规格分别是1米×1米，2米×2米，如果要为该教室铺设地砖，请问有几种铺设方式呢？Input输入数据首先包含一个正整数C，表示包含C组测试用例，然后是C行数据，每行包含一个正整数n(1Output对于每组测试数据，请输出铺设地砖的方案数目，每个

2017-03-06 15:41:44 587

Jelly_acm的博客