![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刘汝佳白书
Samson_Ho
Desire for the better.
展开
-
【UVA - 11292】Dragon of Loowater
题目链接: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...原创 2018-09-18 22:52:57 · 109 阅读 · 0 评论 -
(贪心)【UVA - 11729 】Commando War
题目链接:https://vjudge.net/problem/UVA-11729跟看电视节目那个基本的贪心一样,就把执行时间最长的先交代了,这样就能保证最优解。大白书上有解析这样的正确性。没有初始化状态v搞得WA了四发。。。/** @Author: SamsonHo* @Date: 2018-09-19-20.10.23* @URL:https://vjudge.net/pr...原创 2018-09-19 20:38:24 · 132 阅读 · 0 评论 -
(BFS)【UVA - 11624】Fire!
题目链接:https://vjudge.net/problem/uva-11624两遍BFS,第一遍把每个点着火的时间记录下来存在t数组里,然后第二遍BFS就是搜索解了。好像暑假集训网络赛遇到个类似的题目,当时没做出来。/** @Author: SamsonHo* @Date: 2018-10-06-23.49* @URL:https://vjudge.net/problem/...原创 2018-10-08 08:49:37 · 100 阅读 · 0 评论 -
(BFS)【UVA - 10047】The Monocycle
题目链接:https://vjudge.net/problem/UVA-10047题目意思就是一个轮子从起点开往终点,轮子上一共五个颜色,前进一格就转个颜色。到达终点时的颜色必须和出发的颜色一样,到达时轮子朝向不要求。一共有三种操作,前进、原地左转、原地右转。、最开始写的时候忽略了到达时颜色状态要一致,还有左转时用的是-1,这样就会出现负数的情况。。应该用+3或者(-1+4)%4这样。...原创 2018-10-15 13:43:06 · 212 阅读 · 0 评论 -
(欧拉回路)【UVA - 10054 】The Necklace
题目链接:https://vjudge.net/problem/UVA-10054题目意思最终就是求无向图的欧拉路径,存在的话就输出路径。因为珠子可以正反颠倒,所以是无向图。只要能从任意一个点出发,最终能经历其他所有的点回到起始点就OK。题目意思一眼能明白,欧拉回路不会写啊。。 /** @Author: SamsonHo* @Date: 2018-10-15-13.45.45...原创 2018-10-15 20:12:35 · 155 阅读 · 0 评论 -
(Dijkstra)【UVA - 11374】Airport Express
题目链接:https://vjudge.net/problem/UVA-11374题目意思就是有n个站点,要从s前往e,有经济路线和商务路线,只能坐一次商务路线,求花费的最优解。只要枚举选择哪一条商务路线就好了,所以两遍Dijkstra,一遍是从起点开始,一遍是从终点开始。如果需要使用由a站到b站的商务车票,则总开销就是起点到a的开销+商务路线开销+b到终点的开销。经过的站点就注意哪里需要...原创 2018-10-23 20:47:12 · 150 阅读 · 0 评论 -
(最短路)【UVA - 11090 】Going in Cycle!!
题目链接:https://vjudge.net/problem/UVA-11090n个点m条边的加权有向图,求权值最小的回路。看了白书才明白是二分寻找答案,让我自己想肯定想不到。每条边的权值减去mid值,判断是否形成负权回路即可。写了两种写法,不是很喜欢集合在结构体里面…不过封装确实简洁很多。第一种是队列,第二种直接循环。今天下午队伍一起打了个训练赛,写去年乌鲁木齐的题目,签到完就写不...原创 2018-10-28 00:16:49 · 143 阅读 · 0 评论 -
(模拟)【UVA-11995】I Can Guess the Data Structure!
水一发,主要是要判断一下queue和stack是不是空的,不是空的再执行pop操作,虽然想到了但是没改,RE了一下才写。/** @Author: SamsonHo* @Date: 2019-02-23-00.15* @URL:https://vjudge.net/problem/UVA-11995* @Note:*/#include<bits/stdc++.h>...原创 2019-02-23 00:58:55 · 124 阅读 · 0 评论