- 博客(4)
- 收藏
- 关注
RSS订阅原创 codeforces 554div.2
A.Neko Finds Grapes【题面】给你两个数列，求两个数列中相加，最多的奇数个数。【分析】一道sb题，整两个桶记录两个数列的奇偶数各有几个，取个min相加即可。然而。。。。我交了另一场比赛的代码，改了半天死活过不了。...
2019-04-25 11:27:22
246
原创 字符串(p)review学习笔记
目前会持续填充一些字符串的模板，后续会对有关题目进行进一步展开。【Hash】一个比较万能的算法，在Θ(n)\Theta(n)Θ(n)的预处理之后，就可以对两个字符串进行Θ(常数)\Theta(常数)Θ(常数)的比较了。其基本思想是将一串字符串映射成一个数字，通过比较数字来比较字符串。具体上是将每位字母映射成一个值，每加进来一个值，就把前面的值乘上一个位数。这些数用前缀和存起来，需要比较时移...
2019-04-06 11:10:45
380
原创 【算法进阶】 CIty Games
【题面】有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N∗MN*MN∗M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着’F’并且面积最大。但是rainbow和freda...
2019-04-03 22:03:27
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人