2015年08月_hope1262946533

原创 527 AC_mm玩dota【模运算】

AC_mm玩dota时间限制：1000 ms | 内存限制：65535 KB难度：2描述大家都知道AC_mm比较喜欢玩游戏，特别是擅长war3这款经典游戏。某天AC_mm来到了VS平台上，准备去虐菜鸟，正巧一个不小心将我们ACM队长虐了 ^_^，我们的队长这下可不高兴了，说要出一道难题让AC_mm难堪一下。题目描述是这样的，给一个正整数n，n在二进制

2015-08-31 22:23:04 565

原创 595 乱七八糟【乱七八糟】

乱七八糟时间限制：1000 ms | 内存限制：65535 KB难度：1描述一天，PIAOYI查看班级成绩时发现各种乱七八糟的数据，有点晕……但是他现在非常想知道排名情况，你能帮帮他吗？为了让问题简化，只给出n个同学的总成绩，然后需要你对所有同学的总成绩进行排名（从高到低）然后询问m次，每次询问的是总成绩排名是第xi名的同学有多少个？注意：1）总成绩相等

2015-08-31 21:51:59 416

原创 224 灯光师小明【简单模拟】

灯光师小明时间限制：1000 ms | 内存限制：65535 KB难度：1描述灯光师小明控制着各种晚会的各种大小灯，每次晚会小明都会对灯进行很多次操作。对每盏灯只能进行两种操作，开和关。现在小明希望自己随时都知道还有多少盏灯亮着。你需要编写一个程序当小明问你时你能快速的说出还有多少盏灯亮着，晚会开始时所有的灯都是灭的。输入只有一组数据第一行输入两个正

2015-08-31 19:48:46 470

原创 21 三个水杯【bfs】

三个水杯时间限制：1000 ms | 内存限制：65535 KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行，第一行给出三

2015-08-31 15:54:53 529

原创 852 蛇形填数（二）【模拟】

蛇形填数（二）时间限制：2000 ms | 内存限制：65535 KB难度：3描述1 2 3 4 512 13 14 611 15 710 89跟蛇形填数一样，只是填数要求按照三角形填。注意每组数据之间用空行隔开输入第一行有一个N，表示N组测试数据接下来每组数据包括一个数字X，表示三角形的边长，0输出输出之后填好之后的

2015-08-30 23:38:51 367

原创 755 山谷

