A. Regular Bracket Sequences 题意：给出n，输出n个长度为2n的合法括号序列 分析：正常输出所有括号序列，然后统计个数，在输出n个后停止，dfs爆搜，搜的时候三个变量，当前以及存储到符号个数，当前输出到第几个左括号，第几个右括号，当左括号没达到n就可以走左括号，同时右括号允许值++，当右括号有值可
A. Regular Bracket Sequences 一道找规律的题，但还是给我整懵逼了，感觉比第二题还难，还是靠队友抬了一手才过的 #include <iostream> using namespace std; int main() { int T; cin >> T; while(T--) { int n; cin >> n; for(int i = 1; i <= n; i++) {
问题A ：A. Balanced Substring A. Balanced Substring 题目大意 一个字符串s，由n个字母组成，每个字母要么是’a’, 要么是’b’，字符串中的字母从1到n编号。s[l, r]是从字符串的索引l到r的连续字母字串。如果字符串中’a’的数量大于’b’的数量，则该字符串被称为平衡字符串，查找字
传送门 文章目录 题意思路： 题意 有 n n n个电台，对于每个电台 i i i有三个参数
Problem - A - Codeforces 给你一个只包含A和B的字符串，需要找到任何一个连续字串，使得其中的A和B相同。 暴力找即可，而且只要求其中一个，也不要求最长。 #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<cstdio> #include<queue> #include<sta
A. Balanced Substring 分析： 暴力枚举每个子串，签到题 代码： #include <bits/stdc++.h> #define int long long using namespace std; const int N = 55; int T, n; char str[N]; signed main() { cin >> T; while (T --) { int x = -1, y = -1; cin
Educational Codeforces Round 113 (Rated for Div. 2) 经典卡\(C\)秒\(D\)，可惜了 怪自己特判写错了吧，对式子找了半天问题结果根本不是式子的问题 A - Balanced Substring 思路 找到任意一个位置\(i\)，满足\(s[i]\neq s[i+1]\)，那么直接输出\([i,i+1]\)这个区间作为答案即可 代码
这场前面几题感觉都不是很难。 A：很显然很大的时候都用最大的来塞就行了，对于较小的时候用背包计算下最优的方案。 // Author: levil #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,int> pii; const int N = 1e6 + 1; const int M = 1e5;
A. PizzaForces 注意到\(6 : 15 = 8 : 20 = 10 : 25 = \frac{1}{2.5}\)，然后题目翻译一下就是在\(6x + 8y + 10z \ge n\)的情况下最小化\(15x + 20y + 25z\)，然后其实就有\(15x + 20y + 25z \ge 2.5n\)，\(n\)为偶数时答案就是\(2.5n\)，否则就为\(2.5(n + 1)\)。 （n为奇数时的结论是猜的
https://codeforces.ml/contest/1469/problem/D 显然,容易构造n+20步完成.而在多出5步的情况下考虑每次保留sqrt(n) 按照下面进行构造: \([1,2,3,4,5,6,7,8,9] to [1,2,3,1,1,1,1,1,9] to [1,2,3,1,1,1,1,1,3] to [1,2,3,1,1,1,1,1,1]...\) tips: +20 考虑按二进制, +5 考虑按
题目来源：AtCoder EDU DP题集 题目链接：Here 单独拎出来是因为这道题是一个很好的板子，值得记录 题意 给定一个 n 个节点的有向图的邻接矩阵，求该有向图中长度为 k 的路径长。 解法 算法涉及：倍增 Floyd 答案为该邻接矩阵的 \(k\) 次幂的行列式。 学过离散数学的后面图论的话大概都
E Boring Segments 双指针加线段树； 线段树维护区间覆盖问题，具体来说每个节点维护区间被完整覆盖的最小次数； 先将线段按照权值从小到大排序，seg[i]指下标i所对应的线段； 对于双指针l，r来说，r向右移的同时将seg[r]对应的线段覆盖，直到覆盖掉整个区间[1,m]，此时再右移l直到区间未被覆盖，更新
A 因为所有方案的平均价格是一样的所以我们就可以考虑每个方案怎么能被最少地凑出来。 如果是奇数那么肯定要加一变成偶数。然后如果\(>6\)一定能被凑出来。\(\leq6\)只能输出\(15\) code: using namespace std; int T;ll n; int main(){ freopen("1.in","r",stdin); scanf("%d"
A. PizzaForces 题意 有三种披萨制作方案：15分钟制作6片、20分钟制作8片和25分钟制作10片。 问制作出至少 n n n片披萨要多少分钟 分析 三种方案的效率都一样，都是每分钟制作0.4个披萨，也就是
LINK 三种饼( 6 , 8 , 10 6,8,10 6,8,10)的单位代价都是
Educational Codeforces Round 112 (Rated for Div. 2) 只做了ABCDE，但被AE卡了我是没想到的，CE分别一发RE也傻了 A - PizzaForces 题意 做小尺寸的pizza可以切成\(6\)片，要花\(15\)分钟 做中尺寸的pizza可以切成\(8\)片，要花\(20\)分钟 做大尺寸的pizza可以切成\(10\)片，
Educational Codeforces Round 112 (Rated for Div. 2) 今天div2又坐牢了。不贴题目了，进原贴看吧。 A. PizzaForces 小于6的特例，大于6的任何偶数可以用6,8,10组合出来。平均时间都是2.5，奇数+1变成偶数，然后乘2.5就是答案。记得long long #include<bits/stdc++.h> using namespace
A. PizzaForces 打表就会神奇的发现规律(当时想错了错好几发) #include "bits/stdc++.h" #define pll __builtin_popcount #define all(a) a.begin(),a.end() #define pb push_back using namespace std; using ll = long long ; inline void solve() { ll n;cin>>n; if(n
Educational Codeforces Round 111 (Rated for Div. 2) D.Excellent Arrays 对称 数形结合 题意 数组\(a\)为\(good\) 当且仅当\(a_i \neq i\) 令\(F(a)\)表示数对\((i,j)\)满足\(a_i+a_j = i + j\) 定义数组\(a\)为\(excellent\)当且仅当： 1.\(a\)为good 2.\(l \leq a_i \leq r\)
目录一些感想$\text{E - Stringforces}$解法代码 一些感想 感觉最近很不在状态，整场比赛不知道在干什么... 连 \(\rm C\) 这么水的暴力也没看出来... 真的应该改改自己想完就开码的坏习惯，不能因为是虚拟赛就这么随意。 \(\text{E - Stringforces}\) 解法 \(k\le 17\)，我们考虑状压。
原题链接：https://codeforces.com/contest/1550/problem/D 分析： 引入图论，1~n为点，当ai+aj=i+j时，在i和j之间连一条边；要满足ai!=i，只需要不存在奇圈；要使边数最多，即构造点集大小相差为0或1的完全二部图； 初始时，令ai=i 对k = 1, 2, ...，令二部图里一个部分里的所有数+k，另一个部分里所有数-k
\(\begin{array}{c|C|c|c} n & Task & Status & Algorithm \\ \hline A & Frog 1 & & \text{简单线性DP} \\ \hline B & Frog 2 & & \\ \hline C & Vacation & & \\ \hline D & Knapsack 1 & &
昨晚简单 vp 了场比赛找了找状态，切了 5 个题（有一个差点调出来），rk57，还算理想吧，毕竟我已经好久没碰过电脑了（ A 签到题不多说，直接输出 \(\min\{a,b,\dfrac{a+b}{3}\}\) 即可 B 对于每次操作维护一个区间 \([l,r]\) 表示有可能是 \(1\) 的位置组成的集合（显然是一个区间），初始 \(l=r=x\)，每
题意：有\(2^k\)个队伍进行\(2^k-1\)场比赛,1和2比,3和4比,...,每两两决出胜者进行下一轮,现在给你一长度为\(2^k-1\)的字符串,每个位置代表按顺序的比赛结果,\(0\)表示下标小的队伍胜,\(1\)表示下标大的队伍胜,?表示未知,有\(q\)个询问,每次修改字符串的一个字符,问最后有多少
比赛链接：https://codeforces.com/contest/1535 懒得一题一题写博客了。直接扔在一起吧（ A. Fair Playoff 题目链接：https://codeforces.com/contest/1535/problem/A 直接模拟。 #include <bits/stdc++.h> #define pYES printf("YES\n"); #define pYes printf("Yes\n"); #define
