layout: post title: 训练指南 UVA 11090（最短路BellmanFord+ 二分判负环） author: "luowentaoaa" catalog: true mathjax: true tags: 最短路 基础DP BellmanFord 图论 训练指南 Going i ...
分类：
其他好文 时间：
2019-02-02 14:13:31
阅读次数：
171
题目： 输入一个1~n(1≤n≤300）的排列，用不超过2n2次操作把它变成升序。每次操作都可以选一个长度为偶数的连续区间，交换前一半和后一半。输出每次操作选择的区间的第一个和最后一个元素。 思路： 注意紫书上的提示，2n次操作就可以完成了。从头开始遍历序列，属于该位置上的元素，可以在两步之内交换到 ...
分类：
其他好文 时间：
2019-02-02 10:40:05
阅读次数：
175
思路： ①用结构体stu，属性有清醒时间，睡眠时间，开始处于的时间，状态（醒着还是睡着）， 还有计数器。 ②二维数组存表格。 ③在确定接下来要进入的状态之后，就一次把表格里持续状态的数据都修改掉，比如： 第一个学生的数据是2 3 1，那么开始的时候他要进入2t的清醒期，此时就把data[0][0]和 ...
分类：
其他好文 时间：
2019-02-02 00:45:34
阅读次数：
169
layout: post title: 训练指南 UVA 11374（最短路Dijkstra + 记录路径 + 模板） author: "luowentaoaa" catalog: true mathjax: true tags: 最短路 Dijkstra 图论 训练指南 Airport Expre ...
分类：
其他好文 时间：
2019-02-01 23:27:53
阅读次数：
228
layout: post title: 训练指南 UVA 10917（最短路Dijkstra + 基础DP） author: "luowentaoaa" catalog: true mathjax: true tags: 最短路 基础DP Dijkstra 图论 训练指南 Walk Through ...
分类：
其他好文 时间：
2019-02-01 23:27:03
阅读次数：
206
题目链接：https://vjudge.net/problem/UVA-679 题目大意：t组样例，每组包括D M 层数是D 问第M个小球落在哪个叶子节点？ 每个节点有开关 刚开始全都是关闭的，小球走到节点 节点开关变为与当前相反 每个小球从根节点释放 思路：这题是第一道二叉树遍历的题目，二叉树暴力 ...
分类：
其他好文 时间：
2019-02-01 21:08:20
阅读次数：
193
题目： 有$a$,$b$两串字符串，现用$a$,$b$构成一个新的一个字符串，规则如下：每次只能取$a$或$b$中一个头放在新的子串的末尾。定义跨度费用：同一个字母相隔的最长距离。问新构成的字符串跨度费用最小是多少。 分析： $dp$。这题不看题解真不会。$dp[i][j]=a$移出$i$个，$b$ ...
分类：
其他好文 时间：
2019-02-01 18:54:24
阅读次数：
151
题目链接：https://vjudge.net/problem/UVA-12657 题目大意：输入n，m 代表有n个盒子 每个盒子最开始按1~n排成一行 m个操作， 1 x y ：把盒子x放到y的左边 2 x y： 把盒子x放到y 的右边 3 x y：调换x y盒子的位置 4 表示反转整条链 思路： ...
分类：
其他好文 时间：
2019-02-01 15:57:05
阅读次数：
151
题目： 如果一个序列的任意连续的子序列中至少有一个只出现一次的元素，则称这个序列是不无聊的。输入一个n（n≤200000）个元素的序列A（各个元素均为109以内的非负整数），判断它是不是不无聊的。 思路： 分治法，平常确实用的非常的少，这次借这个题目熟悉一下。代码思路是学习的紫书上的代码的。 在[L ...
分类：
其他好文 时间：
2019-02-01 13:02:33
阅读次数：
175
题目链接：https://vjudge.net/problem/UVA-11988 题目大意：输入一个字符串，输出在原本应该是怎么样的？ 具体方法是 碰到' [ ' 回到最前面 碰到‘ ]’ 回到最后面。 思路：很容易可以想到用数组来写，但是仔细分析一下， ...
分类：
其他好文 时间：
2019-02-01 01:09:58
阅读次数：
248