山谷时间限制：1000 ms | 内存限制：65535 KB难度：2描述八百里伏牛山连绵不断，高低起伏。家住山脚下的小明开始学习识数了，面朝群山，他想数一下对面有多少山谷，请你写个程序帮他检验一下他数的结果是否正确。输入有多组测试数据。对于每组数据：第一行: N（2第二行有N个正整数，分别代表山脉从左到右的高度Hi(0

2015-08-30 18:43:35 549

原创 284 坦克大战【bfs】

坦克大战时间限制：1000 ms | 内存限制：65535 KB难度：3描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are dis

2015-08-30 17:53:49 502

原创 594 还是A+B【map】

还是A+B时间限制：1000 ms | 内存限制：65535 KB难度：1描述输入两个小于100的正整数A和B，输出A+B；A，B均为每位数字对应的英文字母，结果为十进制数。输入A，B。输出A+B；样例输入one + two =one + two zero =样例输出321很久之前就见到

2015-08-30 16:13:36 703

原创 590 相同的和【枚举】

相同的和时间限制：1000 ms | 内存限制：65535 KB难度：1描述给出一些数a1,a2,a3,a4.....,an,如果一个连续的字串的和等于常数m，那么这个子串就是我们想要的，那么问题很简单，请求出这样字串的个数？例如：数列为：3，4，1，6，2，5。m 的值为7时，连续字串{3,4},{1,6},{2,5}满足要求。输入

2015-08-30 11:31:33 343

原创 622 Vote【贪心】

Vote时间限制：1000 ms | 内存限制：65535 KB难度：1描述美国大选是按各州的投票结果来确定最终的结果的，如果得到超过一半的州的支持就可以当选，而每个州的投票结果又是由该州选民投票产生的，如果某个州超过一半的选民支持希拉里，则她将赢得该州的支持。现在给出每个州的选民人数，请问希拉里至少需要赢得多少选民的支持才能当选？

2015-08-30 10:22:32 331

原创 615 最近点对【排序】

最近点对时间限制：1000 ms | 内存限制：65535 KB难度：0描述给出n个自然数，求出2个数绝对值之差最小的2个数，如果有多个满足要求，请输出其和最小的那对输入有多组测试数据第一行一个整数n (2 第二行是n个自然数的值输出输出最近的那2个数即可（递增输出）。样例输入41 3 7 940 3 0

2015-08-30 10:03:27 690

原创 HDU Largest prime factor && nyoj 520 最大素因子【素数】

最大素因子时间限制：1000 ms | 内存限制：65535 KB难度：2描述GreyAnts最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3的序数是2,5的序数是3，以此类推. 研究数论是需要很大的耐心的，为了惩罚那些没有耐心读完题目的童鞋，我们规定：1的最大素因子序数是0.

2015-08-30 00:28:06 711 1

原创 284 动物统计【map】

动物统计时间限制：1000 ms | 内存限制：65535 KB难度：2描述在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1

2015-08-29 18:53:40 611

原创 nyoj 773 开方数【快速幂】

开方数时间限制：500 ms | 内存限制：65535 KB难度：3描述现在给你两个数 n 和 p ，让你求出 p 的开 n 次方。输入每组数据包含两个数n和p。当n和p都为0时表示输入结束。(1输出对于每个输出对用输出开方后的结果k（结果小于10^9）。样例输入2 163 277 43571861840213822045440 0

2015-08-29 18:04:27 868

原创 872 开会【排列组合】

开会时间限制：1000 ms | 内存限制：65535 KB难度：0描述在南阳理工学院，经常会在小礼堂举办活动、开大型会议，多数情况下都是从每个班里抽出一部分人去代表班级，但是也不排除会让全班一起去的时候。每次只确定了去的人数，没有规定要某某同学去。为了公平起见，一个同学不会去两次，那么每次都有多少种去的方案呢。假设这个班级总共S个人，这一学期一共要在小礼堂开n次会议，

2015-08-29 15:38:14 600

原创 769 乘数密码【字符串】

乘数密码时间限制：1000 ms | 内存限制：65535 KB难度：1描述乘数密码也是一种替换密码，其加密变换是将明文字母串逐位乘以密钥k并进行模运算，数学表达式如下：E(m)=k*m mod q, gcd(k,q)=1 (即k，q互素)。当k与q互素时，明文字母加密成密文字母的关系为一一映射。现有一经过乘法加密的密文，请破

2015-08-29 14:58:48 677

原创 85 有趣的数【简单数学】

有趣的数时间限制：3000 ms | 内存限制：65535 KB难度：2描述把分数按下面的办法排成一个数表。1/1 1/2 1/3 1/4.....2/1 2/2 2/3....3/1 3/2 ....4/1..............我们以z字型方法给上表的每项编号。特定方法：第一项是1/1，然后是1/2、2/1、3/1、2/2、1/3、1/4、2

2015-08-29 13:51:52 677

原创 635 Oh, my goddess【优先队列+bfs】

Oh, my goddess时间限制：3000 ms | 内存限制：65535 KB难度：3描述Shining Knight is the embodiment of justice and he has a very sharp sword can even cleavewall. Many bad guys are dead on his sword

2015-08-29 02:15:14 565

原创 523 亡命逃窜【bfs】

亡命逃窜时间限制：1000 ms | 内存限制：65535 KB难度：4描述从前有个叫hck的骑士，为了救我们美丽的公主，潜入魔王的老巢，够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了，倍受折磨，生死一线。有一天魔王出去约会了，这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王

2015-08-28 20:31:06 488

原创 92 图像有用区域【bfs+dfs（re）】

图像有用区域时间限制：3000 ms | 内存限制：65535 KB难度：4描述“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。图1

2015-08-28 18:46:32 486

原创 20 吝啬的国度【邻接表+队列】

吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据

2015-08-28 15:36:49 401

原创 915 +-字符串【贪心+模拟】

+-字符串时间限制：1000 ms | 内存限制：65535 KB难度：1描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行，每行包含一个由”+”和”-“最

2015-08-28 10:47:37 427

原创 218 Dinner【字符串】

Dinner时间限制：100 ms | 内存限制：65535 KB难度：1描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl,

2015-08-28 09:49:57 446

原创 975 关于521【打表】

关于521时间限制：1000 ms | 内存限制：65535 KB难度：2描述Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字，顿时觉得好浪漫，因为每个男生都会不经意的成为浪漫的制造者。此后，流年走到哪里都能看到5、2、1三个数字，他怒了，现在他想知道在连续的数中有

2015-08-28 00:59:07 611

原创 108 士兵杀敌（一）【线段树&&简单统计】

士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其

2015-08-28 00:17:12 512

原创 327 亲和串【kmp】

亲和串时间限制：1000 ms | 内存限制：65535 KB难度：3描述最近zyc遇到了一个很棘手的问题：判断亲和串，以前判断亲和串的时候直接可以看出来，但现在不同了，现在给出的两字符串都非常的大，看的zyc头都晕了。于是zyc希望大家能帮他想一个办法来快速判断亲和串。亲和串定义：给定两个字符串s1和s2，如果能通过s1循环移动，使s2包含在s1中，那么我们就

2015-08-28 00:09:45 994

原创 1302 The Snail【模拟】

The SnailTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1992 Accepted Submission(s): 1406Problem DescriptionA snail is at

2015-08-27 21:56:52 346

原创 3172 Virtual Friends【并查集】

Virtual FriendsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6971 Accepted Submission(s): 1991Problem DescriptionThese da

2015-08-27 20:27:09 588

原创 1283 最简单的计算机【简单模拟】

最简单的计算机Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5787 Accepted Submission(s): 3232Problem Description一个名叫是PigHeadThre

2015-08-27 17:53:32 572

原创 1282 回文数猜想【简单模拟】

回文数猜想Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5576 Accepted Submission(s): 3353Problem Description一个正整数，如果从左向右读（称之

2015-08-27 16:30:20 582

原创 2952 Counting Sheep【dfs】

Counting Sheep Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2609 Accepted Submission(s): 1725Problem DescriptionA whil

2015-08-27 15:51:05 548

原创 4493 Tutor【保留小数】

TutorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3332 Accepted Submission(s): 898Problem DescriptionLilin was a stude

2015-08-27 15:29:17 428

原创 4496 D-City【并查集-删边】

D-CityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2598 Accepted Submission(s): 906Problem DescriptionLuxer is a reall

2015-08-26 22:03:49 547

原创 1196 Lowest Bit【二进制】

Lowest BitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9712 Accepted Submission(s): 7133Problem DescriptionGiven an po

2015-08-26 20:07:34 442

原创 1004 Let the Balloon Rise【字符串】

Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 90781 Accepted Submission(s): 34506Problem Description

2015-08-26 19:52:12 287

原创 3783 ZOJ【字符串】

ZOJTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2186 Accepted Submission(s): 1513Problem Description读入一个字符串，字符串中包含ZOJ三

2015-08-26 17:31:46 910

原创 HDU 2602 Bone Collector【01背包】

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40281 Accepted Submission(s): 16735Problem DescriptionMany ye

2015-08-26 16:33:57 370

原创 2054 A == B ?【字符串】

A == B ?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 76093 Accepted Submission(s): 12073Problem DescriptionGive you two

2015-08-26 16:12:22 1501

原创 2049 不容易系列之(4)——考新郎【错排+排列组合】

不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26733 Accepted Submission(s): 9782Problem Description国庆期间,省

2015-08-24 23:32:27 404

原创 2048 神、上帝以及老天爷【错排公式】

神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27640 Accepted Submission(s): 11501Problem DescriptionHDU 2006'1

2015-08-24 22:52:58 754

空空如也

空空如也