A. Regular Bracket Sequence 题目链接:点击此处 题目给你问号和一对左右括号,看能否成功匹配。 这边给了一般情况的答案,即不限于左右括号的数目的情况的代码。主要是先将问号全变为左括号,之后从右向左将括号变为右括号。 #include<iostream> #include<vector> #include<cstrin
C. Building a Fence 题意 给你n个基础高度和一个栅栏的长度k,如果建造这整个栅栏的过程可以满足所有规则,那么输出yes 规则是: 两个连续的相邻栅栏之间必须有长度为1的接触 第一个和最后一个栅栏必须和地接触 需要注意的是除了第一个和最后一个其他的栅栏也均不能超过地的高度
目录A. Replacing ElementsB. String LCMC. No More InversionsD. ProgramE. Minimum Path A. Replacing Elements 大意: 给出n个数,以及一个数d,可以对这n个数进行任意次操作,每次操作可以选互不相同的三个值i j k,然后令\(a_i=a_j+a_k\) 问能否在任意次操作后,使得每个数都小于等于d
题意:给你两个字符串\(a\)和\(b\),找出它们的\(lcm\),即构造一个新的字符串\(c\),使得\(c\)可以由\(x\)个\(a\)得到,并且可以由\(y\)个\(b\)得到,输出\(c\),如果\(c\)不存在,输出\(-1\). 题解:我们可以根据\(a\)和\(b\)的长度得出\(c\)的长度\(len_c\),而\(len_c\)一定是\(len_a
D. Program 题意 给你一个\(x\)初始值为0,然后给你一系列\(+-\)操作,问你忽略掉\([l, r]\)区间的操作后,经过一系列操作,操作过程中会出现多少个不同的数字。比如说:0,1,2算三种,0,1, 0算2种 思路 容易发现一个区间\([x,y]\)其中出现的数的可能有\(max([x,y])-min([x,y])\)但是需要注
写在前边 链接:Educational Codeforces Round 102 (Rated for Div. 2) 第一场打CF,过了AB两题,不过速度挺慢,C题属实没看懂,D题写了个常规做法之后TLE了还剩下几分钟就睡觉了,想到了用前缀和但是确实不知道该怎么写。 A. Replacing Elements 链接:
题意:给你一张无向图,无重边无自环。给出定义:对于一条路径(不一定是简单路径,比如对于图\(1-2-3,1->2->3->2\)这种有些边走了2次的就不是简单路径),他的路径总权值为路径上每一条经过边的和减去路径上最大的边权加上路径上最小的边权。让你求1点到每个点的最小满足上述条件的路径权值。
C No More Inversions 首先,对于 1 , 2 , . . . ,
jusge: CodeForces 题解的分析顺序采用倒叙。 D. Program judge: CodeForces 题意 给你一个初始值为 0 0 0 的 x
这次做题可以说比之前进步很大吧。 十分钟做完A题,然后B题想了将近两小时,楞是少考虑了某种情况 ,结束后看了别人提交的代码,他们没分类讨论,代码又短又巧妙 , 看来有时候不能盲目分类讨论。 大佬还是大佬,还得继续加油! 上题! A. Replacing Elements 题目链接:https://codeforces.com/co
A - Regular Bracket Sequence 给定只含'(' ')' '?'的字符串,?可以替换成'('或')',问能否通过替换使得成为合法的括号序列,如(()),(()())。 完全想复杂了,一直在想?怎么具体替换成括号,其实只需要特判一下就行。 长度若为奇数,则一定不行。 开头如果是')',则一定不行。 结尾如果是'('
被教育专场教育了,呜呜呜 沙拉查词和谷歌翻译误我啊!找到一个好用的翻译Deepl,这个翻译不会吧\(Latex\)翻译错。 A - Dungeon 有\(3\)个怪,生命值分别是\(a,b,c\),普通攻击对其中一只怪\(hp-1\),每\(7\)次可以对所有怪\(hp-1\)(此时必须3只怪都还有生命值),问杀死所有怪的最后一击能否
A. Dungeon 题目 You are playing a new computer game in which you have to fight monsters. In a dungeon you are trying to clear, you met three monsters; the first of them has a health points, the second has b health points, and the third has c. To kill the mo
You are given an array [
Educational Codeforces Round 98 (Rated for Div. 2) D. Radio Towers 题目链接 There are n+2 towns located on a coordinate line, numbered from 0 to n+1. The i-th town is located at the point i. You build a radio tower in each of the towns 1,2,…,n with pro
https://codeforces.com/contest/1455/problem/E 题意:T组,每组给4个点(可上下左右移动),找到一个正方形,使得这四个点到该正方形四个顶点的步数最小。 题解:思维题,隐藏条件是最优解情况下正方形边长必为两个点的横纵标或纵坐标之差,在草稿纸上画出几种极端情况可简易证明。
链接 Rating. 题解 A. Strange Functions 结论。 观察数据猜结论,输出 \(n\) 的数位长度即可。 B. Jumps 递推。 设 \(f(i)\) 表示生成 \(i\) 的最小步数。显然,当 \(i = \frac{x(x+1)}{2}\) 时, \(f(i) = x\)。打表观察可知,当 \(x > 1\) 时,对于 \(f(u) = x - 1\),\(f(v) = x\),有 \[f(
A.可能的取值为\(1,10,\cdots,10^{\lfloor\log n\rfloor}\),因此答案为\(\lfloor\log n\rfloor+1\),也就是\(n\)在十进制表示下的位数. B.考虑\(n\)是满足\(1+2+\cdots+n\ge x\)的最小\(n\),记\(s=1+2+\cdots+n\). 有三种情况: i.\(s=x\),答案显然为\(n\). ii.\(x+1<s<x+n\),那么
直接贴一个大佬的的题解吧
呼,熬过一场考试,补下题吧 A. Robot Program 在一个二维无限方格中,初始时你在格子里,每秒你有5种决策:选择移动到上下左右四个格子中的一个或者停留在原地。你不能连续两秒做相同的决策,问最短时间走到格子 \((x,y)\)。 \[1 <= t <= 100,0<=x,y<=10^4 \]「思路」 假设,首先花费步移动
C. Chef Monocarp || dp 首先得到结论:先做好的菜应该先出(至少不慢:eg. 做好5 6 出菜1 2) 那么先把菜按做好的时间排序。 定义dp[i][j]为:前i分钟做了j道菜,时间差的最小值。那这个状态是由什么转移过来的呢?考虑第i分钟是否做了第j道菜。如果做了,那么就说明前i-1分钟做了j-1道菜,那么就
地址:http://codeforces.com/contest/1437/problem/B 题意: 长度为N的只含0/1的子串,0的数目和1的数目均为n/2 操作:[L,R]内的子串反转 求使得整个串01交替的最少操作数 解析: 这种题,重在结果,而不是交替的过程 如果碰到00,那么找到下一个11,中间的0~1所有进行反转。 所以一个00,就需要消耗
题意:有一个从根节点\(BFS\)得来的序列(每次\(bfs\)子节点的时候保证是升序放入队列的),现在让你还原树(没必要和之前相同),问能构造出的最小的树的深度. 题解:不看根节点,我们从第二个位置开始,如果某一段元素升序,那么就让他们变为上一层某个结点的儿子,否则,如果上一层还
Educational Codeforces Round 96 (Rated for Div. 2) A - Number of Apartments 题意 给一个数n,输出一组a,b,c,使得 \(3\times a+5\times b+7\times c=n\) ,输出任意一组解。(\(1≤t≤1000\) ,\(1≤n≤1000\)) 分析 先考虑枚举,先枚举 5b 和 7c,判断 (n-5b-7c)%3==0。复杂度完全可以。 cod
A—Number of Apartments 题意:输入一个数是否由3、5、7组成,如果是输出组合形式,不是的话输出-1 思路:做的时候把它想的很难,其实是一道非常简单的题目,暴力的三重循环都可以过,也可以通过寻找数组之间的规律来构造,如果n%3==0那么就全部是3,如果n%3==1那么就退两个3出来构成7,如果不够两