2014年02月_键盘上的舞者

12月 11月 09月 08月 07月 05月 04月 03月 02月

原创 HDU4535：吉哥系列故事——礼尚往来(错牌公式)

Problem Description　　吉哥还是那个吉哥　　那个江湖人称“叽叽哥”的基哥　　　　每当节日来临，女友众多的叽叽哥总是能从全国各地的女友那里收到各种礼物。　　有礼物收到当然值得高兴，但回礼确是件麻烦的事！　　无论多麻烦，总不好意思收礼而不回礼，那也不是叽叽哥的风格。　　　　现在，即爱面子又抠门的叽叽哥想出了一个绝妙的好办法：他准备将各个女友送来的礼物合

2014-02-27 21:05:03 1980

原创 HDU4501：小明系列故事——买年货(三重背包)

Problem Description　　春节将至，小明要去超市购置年货，于是小明去了自己经常去的都尚超市。　　刚到超市，小明就发现超市门口聚集一堆人。用白云女士的话说就是：“那家伙，那场面，真是人山人海，锣鼓喧天，鞭炮齐呤，红旗招展。那可真是相当的壮观啊！”。好奇的小明走过去，奋力挤过人群，发现超市门口贴了一张通知，内容如下：　　　　值此新春佳节来临之际，为了回馈广大顾客的支持和

2014-02-26 21:28:46 2623

原创 HDU4502:吉哥系列故事——临时工计划(DP)

Problem Description　　俗话说一分钱难倒英雄汉，高中几年下来，吉哥已经深深明白了这个道理，因此，新年开始存储一年的个人资金已经成了习惯，不过自从大学之后他不好意思再向大人要压岁钱了，只能把唯一的希望放到自己身上。可是由于时间段的特殊性和自己能力的因素，只能找到些零零碎碎的工作，吉哥想知道怎么安排自己的假期才能获得最多的工资。　　已知吉哥一共有m天的假期，每天的编号从1到m

2014-02-26 21:21:56 1995 1

原创 HDU2059：龟兔赛跑(DP)

Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。最近正值HDU举办50周年校庆，社会各大名流齐聚下沙，兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜

2014-02-25 14:06:06 2033

原创蓝桥杯连号区间数

问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入

2014-02-25 13:58:12 5166 1

原创蓝桥杯 K好数(DP)

问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000

2014-02-25 13:55:33 14467 10

原创蓝桥杯最短路

问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -1

2014-02-25 13:51:05 10285 9

原创蓝桥杯安慰奶牛(最小生成树)

问题描述Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 j j j != Ej)，而且走完它需要Lj的时间。没有两个牧场是被一条以上

2014-02-25 13:49:30 6984 1

原创蓝桥杯操作格子(线段树)

问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p表示操作类型，p=1时表示修改格子x的权

2014-02-25 13:40:07 5366 1

原创 BNU4078：距离判定(点到直线的距离)

2008年杭州赛区的比赛在杭州电子科技大学举行。北师大一行一共7人（两队+1教练）参与了这次比赛。比赛前一天，uTOPia和Archimedes的队员分开在杭电校园中闲逛，DXY作为教练，想知道他离哪一队更近。他与某一队之间的距离定义为他离连接该队两队员的直线的距离。Input 对于每一组数据：第一、二行：每行两个数，表示uTOPia队队员所在位置坐标。第三、四行：每行两个

2014-02-16 20:27:34 1784

原创 BNU4062：0123456789

罗马数字是欧洲在阿拉伯数字(实际上是印度数字)传入之前使用的一种数码,现在应用较少.它的产生晚于中国甲骨文中的数码,更晚于埃及人的十进位数字.但是,它的产生标志着一种古代文明的进步. 罗马数字用7个拉丁字母IVXLCDM和组数规则来表示数. I = 1V = 5X = 10L = 50C = 100D = 500M = 1000 组数规则有以下一些

2014-02-16 20:25:05 1221

原创 BNU4071：地图填色(DFS)

我们知道，一张地图使用不同的颜色标注相邻的省份的（废话……不然就乱了……）。但是我们想知道用n种颜色对m个省填色共有多少种方法。当然，我们会给出这m个省得相邻情况。Input 第一行为两个整数n m表示颜色与省份数量。（n,mOutput 输出一行整数，表示可能的填充方法数。Sample Input 4 441 21 42 3

2014-02-16 20:23:22 2227

原创 BNU4072：最大和

给你一串数，再给你几个加号插入这串数中，求使和最大的方案。如给你594，再给你一个加号，易得最优方案为5+94=99。Input 第一行为这一串长数，长度lOutput 一个数，为最优解。Sample Input 5941Sample Output 99 唉，寒假荒废了一个多月，实在惭愧啊，虽说家里没有电脑，

2014-02-16 20:20:23 1223