- 博客(18)
- 收藏
- 关注
RSS订阅原创 J - Borg Maze (BFS 最小生成树)
题目：The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg civiliz...
2018-01-31 17:57:48
381
原创 H - Highways
The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already constructed a numb...
2018-01-31 15:01:10
433
原创 E - QS Network
Sunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each o...
2018-01-30 17:54:19
232
原创 最短路四大算法证明以及分析（Floyd Dijkstra Bellman-ford SPFA）
此博文不具体给出其算法的代码，只对其中算法进行分并且给予证明PS：这些算法我不用证明都是它是正确的（上世纪的数学家看着这些都不用证明，为啥，很简单的），但是我坚持重新证明一遍实际是为了加深印象，并且理解其中的道理和思想，这样在以后的运用中才能灵活运用，当然证明这些算法也算法一：Floyd 算法，也是传说中的只用五行就可以解决的多源最短路径问题采用邻接矩阵来储存图，时间复杂度为O（...
2018-01-29 23:46:54
761
1
原创 M - 昂贵的聘礼
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，或者替他弄来其他的...
2018-01-28 17:04:10
282
原创 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 day, you now get to walk and take the subway. Because you don...
2018-01-27 22:49:11
361
原创 H - Cow Contest
解释在代码里，（题中找突破点，就可以有思路了）N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain cons...
2018-01-26 13:06:38
312
原创 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 choose a continuous subsequence (for example the subsequence fro...
2018-01-23 22:00:42
378
原创 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 measured as an integral number of time units starting from the mom...
2018-01-23 16:00:55
684
原创 H - Pots
给你两个容器，分别能装下A升水和B升水，并且可以进行以下操作 FILL(i) 将第i个容器从水龙头里装满(1 ≤ i ≤ 2); DROP(i) 将第i个容器抽干 POUR(i,j) 将第i个容器里的水倒入第j个容器（这次操作结束后产生两种结果，一是第j个容器倒满并且第i个容器依旧有剩余，二是第i个容器里的水全部倒入j中，第i个容器为空）现在要
2018-01-22 17:51:26
535
原创 M - 非常可乐
大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞0，N
2018-01-22 17:46:22
394
原创 N-Find a way
圣诞节要到了，坤神和瑞瑞这对基佬想一起去召唤师大峡谷开开车。百度地图一下，发现周围的召唤师大峡谷还不少，这对基佬纠结着，该去哪一个。。。坤神：我要去左边的这个（因为离自己比较近 哈哈~）。。瑞瑞：我要去右边的这个（因为离自己比较近 嘿嘿~） ........这对基佬闹矛盾了，开车有危险了！ 为了不让他们去召唤师大峡谷坑人，riot决定让他们去X召唤师大峡谷，保证他俩所走的路程和最短。每走一个点需
2018-01-22 17:16:40
466
原创 广搜bfs
刚做了一个搜索的专题，没做这个专题时只懂得搜索的思想（当然简单的搜索题也可以一波打AC） 写这个是为了总结一下，实际上只求自己能看懂就行。做专题之后对广搜的理解又深了一步，多路搜索：think ： 每个源点开始搜索，期间用个辅助mapp 与map合作生效为真正的map，广搜最先到达的状态一定是最短路径，记录下该源点到每个状态的最短路径，然后找出每个源点都能到达的目的点的step，找出最
2018-01-22 16:40:15
251
原创 HDU 1205吃糖果(抽屉原理还能这么用)
先放题目：HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。Input第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0Output对于每组
2018-01-10 20:16:42
364
原创 shall_sort(减少远距离的逆序数)
我写这个博客纯粹是让自己以后留着，按着自己的理解写一遍，让自己对之记忆更加深刻百度百科上介绍的尤为详细 强力推荐https://baike.baidu.com/item/%E5%B8%8C%E5%B0%94%E6%8E%92%E5%BA%8F/3229428?fr=aladdin希尔排序也称 缩小增量排序希尔排序原理 ：分段排序将相隔len长度的元素都放在一...
2018-01-10 13:14:27
226
原创 HDU 3038 - How Many Answers Are Wrong（带权的并查集，其实俺真不知道为啥带权，俺只知道多了个父子关系）
昨天做了个POJ-食物链的带权并查集，那可把我难为死了，看了几个博客，都是一个公式解决，并没有详细解说为什么这样做，所以喜欢寻根问底的我(●'◡'●)苦思冥想，终于从中得到了启发，这个题的解题思路也相似。解决这种带权并查集问题，与并查集问题（father[N]）只是多加了个关系，这个关系表示与他父亲的关系，我把他记作relat[N],关键就是怎样通过关系，来构建一个关系表达式，使得求...
2018-01-10 10:07:47
457
原创 括号配对-栈的运用
题目：第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符解决这道题，首先要知道括号配对满足的条件是什么。1.左括号与右括号个数相等2.左右括号配对次序正确解决这道题要用...
2018-01-05 13:33:40
468
2
原创 gets（）函数与scanf（）函数对读取字符串的区别之处。
在吸收用键盘输入的数据时gets（）与scanf（）函数都有读取字符串的功能。但是他们吸收字符串除了gets（）能吸收空格而scanf（）不能吸收空格的区别之外。他们还是有很大的区别的。若能掌握这些细节，那么用这些函数时就能更加灵活咱们先看课本中对gets（）和scanf（）吸收字符串的介绍。gets（）函数用法:gets（）函数可以接受输入包含空格的完整句子，知道遇到换行符结束。 ...
2018-01-05 11:56:17
642
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人