题意： 把一批货物从图上一个点运送到另外一个点，图是一个无向图，点有2种类型，一种是农村小写字母表示，一种是城市，大写字母表示，路过农村需要缴纳1个货物的过路费，路过城市每20个货物需要缴纳1货物的过路费，向上取整。 问：最少从起点开始运多少多物，才能到终点有满足要求的数量的货物，输出路径，有多个情 ...
分类：
其他好文 时间：
2017-10-03 13:09:31
阅读次数：
225
https://vjudge.net/problem/UVA-1121 题意： 给出一个正整数数列a，要求找出最短的连续的一个序列使得这个序列的所有数字之和大于等于S。 思路： 第一是由于序列都是正整数，所以他们的前缀和是递增的，就可以用二分搜索，但是我的二分是二分的个数，这个具体看代码。复杂度O( ...
分类：
其他好文 时间：
2017-10-03 00:23:50
阅读次数：
200
https://vjudge.net/problem/UVA-1398 ！！！：uvalive炸了，简直有毒，标程提交都有错。 题意： 一个矩形的相机，左下坐标是(0,0)，右上坐标是(w,h)，在这个坐标系内，有许多正在飞的流星，每个流星用两个向量表示，一个表示初始位置，另一个表示速度向量，问照相 ...
分类：
其他好文 时间：
2017-10-02 23:53:04
阅读次数：
385
题意： n个点,m条固定边，k条可选边，可选边最多只能选择一条，也可以不选择，问起点s到终点t的最小权值是什么？ 题解： 1.正确的解法： 以起点终点为源点，求固定边最短路，然后对于k条可选边，比如可选边为起点p,终点q，则含有本条可选边的最优路径的距离为ds[p]+dt[q]+w(w为可选边权值， ...
分类：
其他好文 时间：
2017-10-02 19:21:22
阅读次数：
163
先求出，终点到各个点的最短路，然后根据距离建立一个新图，转化为DAG动态规划问题。 ...
分类：
其他好文 时间：
2017-10-02 18:54:01
阅读次数：
164
https://vjudge.net/problem/UVA-11549 题意： 有一个老式计算器，只能显示n位数字。输入一个整数k，不断地平方，直到溢出。每次溢出的时候，会不断的显示最高n位和错误标记，之后错误标记会清除，继续平方。求在这个过程中出现的最大的数字。 思路： 首先，手算了几个例子，发 ...
分类：
其他好文 时间：
2017-10-02 16:15:17
阅读次数：
224
https://vjudge.net/problem/UVA-11078 题意： 给出一个整数序列，要求找出两个位置i，j(i < j)，Ai - Aj的值最大，并且输出这个最大值。 思路： 原来我考虑的是一边遍历，一边排序，求Aj - Ai的最小值，然后总的复杂度是O(NlogN)，但是没有想到这 ...
分类：
其他好文 时间：
2017-10-02 13:59:40
阅读次数：
147
https://vjudge.net/problem/UVA-11462 题意： 给出一堆范围在1到100的数，叫排序。 思路： 水。。。计数，然后排序就可以了。 代码： ...
分类：
其他好文 时间：
2017-10-02 13:05:08
阅读次数：
163
https://vjudge.net/problem/UVA-1335 ！！！！！：不要去uvalive提交，数据是炸的 题意： 有n个守卫围成一圈，他们每个人想要一定数量的礼物，但是相邻的两人的礼物必须完全不同，问最少需要多少种礼物。 思路： 当n为1，直接输出； 当n为偶数时，可以想到取相邻之和 ...
分类：
其他好文 时间：
2017-10-02 12:17:15
阅读次数：
185
题目大意： 有一个矩阵 有些点可以取有些不能 求以每个点为右下角的子矩阵（里面点都可以取）的周长最大值 最后统计出每个周长对应矩阵的个数 思路： 单调栈 先预处理出每个点向上最多能延伸多长记为h（i，j） 然后对于每行维护一个单调栈记录每行最远可以达到的左端点和该矩形的高 该单调栈满足高单调递增 每 ...
分类：
其他好文 时间：
2017-10-01 13:40:31
阅读次数：
194
