摘要:
A 当 n>=30 m 一定 < $2^n $ 所以直接输出即可 B 直接dfs统计即可 C 第一眼是个背包,但 L 太大 发现有二进制,每一个容量正好在二进制上只有一位 脑瘫想法是用每个数的二进制用其他数能表示的就表示,有个30的大常数 其实输入就是有序的,直接让每一位都是最优的即可 D 额 读错 阅读全文
摘要:
难度:红橙黄绿蓝 其实后面还有两个紫,但紫的交互 A 直接输出 n/2 B gcd>1 ,最简单的就是gcd=2 也就是全是偶数 所以把 a 序列的奇数两两相加,偶数两两相加 C 额 先放代码 #include <bits/stdc++.h> using namespace std; bool is 阅读全文
摘要:
前言 失而复得最开心力!!! 这场AK力(可能是因为第一条) 题目难度:红黄黄绿绿蓝 正文 A 偶数-1,奇数不变 B 直接排个序,取前K大的就行 C 直接用双指针扫一遍即可 D 发现上下对面四个是绑定的,所以只需让上下左右四个有两对一样的即可 E 发现(由树剖得)一颗子树的dfn序是连续的 于是就 阅读全文
摘要:
废话 234:纪念初中的 760234 题目难度:黄红黄黄黄绿黄绿 由于前面的题过水(玷污我的初中生活,怒),于是题解也很水,把地方留给 F G H(虽然也不太难) 正文 A 把 i 和 i+n/2 匹配,让左倾做左边,右倾做右边 B 排个序即可 C 用前缀和记录有多少个正温度,O(n) 枚举断点即 阅读全文
摘要:
前言 我是小惰惰,所以我只写一套题,去seesee大家的题解 CF413A 扫一遍 如果他的最大值>max||最小值<min 不行 如果他不等于 max min 的数 >n-m 不行 CF314B 直接记录每个聊天室法了多少条消息,然后计算每个人的时候减去他法的就行了 CF314C 反正都是全部翻倍 阅读全文
摘要:
博客没保存,速通 A 用 set 维护 ,把 1 去掉 B \(O(n^4)\) 暴力枚举矩形,用二维前缀和判他是否全是0 C v 是割点 易得构造一颗以 v 为根的菊花图, 剩下的边怎么消耗? 把下面的点相连,剩一个只与根相连的点(用于控制割点) D 贪心 直接线段覆盖 E 首先,题目的翻译 ht 阅读全文
摘要:
A 长度>5肯定不行,开5个变量记录这5个字母出现次数,若都为1则 YES B 若遇到G则换成B , 比较两个串 C 用 map <string,int> 统计字符串出现次数,然后每行扫一遍记录答案 D 原来想的是从两端开始改,改成 RRRRLLLL 的形式 但题解还有另一种思路:记录每个字符改变的 阅读全文
摘要:
废话 0.此篇我上周其实发过,但不全,遂重发 1029:万叶叶的生日 !!! 题目:黄橙黄绿绿绿 算法:kmp,贪心 懒得贴代码 (给万叶叶省图的地方) 约法n章 1.不做艾希自动机 2.不做艾希自动机 3.不做艾希自动机 从明天生效罢 换句话说,今天做完罢 正题 CF1029A 为什么板子是绿你却 阅读全文
摘要:
废话 370:纪念盗笔青春 提交记录 几个脑残错误后文会提到 3.题目: 黄黄绿蓝蓝( 幸好 370 不是“红红红红红” | “黑黑黑黑黑” ) 算法: 是没有滴 贪心,前缀和 正题 CF370A Rook, Bishop and King 签到数学题 车可以两步到达任意点 ,只需判断出发点与目标点 阅读全文
摘要:
食物链 \(a+n\) 表示吃 \(a\) 的动物, \(a+2n\) 表示被 \(a\) 吃的动物, 同类:合并 \(x\) \(y\) , \(x+n\) \(y+n\) , \(x+2n\) \(y+2n\) 吃:合并 \(x\) \(y+n\) , \(x+n\) \(y+2n\) , \( 阅读全文