第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京)(热身赛)
A Algorithm Course
题意:给你一个字符串,找里面有多少个cat和dog
思路:直接string函数find一直找到末尾并累加即可。
#include<bits/stdc++.h>
using namespace std;int main(){string s; cin>>s;int cnt = 0;int i = 0;while(s.find("cat",i)!=string::npos){i = s.find("cat",i)+3;cnt++;}i = 0;while(s.find("dog",i)!=string::npos){i = s.find("dog",i)+3;cnt++;}cout<<cnt<<"\n";return 0;
}
B Best Grouping
题意:给出n(<1e5),找出1到n这n个数中最多有几对对子满足最大公约数大于1,每个数不能重复用。先输出有几对,再输出这些对子。
思路:大概就是,,找1到n每个数因数里的最大质数,然后有相同的就凑一对。如果相同的有奇数个,就把第2个(该质数的2倍)加到以2为最大质因数数组中。
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+10;
int maxp[maxn];
vector<int>a[maxn];
int main(){ios::sync_with_stdio(false);maxp[2] = 2; maxp[3] = 3;for(int i = 4; i <= maxn; i++){int k = i;for(int j=2; j*j <= k; j++){while(k%j==0){maxp[i] = j; k/=j;}}if(k!=1)maxp[i] = k;}int T; cin>>T;while(T--){int n; cin>>n;vector<pair<int,int> >ans;for(int i = 2; i <= n; i++)a[i].clear();for(int i = 2; i <= n; i++)a[maxp[i]].push_back(i);for(int i = n; i >= 2; i--){if(a[i].size()<2)continue;if(a[i].size()%2==0){for(int j = 0; j < a[i].size(); j+=2)ans.push_back({a[i][j],a[i][j+1]});}else{if(i!=2)a[2].push_back(a[i][1]);ans.push_back({a[i][0],a[i][2]});for(int j = 3; j < a[i].size(); j+=2)ans.push_back({a[i][j],a[i][j+1]});}}cout<<ans.size()<<" ";for(auto i:ans)cout<<i.first<<" "<<i.second<<" ";cout<<"\n";}return 0;
}
C Computer Science Ability Test
题意:无
思路:妙啊,最多只要提交2^10份代码,就可以ak了。(可以用py写个生成cpp文件的程序,写个自动上传的程序),只要不怕罚时,一定能A出来的。
#include<bits/stdc++.h>
using namespace std;
int main(){cout<<"FTTFTFFTFT";return 0;
}
以下附赠更新一份神仙的代码
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京)(热身赛)相关推荐
- 第45届国际大学生程序设计竞赛(ICPC)银川站太原理工大学收获4枚奖牌
第45届国际大学生程序设计竞赛(ICPC)银川站,由宁夏理工学院承办,于2021年5月15-16日在宁夏的石嘴山市进行. 太原理工大学在比赛中获得2银2铜共4枚奖牌的好成绩. 参加本次比赛的四个队,涵 ...
- 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南)(重现赛)
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南)(重现赛) 导语 涉及的知识点 题目 C D G J M 参考文献 导语 日常的队内集训,开始的时候状态其实很好,但是到了后两题就出现了 ...
- 第45届国际大学生程序设计竞赛(ICPC)沈阳站太原理工大学收获1枚铜牌
第45届ICPC沈阳区域赛,于2021年7月18日在东北大学南湖校区举行.太原理工大学2个队参加比赛,由20级中学没有学过编程的3名同学组成的队,首次参加现场赛并获得铜奖.
- 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京)签到题K Co-prime Permutation,L Let‘s Play Curling
序 emmm因为没时间补题(虽然签到有四题),所以只能先放两个签到. 这是比赛链接:https://ac.nowcoder.com/acm/contest/10272 这是题解链接:2020年ICPC ...
- 第 45 届国际大学生程序设计竞赛(ICPC)亚洲网上区域赛模拟赛 题解(除了C、G之后补)
整理的算法模板合集: ACM模板 这次比赛好多原题呀-(就是那种稍微拓展了一点的原题) 目录 A.Easy Equation B.XTL's Chessboard D.Pokemon Ultra Su ...
- 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明),签到题HIL
H. Hard Calculation 链接:https://ac.nowcoder.com/acm/contest/12548/H 来源:牛客网 题目描述 Hooray! It is the fir ...
- 第 45 届国际大学生程序设计竞赛(ICPC)亚洲网上区域赛模拟赛 B.XTL‘s Chessboard(思维)
题目链接:https://ac.nowcoder.com/acm/contest/8688/B 题目描述 Xutianli is a perfectionist, who only owns &quo ...
- 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明),签到题4题
文章目录 H. Hard Calculation I. Mr. Main and Windmills L. Simone and graph coloring J.Parallel Sort 补题链接 ...
- 【第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛】Simone and Graph Coloring
#include <bits/stdc++.h> using namespace std; const int maxn = 1000005, INF = 0x7f7f7f7f; int ...
- 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明) AC(带悔贪心)
下面两个题都是选择iii有个价值如果选择iii则不能选择i−1,i+1i-1,i+1i−1,i+1,让价值最大或最小 P1792 [国家集训队]种树 野心qwq 的博客 #include<bit ...
最新文章
- python自带的库有哪些_python常用的内置库
- nagios全攻略(三)----使用插件监控更多信息
- JavaScript入门经典(第4版)
- matlab二维画图函数汇总--论文,数学建模中使用
- eclipse 导出项目到 android studio .so 库
- wp7 sdk部署应用操作
- 阿里RocketMQ是怎样孵化成Apache顶级项目的?
- Webdynpro ALV component usage
- SpringBoot:解决日期转换问题和日期展示问题
- zpf框架的business使用方法
- CVE-2014-6332 修改浏览器安全属性开启Godmode
- Java Web提交任务到Spark Spark通过Java Web提交任务
- 黑苹果hackintosh wifi驱动安装
- 时间计算题100道_这三个马政经计算题,你能对几个?
- Android 中Fragment之间传递数据
- 手把手教你 win10 安装Paddlepaddle-GPU
- 大学考试计算机基础应用试题及答案,大学计算机应用基础期末考试试卷及答案C...
- tensorflow最新版本与keras版本对应
- 微信小程序中,将一张图设置成背景图的几种方式
- 26、vue前端出现跨域问题,如何解决跨域?
热门文章
- virtualenv 的使用 —— PyCharm 与 Jupyter Notebook
- 机器学习的实现(语言及库的选择)
- Python 基础 —— str
- python的第三方库是干什么用的-quot;别人造好的轮子”,python常用第三方库——python自动办公7...
- 为什么都建议学java而不是python-都已经掌握了Java,为什么我们还要学Python?
- python电脑下载教程-电脑64位怎么下载python
- python和java的区别-三分钟看懂Python和Java的区别
- python怎么读取中文文件-Python3 中文文件读写方法
- python直方图解释,请用Python详细解释二维直方图
- Vue基本指令(详细,好理解,示例代码)