当前位置:网站首页>20排位赛3
20排位赛3
2022-07-07 07:09:00 【moyangxian】
A
题意:略
题记:略
#include<bits/stdc++.h>
using namespace std;
const int N=110;
int a[N];
int main(){
cin>>a[0]>>a[1]>>a[2];
sort(a,a+3);
cout<<max(0,a[2]-a[1]-a[0]+1)<<endl;
return 0;
}
B
题意:略
题记:找字符串的最长公共前后缀,用substr()函数或者求next函数。
#include<bits/stdc++.h>
using namespace std;
const int N=110;
int nxt[N];
char s[N];
int n,k;
void getnext(){
int i=0,j=-1;
nxt[0]=-1;
while(i<n){
if(j==-1||s[i]==s[j])
i++,j++,nxt[i]=j;
else
j=nxt[j];
}
}
int main(){
cin>>n>>k;
cin>>s;
getnext();
cout<<s;
for(int i=1;i<=k-1;i++)
cout<<(s+nxt[n]);
return 0;
}
C
题意:略
题记:总共可以看到n/x个灯笼,r/x表示1~ r能看到多少灯笼,(l-1)/x表示1 ~ (l-1)能看到多少灯笼。(n/x)-r/x+(l-1)/x即答案。
#include<bits/stdc++.h>
using namespace std;
const int N=110;
void solve(){
int n,x,l,r;
cin>>n>>x>>l>>r;
cout<<(n/x)-r/x+(l-1)/x<<endl;
}
int main(){
int T;
cin>>T;
while(T--){
solve();
}
return 0;
}
D
题意:略
题记:每次sum都能减去一个(a-b),所以将(a-b)作为关键字降序排序,每次将sum减一下即可。最后再判断一下sum是否大于m。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+10;
struct Node{
int a,b;
bool operator<(const Node &W)const{
return a-b>W.a-W.b;
}
}t[N];
void solve(){
int n,m;
cin>>n>>m;
ll sum=0;
for(int i=1;i<=n;i++){
cin>>t[i].a>>t[i].b;
sum+=t[i].a;
}
sort(t+1,t+1+n);
int ans=0;
for(int i=1;i<=n;i++){
if(sum<=m) break;
sum-=t[i].a-t[i].b;
ans++;
}
if(sum<=m) cout<<ans<<endl;
else cout<<"-1"<<endl;
}
int main(){
int T=1;
//cin>>T;
while(T--){
solve();
}
return 0;
}
E
题意:略
题记:
C语言的sin函数需要传递的是弧度,弧度=角度*pi/180
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const double pi=acos(-1.0);
int main(){
double n,r;
cin>>n>>r;
double s=sin(360/(n*2)*(pi/180));
double ans=(s*r)/(1-s);
printf("%.8f\n",ans);
return 0;
}
F
G
边栏推荐
- Information Security Experiment 2: using x-scanner scanning tool
- thinkphp数据库的增删改查
- 如何使用clipboard.js库实现复制剪切功能
- How to become a senior digital IC Design Engineer (5-3) theory: ULP low power design technology (Part 2)
- 沙龙预告|GameFi 领域的瓶颈和解决方案
- Esp8266 uses TF card and reads and writes data (based on Arduino)
- thinkphp3.2信息泄露
- 根据热门面试题分析Android事件分发机制(一)
- First issue of JS reverse tutorial
- csdn涨薪技术-浅学Jmeter的几个常用的逻辑控制器使用
猜你喜欢
Huawei hcip datacom core_ 03day
STM32 and motor development (from stand-alone version to Networking)
华为HCIP-DATACOM-Core_03day
Sqlplus garbled code problem, find the solution
软件建模与分析
Information Security Experiment 4: implementation of IP packet monitoring program
[cloud native] Devops (I): introduction to Devops and use of code tool
# Arthas 简单使用说明
Integer or int? How to select data types for entity classes in ORM
Arthas simple instructions
随机推荐
有没有大佬帮忙看看这个报错,有啥排查思路,oracle cdc 2.2.1 flink 1.14.4
进程间的通信方式
PostgreSQL reports an error when creating a trigger,
Strategic cooperation subquery becomes the secret weapon of Octopus web browser
JMeter JDBC batch references data as input parameters (the simplest method for the whole website)
[cloud native] Devops (I): introduction to Devops and use of code tool
How to use clipboard JS library implements copy and cut function
如何使用clipboard.js库实现复制剪切功能
How will fashion brands enter the meta universe?
信息安全实验一:DES加密算法的实现
Unity shader (pass user data to shader)
基础篇:带你从头到尾玩转注解
thinkphp3.2信息泄露
章鱼未来之星获得25万美金奖励|章鱼加速器2022夏季创业营圆满落幕
Thinkphp3.2 information disclosure
Communication mode between processes
ViewPager2和VIewPager的区别以及ViewPager2实现轮播图
iNFTnews | 时尚品牌将以什么方式进入元宇宙?
Oracle installation enhancements error
基于智慧城市与储住分离数字家居模式垃圾处理方法