菱形继承

有以下事实：当后一个字符比前一个字符大,并且前一个字符后面还有出现，则删除之如果这个字符是这种字符出现的最后一个位置，则加入，并在之后不能删除同种字符只能在答案出现一次#include<bits/stdc++.h>using namespace std;const int N=1e4+10;int main(){ string s; int t; cin>>t; while(t--){ cin>>s; map<char,i..

维护一个当前可以插入数的set如果当前数等于上一个数，那么字典序最大序列答案就是set最大值，取出并删除、字典序最小序列答案就是set最小值，取出并删除如果不等，那么最大序列和最小序列这个位置的数就是该数#include<bits/stdc++.h>using namespace std;#define ll long longconst int N=2e5+10;ll t,a[N],maxx[N],minn[N]; int main(){ cin>>..

这题首先可以先找每个数出现次数，然后开一个优先队列，从大到小，最正确的贪心策略是每次最大数和次大数减去（次大数与第三大数差+1）---（可以证明）#include<bits/stdc++.h>using namespace std;#define ll long longconst int N=2e5+10;ll t,a[N];int main(){ cin>>t; while(t--){ int x; map<int,int>p; ..

这题本质上是lcs，但是比赛的时候直接暴力了，数据范围过小，直接n3枚举存map然后暴力算答案#include<bits/stdc++.h>using namespace std;#define ll long longconst int N=1e5+10;ll t;int main(){ cin>>t; while(t--){ string a,b; map<string,int>pa,pb; cin>>a>&gt..

这道题贪心做，找最大k范围内的字符 ，注意首位都要取的条件#include<bits/stdc++.h>using namespace std;#define ll long longconst int N=1e5+10;ll t;int main(){ cin>>t; while(t--){ int n,k; cin>>n>>k; string s; cin>>s; vector<int>p..

找一下竖着排的行标和列标的规律，然后答案就是行*（列数-1）+列#include<bits/stdc++.h>using namespace std;#define ll long longconst int N=1e5+10;ll t;int main(){ cin>>t; while(t--){ ll n,m,x; cin>>n>>m>>x; ll row=x%n,col=x/n+(x%n!=0); if..

Edge Weight Assignmenttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have unweighted tree ofnnvertices. You have to assign...

Filling Diamondstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have integernn. Calculate how many ways are there to fully c...

Powered Additiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have an arrayaaof lengthnn. For every positive integerxx...

Sorted Adjacent Differencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have array ofnnnumbersa1,a2,…,ana1,a2,…,an.Re...

C. Pie or dietime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVolodya and Vlad play the following game. There arekpies at the c...

F. Make k Equaltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given the arrayaaconsisting ofnnelements and the inte...

D. T-shirts Distributiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe organizers of a programming contest have decided to p...

B. Bear and Blockstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a little bear who loves to play. Today he is playing b...

D. Taxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr. Funt now lives in a country with a very specific tax laws. The total...

npeople came to a party. Then those, who had no friends among people at the party, left. Then those, who had exactly 1 friend among those who stayed, left as well. Then those, who had exactly2,3,......

E. Sleeping Scheduletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVova had a pretty weird sleeping schedule. There arehhhour...

B. Bash's Big Daytime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputBash has set out on a journey to become the greatest Pokemon ma...

B. Cards Sortingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasily has a deck of cards consisting ofncards. There is an int...

C. Remove Adjacenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a stringssconsisting of lowercase Latin letter...

Three IntegersThree Integerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given three integersa≤b≤ca≤b≤c.In one m...

Perform the ComboPerform the Combotime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou want to perform the combo on your oppone...

B - WeirdSorttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an arrayaaof lengthnn.You are also given a set o...

Add Odd or Subtract Eventime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two positive integersaaandbb.In one m...

Fast Food Restauranttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTired of boring office work, Denis decided to open a fast foo...

D. Remove One Elementtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an arrayaaconsisting ofnnintegers.You c...

题目链接题意：串S，T，T是目标串，你需要将一个空串变成T，通过将S的任意子串添加到这个要变成T的串后头，这里的子串可以是不连续的，问最少次数，做不到就-1讲道理做这种题目没技巧，就是很直接，但是要认真分析出来，你要添加一个字符就去S里找最早出现的嘛，贪心很好理解，然后下一个字符看看有没有在这个最早出现位置的后头，要是有，ok接着如上操作否则答案+1，无解的情况很简单就是没有这个字符嘛...

Infinite Prefixestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given stringsof lengthnnconsisting of0-s and1-s. ...

Display The Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a large electronic screen which can display up to9982...

F. Three Paths on a Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an unweighted tree withnnvertices. Recal...

E. Obtain a Permutation题目链接：https://codeforces.com/contest/1294/problem/E题意：给你一个 n * m 的矩阵，你执行两种操作：① 把矩阵中任意一个元素改为任意一个数② 把矩阵中任意一列整体往上挪一个单元格，如下图矩阵我们对第一列向上挪了一个单元格现要求用最少的操作次数使矩阵内每一个元素 a[i][j] ...

题目链接：https://codeforces.com/contest/1294/problem/D题意：给你 q 个询问和 一个 x ， 每次询问输入一个数 n，你可以把它减任意次 x 或 加任意次 x，然后添入数组，问每次询问结束时数组里最小的没出现的非负整数是多少其实这里面的MEX函数是博弈论中sg函数的一个重要组成部分，MEX函数定义为数组里最小的没出现的非负整数...

C. Product of Three Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given one integer numbernn. Find threedisti...

B. Collecting Packagestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a robot in a warehouse andnnpackages he wants to...

A. Collecting Coinstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has three sisters: Alice, Barbara, and Cerene. They'...

B. Just Eat It!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday, Yasser and Adel are at the shop buying cupcakes. There are...

A. Mezo Playing Zomatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday, Mezo is playing a game. Zoma, a character in that game...

G. Privatization of Roads in Treelandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTreeland consists ofncities andn−1roads...

F2. Same Sum Blocks (Hard)time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis problem is given in two editions, which differ ex...

F1. Same Sum Blocks (Easy)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis problem is given in two editions, which differ ex...