2013年01月_lishuhuakai

11月 09月 07月 06月 05月 03月 01月

原创 2012年总结！

时间如同流水一般，哗啦啦一下子就过去了，转眼又到了年关，明天，我就要从学校里出发了，也要回家了，回家过年了！记得大二上期刚开学，我们计算机学院弄了一个课程设计的东西，期间老师在自家OJ上挂了10多道题目，要我们自己敲代码，自己提交，记得是大一下学期，也就是今年上半年学的数据结构，但是这门课本身就上的云里雾里，平时压根就没敲过多少代码，因此这次课程设计把我们的头都搞大了，OJ又是一个特别

2013-01-22 22:01:34 1236 1

原创杭电OJ——2046 骨牌铺方格（简单的推断题）

骨牌铺方格Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 Output对于

2013-01-22 19:34:55 22935 3

原创杭电OJ——2003 求绝对值

求绝对值Problem Description求实数的绝对值。 Input输入数据有多组，每组占一行，每行包含一个实数。 Output对于每组输入数据，输出它的绝对值，要求每组数据输出一行，结果保留两位小数。 Sample Input123-234.00 Sample

2013-01-22 14:33:28 5938 1

原创杭电OJ——1465 不容易系列之一

不容易系列之一Problem Description大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错

2013-01-22 13:03:57 4426

原创杭电OJ——1114 Piggy-Bank（完全背包）

Piggy-BankProblem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound

2013-01-22 10:01:53 3923

原创杭电OJ——1198 Farm Irrigation （并查集）

Farm IrrigationProblem DescriptionBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these square

2013-01-21 21:24:25 1726

原创杭电OJ——1272 小希的迷宫

小希的迷宫Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可

2013-01-21 16:59:40 8724 2

原创杭电OJ——1232 畅通工程（并查集）

畅通工程Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数

2013-01-21 15:15:49 14203 4

原创杭电OJ——1157 Who's in the Middle（水题）

Who's in the MiddleProblem DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more tha

2013-01-21 12:56:02 5461 2

原创杭电OJ——1230 火星A+B

火星A+BProblem Description读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的

2013-01-20 21:35:35 3216

原创杭电OJ——1229 还是A+B

还是A+BProblem Description读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。 Input测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。

2013-01-20 17:14:56 2160

原创杭电OJ——1228 A+B

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

2013-01-20 16:44:27 2216

原创杭电OJ——1233 还是畅通工程（最小生成树问题）

还是畅通工程Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村

2013-01-20 12:07:19 3533

原创杭电OJ——1234 开门人和关门人

开门人和关门人Problem Description每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。 Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。每天的记录在第一行给出记录的条目数M ( > 0 )，下面是M行，每

2013-01-20 08:27:00 3314

原创杭电OJ——1236 排名

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

2013-01-19 21:09:42 2368

原创杭电OJ——1248 钱币兑换问题（母函数解答）

钱币兑换问题Problem Description在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N，N小于32768。 Output对应每个输入，输出兑换方法数。 Sample Input293412553

2013-01-19 19:11:24 3992 1

原创杭电OJ——1283 最简单的计算机

最简单的计算机Problem Description一个名叫是PigHeadThree的研究组织设计了一台实验用的计算机，命名为PpMm。PpMm只能执行简单的六种命令A，B，C，D，E，F；只有二个内存M1，M2；三个寄存器R1，R2，R3。六种命令的含义如下：命令A：将内存M1的数据装到寄存器R1中；命令B：将内存M2的数据装到寄存器R2中；命令C：

2013-01-19 11:06:19 2152

原创杭电OJ——1235 统计同成绩学生人数

统计同成绩学生人数Problem Description读入N名学生的成绩，将获得某一给定分数的学生人数输出。 Input测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之

2013-01-19 10:30:04 1425

原创杭电OJ——1220 Cube（详细解答）

CubeProblem DescriptionCowl is good at solving math problems. One day a friend asked him such a question: You are given a cube whose edge length is N, it is cut by the planes that was parall

2013-01-19 10:13:10 2880

原创杭电OJ——2050 折线分割平面

折线分割平面Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0

2013-01-18 18:55:35 4422

原创杭电OJ——1290 献给杭电五十周年校庆的礼物

献给杭电五十周年校庆的礼物Problem Description或许你曾经牢骚满腹或许你依然心怀忧伤或许你近在咫尺或许你我天各一方对于每一个学子母校永远航行在生命的海洋今年是我们杭电建校五十周年，这是一个值得祝福的日子。我们该送给母校一个怎样的礼物呢？对于目前的大家来说，最好的礼物当然是省赛中的好成绩，我不能参赛，就送给学校一个DOOM I

2013-01-18 18:32:18 7427 3

原创杭电OJ——1212 Big Number

Big NumberProblem DescriptionAs we know, Big Number is always troublesome. But it's really important in our ACM. And today, your task is to write a program to calculate A mod B.To make the

2013-01-18 15:20:01 2525

原创杭电OJ——1211 RSA

RSAProblem DescriptionRSA is one of the most powerful methods to encrypt data. The RSA algorithm is described as follow:> choose two large prime integer p, q> calculate n = p × q, calcul

2013-01-18 14:00:01 1620

原创杭电OJ——1210 Eddy's 洗牌问题

Eddy's 洗牌问题Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。通过一次洗牌可以把牌的序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。那么可以证明，对于任意自然数N，都可以在经过M次洗

2013-01-18 10:19:51 4702

原创杭电OJ——1173 采矿（水题）

采矿Problem Description某天gameboy玩魔兽RPG。有一个任务是在一个富含金矿的圆形小岛上建一个基地，以最快的速度采集完这个小岛上的所有金矿。这个小岛上有n(0这个小岛在一个二维直角坐标系中描述。你的任务就是帮gameboy找一个建造基地的位置，使矿工能以最快的速度采完所有矿。 Input输入数据有多组。每组

2013-01-16 15:43:17 1898 3

原创杭电OJ——1196 Lowest Bit（水题）

Lowest BitProblem DescriptionGiven an positive integer A (1 For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 10, so the output should be 2.

2013-01-16 13:35:32 2844

原创杭电OJ——1131 Count the Trees（卡特兰数的应用）

Count the TreesProblem DescriptionAnother common social inability is known as ACM (Abnormally Compulsive Meditation). This psychological disorder is somewhat common among programmers. It c

2013-01-16 12:54:05 2302

原创关于文件关联错误的修复！

有一些时候，某一些文件无法打开，我们会不小心将一些错误的程序关联到一些不应该关联的程序上，如把记事本关联到dll文件类型，在win7里，我们没有办法通过常规的办法来取消这些错误的关联，因为在控制面板里，我们找不到取消选项，我们只能通过处理注册表的方法来解决这些错误的关联！比如说要删除错误关联的dll文件类型，我们可以这样处理： 1. 首先一定要计算机创建还原点，为了防止一

2013-01-12 21:02:29 4010

原创关于COM Surrogate已经停止工作的问题的处理

之前在使用电脑的时候，老是弹出COM Surrogate已经停止工作的提示，我实在是忍受不了这种莫名奇妙的错误，于是上网查了一些资料，现在将这些资料总结一下！修复win7的COM Surrogate已经停止工作的问题最近一个礼拜，每次打开我的视频文件夹时，总是会弹出一个错误框，提示COM Surrogate已经停止工作，或是Explorer已经停止工作，需要重启，虽然不影

2013-01-08 20:43:47 21345