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
传送门 题目大意：有初始字符串和目标字符串，目标字符串是初始字符串的反转。 每一步可交换相邻两个字符，求从初始字符串到目标字符串的最小步数。 题解： 若初始字符串为abcde，则反转后为edcba。用数组下标表示为初始字符串12345，反转后为54321。 反转后的串的逆序对个数就是从初始串到目
题意：有\(2^k\)个队伍进行\(2^k-1\)场比赛,1和2比,3和4比,...,每两两决出胜者进行下一轮,现在给你一长度为\(2^k-1\)的字符串,每个位置代表按顺序的比赛结果,\(0\)表示下标小的队伍胜,\(1\)表示下标大的队伍胜,?表示未知,有\(q\)个询问,每次修改字符串的一个字符,问最后有多少
Bicolored RBS time limit per test 2 seconds memory limit per test 256 megabytes 题目链接http://codeforces.com/problemset/problem/1167/D 题目大意：给你一个正确的括号序列，让你染两种颜色，使得这两种颜色的括号序列的最大嵌套深度最小。比如题目的(())嵌套深度为2，可以将
Game with Telephone Numbers time limit per test 1 second memory limit per test 256 megabytes 题目链接http://codeforces.com/problemset/problem/1155/B 题目大意：给你一串数字让你和一个玩家删数，你先手，直至删到11个为止，如果该11位数字是电话号（开头为8），则输出YES，否则输出NO
Inscribed Figures time limit per test 1 second memory limit per test 256 megabytes 题目链接http://codeforces.com/contest/1156/problem/A emmm,做过最简单的一道数学题之一。。。 题目大意：给你N个图形，1代表圆，2代表等腰三角形，3代表正方形，先出现的图形在外面，问你有多少个
A. Fair Playoff 模拟。 B. Array Reodering 贪心。 对于\(a_i\)，统计\(1 \le j \le n, j \ne i\)且\(\gcd(a_i, 2a_j)\)的个数，作为\(b_i\)。 \(b_i\)越大，越往前放。 C. Unstable String 对于偶数下表的字符，若其不为?，则将其翻转一下，即0变为1，1变为0。现在，若一个子串同时包含0和1，则该
Digits Sequence Dividing time limit per tes 1 second memory limit per test 256 megabytes 题目链接http://codeforces.com/problemset/problem/1107/A 题目大意：给你n个询问，问你是否能将一个数分成n段，对于每段i<j，ti<tj，如果能输出YES，并输出其划分段数和划分的内容。 emmmm,
题目链接：D. Armchairs 思路：我们将0的位置放在一个数组中，将1位置放在一个数组中，我们规定每一个1位置都是有序的，即顺序不可以被改变，\(f(i,j)\)表示处理完前i个人，且第i个人坐在第j个板凳上的最小花费，显然\(f(i,j) = min_{p=i-1}^{p=j-1}f(i-1,p) + dis(a[i],a[j])\)然后可以写出\(\Th
题目：Armchairs 题意：给出n把椅子，将有不超过n/2的人坐在椅子上（标记为1），空椅子则标记为0，将第i把椅子上的人移动到第j把椅子上所花费的时间为abs(j - i)，现要求你将这些标记为1的人（一开始就坐在椅子上的人）转移到其他的空椅子上（这些空椅子必须保证从最初到此人转移到该椅子时都是空的，也
链接 A. Potion-making 题意：大概就是啤酒兑水的问题，要求你对完之后酒精的浓度可以达到k，然后众所周知加一升的水，浓度就会降，加一升酒精就会升（你不是废话吗？ ），求最少要加多少升酒精和水。 思路：其实细想一下如果要25的浓度其实就是25/100=1/4, 而要10的浓度是10/100,约分一下就是1/
D. Armchairs 题目描述 点此看题 解法 很多贪心都是不行的，反例基本上都举得出来，我不知道模拟费用流能不能做。 话不多说，直接进入正解。这道题是一个不对等匹配的问题，但是我们所熟悉的模型是相等个数的东西来匹配，这个经典问题是可以排序解决的。那么我们可以考虑枚举 \(a_i=0\) 参
A Potion-making 题意：问每一次可以加入一个单位的精华或者水，给你一个k%，问你最少需要加几次才能加到这个浓度 我们列列式子就知道： k 100
题意:在一维坐标轴上有很多小机器人,它们只能一直向左或者向右每次移动一个单位,在\(x=0\)和\(x=m\)处分别设有一道屏障,小机器人达到屏障后立刻掉头反向移动,如果有两个小机器人移动后在同一个单位,那么它们就会相撞爆炸,在移动的过程中相遇并不会爆炸,问你每个小机器人爆炸的
A. Potion-making 解题思路：一道数学思维题，我们将题目描述进行一下数学抽象变成了w/(e+w)=k/100,因为k输入的，就可以看成已知量，我们需要求的是e+w然后我们把式子进行一下移项，变成e+w=w*100/k 现在这个式子唯一的未知量就变成了w，我们只需要枚举w，让这个式子可以整除，最后那么我们就
A. Potion-making 题意：给你一个k，求k/100化为最简比的分母的值 思路：签到题，输出100 / gcd(k,100) 时间复杂度：O tlog100 #include<bits/stdc++.h> #define fer(i,a,b) for(re i = a ; i <= b ; ++ i) #define re register int #define sf(x) scanf("%d",&x) #define sfl(x) scanf(
一、算法分析 给定两个序列 a和 b ，将 a中的一个子序列翻转后 ( 也可以不翻转 ) ，使得 a，b 对应项乘积和最大。当时首先想到的是类似区间DP的东西，然后不知道怎么回事脑子晕了觉得枚举能做，枚举确实能做，但是又把数据范围搞错了，误以为要开高精度才行，然后搞了半天没时间了。 首先是枚举做
题目描述 You are given an array a1,a2,…,an consisting of integers from 0 to 9. A subarray al,al+1,al+2,…,ar−1,ar is good if the sum of elements of this subarray is equal to the length of this subarray (∑i=lrai=r−l+1). For example, if a=[1,2,0], the
1519A. Red and Blue Beans 问题简述 给定 \(r\) 个红豆，\(b\) 个蓝豆，差值 \(d\) ，要求我们进行为红蓝豆分组，使得红豆和蓝豆绝对值差值不大于 \(d\) ，即：一个红豆最多与 \(d + 1\) 个蓝豆组合，反之亦然 问题分析 设数量小的豆子为 \(x\) ，数量多的豆子为 \(y\) 所以满足 $y \le x + x ·
#include <bits/stdc++.h> #define priority_queue < ll, std::vector<ll>, std::greater<ll> > mnheap; #define REP(i,a,b) for (auto i = a; i != b; i++) #define ll long long int #define vi vector<int> #define vll vector<ll> #
