题目：https://cn.vjudge.net/problem/UVALive-3938 将数列二分存储在线段树 并记录每段前缀最大值qian,后缀最大值hou，总合sum，最大中间和w 与各自坐标； 建记录如上的线段树（更新规则见代码） 后得到范围解题便可！ #include <cstdio> ...
分类：
其他好文 时间：
2017-07-10 16:39:46
阅读次数：
248
UVALive - 3942 Remember the Word Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a p ...
分类：
其他好文 时间：
2017-07-09 14:50:02
阅读次数：
259
题目链接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1668 Root Regionals 2006 >> Asia - Beijin ...
分类：
其他好文 时间：
2017-07-09 12:27:36
阅读次数：
176
题目大意：有一个胖子在玩跳舞机。刚開始的位置在(0,0)。跳舞机有四个方向键，上左下右分别相应1,2,3,4.如今有下面规则 1.假设从0位置移动到随意四个位置，消耗能量2 2.假设从非0位置跳到相邻的位置，如1跳到2或4，消耗能量3 3.假设从非0位置跳到对面的位置。如2跳到4。消耗能量4 4.假 ...
分类：
其他好文 时间：
2017-06-23 14:11:44
阅读次数：
189
题目见here 题意：给一个序列arr[]，你从中选择一些子序列，将子序列的值从左往右依次放到某棵二叉树的叶子节点上，使得除了叶子，全部节点左右子树权和相等。子树的权和 = 子树叶子的权和。假设存在这样一棵二叉树，选择的子序列就是合法的。问，最长的合法子序列是多少。 思路： 枚举二叉树可能的叶子的最 ...
分类：
其他好文 时间：
2017-06-12 10:48:42
阅读次数：
190
?? 题意：有T组測试数据。每组数据的N表示有N个城市，接下来的N行里每行给出每一个城市的坐标(0<=x,y<=1000000)，然后有M(1<M<200000)个操作，操作有两类，（1）"road A B"，表示将城市A和城市B通过一条道路连接，假设A和B原来属于不同的城市群。经过这个操作。A和B ...
分类：
其他好文 时间：
2017-06-11 12:51:45
阅读次数：
166
二次联通门 : UvaLive 4670 Dominating Patterns ...
分类：
其他好文 时间：
2017-06-10 19:29:28
阅读次数：
167
https://vjudge.net/problem/UVALive-4670 中文题面：https://www.luogu.org/problem/show?pid=3796 AC自动机模板 注意如果有重复字符串，要输出所有的重复字符串 可以用重复字符串中标号最小的字符串来表示所有的重复字符串 例 ...
分类：
其他好文 时间：
2017-06-10 16:50:56
阅读次数：
210
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4095 欢迎光临天资小屋：http://user.qzone.qq.com/593 ...
分类：
移动开发 时间：
2017-06-10 10:45:45
阅读次数：
222
https://vjudge.net/problem/UVALive-6892 题意： 给出n个数字和n个符号（+，-，*和？），？可以为+，-，*中任意一个，现在要计算出这个式子的最小值和最大值，并且运算顺序随意，也就是可以随便加括号。之后进行旋转之后继续计算。比如一开始给的是1 ? 5 + 0 ...
分类：
其他好文 时间：
2017-06-07 10:09:15
阅读次数：
207
