UVALive - 7270 Osu! Master

/*这题我觉得最关键的地方不在写代码，而是看懂题意，我读题时，其实是没那么快理解题目是要我们做什么的以及，值得一提的是，之前我一直以为，应该把last记录下来，但是后来发现根本没有必要，直接记录下ans就行，每次遇到S，ans更新，遇到非S的字母和为1的数组，ans更新，和非1的数字一点关系都没有，换言之，1后面的数字不一定要满足 1 2 3 4这种关系，如果我是1 3 5，也可以算作一个pattern，下次遇到数字1或者字母S，才相当于进入下一个pattern以及，这个点是在看这个blog时发现的，这个博主看问题真是一眼看到本质...http://blog.csdn.net/kim0403/article/details/52144271于是发现，这题根本就不需要记录上一个数字啊...我果然还是题目做太少了，sigh
*/

#include<iostream>
using namespace std;
//#define debugint main()
{#ifdef debug freopen("E:\\in.txt", "r", stdin);freopen("E:\\out.txt", "w", stdout);#endifint n, num, last, ans = 0;string str;while (cin >> n){last = 0, ans = 0;while (n--){cin >> str;if (str != "S") {cin >> num;if (num == 1) ans++, last = 1;else if (num == last + 1) last++;}elseans++, last = 0;}cout << ans << endl;}#ifdef debugfclose(stdin);fclose(stdout);#endifreturn 0;
}

转载于:https://www.cnblogs.com/mofushaohua/p/7789545.html

UVALive - 7270 Osu! Master相关推荐

2015acm区域赛北京
A.Xiongnu's Land 二分答案题意: R*R的平面上给你n个矩形,你要找到一条竖直的直线x=k,使得直线左边的矩形面积和大于等于右边的矩形面积和,而且它们的差值要尽量小,并且k要尽量大 ...
git 创建分支并合并到master 上
1 创建一个dev的分支 git branch dev 2 切换到dev 分支上 git checkout dev (创建并切换是git checkout -b 分支名) -------------- ...
DP UVALive 6506 Padovan Sequence
题目传送门 /*题意:两行数字,相邻列一上一下,或者隔一列两行都可以,从左到右选择数字使和最大DP:状态转移方程:dp[i][j] = max (dp[i][j], dp[1-i][j-1] + a[ ...
查询Master下的系统表和系统视图获取数据库的信息和简单的渗透测试
在SQL中可以通过查询Master下的系统表(sys)和系统视图(information_schema)获取数据库的信息.SQL2000和SQL2005的结构略有不同. 系统表结构参考系统表详细说明. ...
git ssh创建分支_Git（2）：在gitlab中创建开发用户，以及master分支的安全管理
一.创建用户 1.创建管理gitlab的开发人员的用户 2.配置用户信息 3.将用户添加到java-daem组中 4.用户登录成功后,在用户界面为用户添加ssh认证 5.在linux主机中将maste ...
Blender程序性纹理学习教程大师班 Creative Shrimp – Procedural Texturing Blender Master Class
标题:创意虾-程序纹理Blender大师班信息: 什么是程序纹理? 程序纹理将简单的数学转换为无限的真实感着色器,具有无限的多样性和分辨率. 超越看起来像一团像素特写的图像纹理,运用程序纹理的力量, ...
c4d跟踪特效合成视频教程 Master Motion Tracking with Cinema 4D
c4d跟踪特效合成视频教程 Master Motion Tracking with Cinema 4D MP4 |视频:h264,1280×720 |音频:aac,48000 Hz 语言:英语+机译中 ...
Maya硬表面建模学习教程 Master Hard Surface Modeling in Maya 2020
Maya硬表面建模学习教程 Master Hard Surface Modeling in Maya 2020 流派:电子学习| MP4 |视频:h264,1280×720 |音频:aac,48000 ...
新建本地仓库，同步远程仓场景，出现git branch --set-upstream-to=origin/master master 解决方法...
1.本地创建一个本地仓库 2.关联远程端: git remote add origin git@github.com:用户名/远程库名.git 3.同步远程仓库到本地 git pull 这个时候会报 ...

UVALive - 7270 Osu! Master

UVALive - 7270 Osu! Master相关推荐

最新文章

热门文章