Samson的博客

题目链接：https://vjudge.net/problem/uva-11292 简单思维题，自增提前加了WA了两三发。 /* * @Author: SamsonHo * @Date: 2018-09-17-15.00.14 * @URL:https://vjudge.net/problem/uva-11292 */ #include<bits/stdc++.h> #def...

题目链接：https://vjudge.net/problem/UVA-11729 跟看电视节目那个基本的贪心一样，就把执行时间最长的先交代了，这样就能保证最优解。大白书上有解析这样的正确性。没有初始化状态v搞得WA了四发。。。 /* * @Author: SamsonHo * @Date: 2018-09-19-20.10.23 * @URL:https://vjudge.net/pr...

题目链接：https://vjudge.net/problem/uva-11624 两遍BFS，第一遍把每个点着火的时间记录下来存在t数组里，然后第二遍BFS就是搜索解了。好像暑假集训网络赛遇到个类似的题目，当时没做出来。 /* * @Author: SamsonHo * @Date: 2018-10-06-23.49 * @URL:https://vjudge.net/problem/...

题目链接：https://vjudge.net/problem/UVA-10047 题目意思就是一个轮子从起点开往终点，轮子上一共五个颜色，前进一格就转个颜色。到达终点时的颜色必须和出发的颜色一样，到达时轮子朝向不要求。一共有三种操作，前进、原地左转、原地右转。、 最开始写的时候忽略了到达时颜色状态要一致，还有左转时用的是-1，这样就会出现负数的情况。。应该用+3或者（-1+4）%4这样。 ...

题目链接：https://vjudge.net/problem/UVA-10054 题目意思最终就是求无向图的欧拉路径，存在的话就输出路径。因为珠子可以正反颠倒，所以是无向图。只要能从任意一个点出发，最终能经历其他所有的点回到起始点就OK。题目意思一眼能明白，欧拉回路不会写啊。。   /* * @Author: SamsonHo * @Date: 2018-10-15-13.45.45...

题目链接：https://vjudge.net/problem/UVA-11374 题目意思就是有n个站点，要从s前往e，有经济路线和商务路线，只能坐一次商务路线，求花费的最优解。 只要枚举选择哪一条商务路线就好了，所以两遍Dijkstra，一遍是从起点开始，一遍是从终点开始。如果需要使用由a站到b站的商务车票，则总开销就是起点到a的开销+商务路线开销+b到终点的开销。经过的站点就注意哪里需要...

题目链接：https://vjudge.net/problem/UVA-11090 n个点m条边的加权有向图，求权值最小的回路。 看了白书才明白是二分寻找答案，让我自己想肯定想不到。每条边的权值减去mid值，判断是否形成负权回路即可。写了两种写法，不是很喜欢集合在结构体里面…不过封装确实简洁很多。第一种是队列，第二种直接循环。 今天下午队伍一起打了个训练赛，写去年乌鲁木齐的题目，签到完就写不...

水一发，主要是要判断一下queue和stack是不是空的，不是空的再执行pop操作，虽然想到了但是没改，RE了一下才写。 /* * @Author: SamsonHo * @Date: 2019-02-23-00.15 * @URL:https://vjudge.net/problem/UVA-11995 * @Note: */ #include<bits/stdc++.h> ...