KXL5180的博客

本题的意思是：给一个序列，有两种操作，第一个操作是修改某一个位置的值，第二个操作是询问整个序列中最长的两个不重合同构子串的长度。（同构的定义如题目所属，是字串中所有出现的数字，在两个子串中的出现次数都相同） 这道题还是想了很久，知道了答案就是相同数字的距离的最大值可是，不知道怎么维护，刚刚开始用线段树，结果太菜写不出来，后来看了大佬的代码，忽然知道了，用set储存每个数字出现的值，然后用mult...

题目链接https://vjudge.net/problem/UVA-10382； 题目大意：有一块草坪，长为l,宽度为w.在其中心线的不同位置处装有n个点状喷水装置，每个喷水装置i,都可以把以他为中心半径为r的区域湿润，给你一些喷水装置，请选择尽量少的喷水装置，把整个草坪湿润。 思路：每个喷水装置就是一个圆，由于必须完全覆盖草坪，所以对于每个喷水装置只需要关注圆与草坪边缘交点，就可以了，所以...

题目连接：https://vjudge.net/problem/UVA-232 题意：输入一个r行c列的网格，以0输入结束，黑格用‘*’表示，每个白格有一个字母。如果一个白格的左边相邻位置上或者上边相邻位置没有白格，则把他作为起始格。首先，把所有的起始格子，从左到右，从上到下，以1.2.3编号。最后输出所有横向单词，单词第一个字母是起始格，向左延伸到边界或者黑格。在输出竖向单词，第一个字母是起始...

本小白最近刚刚接触ACM，正在学习中（受虐中），希望各位指出错误。 A children’s puzzle that was popular 30 years ago consisted of a 5×5 frame which contained 24 smallsquares of equal size. A unique letter of the alphabet was printed...