开源php网站开发,网站特效怎么做,百度关键词点击器,wordpress 文章和评论的距离CodeForces 572A
题意#xff1a;给定两个序列#xff0c;问能否从第一个序列取出k个数#xff0c;从第二个序列取出m个数#xff0c;使得第一个序列取出来的所有数都小于第二个序列取出来的数。 思路#xff1a;水。因为问的是存在#xff0c;所以只要在第一个序列中取…CodeForces 572A
题意给定两个序列问能否从第一个序列取出k个数从第二个序列取出m个数使得第一个序列取出来的所有数都小于第二个序列取出来的数。 思路水。因为问的是存在所以只要在第一个序列中取最小的k个和第二个序列中最大的m个然后比较第一取出来最大是否小于第二取出来最小。 code #include iostream
#include cstdio
#include cmath
#include algorithm
#include cstring
#include sstream
#include string
#include vector
#include list
#include queue
#include stack
#include map
#include set
#include bitsetusing namespace std;typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;const int INF0x3fffffff;
const int inf-INF;
const int N1e55;
const int M2005;
const int mod1000000007;
const double piacos(-1.0);#define cls(x,c) memset(x,c,sizeof(x))
#define cpy(x,a) memcpy(x,a,sizeof(a))
#define ft(i,s,n) for (int is;in;i)
#define frt(i,s,n) for (int is;in;i--)
#define lson l,m,rt1
#define rson m1,r,rt1|1
#define lrt rt1
#define rrt rt1|1
#define middle int m(rl)1
#define lowbit(x) (x-x)
#define pii pairint,int
#define mk make_pair
#define IN freopen(in.txt,r,stdin);
#define OUT freopen(out.txt,w,stdout);int v1[N],v2[N];
int main()
{int n1,n2,k,m;scanf(%d%d,n1,n2);scanf(%d%d,k,m);ft(i,1,n1) scanf(%d,v1[i]);ft(i,1,n2) scanf(%d,v2[i]);if (v1[k]v2[n2-m1]) puts(YES);else puts(NO);
}CodeForces 572B
题意给定一些股票的买卖情况然后买高卖低然后按价格从大到小输出买卖的股票的序列。 思路直接开两个数组一个存取买的一个存取卖的。输出的时候从100000向下从0到上遍历即可。 code #include iostream
#include cstdio
#include cmath
#include algorithm
#include cstring
#include sstream
#include string
#include vector
#include list
#include queue
#include stack
#include map
#include set
#include bitsetusing namespace std;typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;const int INF0x3fffffff;
const int inf-INF;
const int N100005;
const int M2005;
const int mod1000000007;
const double piacos(-1.0);#define cls(x,c) memset(x,c,sizeof(x))
#define cpy(x,a) memcpy(x,a,sizeof(a))
#define ft(i,s,n) for (int is;in;i)
#define frt(i,s,n) for (int is;in;i--)
#define lson l,m,rt1
#define rson m1,r,rt1|1
#define lrt rt1
#define rrt rt1|1
#define middle int m(rl)1
#define lowbit(x) (x-x)
#define pii pairint,int
#define mk make_pair
#define IN freopen(in.txt,r,stdin);
#define OUT freopen(out.txt,w,stdout);int mp1[N],mp2[N];
int main()
{int n,m;int d,p;char s[2];scanf(%d %d,n,m);cls(mp1,0);cls(mp2,0);ft(i,1,n){scanf(%s %d %d,s,p,d);if (s[0]S) mp1[p]d;else mp2[p]d;}int k0,t0;for(int it0;itNtm;it){//if (it%1000)printf(%d\n,it);//if (it100000) break;if (mp1[it]0) t,kit;}for (int jk;j0;j--) if (mp1[j]0) printf(S %d %d\n,j,mp1[j]);t0;for(int itN;it0tm;it--){if (mp2[it]0) printf(B %d %d\n,it,mp2[it]),t;}
}CodeForces 572C题意给定一个三角形的三边abc和要延长的长度l问有多少种方法可以使得延长后的图形为三角形。 思路先找所有的情况然后减去不满足的情况。当l为i时情况为ci22i可以去0-l一路累加即可。减去分别以abc作为最长边枚举就算把剩下边加上也无法满足三角形的情况。 code #include iostream
#include cstdio
#include cmath
#include algorithm
#include cstring
#include sstream
#include string
#include vector
#include list
#include queue
#include stack
#include map
#include set
#include bitsetusing namespace std;typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;const int INF0x3fffffff;
const int inf-INF;
const int N1000000;
const int M2005;
const int mod1000000007;
const double piacos(-1.0);#define cls(x,c) memset(x,c,sizeof(x))
#define cpy(x,a) memcpy(x,a,sizeof(a))
#define ft(i,s,n) for (int is;in;i)
#define frt(i,s,n) for (int is;in;i--)
#define lson l,m,rt1
#define rson m1,r,rt1|1
#define lrt rt1
#define rrt rt1|1
#define middle int m(rl)1
#define lowbit(x) (x-x)
#define pii pairint,int
#define mk make_pair
#define IN freopen(in.txt,r,stdin);
#define OUT freopen(out.txt,w,stdout);ll sol(ll a,ll b,ll c,ll l){ll t0;for(ll imax(bc-a,0ll);il;i){ll xmin(l-i,ai-b-c);t(x1)*(x2)/2;}return t;
}
int main()
{ll a,b,c,l,ans0;cinabcl;for(ll i0;il;i) ans(i1)*(i2)/2;ans-sol(a,b,c,l);ans-sol(b,c,a,l);ans-sol(c,a,b,l);coutansendl;
}
