2013年09月_键盘上的舞者

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 BNU4188：Superprime Rib

农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4 的特殊质数。写一

2013-09-28 15:49:52 1809

原创 CF#202DIV2:B. Color the Fence

http://codeforces.com/contest/349/problem/BIgor has fallen in love with Tanya. Now Igor wants to show his feelings and write a number on the fence opposite to Tanya's house. Igor thinks that the lar

2013-09-28 03:08:03 2647 1

原创 CF#202DIV2: A. Cinema Line

http://codeforces.com/contest/349/problem/A The new "Die Hard" movie has just been released! There are n people at the cinema box office standing in a huge line. Each of them has a single100

2013-09-28 02:56:56 2276

原创 BNU10809：聚餐

Lolilu大牛又要请客了~~有些同学呢，是果断要去的，而有些同学呢，只有确定心中的大牛会参加，他才会参加。Lolilu决定请大家去吃金钱豹，因此希望你告诉他一共会有多少人参加，他才知道带多少钱比较合适。假设金钱豹人均消费200元。 Input 第一行一个整数N（N接下来N行依次描述了这N个同学，每行一个整数C表示该同学心中的大牛的编号。如果C为-1表示该同学果断要去。

2013-09-27 12:53:51 1062

原创 BNU10790:Periodic Table of Elements

元素周期表最早由俄国的门捷列夫发明，起初只有不到100种元素，随着科学技术的进步，新发现的元素不断地被填入表中，目前科学家们正在合成第119号元素。对于一个新发现的元素，由于科学文献中总要被提及，一个英文名称很有必要，因此国际理论与应用化学联合会（IUPAC）给出了一种命名方式：（1）以拉丁文和希腊文混合数字词头分别代表阿拉伯数字。即： 0=nil，1=un，2=b

2013-09-27 12:45:43 1376

原创 BNU10878：下载测速

最近，nono终于结束了每年一次的为期12个月的冬眠，醒来的第一件事就是——看电影！！nono发现最近一年出现了各种很好很强大的电影，例如这个、这个、还有这个。于是nono直接把这些电影全部扔进了下载列表之中。已知nono下载了N部电影，其中第i部电影的大小为Si，该电影最大下载速度不会超过Vi，在任一时刻全部电影的下载速度之和不会超过Vt。现在nono希望知道在这些条件下至少需要多长时间

2013-09-27 01:33:30 1263

原创 BNU10782：被诅咒的代码

程序猿是一种近几十年来出现的新物种，是工业革命的产物。英文(Programmer Monkey)是一种非常特殊的、可以从事程序开发、维护的动物。一般分为程序设计猿和程序编码猿，但两者的界限并不非常清楚，都可以进行开发、维护工作，特别是在中国，而且最重要的一点，二者都是一种非常悲剧的存在。最新的研究显示，程序猿有一大特点：易猝死。最近经常有某只程序猿猝死的消息直接占满题目作者人人首页的情况出现…

2013-09-27 00:22:02 1574

DOTA（Defense of the Ancients）是一款很受欢迎的游戏。DOTA将10个游戏玩家分为两组，分别为天灾和近卫，推倒对方主基地的一方获得胜利。每个玩家可以选择一个英雄作为游戏中的角色。每个角色有三个属性：力量，敏捷，智力。选人的策略对比赛的胜负非常关键，现在需要你找出最平衡的一套阵容（5个英雄）。这里对平衡性F做个很简单的定义：设E1是一套阵容力量的平均数，E2是敏捷的平均数，

2013-09-27 00:19:43 1611

原创 BNU10805：矩形神码的

我们都知道，矩形是由两条对角线的，没错吧？（谜之声：这不是显然么！）这两条线的长度也是相等的，没错吧？（谜之声：这不废话么！）然后我们给定一条对角线的起始点和终止点的坐标，然后给定另一个对角线和他的夹角，是不是就能得到两个面积相等的矩形？（谜之声：呃，貌似好像或许应该可能maybe perhaps probably possibly是对的？）现在我需要你求出这个矩形的面积。Input

2013-09-27 00:18:02 1463

