Light It Up CF1000B 思维

【Light It Up CF1000B 思维】的更多相关文章

Light It Up CF1000B 思维

Light It Up time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Recently, you bought a brand new smart lamp with programming features. At first, you set up a schedule to the lamp. Every day it…

思维+模拟--POJ 1013 Counterfeit Dollar

Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indistinguishable from the real silver dollars. The counterfeit coin has a diff…

Codeforces | CF1000B 【Light It Up】

蒟蒻第二篇题解... 比赛的时候写这道题MLE了qwq..根据CF的赛制我也没敢再交第二次.. 简单讲一下思路好了(假装是dalao)..根据题意要加一个或者不加新的点..如果加一个新的点意味着从这个点往后的时间里状态都会反转(亮->灭&&灭->亮)..则加入点后的亮灯时间=(点后总时间-点后原本亮灯时间)..根据三个样例不难发现加的点位置在原有点的两侧并且两侧位置等价(这一点感性理解一下就好)..然后就要在加点的时候判断一下已有点两侧是否能加点(一开始没看m最大1e9..用v…

B. Light It Up 思维题

Recently, you bought a brand new smart lamp with programming features. At first, you set up a schedule to the lamp. Every day it will turn power on at moment 00 and turn power off at moment MM. Moreover, the lamp allows you to set a program of switch…

CodeForces 1000B Light It Up（贪心、思维）

https://codeforces.com/problemset/problem/1000/B 题意: 一个模拟思维题.就是有一盏灯,0时刻开着.n次操作,你可以在其中加入一次操作(或者不加),操作为:a[i]时刻按一下开关,状态变为相反状态(开->关or关->开).问灯亮着的时长最长为多少? 样例一0~4开(时长为4-0),4~6关(时长为6-4),6~7开(时长为7-6),7~10关(时长为10-7),可以这这些时间点中加操作使开灯时间变长在3处加操作,开灯时长变为0-3(开)3-4(…

Gym 101775C - Traffic Light - [思维题]

题目链接:http://codeforces.com/gym/101775/problem/C 题意: 给出 $N$ 个红绿灯,又给出 $N+1$ 个距离 $S_i = S_0,S_1, \cdots, S_N$,代表从第 $i$ 个路灯到第 $i+1$ 个路灯的距离(第 $0$ 个距离代表从家到第一个红绿灯的距离,第 $N$ 个距离代表从最后一个红绿灯到公司的距离). 现在每个红绿灯有 $A_i$ 秒的绿灯时长,$B_i$ 秒的红灯时长,所有的红绿灯的 $A_i + B_i$ 都相等,你可以通…