fengxiaoyi

摘要： 一道很好的复习数据结构的题。 对于第 111 个问答（既第 222 种操作），我用一个小根堆（优先队列，priority_queue\text{priority\_queue}priority_queue）来储存第 iii 个盒子的卡牌。 对于第 222 个问答（既第 333 种操作），我用一个 s 阅读全文

摘要： 注意：这篇题解是写给像我这样不会那个什么什么平衡树的萌新看的，大佬请自动跳过。 简单易懂的解法：倒推 回归正题。 这题如果是暴力的话，时间复杂度为 O(nq)O(nq)O(nq)，肯定是会炸的，于是就可以利用 mmm 很小这特殊性质，把时间复杂度跟 mmm 扯上关系，于是就想到了倒推。 怎么倒推呢？ 阅读全文

摘要： 设两个指针 l=1,r=nl=1,r=nl=1,r=n，如果 l≠rl\not= rl=r 或者 sl=srs_l=s_rsl​=sr​，输出区间 [l,r][l,r][l,r] 的长度，否则 l+1,r−1l+1,r-1l+1,r−1。 代码 #include<bits/stdc++.h> u 阅读全文

摘要： 这题只要模拟当前位置，如果有到达过 (1,1)(1,1)(1,1)，则输出 Yes，否则输出 No。 注意！千万不要一个一个读入，然后到达 (1,1)(1,1)(1,1) 就输出 Yes，因为数据没读完！ 代码 #include<bits/stdc++.h> using namespace std; 阅读全文

摘要： 题目传送门 思路 显然，当 a1=0a_1=0a1​=0 时，输出 111（因为 a2,a3,a4a_2,a_3,a_4a2​,a3​,a4​ 连续的无论怎么取都只能取 111 个）。 如果 a1≠0a_1\not=0a1​=0，因为题目说： type 1: both Alice and Bob 阅读全文

摘要： 思路 首先，查找第 222 个字符到第 n−1n-1n−1 个字符是否有 a（其中 nnn 表示字符串的长度），如果有，设这个位置为 kkk，输出第 111 个字符到第 k−1k-1k−1 个字符然后输出空格，接着输出第 kkk 个字符，然后再输出一个空格最后输出第 k+1k+1k+1 个字符到第 阅读全文

摘要： 思路（我直接讲 hard 的了） 首先，查找第 222 个字符到第 n−1n-1n−1 个字符是否有 a（其中 nnn 表示字符串的长度），如果有，设这个位置为 kkk，输出第 111 个字符到第 k−1k-1k−1 个字符然后输出空格，接着输出第 kkk 个字符，然后再输出一个空格最后输出第 k+ 阅读全文

摘要： 思路 这题对于每一个 aia_iai​，判断是否在 ppp 里出现过： 如果否，则 pi=aip_i=a_ipi​=ai​，标记 aia_iai​ 在 ppp 里出现过； qi=qiq_i=q_iqi​=qi​，标记 aia_iai​； 否则判断，是否在 qqq 里出现过： ∘\circ∘ 如果否， 阅读全文

摘要： 思路 找规律 其实这题找规律即可，可以发现，当 n mod 2=0n\bmod2=0nmod2=0 时，bbb 数组是 n÷n\divn÷ 个 111 和 n÷n\divn÷ 个 −1-1−1 交错形成的。换言之，当 n mod 2=0n\bmod2=0nmod2=0 时，bbb 数组形如 1,−1 阅读全文

摘要： 思路 核心算法：二分图染色 如果不知道二分图染色的话，自己百度去。 首先，定义一个计数器 sumsumsum，表示有多少组颜色相同的点对无法用边连起来。 注意，这个图不一定连通。 所以就遍历连通块进行二分图染色，如果不是二分图，直接输出 000，收工。 为什么？ 如图，可以发现，无法只添加一个边使得 阅读全文