原创 BNU10806：请在此处签到

每年圣诞，ZUN都会邀请很多人到幻想乡举行联欢，今年也不例外。在联欢前，所有人需要在自己的昵称旁签到（签全名），以示出席。然后ZUN 会把大家的签到表保存下来作为纪念，以激励来年努力工作。昵称：昵称为一行字符串，中间无空格，长度请自行斟酌。昵称可以是全称的简写，比如蕾米利亚斯卡雷特=>蕾米，也可以是别人对此人的称呼比如Jichuan Lu=>luolilu，也可以是对此人属性的某种暗示比

2013-09-27 00:15:09 2158

原创 BNU10804：域名统计

域名（Domain Name），是由一串用点分隔的名字组成的Internet上某一台计算机或计算机组的名称，用于在数据传输时标识计算机的电子方位（有时也指地理位置），目前域名已经成为互联网的品牌、网上商标保护必备的产品之一。 Internet地址中的一项，如假设的一个地址与互联网协议（IP）地址相对应的一串容易记忆的字符，由若干个从a到z的26个拉丁字母及0到9的10个阿拉伯数字及“-”、

2013-09-27 00:13:31 1757

原创 BNU10792：沙漠旅行者

有个旅行者计划横穿沙漠，沙漠中水资源很匮乏。旅行者需要依靠补给站的支持，才能横穿整个沙漠。假设所有的补给站都在一条直线上，而且旅行者一定沿着这条直线走。起点在1号补给站，终点在第N号补给站，起点和终点之间有若干个补给站，按照到起点的距离从近到远编号。旅行者有个存储水的袋子，当旅行者走到补给站时，水袋子就能充满。一单位的距离会消耗一个单位的水，现在旅行者想请你帮忙，计算出水袋子最小的容量V，以确保旅

2013-09-27 00:12:19 1857

原创 BNU20834：Excessive Space Remover

How do you remove consecutive spaces in a simple editor like notepad in Microsoft Windows? One way is to repeatedly "replace all" two consecutive spaces with one space (we call it an action). In this

2013-09-23 22:52:09 1408

原创 BNU20832：Calculating Yuan Fen(模拟)

Yuanfen is a Chinese term that is hard to understand for people in other countries. Roughly speaking, yuanfen means the pre-determined "binding force" that links two people (usually two lovers) toge

2013-09-23 22:47:32 1303

原创 BNU1073：素数等差数列

你有没有听说过菲尔兹奖呢？让我们从这里说起吧。菲尔兹奖是以已故的加拿大数学家、教育家J.C.菲尔兹的姓氏命名的，这是最著名的世界性数学奖项，因此也有人将菲尔兹奖誉为数学中的“诺贝尔奖”。第一次菲尔兹奖颁发于1936年，而后每4年一次。它是在每隔四年才召开一次的国际数学家大会上隆重颁发的，且每次获奖者仅2－4名，因此获奖的机会比诺贝尔奖还要少，获奖者是由国际数学联合会从全世界的第一流青年数学家中

2013-09-22 12:52:02 2315

原创 BNU1068:比赛安排

BNU ACM/ICPC队的队员在训练之余，常常会举办一些娱乐性的比赛，这些比赛通常都很受大家欢迎。近期，在领队的带领下，1 VS 1取石子大赛又要开始了。在安排日程表时，需要考虑以下两个要求：1、每个人每天最多只能参加一场比赛，可以不参加。2、在大赛结束后，任意两人间都恰好进行了一场对决。由于时间有限，我们希望比赛天数尽可能少，请聪明的你帮忙给出对阵方案。 Input 输入包

2013-09-22 12:49:25 1141

原创 BNU1065：简单的问题(数位dp)

算法的渐进时间复杂度是算法的运行时间的一种度量方式，通常用运行时间随输入规模的增长而增长的速率来表示。时间复杂度是评估一个算法的重要参考标准。比如常见的冒泡排序和选择排序，时间复杂度是O(n^2)，而快速排序、归并排序的时间复杂度是O(nlogn)。这两类算法在实现的时候,其运行时间随着数据规模的增长而增长的速率不同。一般来说到n=10000的规模的时候两类算法的运行时间就会有显著差

