Codeforces初体验

Codeforces印象

这两天抽时间去codeforces体验了一把。
首先，果然有众多大牛存在，很多名人一直参加每周一次的比赛，积分2000+，并参与出题。
另外，上面题目很多，估计至少一千题。比赛结束后，题目将转为练习题，可以持续尝试。每道题目都有标签，如greedy， math， matrices等等，可以点击相应的标签只做相关的题目。可惜我做了好几道之后才发现。

这次解决的题目

首次尝试，这次做的几个都是选的完成人数最多的，比较简单，但还是有些东西是从中新学习到的。以后最好分类练习。

1A Theatre Square

用a x a的砖块去铺满面积m x n的广场，不准破坏砖块，允许超出广场，求砖块数目
分别计算长宽至少多少块即可
小技巧：(m-1)/a+1来计算长度方向的砖块数目

#include<iostream>
#include<limits>
using namespace std;int main(){long long m,n,a;//cout << numeric_limits<long>::max() << endl;cin >> m >> n >> a;cout << ((m-1)/a + 1)*((n-1)/a + 1) << endl;return 0;
}

4A Watermelon

太过简单

158A Next Round

太过简单

71A Way Too Long Words

给定一个单词，如果长度超过10，改成缩写形式：首字母+中间的字母个数+尾字母
直接输出结果即可

118A String Task

给定一个单词，删掉所有元音字母，其余字母转换为小写并每个字母前加.符号
使用ostringstream和tolower函数

#include<iostream>
#include<sstream>
using namespace std;
int main(){string str;cin >> str;ostringstream ostr;for(auto i:str){char t=tolower(i);if(t == 'a' || t=='o' || t=='y'||t=='e' ||t=='u' || t=='i');elseostr<< '.' << t;}cout << ostr.str() << endl;return 0;
}

158B Taxi

n个小组，每组不超过4人，出租车每车不能超过4人，同组人不能分开，求最少要多少辆车
贪心，尽量坐满每一辆车，剩下的进行组合

#include<iostream>
#include<vector>
using namespace std;int main(){int n;cin >> n;// can't initialize a vector with its element;//vector<int> test(1,2,3,4);vector<int> stat(4,0);for(int i = 0;i < n;i++){int tmp;cin >> tmp;stat[tmp-1] += 1;}int num_taxi = 0;num_taxi += stat[3];if(stat[2]>= stat[0]){num_taxi += stat[2];num_taxi += (stat[1]+1)/2;}else{num_taxi += stat[2];stat[0] -= stat[2];num_taxi += (stat[0] + stat[1]*2 -1)/4 + 1;}cout << num_taxi << endl;return 0;
}

50A Domino piling

mxn的广场用2x1的砖块铺满，至少多少块？
分析m,n在为奇偶的情况下的铺法即可

231A Team

太过简单

116A Tram

太多简单

131A cAPS lOCK

根据特定条件更改字符串中的字母大小写
关键是如何遍历字符串中的字符并更改大小写
for(char &c:s) 可以方便的遍历字符串
cctype头文件中包含了islower,tolower,isupper,toupper等char字符处理函数

#include<iostream>
#include<cctype>
using namespace std;bool meet_rule(string s)
{for(char &c:s.substr(1)){if(islower(c))return false;}return true;
}int main()
{string s;cin >> s;if(meet_rule(s)){for(char &c:s){if(true ){if(islower(c))c = toupper(c);else c = tolower(c);}}}cout << s << endl;return 0;
}

282A Bit++

太过简单

转载请注明作者：Focustc，博客地址为http://blog.csdn.net/caozhk，原文链接为点我

Codeforces初体验相关推荐

苹果电脑安装python3密码_mac系统安装Python3初体验
前沿对于iOS开发不要随便拆卸系统自带的Python,因为有很多 library 还是使用 Python2.7. 1 安装Xcode 1.1 App Store 搜索Xcode 并安装 1.2 安装 ...
MapReduce编程初体验
需求:在给定的文本文件中统计输出每一个单词出现的总次数第一步: 准备一个aaa.txt文本文档第二步: 在文本文档中随便写入一些测试数据,这里我写入的是 hello,world,hadoop he ...
小程序缩放_缩放流星应用程序的初体验
小程序缩放 by Elie Steinbock 埃莉·斯坦博克(Elie Steinbock) 缩放流星应用程序的初体验 (First Experiences Scaling a Meteor Ap ...
wxWidgets刚開始学习的人导引（3）——wxWidgets应用程序初体验
wxWidgets刚開始学习的人导引全文件夹 PDF版及附件下载 1 前言 2 下载.安装wxWidgets 3 wxWidgets应用程序初体验 4 wxWidgets学习资料及利用方法指导 5 ...
用鸿蒙跑了个 “hello world”！鸿蒙开发初体验
点击上方蓝色"方志朋",选择"设为星标" 回复"666"获取独家整理的学习资料! 来源 | https://my.oschina.net/u ...
Windows Embedded Standard开发初体验(二)
支持Silverlight的Windows Embedded Standard 好了,完成安装之后,我们就可以来做Windows Embedded Standard的第一个操作系统镜像了.在开始菜单中 ...
深度探索Hyperledger技术与应用之超级账本初体验（附部署代码）
2019独角兽企业重金招聘Python工程师标准>>> 本章零基础地介绍了如何快速体验超级账本搭建的区块链网络,我们先绕过了比较复杂的初始化配置,用官方提供的fabric-sampl ...
Spring环境搭建，IoC容器初体验~
由于最近的任务是关于IoC配置文件格式的转换,所以需要从Spring的IoC容器开始学起,今天根据网上的介绍搭建了Spring环境,并对其IoC容器进行了初体验.文章中涉及到的软件以及推荐的一本关于S ...
来自新手Banana Pi香蕉派初体验
2019独角兽企业重金招聘Python工程师标准>>> 一.前言一段时间来对有强大的技术支持和完善的社区的Raspberry Pi很感兴趣,本想入一片学习学习,但转念一想Raspb ...