FoXreign-CSDN博客

原创 Educational Codeforces Round 114 (Rated for Div. 2) 题解

旅行传送门A. Regular Bracket Sequences题意：给你一个整数 nnn ，构造并打印长度为 2n2n2n 的 nnn 个不同的合法括号序列。题目分析：模拟，不妨设最初的括号序列为 (((⏟n⋯)))⏟n\underbrace{(((}_{n} \cdots \underbrace{)))}_{n}n(((⋯n))) ，每次从中取出一对合法括号放外边即可。AC代码：#include <bits/stdc++.h>#define rep(i, x, y) f

2021-09-22 22:30:55 298

原创 Codeforces Round #743 (Div. 2) 题解

旅行传送门A. Countdown题意：给你一个 nnn 位的字符串。每位均为一个从 000 至 999 的整数（即整个字符串表示一个从 000 至 10n−110^{n-1}10n−1 的整数）。你可以执行以下操作之一任意次：将字符串表示的数字减 111交换任意两位数字求使整个字符串转变为 000 字符串所需的最少操作数。题目分析：最优解显然是将其它位上的数字交换至个位上再减为 000 ，除了原本就在个位上的数之外，其余各数的花费均为： s[i]s[i]s[i] （变 000 费用） +

2021-09-22 22:30:10 304

原创 Codeforces Global Round 16 题解

旅行传送门A. Median Maximization题意：给你两个正整数 nnn 和 sss 。求由 nnn 个非负整数组成的总和为 sss 的序列的最大中位数。题目分析：显然，令前 n+12−1\frac{n+1}{2}-12n+1−1 个数为 000 时序列有最大中位数。AC代码：#include <bits/stdc++.h>#define rep(i, x, y) for (register int i = (x); i <= (y); i++)#define d

2021-09-22 22:29:27 380

原创 Educational Codeforces Round 113 (Rated for Div. 2) 题解

旅行传送门一些闲话：打得稀碎，不知道为什么昨晚状态差的一逼，20分钟应该切出来的题硬生生看了两小时，难受到一宿都没睡好，做梦都在想题，所幸今天早上起来状态好点了，补题的时候不至于像昨晚那样没思路了，虽然掉大分还是很心痛(っ╥╯﹏╰╥c)A. Balanced Substring题意：给你一个仅由字母 aaa 、 bbb 组成的字符串 sss ，要你找到某个区间，使得区间内字母 aaa 、 bbb 的个数相等。题目分析：签到题切了20分钟，一开始还准备拿双指针去瞎搞，我都不知道自己在想些啥。考虑最简

2021-09-09 22:08:29 264

原创 Codeforces Round #742 (Div. 2) 题解

旅行传送门A. Domino Disaster题意：有一个被大小为 1∗21*21∗2 的多米诺骨牌覆盖了的 222 行 nnn 列的网格。骨牌可以垂直或水平放置，告诉你其中一排网格，问另一排网格是何样？题目分析：模拟即可。AC代码：#include <bits/stdc++.h>#define rep(i, x, y) for (register int i = (x); i <= (y); i++)#define down(i, x, y) for (register

2021-09-06 22:19:36 187

原创 Codeforces Round #741 (Div. 2) 题解

