- 博客(8)
- 收藏
- 关注
原创 hdu2680Choose the best route dijkstra
开始呢这个题一看是多个点对点的,想用弗洛伊德做,超时,搜了题解 dijkstra 可以处理多点对一点的 还是没有好好理解dijkstra第一步初始化的作用,第一步从哪个点初始化,就是从哪个点出发==还得是潜下心debug啊~~而且dijkstra中每一步都是最优,完全可以处理多点对一点的问题Problem DescriptionOne day , Kiki wants to visit
2015-06-22 14:55:14 501
原创 hdu3833YY's new problem
这个题又是想难了,联想到poj2549 看了题解 自己写WA了好多次 ==其实之前犯过这个错误T^T 跳出循环时要注意 题中给的数得读入结束才行 长点心吧。。。Problem DescriptionGiven a permutation P of 1 to N, YY wants to know whether there exists such three elements P[i1
2015-06-21 15:11:39 415
原创 poj2349Arctic Network最小生成树
开始是读错题,其实题意只是要顾及临边,即每次加入到集合的那个数本身,排个序就好了==可是为什么cin 改成scanf就不对==还有就是c++中格式输出的写法== 刚考完就忘了 T^T还好意思嘚瑟自己成绩吗 --->_--->DescriptionThe Department of National Defence (DND) wishes to connect seve
2015-06-20 22:58:51 844
原创 hdu1596find the safest road最短路floyd
其实就是模板的加法变成了乘法==但是注意“0”的处理!!看了标程才发现(⊙﹏⊙)b eps涉及double就记得用吧Problem DescriptionXX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2
2015-06-16 23:18:53 562
原创 hdu1162Eddy's picture 最小生成树
╮(╯_╰)╭模板是距离已知 这个多算个欧式距离Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his
2015-06-16 23:01:32 544
原创 nefu1009消灭兔子 优先队列
有N只兔子,每只有一个血量B[i],需要用箭杀死免子。有M种不同类型的箭可以选择,每种箭对兔子的伤害值分别为D[i],价格为P[i](1 <= i <= M)。假设每种箭只能使用一次,每只免子也只能被射一次,计算要消灭地图上的所有兔子最少需要多少Q币。如不能杀死所有兔子,请输出No Solution。特别说明:1、当箭的伤害值大于等于兔子
2015-06-15 21:46:22 676 1
原创 nefu1028暑假计划 01背包
其实就是01背包的变形,只不过多了一个排序。注意i,j的意义description 暑期将至,忙碌的DB小公主想要找一些零零碎碎的工作来补贴家用。 已知DB小公主一共有m天的假期,每天的编号从1到m,一共有n份可以做的工作,每份工作都知道起始时间s,终止时间e和对应的工资c,每份工作的起始和终止时间以天为单位(即天数编号),每份
2015-06-15 21:02:05 881
原创 HDU 2516 取石子游戏(斐波那契博弈)
本题是传说中的斐波那契博弈,即 必败点形成了fibonacci数列,通过找规律就可以看出来的==为何比赛时木有发现Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".
2015-06-15 18:56:56 472
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人