首页 > TAG信息列表 > solve
CCPC2020网络预选赛（vp）
比赛链接： https://vjudge.net/contest/513012 C - Express Mail Taking 题意： 有 \(n\) 个箱子，分别在 \(a_1, a_2, ..., a_n\) 的位置，钥匙在 \(k\) 的位置，每去打开一个箱子前都要去拿一次钥匙，刚开始在 1 的位置，问最少花几步打开所有箱子后回到 1。 思路： 位置比 \(k\) 远的箱子所花2021 Xinjiang Provincial Collegiate Programming Contest
G. cocktail with snake 题意：给区间宽高：n，m，蛇形走位，问k步之后和原点的曼哈顿距离是多少 分析 int t = k / n 就是走k步后当行数 如果 t 是奇数，说明在往左走 如果 t 是偶数，说明在往右走 k % n 就是当前层往左往右走的步数 讨论一下，算出结果就行了 //------------------------2022百度之星 初赛1 A-B
A：洞穴 不是很懂，但是跑了一遍kruskal就过了 //-------------------------代码---------------------------- //#define int ll const int N = 200; int n,m; int dist[N][N]; struct node { int a,b,w; bool operator<(const node & x) const { return w < x.wAcwing 第 66 场周赛 A-C
2A，来晚 + 中间有事，第三题没写，但是写第三题的时候也感觉犯迷糊，读懂题意就好了 A AcWing 4606. 奇偶判断 题意：判断末位是偶数还是奇数 跳过 B AcWing 4607. 字母补全 题意：一段包含问号的字符序列，可以将问号改为任何字符，使一段长度为26的区间包括['A','Z']之间的所有字符 挨个遍历Codeforces Round #813 (Div. 2) A - E2
A：一组长度为n 的排列，问交换多少次，能让前m个数变成[1,m]中的数 输出前 m 个数中有多少个比 m 大的就可以了 //-------------------------代码---------------------------- //#define int ll const int N = 1e5+10; int n,m; void solve() { cin>>n>>m; int ans = 0;Codeforces Round #815 (Div. 2)
https://codeforces.ml/contest/1720 A：思维 fst了。。分数，分子分母改变多少次，变一样 题意：给a / b,c / d两个分数，问分子父母各乘多少次可以得到相同的数 思路很简单，将所有数的分母变成一样，比较分子就可以了 特判：if(a == 0&& c == 0) {cout<<0<<endl;rt;} else if(a == 0 || c == 0)Codeforces Round #816 (Div. 2) A-C
C题想了一种线段树，然后统计所有左右端点的麻烦做法， A 题：思维 将长的边作为横坐标，短的边作为纵坐标，从左走到右即可。 注意当一条边横跨中间的那条线之后，另一条边只用多走一步就可以到达另一条路 //-------------------------代码---------------------------- //#define int lCodeforces Round #812 (Div. 2)
A 这竟然是我场上唯一一道没1A的题，蚌。 注意初值问题。 #include <cstdio> #include <algorithm> #include <cstring> inline int min(const int x, const int y) {return x < y ? x : y;} inline int max(const int x, const int y) {return x > y ? x : y;} int a[10];AtCoder Beginner Contest 262 题解
AtCoder Beginner Contest 262 A - World Cup 题解:循环判断即可 #include <bits/stdc++.h> using namespace std; void solve() { int n; cin>>n; for(int i=n;;i++) { if(i%4==2) { cout<<i<<'\n';旅行商问题模板
题意 旅行商问题，经过每个点一次，问从原点出发走回原点的最小距离 P对NP问题是Steve Cook于1971年首次提出。“P/NP问题”，这里的P指多项式时间（Polynomial），一个复杂问题如果能在多项式时间内解决，那么它便被称为P问题，这意味着计算机可以在有限时间内完成计算；NP指非确定性多项式时间（nondCodeTon Round 2 (Div. 1 + Div. 2, Rated, Prizes!)
\(\texttt{Rating Change:}\color{orange}{2213}\color{black}\to \color{orange}{2225}\) \(\Delta={\color{green}{\texttt{12}}}\qquad \texttt{rank:510}\) 最近质量最高的一场 Chinese Round 吧。 A 可以转化成每次将前面两个中选一个留下。这样也就是说只有 \(b\) 的第一位Codeforces Round #802 (Div. 2)
A. Optimal Path 思路： 最小就是走第一行和最后一列 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 200010; int a[N]; void solve() { int n, m; cin >> n >> m; LL res = 0;1054 游戏 博弈论-思维
分析 此题目主要是每次操作的矩形中满足R->G->B->R的一个循环，每个人肯定要尽可能的操作更多的区域，所以最后肯定是操作第一个元素，且之前每个元素操作必定是3的倍数，所以只用考虑左上角第一个元素，如果第一个元素为：R，则需要操作2次，所以失败者为第三个人，如果为G，则需要操作一次，失败者为1008 立方数 素数筛求约数 stl黑科技 二分 数论
分析 首度。我开vector，开map 都是tle，改成数组和cnt 计数就对了。 //-------------------------代码---------------------------- #define int ll const int N = 1e5+10; int n,m,primes[N],cnt; bool st[N]; int qmi(int a,int b) { int res = 1; while(b) {2022 年多校冲刺 NOIP 联训测试 第四场
甲国的军队 按照\(b[i] - a[i]\)排序即可，考场想法是\(b[i] - a[i]\)代表的是可以重复利用的，显然选大的 code #include<cstdio> #include<cstring> #include<algorithm> using namespace std; inline int read(){ int x = 0; char c; c = getchar(); while(c < '0�1059 小小粉刷匠 区间DP 涂色题
链接：https://ac.nowcoder.com/acm/contest/24213/1059来源：牛客网 题目描述 "lalala,我是一个快乐的粉刷匠",小名一边快活地唱着歌,一边开心地刷着墙",兴致突然被打断,"小名,你今天如果刷不完这一栋楼的墙，那么你就等着被炒鱿鱼吧",老板声嘶力竭的吼着。【2022.07.18】Codeforces Round #809 (Div. 2)
A. Another String Minimization Problem 官方标签 贪心、字符串 题目描述 输入 输出 样例输入 6 4 5 1 1 3 1 1 5 2 4 1 1 1 1 1 2 4 1 3 2 7 7 5 4 5 5 5 3 5 样例输出 ABABA BABBB A AABB ABABBBB ABABA 说明 题目大意 给定一个长度为m的字符串，并且该字符串初始化由B组Codeforces Round #807 (Div. 2)
比赛链接： https://codeforces.com/contest/1705 D. Mark and Lightbulbs 题意： 给定两个字符串 \(s\) 和 \(t\)，要求将 \(s\) 变成 \(t\)。每次可以选择一个满足 \(s_{i - 1} != s_{i + 1}\) 且 \(2 <= i <= n - 1\) 的下标 \(i\)，让 \(s_i\) 翻转，即从 0 变成 1 或者从 1 变成 0。问Codeforces Round #806 (Div. 4)
A. YES or YES? 思路：algorithm库里有一个transform函数可以将字符串转为大写，然后判断是否等于YES #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 100010; int n, m; int a[N]; void solve() { cin >1039 [NOIP2000]方格取数 数字三角形
分析 这题我和上题用了一样的方法，让它们不走到一个点，可能是因为有些数可能是负的，走到一个点反而权值更大？ 反正l改成1开始就对了。然后这题要判断两个人是不是走到一个点，如果走到一个点，就要判掉。 //-------------------------代码---------------------------- #define int LLcons1027 取数游戏2 线性DP
链接：https://ac.nowcoder.com/acm/problem/14701来源：牛客网 题目描述 给定两个长度为n的整数列A和B，每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax，则第i次取走的数的价值vi=bi⋅ax，现在希望你求出∑vi的最大值。 输入描述: 第一行一【Day2】一名菜鸟ACMer的暑假训练
【Day2】一名菜鸟ACMer的暑假训练 （只有半天的训练） CF构造题1200 B. Sorted Adjacent Differences https://codeforces.com/problemset/problem/1339/B 题意： 构造一个满足 这一条件的序列。 解法： 先sort，然后一左一右取（这样就保证了绝对值是递减的），最后把序列翻转过来即可 Code： #incl1-stl介绍_题解
1-stl介绍_题解 2022/7/4-ACM暑期集训 A,最大或位_位运算贪心 题目大意 中文题自己看 思路和代码 要xy的或值最大则尽量让每一位或的结果都是1。考虑将y固定在r，x从l一点点变大。所以我们要让x在不大于r的情况下尽可能大。从大往小考虑二进制位。一旦出现“1<->0”的情况就表示后面【Day1】一名菜鸟ACMer的暑假训练
Day1 板刷CF构造题 A. Nastia and Nearly Good Numbers https://codeforces.com/problemset/problem/1521/A 构造\(z=abt_3,y=at_2,x=at_1\)，根据等式\(z=x+y\)，可以约去a 故可以构造 1 3b-1 3b （系数） 注意特判b==1，全部都是good，无法构造 #include<bits/stdc++.h> using namespaceacwing105七夕祭 (贪心)
七夕祭 题目大意 给一个n * m矩阵，有一些位置是1，其他是0。 每次操作可以交换相邻的两个数，特别的，每行/每列的第一个数和最后一个数视为相邻。 希望可以实现两个目标：1.每一行1一样多；2.每一列的1一样多 问最多可以实现几个目标，并求出对应的最少操作次数。 解题思路 如果1的总数是列的