wait

C-旅行昨晚做的时候竟然能把看成u和v之间的最长路径的长度；思路：最大生成树；其实不证明的话猜两组数据就能看出来；证明的话放官方证明吧：作者：scimoon可以发现，对答案有贡献的边肯定是最大生成树上的边，那么可以将这些边先拉出来，每条边至少会被贡献一次对于当前的一个联通块，找到最小的一条边，那么这个联通块肯定被分成了两个联通块考虑怎么样才能使答案最优，显然先将一个联通块内选完以后在经过当前边到另一个联通块最优（因为两边的边比当前边要大），可以看出这条边只对答案贡...

B - Big Vova题意：给你一个数组A，B数组是A的排列数组；C数组是B的前缀GCD数组；求A怎样排列得到的B数组，才能使C数组在字典序上最大；思路：数据范围小，首先肯定是A中最大的数，然后接下来每次从剩下的数中找到和前面的GCD最大的数即可；#include<bits/stdc++.h>#define ll long longusing namespace std;const int N = 1e3+2;int a[N],b[N],st[N];bo..

A - String Similarity思维，只需要对每个字串依次提取一个字符组成目标字符即可；#include <bits/stdc++.h> using namespace std;typedef long long ll;int main(){ int t;cin >>t; while(t--) { int n; cin >>n; n=n*2-1; string s; cin >>s; for(int i

补了这一场，感觉真心难，菜鸡呻吟~A - Common Prefixes思路就是把初始字符串初始化为：‘aaaaaaaaaaaaaaaaaaaaaaaaa’。对于第i个数代表着字符串 和字符串的公共前缀长度为x；所以只需要在把的字符的第x+1个字符改变即可；后面以此类推；#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e5+7;int a[N];int m...

又是掉分的一晚上~~~~题解也忘了补了A - Distance and Axis画个坐标轴理解下，B如果在OA中间的话，那么|OB-OA|的范围一定小于n，并且奇偶性和m相同；如果k>n的话，那么B一定和A重合，并且在k上#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e5+7;int main(){ int t; cin >>t; w..

A - Omkar and Password给一个序列，每次操作可以合并两个相邻但不相等的数，问要想把序列变成无法继续操作的序列，至少需要操作几次；思路就是 序列中的每一个凹点都要变成和他距离最近的凸点一样高，并且凹点要在凸点的右侧，相当于存在 a[i] <a[i-1] 的话，加上两者的差即可；#include <bits/stdc++.h>using namespace std;const int N=2e5+7;int a[N];int main(){ i..

整理的算法模板：ACM算法模板总结（分类详细版）给定一个长度为nn的数列a1,a2,…,ana1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。输入格式第一行输入正整数nn。接下来nn行，每行输入一个整数，第i+1行的整数代...

链接：https://ac.nowcoder.com/acm/contest/4743/D来源：牛客网题目描述小灰灰和小乔在玩取石子游戏，一堆石子有n{n}n个石子，小灰灰和小乔轮流操作，小灰灰先手，每次操作的人可以进行以下操作： 假设当前石子数量为k{k}k，如果k>=2{k>=2}k>=2，那么将石子分为f(k){f(k)}f(k)和k−f(k...

链接：http://codeforces.com/contest/1285/problem/DD. Dr. Evil Underscorestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday, as a friendship ...

DescriptionGildong recently learned how to find the longest increasing subsequence (LIS) in O(n log n)O(n\ log\ n)O(n log n) time for a sequence of length nnn. He wants to test himself if he can impl...

B ：Longest Palindrome如果要构造这样一个字符串，如果一个字串的反转在给的字符串集合中出现过，则说明这个字符串可以参与构造；（前提自己不是回文串）；如果自己是回文串，那么可以把它构造到中间；#include <bits/stdc++.h>using namespace std;map<string ,int> mp;int main(){ i...

A - Three Stringsa串和b串的第i个字符一定其中有一个一定和c的第i个相同；#include <bits/stdc++.h>using namespace std;int main(){ int t; cin >>t; while(t--) { string a,b,c; cin >>a>>b>>...

姗姗来迟 起晚了；A. Erasing Zeroes记录第一个1出现的位置，以及最后一个1出现的位置，计算前缀和即可；wa了三发，原因是a数组我开到main()里面，但是我清零了丫，可是还是wa，原因不晓得；（并且是wa1，也就是样例都没过去，我懵了）#include <bits/stdc++.h> using namespace std;typedef long lon...

题目链接：2020牛客寒假算法基础集训营2官方标程题解：标程我先说一下我的感受 虽然我菜 但是还是想吐槽G题的概率取模，真恶心；D：数三角我的做法是用向量做，暴力枚举任意的三个点，然后算出以每个点为顶点的角的两条边的向量乘积，看是否小于0，这里需要注意判断两个向量是否共线，也就是判断三个点是否共线：#include <bits/stdc++.h>using name...

c题看了半天也没思路，睁不开眼了，明天补c吧；（都是借口）A - Array with Odd Sum题意就是一个数组，你可以把数组中任意一个数变成数组中的另外一个数，让你进行这样的操作，求最后能否使这个数组的和为奇数；思路：只要这个数组中存在一个奇数就行了，特判如果数组中全是奇数的情况下，数组的长度是否是偶数；#include <bits/stdc++.h>using n...

链接：https://ac.nowcoder.com/acm/contest/4138/H来源：牛客网时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述有 {1}1 到 {n}n 这些数字各一个。你用这些数字进行若干轮游戏。对于每一轮，如果剩下的数字个数超过 {1}1 个，那么就等概率...

链接：https://ac.nowcoder.com/acm/contest/4137/M来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述对于一场比赛，一共有 {n}n 个参赛选手和 {m}m 个题，为了方便我们假设一个提交记录的结果只有 WA 和 AC 两种，我们用以下...

链接：https://ac.nowcoder.com/acm/contest/4137/G来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述对于一个 {1…n}1…n 的排列 {p[1…n]}p[1…n]，我们这样定义它的单调栈 {f[1…n]}f[1…n]：对于 {i}i...

链接：https://ac.nowcoder.com/acm/contest/4137/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述酒馆战棋是一个很有趣的游戏，这个游戏一共有两名玩家，每个玩家各自控制一定数量的随从，随从从左往右排列。随从有两个基础属性：攻击力的血量...

Nick had received an awesome array of integers a=[a1,a2,…,an] as a gift for his 5 birthday from his mother. He was already going to explore its various properties but after unpacking he was disappoint...

Engines AtCoder - 4900题意：很简单的题意，注意是坐标相加，不是从一个坐标直接跳到另一个坐标；思路：首先把这些点都看成和原点相连的向量，然后理解平行四边形定则；当两个向量的夹角（极角）越小时，两个向量相加所得的向量的绝对值最大；所以把这些点的极角按从小到大排列；然后从最小的两两枚举，求出最大值；#include <bits/stdc++.h> using...

Problem StatementThere are N one-off jobs available. If you take the i-th job and complete it, you will earn the reward of B_i after A_i days from the day you do it.You can take and complete at most...

转载 优先队列 priority_queue 详解 ...

题目来源：Crossing RiverA group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row...

湫湫减肥　　越减越肥！　　　　最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。　　游戏规则很简单，用箭杀死免子即可。　　箭是一种消耗品，已知有M种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为Di（1 <= i <= M），每种箭需要一定的QQ币购买。　　假设每种箭只能使用一次，每只免子也只能被射一次，请计算要消灭地图上的所有兔子最少需要...

The annual Games in frogs’ kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the Ironfrog Triathlon is jumping. This project requires the frog athletes to jump over th...

FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges.The contest organ...