摘要：
UVA - 11732 这几天到处赠饭领红包，感觉脸都笑得僵硬了。。。在家好没状态，还是早点去学校算了*_* 题意： 输入n个字符串(有大小写字母和数字)，两两调用一次strcmp()，一共调用 n*(n+1) 次，问字符比较的总次数是多少？ int strcmp(char *s, char *t) 阅读全文
摘要：
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】但如果以这个字符串为最小 阅读全文
摘要：
Codeforces Round #459 (Div. 2) C. The Monster 题意：定义正确的括号串，是能够全部匹配的左右括号串。 给出一个字符串，有 (、)、 ? 三种字符， ? 可以当作 ( 可 ) 。 问这个字符串有多少个子串是正确的括号串。 tags：好考思维，想不到。。 预处 阅读全文
摘要：
2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017) D 题意：有 n 个人，每个人有 k 个特征，每个特征值为 0或 1。 定义两人的相似度为：k 个特征值中相同的个数。 要你另外找一个人，这个人和其他人相似度的最 阅读全文
摘要：
Educational Codeforces Round 37 E. Connected Components? 题意：给出的是补图，求原图连通块个数及每个连通块的大小。 tags：原题。。 1】每次选取一个未分配的点，从这个点 bfs。但因为原图太大，我们只能在补图的基础上对原图 bfs。 假设当 阅读全文