比赛链接： https://codeforces.com/contest/1598 A. Computer Game 题目大意： 由 1 和 0 组成的 2 行 \(n\) 列的地图，可以移动到 0 的格子，不能去 1 的格子，从（1， 1）出发，每一次都可以移动到周围的八个格子（不能移出地图），判断能不能到达（2， \(n\)）。 思路： 显然，不能抵达终点的情况就是两行都是 1
C. Set or Decrease 题意：给出一组数，可以对每个数进行以下操作：1） 将它-1. 2）将它变成数组中另一个数。给出k，问至少作多少次操作能使数组和小于等于k。 解：首先贪心地想，要么把最小的数变得更小，然后令其他数等于它，要么每个减1。再想想每个减一没有让它变成最小数合算。现在题里有
这次的cf(虽然已经过去了很久...)C题就挂了好久,最后还是没有搞出来.....气死... (幸好这次网站崩了，没有记rating....) Educational Codeforces Round 121 (Rated for Div. 2) A. Equidistant Letters A题简单构造，我们直接将相同的字母放一起即可。 B. Minor Reduction B题给定一
#include<bits/stdc++.h> using namespace std; const int N=2e5+10; int n; pair<int,int> p[N]; pair<double,int> tmp[N]; vector<int> res; bool cmp(pair<double,int> a,pair<double,int> b){ return a.first>b.first; } int
Link VP 了这场，做出了 ABCDE。 B 题罚时四次是因为没想清楚就开冲，十分不冷静，甚至有一次忘记删调试就交了（但它能过第一个样例所以算罚时（哭））。 E 题想了个巨复杂的做法，差点没写完，但实际上有简单很多的做法，VP 的时候好像有一个瞬间这个做法一闪而过，不知道为啥没去往下想。 A 最终答案
两个月没打cf了，好不容易打一次，写个题解（ 这场C题因为一个小bug 调了好久 还WA了三发，加上考场以为是cf赛制 心态持续爆炸 好在5min想出D题 并且在结束前2min写出来，最后结果还算满意 A. Construct a Rectangle 2s Problem 给定三个长为 $ l_1,l_2,l_3(l_1,l_2,l_3\in \mathbb{N}^*) $
Educational Codeforces Round 118 (Div. 2) A. Long Comparison 题目大意：\(Monocarp\)在一个黑板上写下了两个数。每一个数都用两个整数\(x,p\)表示，表示其值为\(x\)后有\(p\)个\(0\)。\(Monocarp\)想让你比较这两个数的大小。 思路：显然直接模拟会炸··· 将两个数写成科学计数
题意 起初给你一个空序列a， 有\(q\)次操作 （\(q\) <= \(5e5\)） 每次操作有两种方案 . 在序列尾添加一个\(x\) . 将现有序列值为\(x\)的,全部修改成\(y\) (\(x\) <= \(5e5\), \(y\) <= \(5e5\)) 暴力必然不可取，很显然这题是一个并查集，但并不是简简单单的 在操作2中将 fa[x] = y. 比如
title: Codeforces-Edu118(Div.2)F. Tree Coloring date: 2021-12-12 23:17:43 tags: [codeforces,div2,cpp,problem F,fft,divide and conquer,merge] 题意 给定一棵树，要求计算，给节点染色，要求每个节点 \(c_k \neq c_{p_k} - 1\) ，统计方案数 \((mod\ \ 998\ 244\ 353)\) 思路 容
蒟蒻的题解QAQ~ 比赛连接 目录A. Long Comparison (长的比较)B. Absent Remainder (缺席剩余)C. Poisoned Dagger (毒匕首) A. Long Comparison (长的比较) 题意 给定两个数x1和x2，分别在其末尾添加p1和p2个零，比较它们的大小 思路 由于给定的数字范围较大，所以我们用字符串来存数
A题 题意 T个测试样例，每个样例两行，第一行输入两个整数a,b第二行输入两个整数c,d 问在a后面加b个0和c后面加d个0比较，输出>,=,<号 思路 开始我是懵的，以为直接暴力，按字符串输入，然后在a后面加b个0，c后面加d个0，先比较长度，长的相等比较字典序 好的，算了一下时间，b和d最大10的6次方，好
题目链接 思路： 只能往上和右走（直角坐标系y轴关于x轴对称下来，然后x和y调换下位置），所以总共走的路长只有2*n 由于每个a[i]代表的是在下一次转向前每走一步的花费，所以可以考虑贪心 只要找到最小的每步代价，将前面的都置为一步，剩下的用最小代价走完，所得的总代价即为答案 枚举每一个a
目录 A. Long ComparisonB.Absent RemainderC. Poisoned Dagger 感觉这场就是菜狗abc拼手速了… 题目链接. A. Long Comparison #include<bits/stdc++.h> #define ll long long ll mod=998244353; using namespace std; int t; int n; ll h; ll a[110]; ll check(l
题目链接 思路： 我们最终需要找到的答案，是每一次上毒药的最小持续时间，使得n次以后，总伤害大于等于h（若毒药还在持续时间内，则刷新时间）。 假设答案是x，则x-1不可行，但是x+1，x+2，···都可行，所以可以考虑二分来做。 由于n很小，所以可以考虑每次找到一个持续时间后(设为mid)，遍历n个数，对每
三个非常有用的链接 Harvard University Daniel J.Jacob的主页 Educational Materials in Atmospheric Chemistry | acmg GEOS-Chem主页： Welcome to the GEOS-Chem Web Site GEOS-Chem的github主页： https://github.com/geoschem/gcpy/ 部署linux系统 参见：
比赛链接 A. Distance 题目要求找出一个\((0,0)\)与\((x,y)\)之间曼哈顿距离的中点。 先判断距离是否存在，即曼哈顿距离是否是奇数。如果存在，可以从原点出发，先横着走，再竖着走，构造出中点的位置。 #include<bits/stdc++.h> using namespace std; #define ll long long #define
Educational Codeforces Round 117 A 判断距离奇偶，在 \((0,\frac {a + b} 2)\) 和 \((\frac {a + b} 2,0)\) 选一可行点。 B 先把 \(a, b\) 分别放到两边，然后将尽量大的数放在左边，尽量小的数放在右边，判断剩下的数是否可行。 C 二分模拟即可。 D 观察这个过程，令 \(b > a\)，将 \((a,
A. AB Balance 分析：只要第一个和最后一个相同，均满足 #include "bits/stdc++.h" using namespace std; const int maxn=1000+1; string s[maxn]; int main() { //freopen("in.txt","r",stdin); int n; ios::sync_with_stdio(false); cin>>
本来想等写完来写总结的.......... 还是没写完啊。 前面的题大多比较水....后面倒是很多难题没写。不过通过这场DP Edu，也让我发现我连背包都写不清楚.... 以前对动态规划这部分有点逃避（）现在要好好练习了啊。 感谢 chy 在高一讲的dp基础技巧。 A 基础递推题啦QAQ #include <algorit
传送门 Problem - C - Codeforces 题目 题目重点内容手打翻译：（欢迎批评指正） 在柏林, 使用着n套不同的货币(banknotes)。第i个货币面额为10ai 元，货币的第一种只能是1定义f(s)为需要s元的最小货币数量，例如货币面额分别为1，10，100，然后f(59) = 14 ：因为 九个面额1元的货币和五个面
文章目录 B. Cat CycleC. Minimum TiesD. Pythagorean Triples B. Cat Cycle 题解： 我们通过简单打表发现，没经过 n 2 \frac{n}{2} 2n
原题链接https://codeforces.com/contest/1487/problem/B 题目大意：有段长度和AB两只猫。A猫从点出发每次向前走一步，到达1之后重新回到n点（即：)，B猫从点出发，每次向后走一步，到达n之后回到1点（即：)但是A猫比B猫强壮，因此AB相遇时B会多向前走一步。问进行k此之后B猫的位置。 解题思路： 1、
思维题，贪心 http://codeforces.com/contest/1606/problem/C 题意 有 \(n\) 种面值分别为 \(10^{a_i}\) 的纸币，问用小于等于 \(k\) 张纸币不能表示的最小的数是多大 Tutorial 考虑相邻的面值，如果比100小的只有1，那么它们之间就差了 99 张，所以每要涨一张，就需要相差的数。 \(k\) 张不
A 只要往相邻的里面插入 1 就好了。 const int MAXN = 1000 + 10; int n, aa[MAXN]; std::vector<int> ans; int main() { std::ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); n = read(); rep (i, 1, n) aa[i] = read(); rep (i, 1, n - 1) {
题目链接：D. Training Session 题目大意： 给你n个(x,y)对，其中x是题目的主题 y的题目的难度 ，从中找出三个(x,y)对，要求这三个对要么是x都不同，要么是y都不同，要么是x和y都不相同。 思路： 很容易知道总的选择数就是 C
