C题想了一种线段树，然后统计所有左右端点的麻烦做法， A 题：思维 将长的边作为横坐标，短的边作为纵坐标，从左走到右即可。 注意当一条边横跨中间的那条线之后，另一条边只用多走一步就可以到达另一条路 //-------------------------代码---------------------------- //#define int l
链接：https://ac.nowcoder.com/acm/contest/26077/1037来源：牛客网 题目描述 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地 表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游
https://www.acwing.com/problem/content/1531/ 思路： 最长公共子序列模型，唯一不同的一点是：他一个i可以选择多个j。 P:2 3 1 5 6 S:2 2 4 1 5 5 6 3 1 1 5 6 f[i][j]: 状态表示: 集合:在p[1,i]中出现且在s[1,j]中出现的公共子序列的集合 属性:长度的最大值 状态计算: 分类: (1)公
https://codeforces.com/contest/1348/problem/B 如果一个数组的所有长度为k的子数组的和相同，那么这个数组就是美丽的。数组的子数组是任何连续元素的序列。 Phoenix目前有一个长度为n的数组a。他想在数组中插入一些整数，可能是零个，这样数组就变得漂亮了。 插入的整数必须介于1和
比赛链接： https://ac.nowcoder.com/acm/contest/38727 E.Everyone is bot 题意： 有 \(n\) 个人在群里复读，第 \(i\) 个人在第 \(j\) 个复读会获得 \(a_{i, j}\) 瓶冰红茶。 一次复读的过程如下： 每一轮按照编号从小到大的顺序，每一个人可以选择复读或者不复读，如果一个人在前面几轮复读
E - Warp(计数、枚举、DP) Problem 在一个二维平面上，你从原点开始，可以移动\(N\)次，每次可以进行下面三种移动，假设当前位置是\((x,y)\) \((x,y)\rightarrow (x+A,y+B)\) \((x,y)\rightarrow (x+C,y+D)\) \((x,y)\rightarrow (x+E,y+F)\) 不过平面上还有\(M\)个障碍，不能移动到障碍
https://www.acwing.com/problem/content/description/1617/ 思路： 需要满足：1. 第一个点和最后一个点相同，这样才能形成回路。 2.要有恰好有n+1个点，因为哈密顿回路本身就要求经过图中每个顶点。 3. 且每个顶点都必须遍历到。 4. 每两个点之间都要有边相连接。 #include <iostream>
https://codeforces.com/contest/1573/problem/B 给定两个长度为n的数组，数组a和数组b 数组a包含从1到2*n的任意顺序的奇数，数组b包含从1到2*n的任意偶数 可执行的操作如下： 从两个数组中选择一个，从1到n-1中选择一个索引 交换第i和第i+1个元素 计算使得数组a在字典序上小于数组b的
https://www.acwing.com/problem/content/description/892/ 给定一个整数 \(n\) 和 \(m\) 个不同的质数 \(p_1, p_2, ..., p_m\)。 请你求出 1 ∼ \(n\) 中能被 \(p_1, p_2, ..., p_m\) 中的至少一个数整除的整数有多少个。 二进制枚举所有可能。 #include <bits/stdc++.h> using
【长期】板刷Codeforces 1500-1700 的构造题 https://codeforces.com/problemset/page/1?tags=constructive+algorithms%2C1500-1700&order=BY_RATING_ASC 每天三道，记录一下 （题意比较明显的，不说了。） 8.18 （1/3，做出第二道） B. Plus and Multiply https://codeforces.com/problemset/p
https://codeforces.com/contest/1705/problem/E 题意：给出01串s和t，问通过以下操作使s变成t的最小操作数。操作：s-1不同于s+1时，s取反。eg:110->100 场上直接模拟后，感觉直接模拟解决。但是比较麻烦，而且感觉很不对。 思路： 首先s[0]和s[n]是不变的，他们必须分别等于t[0],t[n]。仔细观察
字符串 双指针的一道简单题 不过过程中遇到小问题 本题与力扣1768的交替合并字符串一样 算法不提 主要是ACM模式下的输入输出问题： 我写的是 int in = 0; cin >> in; string a,b; cin.ignore(); getline(cin,a); getline(cin,b); 不过要么超时要么有的测试用例不
链接：https://ac.nowcoder.com/acm/contest/26077/1026来源：牛客网 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中
A — Burenka Plays with Fractions 思路：数论 O(1) 见题解 题解： #include<iostream> #include<cstring> #include<algorithm> using namespace std; typedef long long LL; typedef pair<int, int>PII; const int N = 1e5 + 10; LL T, a, b, c, d; LL gcd
https://www.acwing.com/problem/content/description/1567/ 思路： 这题可以不用记忆化搜索写，也不是很烦，在这儿记忆化搜索主要是用来解决求树的深度用的。 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const int N = 1
战绩： 打到一半被叫走，回来后断断续续打完的。。。 A. Burenka Plays with Fractions 刚开始感觉被trick绕进去了，思路有点乱，就先去切B了。 实际上如果要a/b=c/d,我们只用判断a*d和b*c的关系就好。 注意判断0的情况。 int main() { cin>>T; while(T--) {
链接：https://ac.nowcoder.com/acm/contest/26077/1018来源：牛客网 题目描述 Farmer John is on a boat seeking fabled treasure on one of the N (1 <= N <= 100) islands conveniently labeled 1..N in the Cowribbean Sea. The treasure map tells hi
Building a Fence dp 模拟？ 维护好可摆放的区间即可，我用的区间是指当前位置可摆放的东西的下边界 区间下限：\(l_i = max(l_{i+1} - k, h_i)\)，表示尽量往下放，以及在地面之上 区间上限：\(r_i = min(r_{i-1} - 1, h_i + k - 1)\)，表示尽量往上放，且下边界不超过地面的 \(k - 1\) #include
#include<bits/stdc++.h> using namespace std; string read(){ string s,st; char c; int n; while(cin>>c){ if(c=='['){ cin>>n; st=read(); while(n--) s
New Year's Puzzle 模拟 如果尝试从左到右放，就会发现其实放的基本是唯一的，因此考虑直接模拟就好了 针对当前列，分成三种状态： 状态 \(0\)：上下都不能放 状态 \(1\)：下面不能放 状态 \(2\)：上面不能放、 状态 \(3\)：上下都能放 考虑不同的状态相互遇到会变成另一个什么状态，即可
C++ 中数据读取 C++ 输入过程中，是把输入加载到缓冲区中，然后对缓冲区中的字符进行读取。cin、cin.get()、 cin.getline()、geline() 四个函数虽然都能进行数据读取，但是它们对缓冲区内数据的处理方法是不同的。下面会介绍它们之间的区别。 cin 结束条件：[enter] , [space] , [tab] 处
分析：因为最多两个一组，所以可以按最大的和最小的一组，是否满足条件，如果满足，同时赋值0,. #include<bits/stdc++.h>using namespace std;int n,m,i,a[300000],s=0,j;int main(){ cin>>m>>n; for(i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+n+1,greater<int>()); int bj=n; for(i=1;
分析：每次移动都需要将其补全或删掉，如果这个正好是平均数，则步骤次数不增加 9 8 17 6 -1 -2 7 -4 0 -3 4 -4 0 0 4 -4 0 0 0 0 #include<bits/stdc++.h>using namespace std;int main(){ int n,s=0,a[200],ans=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; s=s+a[i]; } s=s/n; f
A 直接输出\(a × b\)即可 int a, b; std::cin >> a >> b; std::cout << a * b << "\n"; B 将所有的\(N\)个数乘起来看是不是大于\(10 ^ {18}\),很明显会爆\(long\ long\)而用高精度的话也太麻烦了，所以可以考虑用\(\_\_ int128\_ t\)，但也有可能会出现最后一
下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用wifi，又怕耽误亲们的学习，现将wifi密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出
