随笔分类 -  implementation

摘要:给一个n*n的数字矩阵 然后1到n^2/2的就从左到右 从上到下依次放在行列加起来是偶数的格子里 然后n^2/2+1的就放在奇数格子里 然后询问某个格子的数是多少 其实就是根据n是奇数还是偶数 还有询问的位置是奇数还是偶数然后推理一下 找一下规律即可 最后答案要开long long 而n也要开lon 阅读全文
posted @ 2018-09-02 19:40 Somnus、M 阅读(285) 评论(0) 推荐(0)
摘要:有一个由‘w’和‘b’组成字符串,你可以把这个字符串分成两个部分,然后分别翻转,次数不限(比如bw|bbw (‘|’代表分割线), 翻转之后变成 "wbwbb".)。问你连续的‘w’ ‘b’ 交替出现的最长长度是多少。 我们观察这个操作的特点,发现其实就像相当于把这个串的首尾相连,然后在分隔处截断。 阅读全文
posted @ 2018-09-02 17:15 Somnus、M 阅读(183) 评论(0) 推荐(0)
摘要:题意:给一个串t,构造一个尽可能长度小字符串,使得这个字符串里有k个子串t 只需要找出最大的前缀和后缀相等的情况即可,刚开始忘记了strstrstrstr的这种情况,用substr方便一点 阅读全文
posted @ 2018-09-01 00:16 Somnus、M 阅读(226) 评论(0) 推荐(0)
摘要:link:http://codeforces.com/problemset/problem/1028/A 让找出字符串矩阵中B的中心 模拟即可,以下思路值得学习 阅读全文
posted @ 2018-08-31 01:26 Somnus、M 阅读(129) 评论(0) 推荐(0)
摘要:题意:输入一个n,接下来输入一个长度为2*n的数组,代表n组坐标中的x,y,让你找出n组坐标,使得组成的矩形面积最小 首先对数组进行枚举找出满足条件的最小矩形: ans=(a[n*2]-a[1])*(a[n+i-1]-a[i]),该等式为一条边最长另一条边最短的情况,乘号两边分别代表x的长度和y的长 阅读全文
posted @ 2018-07-31 01:08 Somnus、M 阅读(461) 评论(0) 推荐(0)