题解：给一个1e5个点2e5条边，每个边有一个值，让你输出一条从1到n边的路径使得：条数最短的前提下字典序最小。 题解：bfs一次找最短路（因为权值都是1，不用dijkstra），再bfs一次存一下路径，4个月前的代码（忘了为什么搞得那么麻烦），wa了两天，今天看了一下题目，看了一下代码，改了一下初 ...
分类：
其他好文 时间：
2018-08-10 21:29:23
阅读次数：
159
uva的题，结尾不能多\n,空格什么的 反正就是个中型模拟，题目多读就行 ...
分类：
其他好文 时间：
2018-08-06 21:44:12
阅读次数：
128
https://cn.vjudge.net/problem/UVA-340 题目很难读，差不多读了两天 意思是给你一个n个数的数列，然后有m个询问，每个询问也是一个n个数的数列，让你输出两个数：一个是数相同且位置相同的数的总数，另一个是数相同但位置不同的总数。不过有一个蛋疼的约束： “Two mat ...
分类：
其他好文 时间：
2018-08-04 20:34:20
阅读次数：
117
一开始用博客园是嫌弃csdn缓慢的审核速度，后来发现博客园确实好用啊哈哈哈哈 说正事说正事。 一开始拉这个每日一题是为了给两个学弟留点东西，督促他们进步，最近发现这个东西存在的意义不大了233，因为感觉学弟弄写代码这些东西比我厉害，说不定未来的某一天会超过渺小的我无数倍，再给他们拉题，可能会限制他们 ...
分类：
其他好文 时间：
2018-07-18 17:23:32
阅读次数：
137
连接：http://acm.hdu.edu.cn/showproblem.php?pid=1272 题意：要 要 要 要啥题意啊就是问题这个东西是不是一颗树 解决方式有很多种，说是冰茶集，但是你用别的方法也可以做啊~ 思路：首先作为一棵树一定满足顶点数等于边数+1，但只满足了这个条件也不行（脑补一个 ...
分类：
其他好文 时间：
2018-06-20 00:06:05
阅读次数：
127
连接：http://poj.org/problem?id=2236 题意：有一堆坏电脑，和两种操作：O表示修好这台电脑，S 询问两台电脑是否联通。主要是判电脑是否联通：两台电脑间距离小于d就是联通的。 题解：emmm……直接写啊 ...
分类：
其他好文 时间：
2018-06-17 22:25:33
阅读次数：
205
题目链接 取下哪一个玩具由数据而定 这道题关键点就在于把哪一个玩具放回柜子上 关注一个玩具放回后对之后玩具的影响 显然要放回下一次用的时间（next）最靠后的那一个 算法选择：对于贪心取元素，选择堆 又懒得手写。。。所以用优先队列啦 这里复习一下优先队列吧 还有就是一些算法细节 一个要用的玩具如果本 ...
分类：
其他好文 时间：
2018-06-15 23:31:44
阅读次数：
221
题目链接：http://poj.org/problem?id=1182 题意：看不懂？退群吧 比平常的并查集加了一个判断集合间关系的操作； 开一个数组记录当前点所在集合的次序（第几个集合）用012表示 比较简单的思路，不过体现了并查集的精妙 ...
分类：
其他好文 时间：
2018-06-15 00:00:45
阅读次数：
199
