给个题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4513 题目大意就是求n的全排列中，把数值看成高度，有多少个排列从左边看能看到l个，从右边能 ...
分类：
其他好文 时间：
2018-02-19 21:49:44
阅读次数：
200
UVA - 11992 题意：有一个 r*c 的全 0矩阵, 进行 3 种操作。1 x1 y1 x2 y2 val 表示将(x1,y1,x2,y2)（x1<=x2,y1<=y2）子矩阵中的所有元素加val；2 x1 y1 x2 y2 val 表示将(x1,y1,x2,y2)（x1<=x2,y1<=y ...
分类：
其他好文 时间：
2018-02-19 16:39:43
阅读次数：
226
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4489 题意： 输入一个长度为n（n≤100000）的序列a，满足1≤ai≤i，要求确定每个数的正 ...
分类：
其他好文 时间：
2018-02-19 16:39:24
阅读次数：
188
UVA - 11997 题意：有K个整数数组，各包含K个元素。在每个数组中取一个元素加起来，可以得到k^k个和。求这些和中最小的K个值。 tags：思维，大白书189 简化版：两个数组 A[]、 B[]，有 k*k 个和，怎么快速求出前 k 小和 ？ 数组排序后，对于 s1= A[i]+B[j] ， ...
分类：
其他好文 时间：
2018-02-19 12:41:19
阅读次数：
160
UVA - 11235 题意：给出一个非降序的整数数组，你的任务是对于一系列询问，回答区间内出现最多的值的次数。 tags： 大白书的题果然有意思，智商不够用了 1】注意给出的是非降序的数组，那么相同的数是连在一起的。所以我们可以先游程编码，即比如 -1 -1 1 1 1 1 3 10 10 10 ...
分类：
其他好文 时间：
2018-02-19 12:40:58
阅读次数：
177
UVALive - 3938 题意： 给出一个长度为n的整数序列D，你的任务是对m个询问作出回答。对于询问（a，b），需要找到两个下标x和y，使得a≤x≤y≤b，并且Dx+Dx+1+...+Dy尽量大。如果有多组满足条件的x和y，x应该尽量小。如果还有多解，y应该尽量小。 tags： 分治思想，线段 ...
分类：
其他好文 时间：
2018-02-19 12:39:47
阅读次数：
185
UVA 816 -- Abbott's Revenge(BFS求最短路) 有一个 9 * 9 的交叉点的迷宫。 输入起点， 离开起点时的朝向和终点， 求最短路（多解时任意一个输出即可）。进入一个交叉点的方向（用NEWS表示不同方向）不同时， 允许出去的方向也不相同。 例如：1 2 WLF NR ER ...
分类：
其他好文 时间：
2018-02-18 21:29:50
阅读次数：
227
UVA 572 -- Oil Deposits（DFS求连通块） 图也有DFS和BFS遍历，由于DFS更好写，所以一般用DFS寻找连通块。 下述代码用一个二重循环来找到当前格子的相邻8个格子，也可用常量数组或者写8条DFS调用。 下述算法是：种子填充（floodfill） 两种连通区域 四连通区域： ...
分类：
编程语言 时间：
2018-02-16 19:53:46
阅读次数：
261
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4488 题意： 输入一个n（3≤n≤9999）个点m条边（2≤m≤100000）的连通图，n保证为 ...
分类：
其他好文 时间：
2018-02-16 16:35:26
阅读次数：
164
- 题目大意 给你一个有向图，问你定义一个环的平均值为这个环上所有边的平均值，问你最小的环的平均值是多少。 - 解题思路 先利用spfa来判断负环，然后用二分去判断若当前的二分值是mid，让所有的边都减去这个值，如果此时图中出现负环，则说明有环的平均值比这个更小。 - 代码 ...
分类：
其他好文 时间：
2018-02-15 20:15:50
阅读次数：
168
