#include<iostream>
using namespace std;
int a[105][3];
int main(){int n;cin>>n;for(int i=1;i<=n;i++){cin>>a[i][0]>>a[i][1];a[i][2]=a[i][0]+a[i][1];}for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(i!=j){if(a[i][2]==a[j][0]&&a[j][2]==a[i][0]){cout<<"YE5"<<endl;return 0;}}}}cout<<"N0"<<endl;return 0;
} 

输入描述:

第一行一个整数 T,表示有 T 组数据。接下来每行包含四个整数 m,n,K1,K2m,n,K1,K2，意义如「题目描述」所示。

输出描述:

输出 T 行，每行输出 K2−K1+1K2−K1+1 个数，表示答案。注意同行的数字中间不需要用空格隔开。

5
2 3 2 3
1 7 1 7
2 5 1 3
12345 54321 3 10
12345 54321 100000 100010

66
1428571
400
72601756
78428232175

备注:

1≤m≤n≤109,1≤K1≤K2≤1091≤m≤n≤109,1≤K1≤K2≤109；0≤K2−K1≤105,T≤200≤K2−K1≤105,T≤20。作者：RainAir链接：https://ac.nowcoder.com/discuss/173818来源：牛客网

简单的模拟题。

题目等价于求分数 ab 的小数点后 K1到 K2位的所有数字。

直接暴力模拟除法过程是肯定会 T 的，但是我们发现我们不用从头开始模拟，只需要从 K1K1 位开始模拟就可以了。

直接通过快速幂+取模算出第 K1 位的数字。然后我们发现 K2−K1≤105，所以暴力枚举除法过程就可以。

时间复杂度 O(n)。

因为m<n，小数点后第i位是(m*10^i)%n先快速幂求到x-1位，再枚举就可以了，我又傻逼了

#include<iostream>
using namespace std;
long long int n,m,t,x,y;
long long quick(long long a,long long b,long long c){long long ans=m;while(b){if(b&1) ans=(ans*a)%c;a=(a*a)%c;b>>=1;}return ans;
}
int main(){cin>>t;while(t--){cin>>m>>n>>x>>y;m=quick(10%n,x-1,n);for(x;x<=y;x++){m*=10;cout<<m/n;m%=n;}cout<<endl;}return 0;
}

链接：https://ac.nowcoder.com/acm/contest/548/C
来源：牛客网

题目描述

本题输入量较大，请注意使用效率较高的读入方式输入的第一行包含四个整数 n, m, k, t，含义见上所述。

接下来一行，包含 k 个整数，表示立华奏已经学习过的知识点。如果 k=0，则此处为一空行。接下来 m 行，每行 3 个整数 Xi,Yi,HiXi,Yi,Hi，描述一种联系。

如果立华奏能够学习完所有的知识点，输出一行 Yes。否则输出 No

4 3 2 5
4 5 6 7
2 3
1 2 3
1 3 2
3 4 2

Yes

立华奏已经学习过了第 2, 3 个知识，由第 2 个关系，立华奏可以花 2 天学会知识点 1，在由关系 3， 立华奏可以 2 天学会知识点 4，因此总共需要花费 4 天，可以完成任务。

5 4 0 12
4 5 6 7 11 2 3
1 3 2
3 4 2
1 5 233

Yes

立华奏比较菜，因此什么都没有学过。她可以选择先花 4 天的时间学会知识点 1。然后根据关系 1, 2，分别花 3, 2 天的时间学会知识点 2, 3，再根据关系 3，花 2 天的时间学会知识点 4。然后，她再单独学习知识点 5，花费1天，总共花费了 12 天 ，可以完成任务。

请注意，虽然关系 4 允许立华奏在知识点 1 的基础上学习知识点 5，但需要的时间比单独学习还要多，因此立华奏不会在知识点 1 的基础上学习知识点 5.

0⩽k⩽n⩽106,m⩽5×106,t⩽1018,Ti,Hi⩽103

作者：RainAir链接：https://ac.nowcoder.com/discuss/173818来源：牛客网

#include<bits/stdc++.h>
using namespace std;
#define F(i,a,b) for(int i=a;i<=(b);++i)
#define F2(i,a,b) for(int i=a;i<(b);++i)
#define dF(i,a,b) for(int i=a;i>=(b);--i)
#define MN 1000005
#define ll long long
#define MM 6000005
int n,m,k,c;ll t,ans;
int T[MN],f[MN];
int ff(int x){return f[x]?f[x]=ff(f[x]):x;}
struct edg{int u,v,w;}e[MM];
int read()
{ll x=0;char s=getchar();while(s<'0'||s>'9'){s=getchar();}while(s>='0'&&s<='9'){x=x*10+s-'0';s=getchar();}return x;
}
int main(){int x,y,z;n=read(),m=read(),k=read();scanf("%lld",&t);F(i,1,n)T[i]=read();F(i,1,k)T[read()]=0;F(i,1,n)e[++c]=(edg){n+1,i,T[i]};F(i,1,m)x=read(),y=read(),z=read(),e[++c]=(edg){x,y,z};sort(e+1,e+c+1,[](edg i,edg j){return i.w<j.w;});F(i,1,c){int u=ff(e[i].u),v=ff(e[i].v);if(u!=v){f[u]=v;ans+=e[i].w;}}puts(ans<=t?"Yes":"No");return 0;
}

输入描述:

输入的第一行包含一个整数 n。接下来一行，包含 n 个整数，表示序列{ai}接下来一行，包含 n 个整数，表示序列{bi}

输出描述:

输出的第一行包含一个整数，表示式子的最大值。接下来一行，包含 n 个整数，表示你构造的序列 {ci}接下来一行，包含 n 个整数，表示你构造的序列 {di}如果有多种构造方法，你只需要输出任意一种。

3
100000 -100000 100000
-100000 100000 -100000

99998
0 0 1
0 1 0

备注:

n⩽105,|ai|,|bi|⩽105

作者：RainAir链接：https://ac.nowcoder.com/discuss/173818来源：牛客网

D.Sequence不会啊

简单的贪心题。最后一个测试点专门卡了一下n=0n=0可能让部分dalao的体验极差……出题人在此谢罪qwq

题目的含义其实是可以从{a},{b}{a},{b}中选出若干个数，选择一个数代价为11，你的利益为你{a}{a}和{b}{b}利益中的最小值。最大化你的利益。

我们记A=∑ni=1aici,B=∑ni=1bidi,K=∑ni=1ci+∑ni=1diA=∑i=1naici,B=∑i=1nbidi,K=∑i=1nci+∑i=1ndi，答案为min{A,B}−Cmin{A,B}−C

一个显然的贪心策略，是将两个序列从大到小排序，然后考虑A,BA,B中较小的那一个，从它所对应的序列（AA对应aiai,BB对应bibi）中选出最大的没有被选的一个数，将它选中，直到我们找不到一个大于11的数。

下面我们来考虑这种贪心的正确性。假设我们在{ai}{ai}中选择了k1k1个数ai1,ai2,⋯,aik1ai1,ai2,⋯,aik1，{bi}{bi}中选择了k2k2个数bj1,bj2,⋯,bjk2bj1,bj2,⋯,bjk2，记这种取数方案为G(I,J)G(I,J)，其中I={i1,i2,⋯,i