2015年08月_l清风明月

原创 2^x mod n = 1

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14494 Accepted Submission(s): 4484Problem DescriptionGive a number n, find the mini

2015-08-28 11:32:16 1923

原创 Box of Bricks

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5871 Accepted Submission(s): 2549Problem DescriptionLittle Bob likes playing with h

2015-08-28 10:14:45 574

原创验证角谷猜想

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7305 Accepted Submission(s): 3767Problem Description数论中有许多猜想尚未解决，其中有一个被称为“角谷猜想”的问题，

2015-08-27 18:42:42 2212

原创统计同成绩学生人数

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16240 Accepted Submission(s): 9354Problem Description读入N名学生的成绩，将获得某一给定分数的学生人数输出。

2015-08-27 17:22:27 1642 1

原创 The calculation of GPA

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23453 Accepted Submission(s): 5441Problem Description每学期的期末，大家都会忙于计算自己的平均成绩，这个成绩对于评

2015-08-27 17:02:18 723

原创饭卡

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

2015-08-26 20:56:33 713

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

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19552 Accepted Submission(s): 8274Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区

2015-08-26 18:22:20 618

原创 hdu2602 01背包Bone Collector

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40316 Accepted Submission(s): 16748Problem DescriptionMany years ago , in Teddy’s h

2015-08-26 17:22:04 635

转载背包之01背包、完全背包、多重背包详解

点击打开链接PS：大家觉得写得还过得去，就帮我把博客顶一下，谢谢。首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的关系，但是想列举出来是很难的，也许当层数n=3时还可以模拟下，再大一些就不可能了，所以，诸如递归，动态规

2015-08-26 11:56:19 315

原创最后一个1

时间限制: 1 Sec 内存限制:128 MB提交: 46 解决: 30[提交][状态][讨论版]题目描述对于一个十进制的数字x，将他转化为2进制，他的2进制将由0和1组成，求里面的最后一个1在第几位输入第一行输入T，代表T组数据，接下来T行，每行输入一个X。00输出输入x的2进制中最后一个1在第几位，不存在输出0

2015-08-25 19:30:44 535

原创奖学金

时间限制: 1 Sec 内存限制:128 MB提交: 43 解决: 27[提交][状态][讨论版]题目描述某校发放奖学金共5种，获取条件各不同：1.AK奖学金，每人8000，期末平均成绩>80，且在本学期发表论文大于等于1篇； 2.AC奖学金，每人4000，期末平均成绩>85，且班级评议成绩>80； 3.成绩优秀奖，每人2000，期末平均成绩>90；

2015-08-25 19:28:32 1175

原创老王赛马

时间限制: 1 Sec 内存限制:128 MB提交: 47 解决: 26[提交][状态][讨论版]题目描述赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐，并以重金赌输赢。田忌多次

2015-08-25 19:25:52 1174

原创 C hicken and rabbit s

时间限制: 1 Sec 内存限制:32 MB提交: 40 解决: 29[提交][状态][讨论版]题目描述Chicken and rabbits are in a same cage. As we all know, chicken has two legs but rabbit has four. Nowwe know the number of legs in t

2015-08-25 19:23:17 879

原创 A - B

时间限制: 1 Sec 内存限制:128 MB提交: 80 解决: 31[提交][状态][讨论版]题目描述做惯了A+B的我们，要不要来点新鲜的？那么来个A-B吧？输入第一行输入一个N，代表有N组测试数据，接下来N行，每行输入两个整数A和B，注意是：整数、整数、整数，重要的话一定要说三遍！（题目保证A和B均在int型内！）输出输入N

2015-08-25 19:20:54 554

原创找新朋友

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9372 Accepted Submission(s): 4963Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人

2015-08-24 20:37:10 741

