![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础
kosf_
这个作者很懒,什么都没留下…
展开
-
[cf]F1. Guess the K-th Zero (Easy version)
题目交互题,输入"? l r"返回这个区间和,要在20次内找到第kkk个0思路对rrr二分,找到第一个让r−ans=kr-ans=kr−ans=k的位置代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<cctype>#include<ctime>#include<iostream>#include&l原创 2021-05-06 22:06:22 · 292 阅读 · 0 评论 -
【找规律】codeforces 710 F
题目题目链接思路可以由(r−c)(r-c)(r−c)做差发现,差为0、10、10、1的可以合成一组,差为2、32、32、3的可以合成一组,以此类推。跨一个组ans+1ans+1ans+1,并且同组内(r+c)(r+c)(r+c)和为偶数到偶数点的距离为(r2−r1)(r2-r1)(r2−r1)代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include&原创 2021-03-27 00:11:33 · 111 阅读 · 0 评论 -
【单调栈】codeforces 710 G
题目题目题目大意:给你一串字符串,要找出它去重过后字典序最大的串串思路开始想的贪心。写了一个小时嘤嘤嘤 贪心竟是我自己直接记录每个字母的最后出现的位置 然后这样这样 那样那样就好啦~代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<cctype>#include<ctime>#include<iost原创 2021-03-26 19:09:33 · 107 阅读 · 0 评论