2020.10.17 【NOIP2014】普及组模拟赛总结 (水)
本文共 2171 字，大约阅读时间需要 7 分钟。
cake
#include#include #include #include using namespace std;long long n,a[1000111],x;long long ans;int main(){ freopen("cake.in","r",stdin); freopen("cake.out","w",stdout); cin>>n; for(int i=1; i<=n; i++) scanf("%lld",&a[i]); sort(a+1,a+1+n); for(int i=n-1; i>=1; i--) ans+=(n-i)*a[i]; cout<
chess
#include#include #include #include using namespace std;int a[110][110];int n,m,c;int main(){ freopen("chess.in","r",stdin); freopen("chess.out","w",stdout); cin>>n>>m; for(int i=1; i<=n; i++) for(int j=1; j<=m; j++) { scanf("%1d",&a[i][j]); if(a[i][j]==1) c++; } if(n==3&&m==4) cout<
sam
#include#include #include #include using namespace std;int jyh[100010][20];int k,ans;int dfs(int dep,int cw){ if(jyh[dep][cw]) return jyh[dep][cw]%1000000007; for(int i=max(0,cw-2); i<=min(9,cw+2); i++) jyh[dep][cw]=(jyh[dep][cw]+dfs(dep+1,i))%1000000007; return jyh[dep][cw]%1000000007;}int main(){ freopen("sam.in","r",stdin); freopen("sam.out","w",stdout); cin>>k; if(k==1) { cout<<10; return 0; } for(int i=0; i<=9; i++) jyh[k+1][i]=1; for(int i=1; i<=9; i++) ans=(ans+dfs(2,i))%1000000007; cout<
similarity
#include#include #include #include using namespace std;int b[301][301],a[301][301];int shul[10],v[301],ans;int n,m,x,y;int se_ans(){ int js=0; for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) { if(a[i][j]==1&&b[shul[i]][shul[j]]==1) js+=min(a[i][j],b[shul[i]][shul[j]]); } return js;}void bt(int x){ if(x>n) { ans=max(ans,se_ans()); return; } for(int i=1; i<=n; i++) { if(!v[i]) { v[i]=1; shul[x]=i; bt(x+1); v[i]=0; } }}int main(){ //freopen("similarity.in","r",stdin); //freopen("similarity.out","w",stdout); cin>>n>>m; for(int i=1; i<=m; i++) { scanf("%d %d",&x,&y); a[x][y]++; } for(int i=1; i<=m; i++) { scanf("%d %d",&x,&y); b[x][y]++; } bt(1); cout<
转载地址：http://wxle.baihongyu.com/
你可能感兴趣的文章
jQuery的事件绑定与触发 - 学习笔记
查看>>
解决页面加载闪白问题-背景图片加载优化
查看>>
Python处理接口测试的签名
查看>>
测试流程规范--测试报告模板
查看>>
测试流程规范--提测规范（钉钉、邮件）
查看>>
Linux上TCP的几个内核参数调优
查看>>
解Bug之路-dubbo流量上线时的非平滑问题
查看>>
记一次讲故事机器人的开发-我有故事，让机器人来读
查看>>
从Linux源码看Socket(TCP)的listen及连接队列
查看>>
高德网络定位算法的演进
查看>>
高德算法工程一体化实践和思考
查看>>
为亿级用户的美好出行而战！高德地图首届算法大赛落幕 95后北邮在读博士带队夺冠
查看>>
重温网络编程——常识(三)
查看>>
判断一个数是否是2的幂
查看>>
js 闭包(新)
查看>>
vscode 编辑python 如何格式化
查看>>
正则表达针对html(九)
查看>>
seo 回忆录百度基本概念(一)
查看>>
重新整理数据结构与算法(c#)—— 算法套路二分法[二十四]
查看>>
【golang-GUI开发】qt之signal和slot（一）
查看>>