worcher

2020年10月23日

摘要： CF1429A 思维题意：给定一个长度

$n$ 序列，两个人可以轮流取，alice取奇数位，bob取偶数位，若最后留下的数是奇数则alice胜，否则bob胜题解：可以知道最终留下的数是奇数位/偶数位，那么尽量留下奇数/偶数即可 #include<iostream> #include<cstdio 阅读全文

posted @ 2020-10-23 16:09 worcher 阅读(125) 评论(0) 推荐(0) 编辑

CF1327D Infinite Path 抽象代数

摘要：题意：给定一个置换

$p$ ，求置换的最小

$k$ 次幂，满足

$\exists i,c[i]=c[p^k[i]]=c[p^k[p^k[i]]]=...$ 题解：先将置换写成若干轮换乘积的形式，那么每个轮换都是一个模x剩余加法群题目式子可以简化为 \(\exists i,c[i]= 阅读全文

posted @ 2020-10-23 15:52 worcher 阅读(108) 评论(0) 推荐(0) 编辑

2020年10月20日

CF1402A/CEOI2020 Fancy Fence 单调栈+计数

摘要：题意：给定一个由若干矩形从左到右拼接组成的平面图，求有多少个子矩形题解：对于一块

$wh$ 矩形，其子矩形数量为

$\frac{w(w+1)}{2}\frac{h(h+1)}{2}$ 设

$f(x)=\frac{x(x+1)}{2}$ 则 \(ans=\sum_{i=1}^{n} f(w_i)*f(h 阅读全文

posted @ 2020-10-20 22:01 worcher 阅读(175) 评论(0) 推荐(0) 编辑

CF1426 ABCDEF 数学+思维+DP

摘要： CF1426A 数学题意：第一层

$2$ 间房间，之后每层

$x$ 间房间，编号依次递增，求第

$n$ 号房间在第几层题解：

$1+\lfloor\frac{max((n-2),0)}\rfloor+(max((n-2),0)%m>0)$ #include<iostream> #include<cst 阅读全文

posted @ 2020-10-20 09:16 worcher 阅读(133) 评论(0) 推荐(0) 编辑

2020年4月1日

CF1332E Height All the Same 计数

摘要：题面：思路：首先所有操作对于总和都是

$+2$ ,因此总和的奇偶性质是不变的那么考虑最终情况,假设为

$x$ ,只要这个

$\sum x$ 的奇偶情况和初始一样,就一定存在方案达到这个结果方案就是只需要每次选相邻

$+1+1$ 直到

$x$ ，或者选择单独的

$+2$ ,实际上选择单独的 $ 阅读全文

posted @ 2020-04-01 15:14 worcher 阅读(329) 评论(0) 推荐(0) 编辑

2020年3月24日

CF1327E Count The Blocks 简单计数

摘要：题面：题意：给定

$n$ ，求

$0~10^n 1$ 中总共的连续相同长度块分别有多少个，例00032，有1个长度为3的连续块，2个长度为1的连续块思路：一个长度为k的块我们可以看作长度为

$1$ 的块，其价值为

$k$ 设

$f[n]=9^{n 1} 10$ 表示连续

$n$ 个长度为

$1$ 的块的方案数则$a 阅读全文

posted @ 2020-03-24 11:07 worcher 阅读(193) 评论(0) 推荐(0) 编辑

2020年2月16日

【CF1304】Codeforces Round #620 (Div. 2) 【思维+回文+构造+ST表】

摘要： A. Two Rabbits【思维】题意：两只兔子同时往中间有规律地跳，问是否可以同时跳到同一点题解：算一下距离是否是每回合缩短距离的倍数即可 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #i 阅读全文

posted @ 2020-02-16 12:46 worcher 阅读(235) 评论(0) 推荐(0) 编辑

2020年2月14日

【CF1301】Codeforces Round #619 (Div. 2) 【思维+贪心+模拟+构造+二维ST表】

摘要： A. Three Strings【思维】题意：给你三个串a,b,c，对于串的每一个字符i，必须进行以下操作：swap(a_i,c_i)或者swap(b_i,c_i)，问是否存在操作方案使得操作完之后使得ab串相等题解：判断是否存在a_i,b_i同时不等于c_i的情况 #include<iostr 阅读全文

posted @ 2020-02-14 17:17 worcher 阅读(251) 评论(0) 推荐(0) 编辑

2019年11月25日

【CF1255A】Changing Volume【思维】

摘要：题意：每次可以-5/-2/-1/+1/+2/+5，问是否存在方案使得A变成B 题解：首先我们可以设A<B，若A>B，则交换AB，因为A到B和B到A是互逆的过程，所以可以交换其次将B-=A，因为从3到5和从0到2是一样的这样题目转化为每次可以-5/-2/-1/+1/+2/+5，问是否存在方案总和为阅读全文

posted @ 2019-11-25 12:10 worcher 阅读(234) 评论(0) 推荐(0) 编辑

2019年11月22日

【CF1253A】Single Push【模拟】

摘要：题意：给你两个数组a,b，求是否存在操作使得a变成b，操作为选取一段子区间[l,r]，选一个正整数k，使得ai+=k,i∈[l,r]，只能操作一次题解：模拟即可 #include<iostream> #include<cstdio> #include<cstdlib> using namespac 阅读全文

posted @ 2019-11-22 10:20 worcher 阅读(378) 评论(0) 推荐(0) 编辑

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