Warfare And Logistics UVALive - 4080 题意：给n个点m条边。令c为每对节点的最短路长度之和。要求删除一条边后使得新的c值c‘最大，不连通的两点对短路视为L。 【如果每次删除一条边，要跑m次dijkstra，其实其中很多次都对最短路没有影响，因为删掉的边不在最短路里 ...
分类：
其他好文 时间：
2017-08-26 18:26:12
阅读次数：
109
Guess UVALive - 4255 题意： 拓扑排序 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn=12; 5 int p[maxn][maxn],b[maxn]; 6 int in[maxn]; 7 ...
分类：
编程语言 时间：
2017-08-26 15:06:10
阅读次数：
224
https://cn.vjudge.net/problem/UVALive-6455 题目大意：题目上给出一个地图，其中@是人在地图上的出发点，#是墙，‘ . '是路。然后给出几个点，这些点表示财宝的所在地。问人是否能够得到所有的宝藏，如果能够的话给出所有的宝藏的最短的路径。 解题思路：由于只有最多 ...
分类：
其他好文 时间：
2017-08-13 20:11:30
阅读次数：
144
这几天主要是在打比赛 计算几何写了一些推公式的题 UVALive 4413 相当于按比例 构造出一种小三角形 想求原来的大三角形 这道题用到了 梅涅劳斯定理 链接 简单来说就是一条过三角形三边所在直线的直线 有 AD * BE * CF = BD * CE * AF 证明也比较简单 应用到这题就是由 ...
分类：
其他好文 时间：
2017-08-13 20:10:41
阅读次数：
160
题目链接 参考自：http://www.cnblogs.com/oyking/p/4508260.html 题意 n个人，其中有k对双胞胎.现有m间房间，每间房间有容量ci问分配房间的方案数。 分析 设dp[i][j]为已经放满了第i个房间之后，所剩下的双胞胎的对数还有j对，然后对于i+1间房，我们 ...
分类：
其他好文 时间：
2017-08-11 20:27:00
阅读次数：
126
题目链接 参考 题意 N*M的网格，一辆车沿着网格线按给定路线走，每个网格里有一个人，人的视线始终看着车，问这些人净转圈数的平方和。 分析 由于车的起点和终点都为左上角，且每个格子里的人永远面对着车，经过多次模拟可发现：每个人的圈数与其所在格子左边向下次数与向上次数的差。于是只需要维护这个次数，对每 ...
分类：
其他好文 时间：
2017-08-11 14:50:01
阅读次数：
143
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5158 这样的受到两个东西限制的，很容易想到要排序，然后加进去multiset，加的时候保证 ...
分类：
其他好文 时间：
2017-08-11 14:34:23
阅读次数：
153
原题链接 题意 给两个等长的只含数字1，2,3,4,5,6的字符串s(|s|≤110)，有两种操作： - 把一个位置的数字换成另一个数字，换成的数字也只能是1到6- 把这个字符串中相同的数字都换成另一种数字应用上面的两种操作把第二个字符串转换成第一个字符串至少需要多少次操作？ 分析首先尽可能多的进行 ...
分类：
其他好文 时间：
2017-08-10 10:23:30
阅读次数：
156
题文：见网页：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3852,(紫书p276) 题解： 这个题目统计答案，或者说状态的转移十分巧妙， ...
分类：
其他好文 时间：
2017-08-08 22:58:11
阅读次数：
243
Given a sequence of integers, a1, a2, . . . , an, we define its sign matrix S such that, for 1 ≤ i ≤ j ≤ n, Sij = “ + ” if ai + . . . + aj > 0; Sij = ...
分类：
编程语言 时间：
2017-08-07 22:05:24
阅读次数：
173
