https://www.luogu.com.cn/problem/P2693涉及知识点:模拟,枚举,暴力橙色题 思路: 一:枚举所有可能的锁,再定义一个bool数组判断该锁的密码是否被枚举过,如果没有就ans++,再标记改密码为true #include <bits/stdc++.h> using namespace std; int n, a, b, c, d, e, f, ans; bool
1-stl介绍_题解 2022/7/4-ACM暑期集训 A,最大或位_位运算贪心 题目大意 中文题自己看 思路和代码 要xy的或值最大则尽量让每一位或的结果都是1。考虑将y固定在r，x从l一点点变大。所以我们要让x在不大于r的情况下尽可能大。从大往小考虑二进制位。一旦出现“1<->0”的情况就表示后面
Aragorn's Story 树链剖分模板 维护两个点之间路径的值，剖分之后用线段树 区间修改 单点查询 注意初始化（不会有人没初始化边，然后 MLE 了半个小时吧） （为什么是 MLE 而不是 RE！！小编也不太清楚，小编也很想知道，[狗头]） #include <iostream> #include <algorithm> #include <vector> using n
Problem - 1697C - Codeforces 题目大意 给字符串s和t。现有两种操作，操作1使“ab”变成“ba”，操作2使“bc”变成“cb”。问经过若干次操作后s有无可能变成t。 思路和代码 将两个字符串一位一位进行匹配。然后就有四种情况： s_i==t_i 则匹配 s_i == 'a' and t_i == 'b' 则表明i位
比赛链接 GDCPC广东省大学生程序设计竞赛 G.Good Game, GG \(Alice\) 和 \(Bob\) 玩一场游戏，给定 \(n\) 个整数。 \(Alice\) 有两种操作： ① 选一个奇数，将其分成两个整数 ② 拿掉一个 \(1\) \(Bob\) 只有 $1 $种操作：选择一个偶数并且将这个偶数拆分成两个数 \(Alice\) 为先手，判断谁
For a boat on a large body of water, strong currents can be dangerous, but with careful planning, theycan be harnessed to help the boat reach its destination. Your job is to help in that planning.At each location, the current flows in some direction. The
传送门 vp 了一场之前的 ABC，不知道是水平下降还是真的难，就很多要想很久，寄了 A - A to Z String 2 向下取整考虑一下是在哪个组就好 #include <iostream> using namespace std; int main() { int n, x; cin >> n >> x; x--; x /= n; cout << (char)('A' + x)
NC14661 简单的数据结构 题目 题目描述 栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。 该数据结构形如长条形。 一开始该容器为空，有以下七种操作。 1 a从前面插入元素a 2 从前面删除一个元素 3 a从后面插入一个元素 4 从后面删除一个元素 5 将整个容器头尾翻转 6
NC15975 小C的记事本 题目 题目描述 小C最近学会了java小程序的开发，他很开心，于是想做一个简单的记事本程序练练手。 他希望他的记事本包含以下功能： 1、append(str)，向记事本插入字符串 str（英文字符） 2、delete(k)，删除记事本最后k个字符（保证不为空串） 3、print(k)，输出记事本第k个字符（
Problem - C - Codeforces 题目大意: 通过任意排序,让数列的 min(最大上升,下降子序列)的值最大 思路: 将数分为3种类型, 上升的,下降的,2者都可以的. 贪心的让 2者都可以的数多 对于重复出现的数,放在2者都可以的 对于单个出现的数,可以选着一个数,让他成为2者的公共数, 所以就
// P1271 【深基9.例1】选举学生会 P1271 【深基9.例1】选举学生会 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)//计数排序，入过先统一录入，后期处理的发杂度太大//现在输入种类比较少，可以对输入数据进行统计 1 #include<iostream> 2 #include<algorithm> 3 using namespace
思路： 经观察，可发现答案$\le\(2，因为两个数\)n\(和\)n-1$可以筛到所有数。 依次枚举每个小标的倍数即可 代码： #include <iostream> using namespace std; int n; char ch; string s; int main () { int T; cin >> T; while (T--) { cin >> n >> ch >> s; s = '
比赛链接： https://codeforces.com/contest/1690 F. Shifting String 题意： 给定一个字符串和一个置换集，每次字符串中的每个字符都变成对应位置的字符，问最少几次变化后（至少一次），字符串变回最初的形式。 思路： 字符串的总周期其实就是字符串中每个字符的周期的最小公倍数。所以先记录每
A - A to Z String 2 代码： void solve(int Case) { int n; string s = " "; cin >> n; int k; cin >> k; for (int i = 'A'; i <= 'Z'; i++) { for (int j = 1; j <= n; j++) {
#include<iostream> #include<algorithm> #include<cstdio> using namespace std; int a[10010]; int main(){ int q,n,number,Size=0; cin>>q; while(q--){ cin>>n; switch(n){ case 1:{
开始的方法是以每个点为出发点各跑一遍 \(Dijkstra\)，然后求和，发现 \(TLE\) 了 \(5\) 个点，只有 \(50 pts\)。然后看了题解，思路是建反图，正反图各跑一遍 \(Dijkstra\)，然后过了。 #include <bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; int n,m,b[2005],l,s[200
题目： 道路重建 题目链接：https://www.luogu.com.cn/problem/T244725?contestId=71290 题目描述 题目描述 从前，在一个王国中，在nn个城市间有mm条道路连接，而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后，有dd条道路被破坏了。国王想要修复国家的道路系统，现在
题目描述 从前，在一个王国中，在n个城市间有m条道路连接，而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后，有d条道路被破坏了。国王想要修复国家的道路系统，现在有两个重要城市A和B之间的交通中断，国王希望尽快的恢复两个城市之间的连接。你的任务就是修复一些道
明天补思路 #include<bits/stdc++.h> using namespace std; #define int long long #define fr first #define se second typedef pair<int, int> PII; typedef unsigned long long ULL; const int INF = 0X3f3f3f3f, N = 20, MOD = 1e9 + 10; int w[N][N]; int f
A. Optimal Path 题意 ： 给定一个二维矩阵，如下图一样编号，问从左上角到右下角的的所有路径中经过格子上的数的和的最小值 分析：贪心，先一直走到右上角，再走到右下角 ac代码 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<queue> #include<map>
刚开始看到swap，抖了个机灵，dna动了 以为又是cf那种转化，玄学的等价什么的 模拟了一下，发现规律蛮明显的，就是往45°左下角走，或者45°右下角走 奇数和偶数情况不同，要分开讨论 然后，然后它就变成了一个大模拟: #include<bits/stdc++.h> using namespace std; typedef long long ll;
题目描述 从前，在一个王国中，在n个城市间有m条道路连接，而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后，有d条道路被破坏了。国王想要修复国家的道路系统，现在有两个重要城市A和B之间的交通中断，国王希望尽快的恢复两个城市之间的连接。你的任务就是修复一些道
暴力： 依题意暴力枚举即可 #include <iostream> #include <algorithm> using namespace std; const int N = 1030; int n; int a[N],b[N]; int main () { int T; cin >> T; while (T--) { cin >> n; for (int i = 1;i <= n;i++) cin >> a[i];
暴力： 暴力枚举所有人即可 数据有误，第三行应该是\(2 1\)，害我调半天 #include <iostream> #include <vector> #include <set> using namespace std; const int N = 100010; int n; set <int> ans; int main () { int T; cin >> T; while (T--) { bool success = f
完全背包模板，和01背包相比不用倒推，因为一种可以选多个。 这道题求最小，dp数组初始化为无穷即可。 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int M=10005; 6 const int INF=0x3f3f3f; 7 int dp[M];//dp[j]表示放入
