Codeforces Round #145 (Div. 2, ACM-ICPC Rules)

编码能力实在太弱了....这次的cf前五道全是implementation问题，竟然在三个半小时内敲不出来...

zigbee也让人头疼，哎...

A

Lefthanders and Righthanders input.txt / output.txt 1 s, 256 MB

x842

A题要我们安排座位，左撇子和右撇子只能一个坐左一个坐右，不能左撇子坐右，右撇子坐左，然后同桌的学生号不能相邻

若有多种情况，打出一种即可。

那么很容易发现任意ID不相邻的两个人都能通过调整坐一起，那么就直接模拟吧！

B

Reading input.txt / output.txt 1 s, 256 MB

x928

B题就排个序就好了，然后要用结构体记录下每个数原来的序列号。

C

Weather input.txt / output.txt 1 s, 256 MB

x692

C题就是通过最少的操作(变换一个温度值)满足 有一个正  k  ( 1 ≤ k ≤ n - 1 ) 使得  t₁ < 0, t₂ < 0, ..., t_k < 0  and  t_k + 1 > 0, t_k + 2 > 0, ..., t_n > 0

那么我用sum0[i]和sumn[i]和sump[i]分别记录前i位的零和负数和正数的个数，然后从左到又扫一遍如果交接点在第i位所需要的最小值，然后得出最小即可。

D

Cinema input.txt / output.txt 1 s, 256 MB

x290

D就用一个film[i].low和film[i].high记录每一个电影有喜欢的演员的最小数和最大数，然后再记录一下最小的最大值，和最大的最小值，这样就能判断到底是不确定，还是

喜欢或者讨厌咯。

E

Champions' League input.txt / output.txt 1 s, 256 MB

x343

E就按照其要求的随机生成出来就行了。

还有zigbee啊，头疼啊！！！