![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
文章平均质量分 50
小青WA
扣扣1916493526
展开
-
codeforces 1469 E. A Bit Similar(unorderedmap + bitset)
题目链接: https://codeforces.com/contest/1469/problem/E 题意: 给你一个长度为n的01串,请问你能否构造出一个k长度的01串使这个构造出来的串与原串的所有k长度的子串都至少有1位相同(同位数字符一样)NO/YES输出构造串 n,k<= 1e6 思路: 算是个思维题⑧ 2^20 > 1e6(n - k + 1种子串的情况) 所以对于超出20位的部分可以一律不考虑 将长度为k的串分成两部分前Len(=n - K) +后K(=m...原创 2021-01-12 16:30:34 · 248 阅读 · 0 评论 -
HDU6231 2017CCPC 哈尔滨B K-th Number
题意 给你一个A数组让你其中每个len>=k的区间中的第k大数丢到另一个B数组问你B数组中的第M大 思路 二分答案check(x)求出区间第k大>=x的个数(尺取) check(x)==M刚好是答案 >M:X还可以更大 #include<cstdio> #include<iostream> #include<algorithm> #include<cmath> using namespace std; typedef l...原创 2020-10-30 21:08:54 · 120 阅读 · 0 评论 -
zoj3891 2017CCPC秦皇岛站A
题意 n支队伍,一张桌子有m个座位顺时针编号1~m。p个预言。预言a队伍在b时刻ac一道题目。机器人每个时刻都顺时针走一步,有需要气球的就发。每支队伍,ac后多少时刻没收到气球就有多少不开心的值,问机器人起始位置在哪里可以使得总的不高兴值最小。输出最小的不高兴值。 题解 n 1e5 m 1e9 ,robot的可能出发位置一定是在这1e5个之内,就是当它到某个队伍可以恰好给这个队伍气球的时候,这个位置一定是其中之一。 可以将所有队伍的AC时间等价到一支队伍上,例如第一支队伍位置p1,A题时间为a,第.原创 2020-10-27 00:30:51 · 77 阅读 · 0 评论