原创 Lowest Bit

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9707 Accepted Submission(s): 7128Problem DescriptionGiven an positive integer A (1

2015-08-24 19:54:17 446

原创 hdoj 3665 Seaside

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1375 Accepted Submission(s): 990Problem DescriptionXiaoY is living in a big city, t

2015-08-24 16:01:13 574

原创 Friend

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2220 Accepted Submission(s): 1116Problem DescriptionFriend number are defined recur

2015-08-24 11:08:30 465

转载快速幂取模算法

在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释，这里，我给出快速幂算法的完整解释，用的是C语言。所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。[有读者反映在讲快速幂部分时有点含糊，所以在这里对本文进行了修改，作了更详细的补充，争取让更

2015-08-24 10:18:53 384

原创 Raising Modulo Numbers

Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5507 Accepted: 3190DescriptionPeople are different. Some secretly read magazines full of interesting girls'

2015-08-24 10:16:14 761

原创 hdoj1385 Minimum Transport Cost

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8805 Accepted Submission(s): 2320Problem DescriptionThese are N cities in Spring co

2015-08-21 19:52:59 827

原创寒冰王座

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13188 Accepted Submission(s): 6725Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只

2015-08-21 16:01:55 524

原创 Beat the Spread!

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5474 Accepted Submission(s): 2857Problem DescriptionSuperbowl Sunday is nearly here

2015-08-21 09:15:15 942

原创 hdoj2680 Choose the best route

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10761 Accepted Submission(s): 3484Problem DescriptionOne day , Kiki wants to visit

2015-08-20 21:46:26 422

原创 hdoj2066一个人的旅行

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24946 Accepted Submission(s): 8675Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路

2015-08-20 17:37:22 502

原创 C - 这道题很难

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA certain prison contains a long hall of n cells, each right next to each other.

2015-08-19 16:09:02 777

原创 Balloon Comes!

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23182 Accepted Submission(s): 8774Problem DescriptionThe contest starts now! How

2015-08-18 15:58:22 544

原创 Eddy's research I

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7687 Accepted Submission(s): 4674Problem DescriptionEddy's interest is very exten

2015-08-18 15:16:16 1028

原创 Eddy's digital Roots

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5238 Accepted Submission(s): 2925Problem DescriptionThe digital root of a positiv

2015-08-18 11:46:57 787

原创 Who's in the Middle

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11549 Accepted Submission(s): 5481Problem DescriptionFJ is surveying his herd to

2015-08-18 11:18:33 634

原创布线问题

时间限制：1000 ms | 内存限制：65535 KB描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后的e行里，每行有三个

2015-08-18 09:28:49 1835

原创 find the safest road

Time Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 32 Accepted Submission(s) : 18Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安

2015-08-17 21:03:44 428

原创六度分离（floyd算法,SPFA算法,最短路—Dijkstra算法）

Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 36 Accepted Submission(s) : 16Problem Description1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(sma

2015-08-17 19:44:34 682

原创畅通工程续

Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 36 Accepted Submission(s) : 25Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从

2015-08-17 17:18:45 479

原创最短路

Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 45 Accepted Submission(s) : 30Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们

2015-08-17 16:06:01 462

原创 Triangle LOVE

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3574 Accepted Submission(s): 1401Problem DescriptionRecently, scientists find that

2015-08-14 19:24:15 665 2

原创 Legal or Not

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5942 Accepted Submission(s): 2752Problem DescriptionACM-DIY is a large QQ group whe

2015-08-14 17:35:19 1461

原创确定比赛名次

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17159 Accepted Submission(s): 6808Problem Description有N个比赛队（1 Input输入有若干组

2015-08-14 10:54:35 597

原创统计问题

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6449 Accepted Submission(s): 3809Problem Description在一无限大的二维平面中，我们做如下假设：1、每次只能移

2015-08-13 21:48:24 645

原创 find the nth digit

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9518 Accepted Submission(s): 2758Problem Description假设：S1 = 1S2 = 12S3 = 123

2015-08-13 20:49:35 578

给虚拟机装操作系统教

空空如也