会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_年少有为
因为CSDN编辑博客比较方便,所以日常博客在CSDN,链接:https://blog.csdn.net/Dch19990825
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
13
14
15
16
17
18
下一页
2018年1月29日
最短路四大算法证明以及分析(Flord Bijkstra Bellman-ford SPFA)
摘要: 此博文不具体给出其算法的代码,只对其中算法进行分并且给予证明PS:这些算法我不用证明都是它是正确的(上世纪的数学家看着这些都不用证明,为啥,很简单的),但是我坚持重新证明一遍实际是为了加深印象,并且理解其中的道理和思想,这样在以后的运用中才能灵活运用,当然证明这些算法...
阅读全文
posted @ 2018-01-29 23:47 _年少有为
阅读(844)
评论(1)
推荐(1)
2018年1月28日
M - 昂贵的聘礼
摘要: 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他...
阅读全文
posted @ 2018-01-28 17:04 _年少有为
阅读(208)
评论(0)
推荐(0)
2018年1月27日
L - Subway (最短路问题)
摘要: 题目:You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every ...
阅读全文
posted @ 2018-01-27 22:49 _年少有为
阅读(297)
评论(0)
推荐(0)
2018年1月26日
H - Cow Contest
摘要: 解释在代码里,(题中找突破点,就可以有思路了)N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, s...
阅读全文
posted @ 2018-01-26 13:07 _年少有为
阅读(504)
评论(0)
推荐(0)
2018年1月23日
并查集
摘要: 并查集类
阅读全文
posted @ 2018-01-23 22:29 _年少有为
阅读(114)
评论(0)
推荐(0)
H - Parity game (离散化 并查集)
摘要: 题目Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You cho...
阅读全文
posted @ 2018-01-23 22:01 _年少有为
阅读(215)
评论(0)
推荐(0)
Supermarket (贪心 并查集)
摘要: 先放题目A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is meas...
阅读全文
posted @ 2018-01-23 16:01 _年少有为
阅读(252)
评论(0)
推荐(0)
2018年1月22日
H - Pots
摘要: 给你两个容器,分别能装下A升水和B升水,并且可以进行以下操作 FILL(i) 将第i个容器从水龙头里装满(1 ≤ i ≤ 2); DROP(i) 将第i个容器抽干 POUR(i,j) 将第i个容器里的水倒入第j个容器(这次操作结束...
阅读全文
posted @ 2018-01-22 17:51 _年少有为
阅读(237)
评论(0)
推荐(0)
M - 非常可乐
摘要: 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的...
阅读全文
posted @ 2018-01-22 17:46 _年少有为
阅读(250)
评论(0)
推荐(0)
N-Find a way
摘要: 圣诞节要到了,坤神和瑞瑞这对基佬想一起去召唤师大峡谷开开车。百度地图一下,发现周围的召唤师大峡谷还不少,这对基佬纠结着,该去哪一个。。。坤神:我要去左边的这个(因为离自己比较近 哈哈~)。。瑞瑞:我要去右边的这个(因为离自己比较近 嘿嘿~) ........这对基佬闹...
阅读全文
posted @ 2018-01-22 17:17 _年少有为
阅读(138)
评论(0)
推荐(0)
上一页
1
···
13
14
15
16
17
18
下一页
公告