2021辽宁省大学生程序设计竞赛（正式赛）F、G、L、E
F、Capslock
任意门
#include
#include
#include
#include G、字节类型
任意门
这里get到了一个新用法，就是__int128,这个东西不能直接读入和输出，目前你只能用String类型来读入，然后再传到__int128类型里面。你可以直接拿它和其他的数来比较，但是不能直接输出；
还有一点要注意的是，题目已经说了他是正数，所以只用比较他们正数的部分就可以了。
#include
using namespace std;
string a;
__int128 x=0;
int main()
{
cin>>a;
int len=a.size();
if(len>=20){
printf("BigInteger\n");
return 0;
}
for(int i=0;i9223372036854775807)printf("BigInteger\n");
else if(x>147483647)printf("long\n");
else if(x>32767)printf("int\n");
else if(x>127)printf("short\n");
else printf("byte\n");
return 0;
}
L、神奇的回答
任意门
这是一道简单的签到题！
#include
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int a;
cin>>a;
if(a>=18)
cout<<"18"< E、生活大爆炸
任意门
这一题就是高中数学的排列组合，这一题我一开始就是把他的数学式子列出来，然后化为最简式，然后就可以发现其实就是几个阶层相除，但是这样子的话，好不容易用unsigned long long 把他给表示出来了，但是你要是再用除法的话，那样子肯定会emmm，反正我是没有输出结果的。所以这里就是用dp来，就是初始化dp数组，这里只要找到它的规律，那么一切好说。这里就是a[i][j]=a[i-1][j-1]+a[i-1][j]，就是再来一个人，这个人可能被选中，也可能被被选中，然后把他的每一种情况相加，那么就保证的是从i+1个人里面选取j个人，然后这个新增的这个人可以选，也可以不选。
#include
using namespace std;
const int N=65;
int n,m;
int a[N][N];//他的意思是从i个人里面选取j个人
void f()
{
for(int i=0; i>n>>m>>t;
long long ans=0;
for(int i=4; i<=n; i++)
for(int j=1; j<=m; j++)
if(i+j==t)
ans+=a[n][i]*a[m][j];
cout< 后来看到了别人用排列组合的做法写出来了，后来才发现，自己不应该简化的，也不许构造数组。
#include
#define ll __int128
using namespace std;
int n,m,t;
ll c(ll x,ll y){
if(y>x/2)y=x-y;
ll ret=1;
for(ll i=x;i>=x-y+1;i--)ret*=i;
for(ll i=1;i<=y;i++)ret/=i;
return ret;
}
int main()
{
cin>>n>>m>>t;
ll ans=0;
for(ll i=4;i<=min(n,t-1);i++){
if(t-i>m||t-i<1) continue;
ans+=c(n,i)*c(m,t-i);
}
int an[10000],cnt=0;
while(ans){
an[++cnt]=ans%10;
ans/=10;
}
for(int i=cnt;i>=1;i--){
printf("%d",an[i]);
}
return 0;
}
D、阿强与网格
任意门
纯模拟题。
wa的原因是n,m,x,y开的是int，开小了，我想着我ans开的long long 就没事了，但是他是10^5次方，然后相乘的话就会爆int，然后他就会变成随便的一个数，然后这个时候就要用long long来才可以。 学到了！get it！
#include
using namespace std;
const int N=100010;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
long long n,m,x,y;
scanf("%lld%lld%lld%lld",&n,&m,&x,&y);
long long ans=0;
if(n=2*x)
ans=(n+m-2)*x;
else if(y>=x)
ans=(n-m)*x+(m-1)*y;
else
{
if((n-m)%2==0)
ans=y*(n-1);
else ans=y*(n-2)+x;
}
printf("%lld\n",ans);
}
return 0;
}
C、传染病统计
模拟题！先排序，然后把相邻的两个的判断是否距离小于等于2，然后记录一下，从前往后遍历，然后，用cnt来记录一下这一段的长度，然后用这个cnt来维护最大值和最小值。
#include
using namespace std;
const int N=15;
int a[N],b[N];
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+n+1);
b[n]=n;
for(int i=1;i 还有线段树板子题II-完美主义_2021辽宁省大学生程序设计竞赛（正式赛）（重现赛）@JXNU_19_ACS (nowcoder.com)
dp题
J-放棋子_2021辽宁省大学生程序设计竞赛（正式赛）（重现赛）@JXNU_19_ACS (nowcoder.com)
待补！