01 2023 档案
发表于 2023-01-30 18:51阅读：109评论：0推荐：0
摘要：题目链接 A 核心思路 直接把其中一个数置为1就好了。 // Problem: A. Exponential Equation // Contest: Codeforces - TypeDB Forces 2023 (Div. 1 + Div. 2, Rated, Prizes!) // URL:
阅读全文 »
发表于 2023-01-29 17:07阅读：30评论：0推荐：1
摘要：比赛链接 A 核心思路 经典的构造方式；010101这样构造就好了。 // Problem: A. Creep // Contest: Codeforces - Codeforces Round #800 (Div. 2) // URL: https://codeforces.com/contest
阅读全文 »
发表于 2023-01-28 16:23阅读：30评论：0推荐：0
摘要：题目链接 A #include <iostream> #include <cstring> #include <algorithm> using namespace std; #define int long long const int N = 1e3 + 10; int n, m; int g[
阅读全文 »
发表于 2023-01-28 10:44阅读：33评论：0推荐：0
摘要：在 nn 个人中，某些人的银行账号之间可以互相转账。 这些人之间转账的手续费各不相同。 给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问 AA 最少需要多少钱使得转账后 BB 收到 100 元。 输入格式 第一行输入两个正整数 n,mn,m，分别表示总人数和可以互相转账的人的对数。 以
阅读全文 »
发表于 2023-01-27 21:23阅读：39评论：0推荐：0
摘要：题目链接 D 题意 给定一个数字n，我们需要通过一系列的操作去猜测这个数字。初始的时候会给我们一个cnt，表示二进制下数字n有多少个1.每次我们可以给出一个t，然后另n减去t，系统会给出来这个新的n的cnt。题目问我们原来的n是多少。 核心思路 这其实是一道简单的交互题。首先我们先从最基本的情况入手
阅读全文 »
发表于 2023-01-26 17:16阅读：110评论：0推荐：0
摘要：题目链接 A 核心思路 水题，想清楚代价就好了。 // Problem: A. GamingForces // Contest: Codeforces - Educational Codeforces Round 142 (Rated for Div. 2) // URL: https://code
阅读全文 »
发表于 2023-01-25 00:36阅读：47评论：0推荐：0
摘要：题目链接 A 核心思路 只需要知道
发表于 2023-01-23 21:58阅读：18评论：0推荐：0
摘要：题目链接 A 核心思路 观察样例就好了。 // Problem: A. Optimal Path // Contest: Codeforces - Codeforces Round #802 (Div. 2) // URL: https://codeforces.com/contest/1700/p
阅读全文 »
发表于 2023-01-20 23:44阅读：21评论：0推荐：0
摘要：题目链接 A 水题 // Problem: A. XOR Mixup // Contest: Codeforces - Codeforces Round #803 (Div. 2) // URL: https://codeforces.com/contest/1698/problem/A?mobil
阅读全文 »
发表于 2023-01-19 22:18阅读：16评论：0推荐：0
摘要：题目链接 A 核心思路 也是一个观察性质的过程，但是这个性质比较简单。我们可以发现两个数相等的时候比较好构造。并且我们取另外一个数为1就好了。 // Problem: A. The Third Three Number Problem // Contest: Codeforces - Codefor
阅读全文 »
发表于 2023-01-18 21:23阅读：17评论：1推荐：0
摘要：题目链接 A 核心思路 也是一个观察性质的过程，但是这个性质比较简单。我们可以发现两个数相等的时候比较好构造。并且我们取另外一个数为1就好了。 // Problem: A. The Third Three Number Problem // Contest: Codeforces - Codefor
阅读全文 »
发表于 2023-01-15 16:34阅读：15评论：0推荐：0
摘要：题目链接 核心思路 题目是要我们找到两个点，使得这两个点的路径上的边权异或值最大。 首先我们先别管这个树是个什么样的结构，我们需要清楚的就是看可以做个什么样的转换，使得挖掘到我们想要的性质。 我们令LCA代表的是X和Y的公共祖先，Root代表的是整棵树的根节点，Sum(X,Y)表示的是X到Y路径上面
阅读全文 »
发表于 2023-01-13 19:59阅读：47评论：0推荐：0
摘要：比赛链接 A // Problem: A - Generalized ABC // Contest: AtCoder - HHKB Programming Contest 2022 Winter(AtCoder Beginner Contest 282) // URL: https://atcode
阅读全文 »
发表于 2023-01-12 20:42阅读：23评论：0推荐：0
摘要：题目链接 A 核心思路 就是一个简单的模拟，没什么好说的，居然做了我十五分钟。还是太菜了。 // Problem: A. Another String Minimization Problem // Contest: Codeforces - Codeforces Round #809 (Div.
阅读全文 »
发表于 2023-01-11 20:54阅读：103评论：0推荐：0
摘要：#后悔贪心定义 ==后悔贪心==： 这个主要是因为我们正常的贪心是得不到最优解的，所以我们需要对我们的贪心的决策进行修改。 可以数形结合进行理解： 这里看上去我们通过普通的贪心达到了局部最优解，但是我们可以发现这个时候并不是全局最优解，所以我们可以通过对其进行修改来达到全局最优解。也就是先爬下去再爬
阅读全文 »
发表于 2023-01-11 19:49阅读：33评论：0推荐：0
摘要：题目链接 #A tag：构造，分类讨论 核心思路 我们其实可以发现我们要是分很多情况去讨论a b c,这题就不好做。所以我们可以假设a和b就是我们字符串的两个端点，这样题目就很好做了 (a='a'&&b=='b')||(a=='b'&&b=='a') a=='a'&&b=='a' a=='b'&&b
阅读全文 »
发表于 2023-01-10 23:30阅读：43评论：0推荐：0
摘要：比赛链接； A 核心思路：其实我们不要被迷惑了，这就是一个构造题。如果遇到构造题没有思路的话。可以联想经典的构造。也就是一大一小进行构造。然后检查是否可行。 // Problem: A. Make it Beautiful // Contest: Codeforces - Educational C
阅读全文 »
发表于 2023-01-06 20:36阅读：23评论：0推荐：1
摘要：题目链接 A 核心思路：样例模拟出答案。 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstring> #include<algorithm> #include<vector> #include<bits/stdc++.h>
阅读全文 »
发表于 2023-01-05 20:33阅读：70评论：0推荐：0
摘要：题目链接 A 核心思路：简单的结论题就是需要RL就可以了。 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstring> #include<algorithm> #include<vector> #include<bits/
阅读全文 »
发表于 2023-01-05 17:15阅读：142评论：0推荐：0
摘要：ST表 作用：ST表是为了解决==可重复贡献性问题==的数据结构，算是一种比较基本的数据结构吧。 Q：什么是可重复性贡献问题呢？ A：可重复贡献问题 是指对于运算 ，满足 ，则对应的区间询问就是一个可重复贡献问题。例如，最大值有
发表于 2023-01-03 00:36阅读：14评论：0推荐：0
摘要：A 题目链接 核心思路：这很明显是一道区间dp板子题 集合定义：
发表于 2023-01-02 16:49阅读：22评论：1推荐：0
摘要：题目链接 A 核心思路：其实我们需要挖掘出一个性质，那就是任何一个答案都必然是个长方形。所以我们只需要计算长方形的一个周长就好了。为什么有这样一个性质呢，因为我们发现任何一条曲边都可以被拉直，因为长度是一样的。 #include<iostream> #include<cstring> #includ
阅读全文 »
发表于 2023-01-01 00:10阅读：71评论：0推荐：0
摘要：题目链接 A 核心思路：其实就是考察一个muliset的应用，这个和set的区别是它可以储存重复的元素。然后需要注意题目啊，必须得进行m次操作. #include<iostream> #include<set> #include<cstring> #include<algorithm> #inclu
阅读全文 »
