随笔分类 - CF每日一题系列
发表于 2018-11-20 12:19阅读：141评论：0推荐：0
摘要：11.19.2018 前缀 + 树状数组 ：树状数组逐个维护前缀个数 Describe: 给你一个数组，一个标记数，问你有多少区间[l,r]使得这个区间的和小于这个标记数值 没能想到 前缀数组 + 树状数组快速查询 记录前缀数组sum[i]，得到区间和为sum[i] - sum[j] < t，转化为
阅读全文 »
发表于 2018-11-13 10:31阅读：188评论：0推荐：0
摘要：11.12.2018 逆向暴力求解 538.D Weird Chess New Point： 没有读好题 越界的情况无法判断，所以输出任何一种就可以 所以他给你的样例输出完全是误导 输出还搞错了~ 输出的举证中间竟然空格隔开每一个字符，真的是不该错，否则应该是1A吧 然后空间开小了，地图空间倒是注意
阅读全文 »
发表于 2018-10-08 18:46阅读：164评论：0推荐：0
摘要：Description: 一个数组，保证相邻两个元素值得差小于1，问题，最大值和最小值的差 < 1的区间长度最长是多少 Solution： 还是卡了一下，本来以为是模拟就好了，但是卡时间，想来想去最后还是忽略了一个地方，就是它的保证，相邻元素值得差小于1，就保证了这个序列得变化是以1或0为单位相邻变
阅读全文 »
发表于 2018-10-05 18:52阅读：177评论：0推荐：0
摘要：Description： 非 * 号的地方可以放A或B，不能AA或BB，一共有a个A，b个B，问你最多放几个 Solution： 1.模拟一下，找连续空位长度，如果长度为奇数，则我可以有一个位置放任意一个，否则摆放消耗一定，最后放完了判断一下是不是还有剩下的，有剩下的就都放到任意位置 Code 2.
阅读全文 »
发表于 2018-10-04 19:30阅读：281评论：0推荐：0
摘要：Description： 给你一个指针，可以左右移动，指向的小写字母可以，改变，但都是有花费的a - b 和 a - z花费1，指针移动也要花费，一个单位花费1，问你把当前字符串变成回文串的最小化费是多少 Solution： 真是贪啊，也怪我没咋理解题意~~ 首先对于字母的调整肯定是有一个最优值得，
阅读全文 »
发表于 2018-10-03 19:30阅读：201评论：0推荐：0
摘要：Descripe： 贪心，贪在哪里呢…… 给你初始速度，结尾速度，行驶秒数，每秒速度可变化的范围，问你行驶秒数内最远可以行驶多少距离 Solution： 贪心，我是否加速，就是看剩下的时间能不能减到原始给定的结尾速度
阅读全文 »
发表于 2018-09-29 20:20阅读：154评论：0推荐：0
摘要：Description： 遇到了ogo可以变成***如果ogo后面有go统统忽略，输出结果 Solution: 哎如果我一开始对题意的解读如上的话，就不会被整的那么麻烦了 Code： 看看我的超级麻烦bug多多的模拟！！！ 一开始真的读错题了！
阅读全文 »
发表于 2018-09-28 19:20阅读：219评论：0推荐：0
摘要：Description： 输入a，b，x，给你a个0，b个1，你要给出一个组合，让这个组合里存在x位，使得这x为和其x+1位不相等 Solution: 因为肯定有一个正确的答案，所以钻了一下空子，贪心，让个数多的在前，然后0101这样添加，知道最后一个需要满足的x，因为我这么贪心可定是能找到一个满足
阅读全文 »
发表于 2018-09-26 23:37阅读：137评论：0推荐：0
摘要：Description： 给定你命名的规律，1-10个字符，开头必须大写，最多有50个名字，然后告诉你有n个人，判断区间长度为k，那么你将得到n - k + 1个答案（YES or NO） 表示1 - k,2 -k+1,n - K + 1-— n这些人里面是否没有重名，YES没有，NO有，让你推出一
阅读全文 »
发表于 2018-09-24 22:59阅读：153评论：0推荐：0
摘要：Description： 1 - n个数问你能否经过加减乘除这些运算n -1次的操作得到24 Solutrion： 一开始想暴力递推，发现n的范围太大直接否决，也否决了我的跑dfs，后来就像肯定有个递推规律，然后从1 - n模拟下，1-3直接no，发现4可以了，那么4 6 8 ……都可以了，就是多乘
阅读全文 »
发表于 2018-09-22 09:27阅读：262评论：0推荐：0
摘要：Description： 给你一个l，r的区间让你找一个最小的x并且其二进制数要包含最多的1位，输出它的十进制 Solution： 我本来就是贪心，但是贪大了，想1一直往上添加1，但是忘记了0在中间的情况，考虑好了之后，发现这样贪是错误的，因为越往后位数越大，所以你最后的结果只能是1,11,111,
阅读全文 »
发表于 2018-09-21 22:56阅读：189评论：0推荐：0
摘要：现在做的都好水啊，就不写博客了，线下有记录滴
阅读全文 »
发表于 2018-09-13 09:26阅读：124评论：0推荐：0
摘要：Description: 【 着实比较羞愧，都想着去暴力，把算法（方法）也忘了】 A只涂x,2x,3x……，B只涂y,2y,3y……问你A和B共同涂的墙的个数 Solution： 就是求x和y的lcm，这里倒是想到了用x * y = gcd * lcm,但是算区间个数的时候我竟然去暴力了！！！！ 区
阅读全文 »
发表于 2018-09-12 17:32阅读：139评论：0推荐：0
摘要：Description: 给你两个数组，顺序一定，问你第一个数组连续的几个值等于下一个数组连续的几个值，然后寻找这个值得最大值，也就是满足就换 Solution： 用两个变量索引，判断即可
阅读全文 »
发表于 2018-09-11 22:06阅读：217评论：0推荐：0
摘要：Description： n * m 的地图，建设k个管道管道只能横竖走，且长度大于等于2，问你任意一种建设方法 Solution： 图里没有障碍，所以先把前k - 1个管道每个分2个长度，最后一个管道一连到底 Code： PS：今天时间没来的急，其实函数可以封装一下的，虽然都是暴力，但也得暴力的优
阅读全文 »
发表于 2018-09-10 12:37阅读：150评论：0推荐：0
摘要：Description: 跟你两个不相同的字符串，问你能否将第一个字符串任意两个字母交换一次使得两字符串相同，YES or NO Solution: 一维模拟就好了
阅读全文 »
发表于 2018-09-09 23:05阅读：195评论：0推荐：0
摘要：http://codeforces.com/problemset/problem/259/A PS9.8日做了但是忘了发博客，所以坚持3天了呦~ 终于读懂了这个题了，心累 Describe： 给你8 * 8的棋盘摆放问题，行的顺序可能是错乱的，问给你的8行是否能组成棋盘 Solution： 所以我们
阅读全文 »
发表于 2018-09-07 19:10阅读：206评论：0推荐：0
摘要：http://codeforces.com/problemset/page/7?order=BY_SOLVED_DESC 从5000以内选的，emmm还是比较水的哈 时间还是有的，所以万事万物贵在坚持，希望能坚持下去！ Describe： 1 - n个灯线性排列（初始为开），小明可以选择开关 op，
阅读全文 »
