摘要：
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 阅读全文
摘要：
F. Restoring the Expression 题意：给出一个字符串，要把它折分成三部分 a、b、c ， 使得 a+b=c 。输出任何一种可行情况。 tags：字符串 hash 因为 a+b=c ，所以 lena、lenb 至少要有一个等于 lenc 或 lenc-1 。所以枚举 lenc， 阅读全文
摘要：
UVA - 11997 题意：有K个整数数组，各包含K个元素。在每个数组中取一个元素加起来，可以得到k^k个和。求这些和中最小的K个值。 tags：思维，大白书189 简化版：两个数组 A[]、 B[]，有 k*k 个和，怎么快速求出前 k 小和 ？ 数组排序后，对于 s1= A[i]+B[j] ， 阅读全文
摘要：
UVA - 11235 题意：给出一个非降序的整数数组，你的任务是对于一系列询问，回答区间内出现最多的值的次数。 tags： 大白书的题果然有意思，智商不够用了 1】注意给出的是非降序的数组，那么相同的数是连在一起的。所以我们可以先游程编码，即比如 -1 -1 1 1 1 1 3 10 10 10 阅读全文
摘要：
UVALive - 3938 题意： 给出一个长度为n的整数序列D，你的任务是对m个询问作出回答。对于询问（a，b），需要找到两个下标x和y，使得a≤x≤y≤b，并且Dx+Dx+1+...+Dy尽量大。如果有多组满足条件的x和y，x应该尽量小。如果还有多解，y应该尽量小。 tags： 分治思想，线段 阅读全文
摘要：
牛客练习赛11 B 假的字符串题意：给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们。 tags：好题 对于一个字符串， 1】如有其它字符串是它的前缀，那肯定不可能。这个直接用字典树处理就可以。 2】但如果以这个字符串为最小 阅读全文