基础
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 · 319 阅读 · 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 · 124 阅读 · 0 评论 -
【单调栈】codeforces 710 G
题目 题目 题目大意: 给你一串字符串,要找出它去重过后字典序最大的串串 思路 开始想的贪心。 写了一个小时嘤嘤嘤 贪心竟是我自己 直接记录每个字母的最后出现的位置 然后这样这样 那样那样就好啦~ 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iost原创 2021-03-26 19:09:33 · 123 阅读 · 0 评论