圆上有n个点，位置不确定。问这些点两两连接成的线段，最多可以把圆划分成多少块平面？ 欧拉公式：V-E+F = 2，V是点数，E是边数，F是面数。 答案是F=C(n,4)+C(n,2)+1，看的别人推的。。我实在推不出来。 写这篇博客的原因是第一次用Java的BigInteger。 ...
分类：
其他好文 时间：
2019-02-02 19:30:49
阅读次数：
185
题目： 给出k个互不相同的证书组成的序列Ni，判断是否存在4个证书Np、Nq、Nr、Ns（1≤p<q<r<s≤k）使得Nq>Ns>Np>Nr或者Nq<Ns<Np<Nr。 思路： 有两种情况<小、最大、最小、大>、<大、最小、最大、小>，枚举第1个和第4个数，用RMQ查询这两个数之间的最大值和最小值， ...
分类：
编程语言 时间：
2019-02-02 19:14:30
阅读次数：
222
layout: post title: 训练指南 UVA 11478（最短路BellmanFord+ 二分+ 差分约束） author: "luowentaoaa" catalog: true mathjax: true tags: 最短路 BellmanFord 图论 训练指南 差分约束 Halu ...
分类：
其他好文 时间：
2019-02-02 19:12:05
阅读次数：
203
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
