翻过这座山，他们就会听到你的故事

题目链接 第一眼感觉像均分纸牌，但是对于具体操作有点迷。大佬题解的思路讲的非常清晰，看了一下思路感觉这个推导很巧妙啊，结论推出来就是水题了。 #include<cstdio> #include<algorithm> #include<cmath> using namespace std; #define _rep(i,a,b) for(int i=(a)...

题目链接 乍一看还有点唬人……结果简单的一批 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define _rep(i,a,b) for(int i=(a);i<=(b);i++) string str[25]; bool cmp(stri

题目链接 用stl进行字符串排序，注意比较函数先比长度再比大小 #include<cstdio> #include<iostream> #include<string> #include<algorithm> using namespace std; #define _rep(i,a,b) for(int i=(a);i&am

题目链接 第一次排序后是按新的下标算新的权值……没注意到就wa了（星际玩家） #include<cstdio> #include<algorithm> using namespace std; #define _rep(i,a,b) for(int i=(a);i<=(b);i++) const int N=2e4+10; int e[11]; struct ...

题目链接 调试时发现scanf把空格也给读进去了……数据不大就直接换cin（话说读入空格有什么比较好的解决办法） #include<cstdio> #include<algorithm> #include<iostream> using namespace std; #define _rep(i,a,b) for(int i=(a);i<=(b)

题目链接 #include<iostream> #include<cstdio> using namespace std; struct xue{ int sn; int yw; int sx; int yy; int zf; }a[1000]; int main(){ //freopen("in.txt","r&am

题目链接 #include<cstdio> #include<cstring> #define _rep(i,a,b) for(int i=(a);i<=(b);i++) const int N=3e5+10; int n; int a[N]; inline int lowbit(int x) { return x&(-x); } inline vo...

题目链接 题目描述 在一片广袤无垠的原野上，散落着N块磁石。每个磁石的性质可以用一个五元组(x,y,m,p,r)描述，其中x,y表示其坐标，m是磁石的质量，p是磁力，r是吸引半径。若磁石A与磁石B的距离不大于磁石A的吸引半径，并且磁石B的质量不大于磁石A的磁力，那么A可以吸引B。 小取酒带着一块自己的磁石L来到了这篇原野的(x0,y0)处，我们可以视为磁石L的坐标为(x0,y0)。小取酒手持...

Description You are given an array aaa, consisting of nnn positive integers. Let’s call a concatenation of numbers xxx and yyy the number that is obtained by writing down numbers xxx and yyy one right...

题目链接 Description Do you like summer? Residents of Berland do. They especially love eating ice cream in the hot summer. So this summer day a large queue of n Berland residents lined up in front of the ...

Description The clique problem is one of the most well-known NP-complete problems. Under some simplification it can be formulated as follows. Consider an undirected graph G. It is required to find a s...

题目链接 #include<cstdio> #include<math.h> struct node{ int k,s; }q[10000],temp; int main(){ int n,m,p,i,j,cnt=0; scanf("%d%d",&n,&m); for(i=1;i&lt

题目链接 很早以前写的了，手动去重 #include<cstdio> #include<algorithm> using namespace std; int a[200],b[200]; int main(){ //freopen("in.txt","r",stdin); int k=1,i,n; scanf(&am

题目链接 复习一波模板 #include<cstdio> #include<algorithm> using namespace std; #define _rep(i,a,b) for(int i=(a);i<=(b);i++) const int N=1e5+10; int a[N]; void qsort(int l,int r) { int m...

题目链接 对赢一方和输一方分别建立数组，再归并排序 #include<cstdio> #include<algorithm> using namespace std; #define _rep(i,a,b) for(int i=(a);i<=(b);i++) const int N=2e5+10; int n,R,q; int tw,tl; struct no...

题目链接 学习了大佬博客，又是玄学的找中位数 #include<cstdio> #include<algorithm> #include<cmath> using namespace std; #define _for(i,a,b) for(int i=(a);i<(b);i++) const int N=1e4+10; int n,mx,my,a

题目链接 把所有电影和人涉及的语言放进一个数组，排序并离散化，用一个1~2*m+n之间的整数代替每种语言 #include<cstdio> #include<map> #include<algorithm> using namespace std; #define _rep(i,a,b) for(int i=(a);i<=(b);i++) cons

题目链接 #include<cstdio> #include<algorithm> #include<cmath> typedef long long ll; using namespace std; #define _rep(i,a,b) for(int i=(a);i<=(b);i++) const int N=1e5+10; ll a[N];

题目链接 二维环形石子合并 #include<cstdio> #include<cmath> #include<algorithm> using namespace std; typedef long long ll; #define _rep(i,a,b) for(int i=(a);i<=(b);i++) const int N=1e5+10;

题目链接 为了之前立的写完试炼场的flag，开始从新手村写起……（我太鶸了，学一年OI没过新手村） 一道水题，按力气升序排序就好 #include<cstdio> #include<algorithm> using namespace std; #define _rep(i,a,b) for(int i=(a);i<=(b);i++) const int N...

题目链接 对顶堆算法 序列中从小到大排名为1~M/2的整数存储到大根堆中，序列中从小到大排名M/2+1~M的整数存储在小根堆中，小根堆堆顶就是序列中位数 #include<cstdio> #include<queue> #include<algorithm> #include<vector> using namespace st

题目链接 开long long，开long long，开long long……重要的事说三次，上次求逆序对没开long long 也炸了……不长记性 #include<cstdio> #define _rep(i,x,y) for(int i=(x);i<=(y);i++) const int N=5e5+10; int n; long long ans; int a[N...

题目链接 大概思路倒是晓得，代码实现还是有点迷。 大佬题解写的非常好 #include<cstdio> #include<algorithm> using namespace std; #define _rep(i,a,b) for(int i=(a);i<=(b);i++) const int N=2e5+10; int n,ans,mx[N],mi[N]...

#include<cstdio> #include<algorithm> using namespace std; #define _rep(i,a,b) for(int i=(a);i<=(b);i++) const int N=1e5+10; int a[N]; void qsort(int l,int r) { int mid=a[(l+r)/2]; ...

题目链接 #include<cstdio> #include<algorithm> using namespace std; typedef long long ll; const int N=301; ll ans,h[N]; int n,fro,bac; int main() { //freopen("in.txt","r",stdin); sc...