第一种是自己手码代码 先排序,然后去重,接着用二分一一对应,达到离散化的目的 板子: sort(b+1,b+n+1,cmp); n=unique(b+1,b+n+1)-b-1;for(i=1;i<=n;i++) a[i]=lower_bound(b+1,b+n+1,a[i])-b; 第二种是使用STL库的map 头文件:#include 定义方式:map<type,type> p;表示将前...
看到这道题首先想到用一个桶来存储这种语言的人数,每读入一名科学家的语言i就将将桶加1,但是看数据范围:1e9,开桶一定会爆空间,所以只需要用离散化来优化即可。 先说说,离散化就是把无穷大集合中的若干个元素映射为有限集合以便于统计的方法,例如如果要排序10个1e9左右的数,那么用桶排序固然不能实现,那么离散化...
cinema 电影;电影院59. city 城市60. class 班; 课61. classmate 同班同学62. classroom 教室63. clock 钟64. clothes 衣服65. coat 上衣;外套66. cold 寒冷;感冒/着凉67. colour 颜色68. comrade 同志69. computer 电脑;电子计...
〔五〕Cinema Craft Encoder SP 1、编码界面 2、视频设置 3、音频设置 4、品质设置 固定码率6M,3分;可变码率4.5-9M,3分。 以上五种编码器各具特色,编码后视频生成文件最小的129M〔Cinema Craft Encoder SP〕,最大的220M〔TMPGEnc PLUS 2.58〕,平均值165M。质量以Canopus ProCoder 2、Cinema Craft Encoder ...
洛谷CF670C Cinema 洛谷CF670C Cinema Description 莫斯科在举办一场重要的有n 个不同国家的珂学家参与的国际会议,每个珂学家都只会一种语言。为了方便起见,我们规定一种语言用1 到10^9 的数来描述。 在会议之后的晚上,珂学家们决定去看电影。他们去的电影院有m 场电影,每场有两个不同的数字,分别代表...
【题解】【CF670C】cinema 毫无意义题解系列 Description(中文翻译)# 莫斯科正在举办一个大型国际会议,有n个来自不同国家的科学家参会。 每个科学家都只懂得一种语言。 为了方便起见,我们把世界上的所有语言用1到10^9之间的整数编号。 在会议结束后,所有的科学家决定一起去看场电影放松一下。 他们去的电影院里...
CF 670C Cinema(算竞进阶习题) 离散化+排序 离散化统计人数就好,本来不难,但是测试点太丧心病狂了。。。CF还是大哥啊 #include<bits/stdc++.h>#defineINF 0x3f3f3f3fusingnamespacestd;typedeflonglongll;inlineintlowbit(intx){returnx & (-x); }inlineintread(){intX =0, w =0;charch =0;while(...
CF670C Cinema undefinedundefined 前置芝士#用vectorvector进行离散化:Copy #include<bits/stdc++.h> using namespace std; int n,a[10005],c[10005]; //c[]即储存离散化后的数 vector<int>v; inline int query(int x){return lower_bound(v.begin(),v.end(),x)-v.begin()+1;} int main() ...
CF670C Cinema 【离散化+map】 题意翻译 莫斯科在举办一场重要的有nn 个不同国家的珂学家参与的国际会议,每个珂学家都只会一种语言。为了方便起见,我们规定一种语言用11 到10^9109 的数来描述。 在会议之后的晚上,珂学家们决定去看电影。他们去的电影院有mm 场电影,每场有两个不同的数字,分别代表配音的...
cf - 670C Cinema(预处理) 题目链接:http://codeforces.com/contest/670/problem/C #include <iostream> #include <cstdio> #include #include <algorithm> #define MAX 200005 using namespace std; /*** 题意: N个科学家要去看电影,每个科学家只懂得一种语言。电影有两个语言:原声和字幕。 选择一个...