2020-8-5 Codeforces摸鱼报告

#include<bits/stdc++.h>
using namespace std;
int tt,n,m,k;
int a[305][305];
int main(){cin>>tt;while(tt--){memset(a,0,sizeof a);cin>>n>>k;if(k%n==0)printf("0\n");else printf("2\n");int i=0,j=0;while(k--){if(a[i][j])i++;a[i][j]=1;i=(i+1)%n;j=(j+1)%n;}for(int i=0;i<n;i++){for(int j=0;j<n;j++){printf("%d",a[i][j]);}puts("");}}return 0;
}

2.CF1370C Number Game

本废物遇到再简单的数论也会自闭

首先，起手为1，a输

起手为奇数，a赢，因为可以直接除掉本身让剩下的数成为1

起手为2，a赢

起手为偶数，且将n除2到最后剩余的不为1且为质数，且除2的次数不止1，a赢

若不为质数也不为1，a赢

#include<bits/stdc++.h>
using namespace std;
int tt,n,m,k;
bool prime(int n){if(n<2) return false;for(int i=2;i*i<=n;i++)if(n%i==0) return false;return true;
}
int main(){cin>>tt;while(tt--){cin>>n;int f=0;if((n%2==1&&n!=1)||n==2){printf("Ashishgup\n");continue;}else{int cnt=0;int x=n;while(x%2==0)x/=2,cnt++;if(x==1)f=0;else if(prime(x)){if(cnt!=1)f=1;}else f=1;}if(!f)printf("FastestFinger\n");else printf("Ashishgup\n");}return 0;
}

3.CF1369C RationalLee

贪心，优先处理掉需求量为1的，把最大的都给了

然后从需求最大的开始，给一个当前最大的，和前面w-1个最小的

#include<bits/stdc++.h>
#define int long long
using namespace std;
int tt,n,m,k;
int a[200005],w[200005];
signed main(){cin>>tt;while(tt--){cin>>n>>k;for(int i=1;i<=n;i++){cin>>a[i];}for(int i=1;i<=k;i++){cin>>w[i];}sort(a+1,a+1+n);sort(w+1,w+1+k);int ans=0;int l=1,r=n;int cnt=0;for(int i=1;;i++){if(w[i]==1){ans+=a[r--]*2;cnt++;}else break;}for(int i=k;i>cnt;i--){ans+=a[l]+a[r--];l+=w[i]-1;}cout<<ans<<endl;}return 0;
}

4.CF1368C Even Picture

每次在边上暴力加上三块

#include<bits/stdc++.h>
using namespace std;
int tt,n,m,k;
signed main(){cin>>n;cout<<n*3+4<<endl;printf("0 0\n");for(int i=1;i<=n+1;i++){printf("%d %d\n",i-1,i);printf("%d %d\n",i,i-1);printf("%d %d\n",i,i);}return 0;
}

5.CF1368B Codeforces Subsequences

刚一看，这不是傻逼？

然后T了，看了数据范围发现我才是傻逼

直接暴力是不行的，需要叠加贡献

#include<bits/stdc++.h>
#define int long long
using namespace std;
int tt,n,m,k;
int a[15];
char s[]="#codeforces";
signed main(){cin>>n;for(int i=1;i<=10;i++){a[i]=1;}int cnt=1;while(cnt<n){for(int i=1;i<=10;i++){if(cnt<n){cnt/=a[i];cnt*=(a[i]+1);a[i]++;}else break;}}for(int i=1;i<=10;i++){for(int j=1;j<=a[i];j++){printf("%c",s[i]);}}return 0;
}

2020-8-5 Codeforces摸鱼报告相关推荐

摸鱼kik APP产品体验报告
送别了老即刻以后进入了一段手机端RSS的空窗期,最近在酷安上看到别人推荐,摸鱼kik.遂下载体验,一个月了,总体感觉ok,界面简洁也是完全无广无付费,下面具体谈一谈使用体验. 体验背景产品方面: 体 ...
智能车竞赛技术报告 | 节能信标组 - 安徽工业大学 - 摸鱼大队
学校:安徽工业大学队伍名称:摸鱼大队参赛队员:孙方策钱佳维祝浩天带队教师:钱牧云刘一帆第一章引言全国大学生智能汽车竞赛是一项以" ...
白嫖我常用的 11 个超火的前端必备在线工具，终于有时间上班摸鱼了
大家好,我是你们的猫哥,一个不喜欢吃鱼.又不喜欢喵的超级猫 ~ 前言猫哥是一个常年混迹在 GitHub 上的猫星人,所以发现了不少好的前端开源项目,在此分享给大家. 公众号:前端GitHub,专 ...
百度网盘青春版将不限速；Win10商店上线摸鱼App；Log4j维护者：只有三个人赞助Log4j项目 | EA周报...
EA周报 2021年12月17日每个星期7分钟,元宝带你喝一杯IT人的浓缩咖啡,了解天下事.掌握IT核心技术. 周报看点 1.百度网盘青春版即将内测:不限速,数据可互转 2.Win10商店上线摸鱼A ...
iOS摸鱼周报第二期
主题列表:juejin, github, smartblue, cyanosis, channing-cyan, fancy, hydrogen, condensed-night-purple, gr ...
字节CEO张一鸣卧底公司群2天，怒斥员工摸鱼
点击上方"码农突围",马上关注这里是码农充电第一站,回复"666",获取一份专属大礼包真爱,请设置"星标"或点个"在看&quo ...
AI 监视打工人，这个国家明确说：保护我方“摸鱼权”！
‍‍ 撰文 | 刘芳来源 | 学术头条近日,国美控股集团对员工"摸鱼" 的处罚引起了关于职场中隐私权的巨大争议. 事实上,这一事件并非个例.如今人工智能(AI)算法在职场中的使 ...
AI监视打工人，这个国家明确说：保护我方“摸鱼权”！
来源:学术头条本文约2300字,建议阅读5分钟 AI监视打工人该不该被保护? 近日,国美控股集团对员工"摸鱼" 的处罚引起了关于职场中隐私权的巨大争议. 事实上,这一事件并非个例 ...
揭秘：一个月不摸鱼能写多少代码？
作者 | 老鱼皮来源 | 程序员鱼皮(ID:coder_yupi) 猜猜写了多少行?都写了哪些语言呢? 时间过得真是太快了,又到月底了.对于程序员来说,总结还是挺重要的,我也一直保持着一个习惯,就是 ...
真·摸鱼带师！每天工作10分钟年薪57万，这位程序员火了
金磊博雯发自凹非寺量子位 | 公众号 QbitAI 每天工作10分钟,还能拿57万年薪? 最近,这么一个看似"天上掉馅饼"的故事迅速在外网走红,在Reddit点赞超过8万, ...

2020-8-5 Codeforces摸鱼报告

1.CF1371D Grid-00100

2.CF1370C Number Game

3.CF1369C RationalLee

4.CF1368C Even Picture

5.CF1368B Codeforces Subsequences

2020-8-5 Codeforces摸鱼报告相关推荐

最新文章

热门文章