CODEVS 天梯 代码记录
所有水题均被折叠
Lv.1 青铜
1201
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#define ll long long
#define INF 2000000000000000
using namespace std; int main(){
ll mx=-INF,mn=INF;
ll N;
scanf("%lld",&N);
for(ll i=;i<=N;i++){
ll x;scanf("%lld",&x);
mx=max(x,mx);
mn=min(mn,x);
}
cout<<mn<<" "<<mx<<endl;
return ;
}
1202
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#define ll long long
#define INF 2000000000000000
using namespace std; int main(){
ll sum=;
ll N;
scanf("%lld",&N);
for(ll i=;i<=N;i++){
ll x;scanf("%lld",&x);
sum+=x;
}
cout<<sum<<endl;
return ;
}
1203
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#define ll long long
#define eps 1e-8
#define INF 2000000000000000
using namespace std; int main(){
double x,y;
cin>>x>>y;
if(fabs(x-y)<eps) puts("yes");
else puts("no");
return ;
}
1204
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<cstdlib>
#include<cmath>
#define ll long long
#define eps 1e-8
#define INF 2000000000000000
using namespace std; int main(){
char str1[];
char str2[];
scanf("%s%s",str1,str2);
cout<<(strstr(str1,str2)-str1+);
return ;
}
1205
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<cstdlib>
#include<cmath>
#define ll long long
#define eps 1e-8
#define INF 2000000000000000
using namespace std; int main(){
string str;
vector<string> vec;
while(cin>>str)vec.push_back(str);
for(int i=vec.size()-;i>=;i--){
cout<<vec[i]<<" ";
}
return ;
}
1206
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#define ll long long
#define eps 1e-8
#define INF 2000000000000000
using namespace std; int main(){
double x,y;
cin>>x;
printf("%.2lf",x);
return ;
}
2235
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<cstdlib>
#include<cmath>
#define ll long long
#define eps 1e-8
#define INF 2000000000000000
using namespace std; int main(){
int ans;
double a,b;
scanf("%lf%lf",&a,&b);
ans=a*b/;
ans=floor((ans+)/10.0)*;
cout<<ans<<endl;
return ;
}
//如果你不喜欢这些水题怎么办，请把他们A掉，一遍过
Lv.2 白银
1011
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<queue>
#include<vector>
#include<cmath>
using namespace std; int N,a[]; int f(int x){
if(x==||x==) return ;
if(a[x]!=) return a[x]; int tmp=;
for(int i=;i<=x/;i++){
tmp+=f(i);
}
// cout<<tmp<<endl;
return a[x]=tmp;
} int main(){
scanf("%d",&N); cout<<f(N); return ;
}
1430
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std; int x;
int main(){
int flag=;
scanf("%d",&x);
for(int i=;i*i<=x;i++){
if(x%i==) flag=;;
}
if(!flag) puts("\\n");
else puts("\\t");
return ;
}
1075
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std; int N,a[],cnt; int main(){
memset(a,-,sizeof(a));
scanf("%d",&N);
for(int i=;i<=N;i++){scanf("%d",&a[i]);}
sort(a+,a+N+);
for(int i=;i<=N;i++) if(a[i]!=a[i+])++cnt;
printf("%d\n",cnt);
for(int i=;i<=N;i++) if(a[i]!=a[i+])printf("%d ",a[i]);
return ;
}
1076
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std; int N,a[],cnt; int main(){
scanf("%d",&N);
for(int i=;i<=N;i++){scanf("%d",&a[i]);}
sort(a+,a+N+);
for(int i=;i<=N;i++)printf("%d ",a[i]);
return ;
}
1083
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define MAXN 2000000
using namespace std;
int N,kase;
int main(){
scanf("%d",&N);
int k=;
while(N>k){
N-=k;++k;
} int i=,j=;
if(k&){
i=k+,j=;
while(N--){
--i;++j;
}
}
else{
i=,j=k+;
while(N--){
++i;--j;
}
}
printf("%d/%d",i,j);
return ;
}
1160
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std; int a[][];
int N; void init_(){
scanf("%d",&N);
a[][]=;
int i=,j=,cnt=;
for(int k=;k<=*N;k+=){
for(int c=;c<=k;c++) a[i][++j]=++cnt;
for(int c=;c<=k;c++) a[--i][j]=++cnt;
for(int c=;c<=k+;c++) a[i][--j]=++cnt;
for(int c=;c<=k+;c++) a[++i][j]=++cnt;
}
} int main(){
init_();
int ans=;
for(int i=-(N-)/;i<=+(N-)/;i++){
for(int j=-(N-)/;j<=+(N-)/;j++){
if(i==j||i+j==) ans+=a[i][j];
printf("%d ",a[i][j]);
}
puts("");
}
printf("%d\n",ans); return ;
}
1212
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std; int x,y; int gcd(int a,int b){
if(b==) return a;
else return gcd(b,a%b);
} int main(){
scanf("%d%d",&x,&y);
printf("%d\n",gcd(x,y));
return ;
}
1475
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<vector>
#define INF 0x3f3f3f3f
using namespace std; int k,ans,p;
string x; int trans(char x){
if(x>=''&&x<='') return x-'';
else return x-'A'+;
} int pow_lrb(int b,int a){
int tmp=;
while(a){
if(a&) tmp*=b;
b*=b;
a>>=;
}
return tmp;
} int main(){ cin>>x;
cin>>k;
p=x.size()-;
for(int i=;p>=;i++){
// cout<<pow_lrb(k,i)*trans(x[p])<<endl;
ans+=pow_lrb(k,i)*trans(x[p--]);
}
cout<<ans; fclose(stdin);fclose(stdout);return ;
}
1842
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std; int N; int f(int x){
if(x<) return f(x+)+f(x+)+;
else return ;
} int main(){
scanf("%d",&N);
printf("%d\n",f(N));
return ;
}
1978
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std; int f[],N; int main(){
f[]=f[]=;
for(int i=;i<=;i++) f[i]=f[i-]+f[i-]; // for(int i=1;i<=40;i++) cout<<f[i]<<" "; scanf("%d",&N);
printf("%d\n",f[N]);
return ;
}
3038
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std; int N,cnt; void f(int x){
if(cnt>=) return;
if(x==) return;
if(x&) x=*x+;
else x>>=;
++cnt;
f(x);
} int main(){
scanf("%d",&N);
while(N--){
cnt=;
int x;
scanf("%d",&x);
f(x);
if(cnt<=)printf("%d\n",cnt);
else puts("-1");
}
return ;
}
3143
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std; struct cc{int l,r;}nod[];
int N; void print_pre(int x){
printf("%d ",x);
if(nod[x].l) print_pre(nod[x].l);
if(nod[x].r) print_pre(nod[x].r);
} void print_mid(int x){
if(nod[x].l) print_mid(nod[x].l);
printf("%d ",x);
if(nod[x].r) print_mid(nod[x].r);
} void print_aft(int x){
if(nod[x].l) print_aft(nod[x].l);
if(nod[x].r) print_aft(nod[x].r);
printf("%d ",x);
} int main(){
scanf("%d",&N);
for(int i=;i<=N;i++){
scanf("%d%d",&nod[i].l,&nod[i].r);
}
print_pre();puts("");
print_mid();puts("");
print_aft();puts("");
return ;
}
//这里的题目如果你也不喜欢的话，那么也请把他们A掉吧，多花一丢丢时间而已
Lv.3 黄金
1014
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<queue>
#include<vector>
#include<cmath>
using namespace std; int mx,V,N,a[],f[],sum; int main(){
scanf("%d%d",&V,&N);
for(int i=;i<=N;i++){
scanf("%d",&a[i]);
} f[]=; for(int i=;i<=N;i++){
for(int j=V;j>=a[i];j--){
if(f[j-a[i]]) f[j]=,mx=max(mx,j);
}
} printf("%d",V-mx); return ;
}
倒序什么的，DP竟然忘了？？！！！
1044
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define inf 0x3f3f3f3f
using namespace std;
int a[],b[],k=,N,que[];
void ques1(){
for(int i=;i<=N;i++) b[i]=a[N-i+];
for(int i=;i<=N;i++)
*lower_bound(que+,que+N+,b[i])=b[i];
cout<<lower_bound(que+,que+N+,inf)-(que+)<<endl;
} void ques2(){
int cnt=N,ans=;;
for(int i=;i<=N;i++){
if(a[i]!=-){
if(cnt<=) break;
ans++;cnt--;
int x=a[i];
for(int j=i+;j<=N;j++){
if(a[j]<=x&&a[j]!=-){
x=a[j];
a[j]=-;
cnt--;
}
}
// cout<<cnt<<endl;
}
}
cout<<ans<<endl;
} int main(){
// freopen("01.in","r",stdin);
fill(que,que+,inf);
while(scanf("%d",&a[++k])==);
N=k-; ques1();
ques2(); return ;
}
不明觉厉
1098
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<queue>
#include<vector>
#include<cmath>
using namespace std; int a[],N,aver,sum,cnt;
int main(){
freopen("01.in","r",stdin);
scanf("%d",&N);
for(int i=;i<=N;i++){
scanf("%d",&a[i]);
sum+=a[i];
}
aver=sum/N; for(int i=;i<=N;i++){
if(a[i]<aver){
int block=aver-a[i];
a[i+]-=block;
++cnt;
}
else if(a[i]>aver){
int block=a[i]-aver;
a[i+]+=block;
++cnt;
}
}
printf("%d\n",cnt);
return ;
}
1116
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<queue>
#include<vector>
#include<cmath>
using namespace std; int N,ans,e[][];
int c[]; void dfs(int x){
if(x>N){
for(int i = ; i <= N; i++)
for(int j = ; j <= N; j++)
if(e[i][j] && (c[i] == c[j])) return ;
++ans;
return;
} //check
for(int k=;k<=;k++){
c[x]=k;
dfs(x+);
c[x]=;
}
} int main(){
scanf("%d",&N); for(int i=;i<=N;i++){
for(int j=;j<=N;j++){
scanf("%d",&e[i][j]);
}
}
dfs();
cout<<ans<<endl;
return ;
}
1219
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<cstdlib>
#define ll long long
using namespace std; ll f[][];
ll N,M;
ll a[]; int main(){
scanf("%lld%lld",&N,&M);
for(ll i=;i<=;i++) scanf("%lld",&a[i]); f[a[]][a[]]=;
for(ll i=;i<=;i++){
for(ll j=;j<=;j++){
if(i->&&j->)f[i][j]+=f[i-][j-];
if(i-> )f[i][j]+=f[i-][j+];
if(i->&&j->)f[i][j]+=f[i-][j-];
if(i-> )f[i][j]+=f[i-][j+];
}
} printf("%lld\n",f[a[]][a[]]); return ;
}
害怕就用long long
1220
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<cstdlib>
using namespace std; int a[][],f[][];
int N; int main(){ scanf("%d",&N);
for(int i=;i<=N;i++){
for(int j=;j<=i;j++){
scanf("%d",&a[i][j]);
}
} for(int i=N;i>=;i--){
for(int j=;j<=i;j++){
f[i][j]=max(f[i+][j],f[i+][j+])+a[i][j];
}
} printf("%d\n",f[][]); return ;
}
1294
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define inf 0x3f3f3f3f
using namespace std;
int a[],b[],used[],N; void f(int x,int dep){
b[dep]=x;
if(dep==N){
for(int i=;i<=N;i++){
printf("%d ",b[i]);
}
puts("");
return;
} used[x]=; for(int i=;i<=N;i++){
if(!used[i]) f(i,dep+);
} used[x]=;
} int main(){
scanf("%d",&N);
for(int i=;i<=N;i++){
f(i,);
}
return ;
}
1576
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<queue>
#include<vector>
#include<cmath>
#define ll long long
#define INF 21474747473434
using namespace std; ll a[],N,f[];
int main(){
memset(f,,sizeof(f));
scanf("%lld",&N);
for(ll i=;i<N;i++){
scanf("%lld",&a[i]);
} for(ll i=;i<N;i++){
if(*lower_bound(f,f+N,a[i])==a[i]) continue;
*upper_bound(f,f+N,a[i])=a[i];
} ll k=lower_bound(f,f+N,INF)-f;
printf("%lld\n",k);
return ;
}
0x3f3f3f3f 不是INF 的神奇题目
3115
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<cstdlib>
using namespace std; char tmpa[],tmpb[];
int a[],b[],c[]; void mi(){
for(int i=;i<=max(a[],b[]);i++){
c[i]+=a[i]-b[i];
if(c[i]<){
c[i]+=;
c[i+]-=;
}
}
c[]=max(a[],b[]);
while(!c[c[]]) --c[];
} int check(){//a>b,return 1
if(a[]!=b[]){return a[]>b[];}
else{
for(int i=a[];i>=;i--){
if(a[i]<b[i]) return ;
}
} puts("");
exit();
} int main(){ scanf("%s%s",tmpa+,tmpb+);
int lena=strlen(tmpa+),lenb=strlen(tmpb+);
for(int i=lena;i>=;i--){a[i]=tmpa[lena-i+]-'';}
for(int i=lenb;i>=;i--){b[i]=tmpb[lenb-i+]-'';}
a[]=lena,b[]=lenb; // for(int i=1;i<=lena;i++) printf("%d",a[i]);
// puts("");
// for(int i=1;i<=lenb;i++) printf("%d",b[i]);
// puts(""); if(check()){//如果a>b
mi();
}
else{
swap(a,b);
printf("-");
mi();
} for(int i=c[];i>=;i--){
printf("%d",c[i]);
} return ;
}
3116
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<cstdlib>
using namespace std; char tmpa[],tmpb[];
int a[],b[],c[]; void pl(){
for(int i=;i<=max(a[],b[]);i++){
c[i]+=a[i]+b[i];
if(c[i]>=){
c[i]-=;
c[i+]+=;
}
}
c[]=max(a[],b[]);
if(c[c[]+]) ++c[];
} int main(){
scanf("%s%s",tmpa+,tmpb+);
int lena=strlen(tmpa+),lenb=strlen(tmpb+);
for(int i=lena;i>=;i--){a[i]=tmpa[lena-i+]-'';}
for(int i=lenb;i>=;i--){b[i]=tmpb[lenb-i+]-'';}
a[]=lena,b[]=lenb; // for(int i=1;i<=lena;i++) printf("%d",a[i]);
// puts("");
// for(int i=1;i<=lenb;i++) printf("%d",b[i]);
// puts(""); pl(); for(int i=c[];i>=;i--){
printf("%d",c[i]);
} return ;
}
//断更，做不下去了QAQ
//看了下时间,害怕
CODEVS 天梯 代码记录的更多相关文章
- MVVM 代码记录
一.XML <Page x:Class="MVVM.MainPage" xmlns="http://schemas.microsoft.com/winfx/20 ...
- Echarts基于动态数据初步使用 及问题 代码记录.
ECHARTS 插件 基本的动态数据展示(横向图) 下载 echarts.commn.min.js文件 在页面中进行引用, 并为Echarts图形准备一个div盒子 <!-- 引入插件 --&g ...
- OpenCV学习代码记录——人脸检测
很久之前学习过一段时间的OpenCV,当时没有做什么笔记,但是代码都还在,这里把它贴出来做个记录. 代码放在码云上,地址在这里https://gitee.com/solym/OpenCVTest/tr ...
- OpenCV学习代码记录—— Snake轮廓
很久之前学习过一段时间的OpenCV,当时没有做什么笔记,但是代码都还在,这里把它贴出来做个记录. 代码放在码云上,地址在这里https://gitee.com/solym/OpenCVTest/tr ...
- OpenCV学习代码记录——Hough线段检测
很久之前学习过一段时间的OpenCV,当时没有做什么笔记,但是代码都还在,这里把它贴出来做个记录. 代码放在码云上,地址在这里https://gitee.com/solym/OpenCVTest/tr ...
- OpenCV学习代码记录——轮廓(contour)检测
很久之前学习过一段时间的OpenCV,当时没有做什么笔记,但是代码都还在,这里把它贴出来做个记录. 代码放在码云上,地址在这里https://gitee.com/solym/OpenCVTest/tr ...
- OpenCV学习代码记录——canny边缘检测
很久之前学习过一段时间的OpenCV,当时没有做什么笔记,但是代码都还在,这里把它贴出来做个记录. 代码放在码云上,地址在这里https://gitee.com/solym/OpenCVTest/tr ...
- JSP标签使用的代码记录——《%= %》（神奇的CSDN为啥标题不让打英文的尖括号）
关于JSP的一些标签,在用到的时候有些生疏,就去找了找资源重新温习了一下. 附上两个JSP<%= %>标签的博客,同时也记录当前项目里用到的方法. jsp页面中<%@ %>.& ...
- Shiro权限验证代码记录，正确找到shiro框架在什么地方做了权限识别
权限验证方式的验证代码: org.apache.shiro.web.servlet.AdviceFilter这个类是所有shiro框架提供的默认权限验证实例类的父类 验证代码: public void ...
随机推荐
- WebApi官方系列
一.入门 1.1Asp.Net WebApi2 入门 1.2WebApi2的Action返回值 1.3WebApi2自动生成帮助页 二.路由 2.1WebApi2的路由规则 2.2WebApi2的Ac ...
- 学习 opencv---(6)玩转opencv源代码：生成opencv 工程解决方案与opencv 源码编译
在这篇中,我们探讨如何通过已安装的opencv选择不同的编译器类型,生成高度还原的OpenCV开发时的解决方案工程文件,欣赏OpenCV新版本中总计 六十六多万行的精妙源代码.我们可以对其源代码进行再 ...
- 多线程AutoResetEvent
我们在线程编程的时候往往会涉及到线程的通信,通过信号的接受来进行线程是否阻塞的操作. AutoResetEvent 允许线程通过发信号互相通信.通常,此通信涉及线程需要独占访问的资源. AutoRes ...
- Docker - 入门
术语 1. 镜像(image)与容器(container) 镜像是指文件系统快照或tar包. 容器是指镜像的运行态(时) 2.宿主机管理 设置/配置一台物理服务器或虚拟机,以便用于运行Docker容器 ...
- mui学习记录
1.页面间传值 2.mui如何增加自定义icon图标 http://ask.dcloud.net.cn/article/128 3.设计基于HTML5的APP登录功能及安全调用接口的方式(原理篇) h ...
- 为什么使用Junit Test而不用普通java main方法来完成测试?
因为在程序里边,一个接口对应一个实现方法,而在接口中常常会定义相关的很多方法,所以在测试的时候,如果都在main方法里边进行测试,main方法就会显得臃肿,而且不便于以后其他人测试以及查看测试数据,用 ...
- java WEB开发入门
WEB开发入门 1 进入web JAVASE:标准- standard JAVA桌面程序 GUI SOCKET JAVAEE:企业-浏览器控制 web 2 软件结构 C/S :client ...
- C# 小知识
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.C ...
- 转：大神提出来的java服务器方面面试问题（当作自己的学习目标平时得多注意）
因为一些个人原因,陆陆续续参加了一些校招补招.社招的笔试和面试(BAT),也包括一些国外公司(Spotify, Google, Ericsson),最后有幸被网易收入麾下,拿到了S.下面罗列一些我复习 ...
- mysql 有报错 ERROR! MySQL is not running, but lock file (/var/lock/subsys/mysql) exists
sh-4.1# /etc/init.d/mysqld status ERROR! MySQL is not running, but lock file (/var/lock/subsys/mysql ...