coder-River
coder-River
全部文章
分类
归纳(12)
题解(82)
归档
标签
去牛客网
登录
/
注册
River的博客
万物皆可Restart~
TA的专栏
98篇文章
0人订阅
Re:从零开始的刷题生活
85篇文章
858人学习
Re:从零开始的归纳时间
13篇文章
1067人学习
全部文章
(共94篇)
Uva 167 看到这个经典题,我的青春回来了...
来自专栏
一、题意 有若干组数据。每组数据给一个8*8棋盘,棋盘上每个位置上有一个数字,要求你找出一个八皇后摆法,使得八皇后位置上的数字之和最大。输出这个最大值。 二、解析 经典的八皇后问题,做了一些小修改。但其实还是八皇后问题。枚举出所有摆法然后维护出最大值即可。 三、代码 #include <ios...
2020-08-26
0
533
Uva 10976 暴力枚举来试试?
来自专栏
一、题意 输入正整数k,找到所有的正整数x>=y,使得 1/k = 1/x + 1/y。并打印出来。 二、解析 暴力枚举法。关键是缩小枚举范围。首先显然 k<x<=y,另一方面 y<=2k<=x。因此可以发现y的范围是(k, 2k],因此选择枚举y,时间复杂度仅为O(n...
2020-08-26
0
364
Uva 12118 这里有个城市...
来自专栏
一、题意 有n个城市,m条道路,每条道路收费t元。之后m行每行两个点表示一条道路。要求你找到一条最短路径,使得该路径经过所有这m条道路。输出路径的收费之和。 二、解析 别以为这是一道最短路或并查集问题,实际上这是一道欧拉回路问题。那m条道路连接后,将会分成几个连通分量。每个连通分量需要统计其中奇数点...
2020-08-25
0
452
Uva 10410 用栈模拟dfs?
来自专栏
一、题意 第一行一个n表示一棵树有n个结点。然后第二三行分别给出这棵树的bfs和dfs序列。(子节点中会先遍历编号小的)要求输出每个节点的子节点有哪些。 二、解析 这题比较难。最终做法是,使用栈来模拟dfs的过程。在输入dfs序列时,同时维护一个栈,当在树上递归时则往栈中加入该节点,当发生了回溯时,...
2020-08-25
0
594
Uva 12166 该死的天平又不平衡了
来自专栏
一、题意 输入kase组数据,每组包括一个字符串,表示一个天平,如 "[[3,7],6]"要求输出一个数,表示最少需要修改多少个数字使得天平平衡。 二、解析 逻辑思维题。实际上整个天平中,任意一个数字都能决定整个天平的所有数字(因为要使得天平平衡),这样一来,就可以计算所有叶子结点所最终确定出的平衡...
2020-08-25
0
507
Uva 1600 这个机器人会穿墙
来自专栏
一、题意 有一个巡逻机器人要从一个n*m的网格的左上角走到右上角,网格中0为空地,1为障碍物。该机器人具备连续通过k个障碍物的能力,求最短路径长度。 二、解析 最短路径考虑bfs。同样需要确定bfs的“状态点”如何定义。考虑到该机器人穿障碍物的能力(在障碍物中也可以拐弯),因此需要把它该能力的剩余...
2020-08-25
0
517
Uva 673 ((括号))
来自专栏
一、题意 输入若干个括号序列,判断是否合法。注意可能输入空串,空串为合法。 二、解析 括号序列的判断,老栈题了。注意由于有空串输入,所以需要用getline()。 三、代码 #include <iostream> #include <string> #include <...
2020-08-25
0
403
Uva 1599 纳尼!?普通的bfs不管用了
来自专栏
一、题意 给一个n个点m条边(2<=n<=100000, 1<=m<=200000)的无向图,每条边都涂有一种颜色。求从结点1到结点n的一条最短路径。在此前提下,使得经过边的颜色序列的字典序最小。打印出路径长度和颜色序列。 二、解析 最短路问题的考虑bfs。但是这道题目要打印...
2020-08-25
0
596
Uva 10305 奇妙的拓扑
来自专栏
一、题意 给定一个n和一个m。n表示有n个数1...n;m表示有m对大小关系。接下来打印出m对(i, j) 表示 i < j;要求输出一个这n个数可能的从小到大的排列。 二、解析 显然是拓扑排序。拓扑排序可以通过dfs的方法,也可以通过队列的方法。我比较喜欢用队列,只需要维护一个Next数组存...
2020-08-25
0
320
Uva 816 这里的道路竟然如此复杂...
来自专栏
一、题意 给出一个比较复杂的道路。每个结点有通行方向的限定。输入起点、起点方向、终点,要求出最短路径并打印出路径。 二、解析 这是一道比较复杂的bfs题目。最主要是的要找清楚状态点是什么。在本题中,状态点是包含(x, y, dir)的3维点。因此在维护vis数组、父节点p数组、下一步方向的vec数组...
2020-08-24
0
483
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页