10 2022 档案
摘要：题意： 有一根围绕原点O顺时针旋转的棒OA，初始时指向正上方（Y轴正向）。在平面中有若干物件，第i个物件的坐标为(xi,yi) ，价值为zi 。当棒扫到某个物件时，棒的长度会瞬间增 长zi，且物件瞬间消失（棒的顶端恰好碰到物件也视为扫到），如果此时增长完的棒又额外碰到了其他物件，也按上述方式消去（它
阅读全文
摘要：题意： 小青蛙住在一条河边，它想到河对岸的学校去学习。小青蛙打算经过河里的石头跳到对岸。河里的石头排成了一条直线，小青蛙每次跳跃必须落在一块石头或者岸上。不过，每块石 头有一个高度，每次小青蛙从一块石头起跳，这块石头的高度就会下降1，当石头的高度下降到0 时小青蛙不能再跳到这块石头上（某次跳跃后使石
阅读全文
摘要：选数异或 题意： 给定数组a 和整数x ，m 次询问，每次询问区间[ l , r ] 是否存在两个数字使得异或值等于x 分析： 一个比较经典的解法 对每个数字a [ i ] ，找到它左边最近的a [ j ] ，满足a [ i ] ⊕ a [ j ] = x，则< j , i > 二元组是一个合法解，
阅读全文
摘要：H Hard Calculation 签到题 J Parallel Sort 分析：很好想到找环 对于每个环 最多两次操作即可还原 构造每个环的方案 ：每次将环脱去一对即可 开始我构造的按照顺序脱去一对 但是只过了70个点 正解为首尾依次脱环 #include<iostream> #include<
阅读全文
摘要：A Matrix Equation 分析：其实很好列出n*n个方程组 最后答案就是pow(2,方程组自由解的个数) 但是很明显复杂度是过不了的 仔细观察可以发现 c矩阵一列是单独的一组n元方程组 所以可以对于每列进行高斯消元 复杂度n的4方 但是此时还是不能过200 有个关键的结论 相加模2 等价于
阅读全文
摘要：A Mocha 上小班啦 题意 求有 n 位且每位数字都不同的最小正整数 1 ≤ n ≤ 20 签到题 B hash 分析： 其实很好想到dp 但是数据范围不允许n方 考虑本题的性质 发现长度超过15 就会超过模数 所以对于第二维枚举 不用从头开始枚举 直接从结尾往前十五位开始枚举就好 E Serv
阅读全文
摘要：A 《签到题》 开局被这个签到题搞心态了 md #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) #define ll long long int main(){ int n,x,c,ans=0; cin>>n
阅读全文
摘要：质量很高的几道题 A October的落叶 签到题 没啥说的 #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) #define ll long long const int maxn=4e5+5; int T,
阅读全文
摘要：B potion 题意： 有一个容量仅在一半位置有刻度的量杯，有两类水，求最小接水步数使得杯子里面两类水的比例为 x : y，或者输出无解。 分析： 找规律可以发现 最终成立的话 x+y一定是2的次幂 一直不断递推可以发现 成立的条件是一定最初会回到1 比如 3 5 3是怎么来的 4-1=3 出现了
阅读全文
摘要：K 题意： 一个钟表，三个指针都是连在一起的，问某一时刻的位置。 做法： 模拟一下就好 int len1, len2, len3; int t1, t2, t3; double pi = acos(-1); void slove() { int T; cin >> T; cin >> len1 >>
阅读全文
摘要：B 题意： 给定一个01字符串，你需要找到最长的一个子串和最长的一个子序列，分别使得其中01的个数相同。 做法： 子序列很好算 2×min(cnt0,cnt1) 子串可以考虑前缀和 将0与1的个数差前缀和 每次询问当前的前缀和x 如果之前出现前缀和为y 使得x+y=0即成立 最后取个最大值就好 vo
阅读全文
摘要：A PENTA KILL! **题意：**给定一个击杀序列 判断是否有一个人连续击杀五个不同的人 分析： 开始很容易走到一个误区 出现连续相同的就舍去从零开始计数 但是比如 A C B C A D 遇到两个C 舍去从零开始 但是实际上 可以是后面四个组成 数据允许n方 所以枚举每个五杀开头 判断能否
阅读全文
摘要：A 01 Sequence 题意： 给定一个01字符串，一次删除操作可以选择一个1并删除两个相邻的点，或者将一个数01翻转。求最少的翻转操作使得一段区间被 删完，该区间的长度一定为3的倍数。每一段区间左右两点连接成环。 分析： 中间部分利用前缀和计算 两边部分合并起来 相当于一段连续的1 void
阅读全文
摘要：E An Interesting Sequence 题意： 请构造一个总和最小，长度为n且首项为k，并且相邻两项的gcd = 1的数组，输出数组各项之和。 分析： 显然对于n的奇数和偶数我们要进行分类讨论，我们希望数组的和更小，并且gcd = 1，那么我们只需要在数组中添加2和3即可。 不管什么情况
阅读全文
