2017年03月_Jianbagengmu

原创最短路径问题迪杰斯特拉

hdu 3790 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。 (1<n<

2017-03-28 20:43:21 566

原创 hdu 2160

话说现在猪肉价格这么贵，著名的ACBoy 0068 也开始了养猪生活。说来也奇怪，他养的猪一出生第二天开始就能每天中午生一只小猪，而且生下来的竟然都是母猪。不过光生小猪也不行，0068采用了一个很奇特的办法来管理他的养猪场：对于每头刚出生的小猪，在他生下第二头小猪后立马被杀掉，卖到超市里。假设在创业的第一天，0068只买了一头刚出生的小猪，请问，在第N天晚上，0068的养猪场里还存有多

2017-03-26 20:19:12 401

原创跳舞毯

由于长期缺乏运动，小黑发现自己的身材臃肿了许多，于是他想健身，更准确地说是减肥。小黑买来一块圆形的毯子，把它们分成三等分，分别标上A,B,C，称之为“跳舞毯”，他的运动方式是每次都从A开始跳，每次都可以任意跳到其他块，但最后必须跳回A，且不能原地跳.为达到减肥效果，小黑每天都会坚持跳n次，有天他突然想知道当他跳n次时共几种跳法，结果想了好几天没想出来－_－现在就请你帮帮他，算出总共有多少跳

2017-03-26 18:53:52 344

原创 FATE

最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗？

2017-03-26 00:05:17 641

原创入门

从到acm到现在已经半年多了，我还是菜鸡一个；相信很多人和我一样是到了大学选了计算机专业才与计算机的接触多了起来；但在acm这个领域很多人是从娃娃抓起的，像在我们校赛时小学生都来比赛，真他喵的可怕；没办法起跑线上我们确实输了；但是我们是成人，我们知道我们做这个的意义是什么，锻炼思维，提高编程水平，让就业更顺利；而他们只会把这个当任务去完成，我们则是有目的的去做这件事；大

2017-03-25 20:38:44 309

原创寒冰王座

不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:"我要买道具!" 地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个." 死亡骑士:"好的,给我一个血瓶." 说完他掏出那张N元的大钞递给地精商人. 地精商人:"我

2017-03-25 20:17:45 369 1

原创 Bone Collector II

这个问题的标题是熟悉的，不是吗？是的，如果你参加了“新秀杯”比赛，你必须看起来这个标题。如果你以前没见过，没关系，我会给你一个链接：这里是链接：http : //acm.hdu.edu.cn/showproblem.php?pid=2602 今天我们不是想要骨骼的最大值，而是K的最大值我们认为，我们考虑两种获得相同的骨骼价值的方法是一样的。这意味着，它将是从第1个最大值，第2个最大值

2017-03-25 01:39:27 504

NITjianbagengmu的博客