2013-09-22 12:44:44 1700

原创 BNU1064:人品问题

“人品既不能被创生，也不能被消灭。只能从一个人转移到另一个人，从一个层面转化到另一个层面，而在转移和转化的过程当中，人品的总和保持不变。”至此引出人品学(Characterics)三定律：第一定律：即人品守恒定律，在任何过程中，宇宙中人品总量保持为常数。第二定律：不可能把人品从一个人品低的人传到一个人品高的人，而不引起其它变化。第三定律：不能用有限的步骤使一个人的人品完全消耗。

2013-09-22 12:38:31 1264

原创 BNUOJ27888：Baby Me

When I was born, I was 5斤2两。Sorry for non-Chinese people. Here's what it means:1斤=0.5kg1两=0.05kgSo 5斤2两 means 0.5*5+0.05*2=2.6kg.Given similar information for other babies, your task is to

2013-09-20 12:47:09 1623

原创 BNUOJ27873：A Special "Happy Birthday" Song!!!

There are n people (excluding myself) in my 30th birthday party. They sing the traditional "happy birthday" song:Happy birthday to you! Happy birthday to you! Happy birthday to Rujia! Happy birthday

2013-09-20 12:12:10 1574

原创 HDU2577：How to Type(DP)

Problem DescriptionPirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinking. After testing for several days, she finds that if she t

2013-09-13 16:33:01 3363

原创 HDU4727：The Number Off of FFF

Problem DescriptionX soldiers from the famous "*FFF* army" is standing in a line, from left to right.You, as the captain of *FFF*, decides to have a "number off", that is, each soldier, from left

2013-09-11 21:14:52 2631 2

原创 HDU4716：A Computer Graphics Problem

Problem DescriptionIn this problem we talk about the study of Computer Graphics. Of course, this is very, very hard.We have designed a new mobile phone, your task is to write a interface to displa

2013-09-11 21:11:06 1688

原创 HDU4722:Good Numbers(数位DP)

Problem DescriptionIf we sum up every digit of a number and the result can be exactly divided by 10, we say this number is a good number.You are required to count the number of good numbers in the

2013-09-11 21:08:33 3509 3

原创 HDU4707:Pet(DFS)

Problem DescriptionOne day, Lin Ji wake up in the morning and found that his pethamster escaped. He searched in the room but didn’t find the hamster. He tried to use some cheese to trap the hamster.

2013-09-10 14:59:28 2361

原创 HDU4706:Children's Day

Problem DescriptionToday is Children's Day. Some children ask you to output a big letter 'N'. 'N' is constituted by two vertical linesand one diagonal. Each pixel of this letter is a character order

2013-09-09 21:09:12 2207 2

原创 Central Europe Regional Contest 2012 Problem H: Darts

http://acm.hunnu.edu.cn/online/problem_pdf/CERC2012/H.pdfHUNNU11377 题意：飞镖环有十个环，没个环从外到里对应一个得分1~10，每个环有一定的半径，给出n次丢飞镖的坐标，求出得分思路：直接算出左边离原点的半径判断在哪个环里即可，然后求出半径，一开始将判断全部写成了函数，在循环里调用超时了，将所有判断移到循环内就AC了

2013-09-08 21:22:44 1364

原创 Central Europe Regional Contest 2012 Problem C: Chemist’s vows

http://acm.hunnu.edu.cn/online/problem_pdf/CERC2012/C.pdfHUNNU11372模拟题，直接暴力既可，比赛的时候想过这种方法，但是没敢动手，唉，以后要勇于尝试 #include #include using namespace std;char str[50005];int main(){

2013-09-08 21:12:55 1560

原创 HDU1203:I NEED A OFFER!(01背包)

Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得

2013-09-06 21:25:24 3778

原创 HDU1176:免费馅饼(DP)

Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个

2013-09-01 19:55:29 2418

原创 HDU2084：数塔(DP)

Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1

2013-09-01 15:01:43 7830 2