QLUACM2022年上学期训练赛-4 Dashboard - Educational Codeforces Round 1 - Codeforces (Unofficial mirror by Menci) 原比赛
A.连续整数的和【数论】 题目描述 给出一个正整数N，将N写为若干个连续数字和的形式(长度 >= 2)。例如 N = 15，可以写为1 + 2 + 3 + 4 + 5，也可以写为4 + 5 + 6，或7 + 8。如果不能写为若干个连续整数的和，则输出No Solution。 输入 输入1个数N(3 <= N <= 10^9)。 输出 输出连续整数中的
问题 A: 窨井盖 题目描述 Jzt小时候走路的时候，有一个习惯，踩着窨井盖走。（不知道有没有人小时候也有这种做法……） 踩窨井盖很爽，但是，jzt不希望走得太慢，因此，他希望每一步走过的距离的最小值最大。为了快一点走，jzt只好忍痛割爱，跳过一些窨井盖。但是，如果跳过太多，又会觉得不爽，因此，他决定，
A.Arena CodeForces - 1487A 题目描述 $ n $ heroes fight against each other in the Arena. Initially, the $ i $ -th hero has level $ a_i $ . Each minute, a fight between two different heroes occurs. These heroes can be chosen arbitrarily (it's even possible
A: 数字排序 题目描述 给定n个正整数，每个正整数均不超过10000，请编写一个程序统计每个整数出现的次数，并按照出现次数从多到少的顺序输出。 输入 单组输入，每组两行。 第1行包含一个正整数n，n<=1000，表示给定的正整数的个数。 第2行包含n个正整数，相邻两个正整数之间用一个英文
NENU 蓝桥杯训练赛(dp) 题解 NENU 蓝桥杯训练赛(dp) A 糖果 思路： f [ i ] [ j ]
我训练赛中做出4题, 赛后补4题, 最终使用word完成解题报告, 报告上呈现出9题. 补题数量: 8/ 10. 收获感悟:这次训练赛是对我们从寒假开始上的课的一个总结,感觉自己学的一点都不扎实,前缀和差分的知识很简单,但是一遇到具体题目结合起来就令我显得十分吃力,自己基础不牢,做题总
建议做一个"平均用时"，比如总时间为五个小时，一共十个题，那么一个题平均三十分钟，起码要看二十分钟。 小心被榜单带歪！ TRANSLATE with x English Arabic Hebrew Polish Bulgarian Hindi Portuguese Catalan Hmong Daw Romanian Chinese Simplified Hungarian Ru
A.P1103 书本整理 显然的dp，dp[i][j]代表前i本书留下j本的最优答案，答案为dp[n][n - k]。 #include <bits/stdc++.h> #define fu(a, b, c) for (ll a = b; a <= c; a++) #define fd(a, b, c) for (ll a = b; a >= c; a--) #define dbg(x) cout << #x << '=' <<
emmmmm， 本来事不打算打这场比赛的， 队友都没打， 但是我到实验室的时候刚好开始， 好多人在打， 那我也就打把， 然后， 拉的一批， 先是电脑连不上网， 然后进去后A掉了3道水题， 其中一个线段树调试的时间还是挺长的， 下次要注意， 然后我看到了A题， 我甚至可以说， 我真的想到了题解， 连滚动数组我都想
emmmmm， 这次比赛就3个小时， 前两个小时都是我和圣元在打， 过了6题， 其实如果我们在前面没有过多的讨论I题的话罚时可能更少， 名次应该会更靠前，所以下次即使有有思路的难题还是放在简单题后面好 D 当时我们大概讨论出来了方案，f[i][j]表示前i个人， 第二排有j个人的方案数（显然j <= i - j
A. CodeForces 1526D 由D题可以知道交换需要的次数就是目标字符串相对于原字符串的逆序对个数， 想让逆序对个数尽可能多那么相同字符要连在一起，所以只需要枚举全排列即可。 #include <bits/stdc++.h> #define fu(a, b, c) for (int a = b; a <= c; a++) #define fd(a, b, c) for (i
原题：Codeforces Round #672 (Div. 2)A. Cubes Sorting（id：1420） 题意 给一个序列，每次可以选择两个相邻的元素进行交换，问交换的次数是否大于 (n-1)*n/2-1. 题解：一开始我是打算用冒泡排序（朴素的暴力算法）进行计算，本来侥幸以为用当idx==（n-1）*n/2-1然后break偷懒，结果果不其然的TLE了。只
A B C D E F G H I J K L 1 0 2 1 0 2 2 0 0 0 0 1 0：未完成 1：赛时做出 2：赛后补 总结： 3题铁牌。比赛时负责C和G，想法的方向是正确的，但是想的过于浮于表面，没有深入地去优化。签到题常规题基本都是 复杂度高做法+使劲优化 = 正解。想好写的做法，多寻找问题所拥有的特别性质，观
C题 Crisis at the Wedding 算是思维题吧，注意代价是累加的，用前缀和表示 // #pragma GCC optimize(3, "Ofast", "inline") #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> pii; typedef pair<long long, long l
文章目录 C题D题 C题 Hakase and Nano 博弈论 // #pragma GCC optimize(3, "Ofast", "inline") #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> pii; typedef pair<long long, long long> pll;
A - Xor Sum 似乎是很明显的字典树问题（不会啊，最后搬了一个板子修修改改以后才过了 AcWing 相似题目：143. 最大异或对 最后得吐槽一下 memset 为什么能这么慢啊 Kora！ 改手动初始化之后从 TLE 降到 500ms const int MAXN = 100005; int tire[MAXN * 32][2]; ll arr[MAXN * 32], s; in
2021_积分赛第二场 名称 来源 算法 敌兵布阵 HDU-1166 线段树（简单） Emoticons ICPC Central Russia Regional Contest (CRRC 19) map 模拟 Power play ICPC Central Russia Regional Contest (CRRC 19) 浮点二分（卡精度） Prinzessin der Verurteilung CodeForces 1536B
题目：https://ac.nowcoder.com/acm/contest/11254/J 题意：给你一张图，n个点，任何两个点之间都有边，边权要么是0要么是1，问三条边权相等的三角形的数量。 题解：图的大小给的是8000，暴力三重循环肯定不行。假设这个三角形中有一个点是重要点，那么咱枚举每一个点当三角形中的重要点；首先，任
contest2 这场在高铁上，没好好打。 A - Arithmetic Progression 第一步观察就没看出来… 首先，b 的公差一定是 g c d i
问题 A: 联通数 时间限制: 1 Sec 内存限制: 128 MB 题目描述 数学高手小G最近发现了一种新型的数！ 他首先在草稿纸写下任意长度的数字串kkkkkkkkkkk...(1≤k≤9)并在其中间添加加号，且相邻两个加号之间至少含有两个数字k (默认数字串第一个数字前与最后一个数字后也有两个加号)，然后
A - 凯少与素数 签到 & 思维题， 要使每一对数字 \((i,j)\) 的最大公约数都等于 1，简单来说区间相邻的两个数一定 \(gcd(i,j) = 1\) 并且 \((r - l)\) 为奇数保证区间每一个数都能用于构成整数对 【AC Code】 #include <bits/stdc++.h> using namespace std; using ll = long long; c
B Reverse Game 题意 一个博弈游戏，开始给定一个01字符串，每次操作可以选择如下形式中的子串：10,110,100,1010。选定后将其翻转，即为一次操作。双方轮流操作，某方不能操作即失败。Alice先手，对于给定的字符串，谁胜？ 题解 签到。 首先显然，最终局面一定是如00000...11111...的形式。如果
比赛地址 A. 三角形 题面 小 y 手上有 n 根棍子，棍子 i 的长度为 Ai。现在，他想从中选出 3 根棍子组成周长尽可能长的 三角形。请你编程输出最大的周长。如果无法组成三角形，则输出 0。 输入描述 输入数据共 2 行。 第 1 行为整数 n。 第 2 行为 Ai，Ai 均为整数，每 2
比赛地址 A. 抽签赢奖品 题面 小 \(y\) 小时候玩过一种游戏，一个摆摊者手里握着一个黑色的、外面看不见的扎口的袋子，里面 放了 \(n\) 张纸牌，每张纸牌上有一个数。你可以花 \(1\) 分钱到口袋里摸 \(4\) 次，每次摸出 \(1\) 张牌，记下牌上的数，再放回袋子里。如果 \(4\) 个数的和正好
