2014年05月_chaoyueziji123

12月 11月 10月 08月 07月 06月 05月

转载关于汉诺塔多柱移动问题

多柱汉诺塔最优算法设计探究引言汉诺塔算法一直是算法设计科目的最具代表性的研究问题，本文关注于如何设计多柱汉诺塔最优算法的探究。最简单的汉诺塔是三个柱子（A、B、C），因此多柱汉诺塔的柱子个数M≥3。下面从三柱汉诺塔说起，慢慢深入我们要关心的问题。 1. 三柱汉诺塔三柱汉诺塔是经典的汉诺塔问题，在算法设计中是递归算法的典型问题。其算法是这样的: 首先把A 柱上面的n-1 个碟子通

2014-05-29 16:24:06 4148

原创 HDU How many days?

How many days? Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 5 Accepted Submission(s) : 3 Problem Description 8600的手机每天消费1元，每消费K元就可以获赠1元，一开始

2014-05-29 16:19:00 1328

原创 Codeforces Round #246 (Div. 2) A. Choosing Teams

The Saratov State University Olympiad Programmers Training Center (SSU OPTC) has n students. For each student you know the number of times he/she has participated in the ACM ICPC world programming c

2014-05-18 12:42:51 1297

原创百度之星资格赛1001Energy Conversion

魔法师百小度也有遇到难题的时候—— 　　现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读懂这种魔法文字需要耗费大量的能量和大量的脑力。　　过了许久，百小度终于读懂魔法文字的含义：石门里面有一个石盘，魔法师需要通过魔法将这个石盘旋转X度，以使上面的刻纹与天相对应，才能打开石门。　　但是，旋转石盘需要N点能量值，而为了解读密文，百小度的能量值只剩M点了！破坏石门是不可能的，

2014-05-18 12:25:15 1278 2

原创起床的烦恼

D. 起床的烦恼 Time Limit: 2000ms Case Time Limit: 2000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Submit Status PID: 10803 Font Size:+- 众所周知,nono是一只喜欢睡懒

2014-05-09 00:31:23 2039 1