codeforces-379C. New Year Ratings Change

原理=北大OJ1088滑雪，叫记忆搜索吧，就是深搜的感觉，只是边走边做记号，用函数的回溯。。。。

数据太大？开不了那么大的数组？用数据离散化，容器map。

就是，走过的地方，就留标记，标记后面有多少步已经走过了，下次再走到这个地方，就直接跳过标记不再走，可以节省时间。

5621923

Jan 5, 2014 4:15:28 PM

20114045007

379C - New Year Ratings Change

GNU C++

Полное решение

780 ms

18900 KB

#include<iostream>
#include<map>
using namespace std;
map<int ,int > ma;
int next(int x)
{if(ma.find(x)==ma.end())return x;return ma[x]=next(ma[x]);
}
int main()
{int n,a;int  i,j;cin>>n;for(i=0;i<n;i++){cin>>a;a=next(a);ma[a]=a+1;if(i)cout<<" ";cout<<a;}return 0;
}

codeforces-379C. New Year Ratings Change相关推荐

CF 379C New Year Ratings Change
先根据rate排序,去重,注意可能前面去重后的结果影响到后面的值,因此WA了一次.然后在按序列排序回来. #include<iostream> #include<algorithm& ...
【IT资讯】TIOBE - 2020年7月编程语言排行
编程语言排行榜 TOP 20 榜单: 统计编程语言R在本月从第9位升至第8位,创造了新的记录. 不久前,Python似乎赢得了统计编程之战,但是R的流行程度在Python的不断提升中仍在增加.有两种趋 ...
pandas.DataFrame()的基本操作
感觉上pandas的DataFrame就像numpy中的矩阵,不过它拥有列名和索引名,实际操作起来会更方便一些. 如: df = pd.read_clipboard() df.columns df.R ...
pandas入门学习
知道pandas主要的数据结构以后就可以实际操作学习了,其实学习主要还是学习如何使用Series和Dataframe的属性和方法使用规则,多使用,多看官方文档就差不多了,下面开始学习pandas: S ...
pandas数据处理实践一（简单走一遍）
pandas处理数据简单的分为如下步骤: 读取数据-->分析数据-->处理数据-->导出数据第一次主要是走一个流程 df1 = pd.read_csv('/path/xx.csv' ...
计算机编程入门语言哪个好？
计算机编程入门语言哪个好?入门语言有基础的推荐C和JAVA语言,零基础的小伙伴推荐从web前端(网页开发)开始.编程已经没什么新鲜和陌生的了,编程已经进入我们生活的方方面面,那么你知道你编程适合学什么 ...
android卡片风格,[Android] Android 卡片式控件CardView的优雅使用
[Android] Android 卡片式控件CardView的优雅使用 CardView是在安卓5.0提出的卡片式控件其具体用法如下: 1.在app/build.gradle 文件中添加 comp ...
一个程序员给产品经理的话
ok. 一个标准的产品经理有这么几个技能点,那么作为一个程序员,只能给一些工程技术方面的建议了. 从大体环境上来讲,有操作系统(OS), 数据库,服务器,编程语言. 我的工作大致就是使用编程语言, ...
第4章数据获取与存储
目录 4.1 从csv和txt文件存取数据 4.1.1 csv文件的存取 4.1.1.1 以前学过的python读取csv文件 4.1.1.2 pandas读取csv 4.1.1.3 csv文件的写入 ...
TIOBE 202106 编程语言排行榜(查询网址)
目录关于TIOBE 网址 202106 排名情况(TIOBE Index for June 2021) 关于TIOBE TIOBE排行榜是根据互联网上有经验的程序员.课程和第三方厂商的数量,并 ...

codeforces-379C. New Year Ratings Change

codeforces-379C. New Year Ratings Change相关推荐

最新文章

热门文章