摘要:
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】但如果以这个字符串为最小 阅读全文