旅行传送门A. The Miracle and the Sleeper题意：给定两个整数 lll 、rrr ：在所有整数对 (a,b)(a,b)(a,b) 中找到 aaa modmodmod bbb 的最大值，其中 l≤a≤b≤rl \leq a \leq b \leq rl≤a≤b≤r 。题目分析：一开始写假了orz，考虑取模的性质，不难发现：如果 r2\frac{r}{2}2r + 1≥l1 \geq l1≥l ，此时答案为 rrr modmodmod (r2+1)(\frac{r}{2} +

2021-08-27 16:10:16 140

原创 Codeforces Round #739 (Div. 3) 题解

旅行传送门A. Dislike of Threes题意：求这样一个序列：序列中不包含 333 的倍数和以 333 结尾的整数，输出这个序列中的第 kkk 个数。题目分析：打表，过AC代码：#include <bits/stdc++.h>#define rep(i, x, y) for (register int i = (x); i <= (y); i++)#define down(i, x, y) for (register int i = (x); i >= (y)

2021-08-20 22:26:53 243

原创 Codeforces Round #738 (Div. 2) 题解

Codeforces Round #738 (Div. 2) 题解旅行传送门A. Mocha and Math题意：给你一个序列，你可以任意次地进行如下操作：选择一个任意的区间 [l,r][l,r][l,r] ，对于区间内的所有值，用 al+ia_{l+i}al+i & ar−ia_{r−i}ar−i 替换 al+ia_{l+i}al+i求序列最小化后的最大值。题目分析：我们不妨考虑&的性质，两个数相与，只有在它们的二进制表示中该位均为1时，该位才会为1，即 aaa &am

2021-08-16 21:34:21 168

原创 P2158 [SDOI2008]仪仗队题解

旅行传送门：https://www.luogu.com.cn/problem/P2158题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的学生人数。输入格式共一个数N输出格式共一个数，即C君应看到的学生人数。输入输出样例输入 #1复制4输出 #1复制9解题思路以左下角C君所在的点为原点，第

2021-04-09 20:07:23 906

原创 P2695 骑士的工作题解

旅行传送门：快来点我鸭题目背景你作为一个村的村长，保卫村庄是理所当然的了.今天，村庄里来了一只恶龙，他有n个头，恶龙到处杀人放火。你着急了。不过天无绝人之路，现在来了一个骑士团。里面有m位成员（往下看）题目描述每个人都可以砍掉一个大小不超过（<=）z的头，要money个金币，求最小花费。输入格式第一行两个整数 n m下接n行，一个整数表示n个头的大小。下接m行，每个人可以砍的头大小或金币(金币==头的大小）。输出格式一个整数，最小花费。如果无解，输出“you died!”输入输

2021-04-09 20:03:37 513

原创 P3619 魔法题解

旅行传送门：快来点我鸭题目描述cjwssb知道是误会之后，跟你道了歉。你为了逗笑他，准备和他一起开始魔法。不过你的时间不多了，但是更惨的是你还需要完成n个魔法任务。假设你当前的时间为T，每个任务需要有一定的限制ti表示只有当你的T严格大于ti时你才能完成这个任务，完成任务并不需要消耗时间。当你完成第i个任务时，你的时间T会加上bi，此时要保证T在任何时刻都大于0，那么请问你是否能完成这n个魔法任务，如果可以，输出+1s，如果不行，输出-1s。输入格式第一行：一个整数Z，表示有Z个测试点。对于每个测

2021-04-09 20:00:01 321 1

原创 Codeforces Round #712 (Div. 2) B. Flip the Bits 题解

旅行传送门：https://codeforces.com/contest/1504/problem/BB. Flip the Bitstime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputThere is a binary string a of length n. In one operation, you can select any p

2021-04-09 19:56:52 299

原创 P1531 I Hate It 题解

旅行传送门：https://www.luogu.com.cn/problem/P1531题目背景很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩输入格式第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )，分别代表学生的数目和操作的数目。学生ID编号分别从1编到N

2021-04-09 19:53:24 174

原创 P4588 [TJOI2018]数学计算题解

旅行传送门：https://www.luogu.com.cn/problem/P4588题目描述小豆现在有一个数 x，初始值为 1。小豆有 Q 次操作，操作有两种类型：1 m：将 x 变为 x * m，并输出 x mod M2 pos：将 x 变为 x 除以第 pos 次操作所乘的数（保证第 pos 次操作一定为类型 1，对于每一个类型 1 的操作至多会被除一次），并输出 x mod M。输入格式一共有 t 组输入。对于每一组输入，第一行是两个数字 Q,M。接下来 Q 行，每一行为操作类型

2021-04-09 19:51:50 432

原创【C/C++/Java】关于输出格式的踩坑记录

最近刷ACM的时候C和Java轮换着用(别问，问就是不会C++)，在输出方面，C语言一般除了输出字符串外，均要在输出项前添加引导符引导输出格式；而Java除非自己特意使用格式化输出，否则引导符啥的duck不必。今天在用C语言写题的时候Java思维一下子没转换过来，结果就在输出格式上出了一点点错误，结果直接导致了一大堆代码没执行- -，然后喜闻乐见的debug半天找不出问题在哪……废话不多说，直接上图和结论，补一个踩坑记录：C语言直接输出整数时：不难发现，由于没有引导符，之后的代码被全部跳过了，程

2020-11-20 09:07:49 211

原创【Java】如何实现用割圆术求圆周率π

割圆术由我国古代数学家刘徽首创，其为计算圆周率建立了严密的理论和完善的算法，所谓割圆术，就是不断倍增圆内接正多边形的边数求出圆周率的方法。刘徽指出：“割之弥细，所失弥少，割之又割，以至于不可割，则与圆合体，而无所失矣。”即通过圆内接正多边形细割圆，并使正多边形的周长无限接近圆的周长，进而求得较为精确的圆周率。首先梳理一下基本思路，下图为割圆术示意图:不妨设圆为单位圆，弦心距(如OC)为h; 第i次割圆时圆内接正多边形的边长为s(如AB)，第i次割圆时圆内接正多边形的边长为s’(如AC)，总边数为a

2020-10-17 22:16:44 1850

Foxreign的博客