BZOJ3508 开灯 & [校内NOIP2018模拟20181027] 密码锁

Time Limit: 10 Sec Memory Limit: 128 MB Description xx作为信息学界的大神,拥有众多的粉丝.为了感谢众粉丝的爱戴,xx决定举办一场晚会.为了气派,xx租了一个巨大的灯屏,这个灯屏有$m$行,每行有$n$个小灯泡.对于每一行灯,有L种操作方法,第i种表示你能将任意长度恰为$A_i$的连续一段灯泡的状态取反(灭变亮,亮变灭).现对于每一行给定$K$个点,要求这K个点发光,其余点必须保持熄灭状态.求每一行达到目标状态的最小操作数. I…

NYOJ 题目77 开灯问题(简单模拟)

开灯问题时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推.一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号.k≤n≤1000 输入输入一组数据:n和k 输出输出开着的灯编号…

BZOJ2143 飞飞侠 & [校内NOIP2018模拟20181026] 最强大脑

Time Limit: 50 Sec Memory Limit: 259 MB Description 飞飞国是一个传说中的国度,国家的居民叫做飞飞侠.飞飞国是一个N×M的矩形方阵,每个格子代表一个街区.然而飞飞国是没有交通工具的.飞飞侠完全靠地面的弹射装置来移动.每个街区都装有弹射装置.使用弹射装置是需要支付一定费用的.而且每个弹射装置都有自己的弹射能力.我们设第i行第j列的弹射装置有Aij的费用和Bij的弹射能力.并规定有相邻边的格子间距离是$1$.那么,任何飞飞侠都只需要在(i,j)…

bzoj3508: 开灯

题目链接题解设$b[i]=a[i]\ xor\ a[i+1]$ 我们可以发现,修改只会改变$b[l-1]$和$b[r]$ 然后发现$b[i]=1$的点最多$2*k$个状压$dp$ Code void bfs(int s) { memset(vis, 0, sizeof(vis)); vis[s] = 1; q.push(make_pair(s, 0)); while (!q.empty()) { int u = q.front().first, d = q.fron…

【BZOJ3508】开灯

[BZOJ3508]开灯题面 bzoj 题解其实变为目标操作和从目标操作变回来没有区别,我们考虑从目标操作变回来. 区间整体翻转($\text{Xor}\;1$)有点难受,我们考虑将这个操作放在差分数组上,也就是说令$a$为原数组,$c$为差分数组,$c_i=a_{i-1}\text{Xor}\;a_i$. 那么我们就相当于让差分数组上的数全变为$0$,而一次操作就相当于让一对$1$消掉或一对$0,1$位置互换. 而两个$1$在其他位置消掉和在某个$1$的…

c语言实现开灯问题

开灯问题: 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推.一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号.k≤n≤1000. 附上代码: #include<stdio.h> #include<string.h> #define MAX 1000+10 int a[MAX]; int main() { , k=; //…

Jquery开灯关灯效果

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-…

9509 开灯（dfs）

9509 开灯时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题语言: G++;GCC Description 有16的开关分别控制16盏灯,开关排列成4*4的矩形,这些开关有这样的关系: 你改变其中一个开关的状态,与其同行和同列的开关的状态也跟着改变.先给出一个这些开关的初始状态,要求将所有的开关都打开,让所有的灯都亮起来,要求按下开关的次数最少. 输入格式第一行输入一个整数t,表示有多少个case,每个case之间有一空行,每个case输入一…

洛谷 P1876 开灯(思维，枚举，规律题)

P1876 开灯题目背景该题的题目是不是感到很眼熟呢? 事实上,如果你懂的方法,该题的代码简直不能再短. 但是如果你不懂得呢?那...(自己去想) 题目描述首先所有的灯都是关的(注意是关!),编号为1的人走过来,把是一的倍数的灯全部打开,编号为二的的把是二的倍数的灯全部关上,编号为3的人又把是三的倍数的灯开的关上,关的开起来……直到第N个人为止. 给定N,求N轮之后,还有哪几盏是开着的. 输入输出格式输入格式: 一个数N,表示灯的个数和操作的轮数输出格式: 若干数,表示开着的电灯编号…

【Luogu1876】开灯（数论）

[Luogu1876]开灯(数论) 题面题目描述首先所有的灯都是关的(注意是关!),编号为1的人走过来,把是一的倍数的灯全部打开,编号为二的的把是二的倍数的灯全部关上,编号为3的人又把是三的倍数的灯开的关上,关的开起来--直到第N个人为止. 给定N,求N轮之后,还有哪几盏是开着的. 输入输出格式输入格式: 一个数N,表示灯的个数和操作的轮数输出格式: 若干数,表示开着的电灯编号说明 1<=N<=2^40 题解凭什么这道题目是入门难度!!!! 就因为代码简单???? 想一想,一开始所…

POJ 1218 THE DRUNK JAILER（类开灯问题，完全平方数）

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2188 题目大意:n为5-100之间的一个数,代表有多少间牢房,刚开始所有房间打开,第一轮2的倍数的房间(打开的关上,关上的打开),第二轮3的倍数,第四轮4的倍数......n轮,最后有几间牢房打开的 . 解题思路:开灯问题,跟HDU 2053差不多,只要牢房编号是完全平方数,那囚犯就可以逃出去.这里有解释:http://www.cnblogs.com/fu3638/p/7507239.html sq…

30个Python物联网小实验3：使用按钮开灯关灯

使用按钮开灯关灯接线图非常简单,LED接GPIO17号口,按钮接GPIO2号口,负极接GND地线. 代码也非常简单: from gpiozero import LED, Button from signal import pause led = LED() button = Button() button.when_pressed = led.on button.when_released = led.off pause() 复制代码执行代码,按下按钮,发光二极管就会亮,松开就会灭. 使用按…

Java项目案例之---开灯（面向对象复习）

开灯(面向对象复习) 设计一个台灯类(Lamp)其中台灯有灯泡类(Buble)这个属性,还有开灯(on)这个方法设计一个灯泡类(Buble),灯泡类有发亮的方法其中有红灯泡类(RedBuble)和绿灯泡类(GreenBuble)他们都继承灯泡类(Buble)一个发亮的方法请设计出一段代码可以使台灯开启灯泡发亮,并且保证替换不同种类的灯泡,台灯类代码不被修改 public class Lamp { private Buble buble;//灯泡 public Buble getBuble(…

开灯问题—C语言

开灯问题有n盏灯,编号为1~n.第1个人把所有灯打开,第2个人按下所有编号为2的倍数开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关,以此类推.一共有k个人,问最后哪些灯是开着?输入n和k,输出开着的灯的编号.k<=n<=100 •样例输入 7 3 •样例输出 1 5 6 7 思路:1.定义一组数组,初始化状态为0(开灯状态用1表示,关灯状态用0表示) 2.遍历循环k个人的操作,判断灯的号码是否为第i个人的倍数,符合条件则取反灯的开关状态 3.最后遍历数组,输出状态为1的灯的编号…

[NOIP2018模拟赛10.16]手残报告

[NOIP2018模拟赛10.16]手残报告闲扯炉石乱斗模式美滋滋啊,又颓到好晚... 上来T2先敲了树剖,看T1发现是个思博DP,然后没过大样例,写个暴力发现还是没过大样例!?才发现理解错题意了,真是太菜了然后看T3发现又要树剖,想了想发现边双缩点似乎能做...结果码来码去比赛临近结束才搞完,赶紧交代码. 但是那台机子上的Chrome似乎是个假的,打开什么网页都巨慢,最后T1手残交了份一开始的错误代码上去,T2T3生死未卜结果40+0+0 T1错代码居然还有40?!数据这么水...再交…

【洛谷】P1876 开灯

P1876 开灯题目背景该题的题目是不是感到很眼熟呢? 事实上,如果你懂的方法,该题的代码简直不能再短. 但是如果你不懂得呢?那...(自己去想) 题目描述首先所有的灯都是关的(注意是关!),编号为1的人走过来,把是一的倍数的灯全部打开,编号为二的的把是二的倍数的灯全部关上,编号为3的人又把是三的倍数的灯开的关上,关的开起来--直到第N个人为止. 给定N,求N轮之后,还有哪几盏是开着的. 输入输出格式输入格式: 一个数N 输出格式: 若干数,表示开着的电灯编号输入输出样例输入样例#1…

Java实现蓝桥杯VIP 算法提高开灯游戏

算法提高开灯游戏时间限制:1.0s 内存限制:256.0MB 问题描述有9盏灯与9个开关,编号都是1~9. 每个开关能控制若干盏灯,按下一次会改变其控制的灯的状态(亮的变成不亮,不亮变成亮的). 具体如下: 第一个开关控制第二,第四盏灯: 第二个开关控制第一,第三,第五盏灯: 第三个开关控制第二,第六盏灯: 第四个开关控制第一,第五,第七盏灯: 第五个开关控制第二,第四,第六,第八盏灯: 第六个开关控制第三,第五,第九盏灯: 第七个开关控制第四,第八盏灯: 第八个开关控制第五,第七,第九盏…

Unity-根据时间开灯与关灯

声明:本人只是学生,并且只是自学Unity,如有大神,不喜勿喷,不足之处,请指出! 本项目使用了UniStorm 3.0(天气)插件,时间也是调用它本身的API,实际并不影响,用系统的时间的是也是可以的打开自己建立的Unity项目找个灯的模型拖到场景中去给灯模型添加Component,搜索Light 这种Light添加方式默认就是居中的,我觉得不适合这种长的灯管,其他加Light方式在下面另种Add Light方式这种方式就比较好,可以调整灯泡的位置脚本出场了建立一个C#脚本,我就…

开灯问题3_2(JAVA语言)

package 第三章; public class 开灯问题3_2 { public static void main(String[] args) { // TODO Auto-generated method stub final int maxn=1010; //用boolean数组 boolean a[]=new boolean[maxn]; for(int i=1;i<=100;i++) { for(int j=1;j<=101;j++) { if(j%i==0) { a[j]…

【洛谷】【数论】P1876 开灯

[题目描述:] 首先所有的灯都是关的(注意是关!),编号为1的人走过来,把是一的倍数的灯全部打开,编号为二的的把是二的倍数的灯全部关上,编号为3的人又把是三的倍数的灯开的关上,关的开起来--直到第N个人为止. 给定N,求N轮之后,还有哪几盏是开着的. [输入格式:] 一个数N,表示灯的个数和操作的轮数 [输出格式:] 若干数,表示开着的电灯编号 [说明:] $ 1 <= N <= 2^40 $ [算法分析:] 一看n的范围就懵了,一开始想的是开一个数组模拟,$2^40$的一维数组是绝对是开…

HDU 2053 Switch Game(开灯问题，完全平方数)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2053 题目大意:灯开始是关着的,有n盏灯,i从1数到n每当灯的序号是i的倍数的时候就对灯进行一次操作(开->关,关->开),求最后第n盏灯是关着还是开着. 解题思路:直接对第n盏灯模拟也可以,但是有规律更好不是吗~.其实就是判断n的约束奇偶性,奇数就开着,偶数就关着. 当一个数不是完全平方数:如18约数为:(3,6),(2,19),(1,15)约数个数总会是偶数,因为每个约数都有一个对应的不同的约…

NYOJ题目77开灯问题

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAsUAAAHXCAIAAADbX7BCAAAgAElEQVR4nO3dvVLrSMAm4L0Jci6E2B…

n个灯，k个人的开灯问题

/**有n个灯,编号为1-n.第一个人把所以灯打开,第二个人按下所有编号为2的倍数的开关,第三个人按下3的倍数的开关,依次类推, 一共有k个人,问最后有哪些灯开着? 样例输入: 7 3 样例输出: 1 5 6 7 **/ #include <stdio.h> #include <stdlib.h> #include <string.h> int main() { int a[1005],i,j,k,n,first=1; scanf("%d%d",&…

[NYLG-OJ] 77 开灯问题（白书例题）

#include<stdio.h> int main() { int a[1010]={0}; //储存灯的开闭情况 int n,k,i,j; scanf("%d%d",&n,&k); for(i=1;i<=k;i++) { for(j=1;j<=n;j++) { if(j%i==0) a[j]=!a[j]; } } for(j=1;j<=n;j++) { if(a[j]) printf("%d ",j); } }…

HGOI20180831 NOIP2018模拟

input1: 4 4 4 4 4 3 2 4 5 4 5 5 5 1 7 3 2 output1: Yes Yes Yes No 好的吧数学题QwQ考场上没人做出来qwq 就是判断两个矩形能否互相放到对方里面后来想了想这道题怎么那么简单,判断边长不就得了吗? 虽然想到这道题是T2但还是傻到交一个可能0分的程序上去...(详见说明) 于是就有这么多代码... 大矩形的长大于小矩形的长,宽大于小矩形的宽,这时肯定可以放得下去: 大矩形的对角线小于小矩形的对角线,那么也就没有地方容下小矩形了,这时…

洛谷P1876开灯

题目描述有n盏灯,一开始全是关闭的.来n个人, 第一个人把一的倍数的灯开着的关上,关上的打开. 第二个人把二的倍数的灯开着的关上,关上的打开. 第三个人把三的倍数的灯开着的关上,关上的打开. ........ 问最后第几盏灯开着. 题解写个暴力发现开着的灯都是小于n的完全平方数啊证明如下(参考yyb题解): 可知,第n盏灯被操作的次数为n的约数. 若 n=p1^a1*p2^a2*p3^a3*... 则n约数的个数为 (a1+1)(a2+1)(a3+1).... 若最后某盏灯亮着,那么它一定…

【HHHOJ】NOIP2018 模拟赛（二十四）解题报告

点此进入比赛得分: $100+60+100$(挺好的,涨了一波$Rating$) 排名: $Rank\ 1$ $Rating$:$+115$ $T1$:[HHHOJ13]金(点此看题面) 原题: [洛谷2152][SDOI2009] SuperGCD 将这道题的题意一转化,其实就是给你两个数,让你判断这两个是否互质. 而$x$与$y$互质和$gcd(x,y)=1$是一个意思. 所以只要求出$gcd(x,y)$即可. 为了避免使用高精,我们可以写\(Pyt…

2017.8.2 Noip2018模拟测试赛（十八）

日期: 八月二日总分: 300分难度: 提高 ~ 省选得分: 40分(又炸蛋了!!) 题目列表: T1:分手是祝愿 T2:残缺的字符串 T3:树点涂色赛后心得: 哎,T1求期望,放弃. 看T2像是 KMP 打完发现并不可做,有感觉像是 FFT,放弃 T3我打了个树剖套线段树,调了好久,发现修改操作处理不了,又想到 LCT…… 比赛结束!!…… MMP 题解: T1:分手是祝愿期望dp,首先,最优解肯定是从大到小,有开的灯就把它按灭 (因为不按的话,编号小的不会对大的有影响,所以…

NYOJ_77 开灯问题

题目地址分析: 用一个数组来保存每盏灯的操作的次数.推断奇偶就可以推断灯的状态. 最后的输出格式须要注意一下空格的位置,思路就是现输出一个.剩下来的输出在前面加一个空格. 空格用_表示: 1_3_5_7 代码: /* 有n盏灯,编号为1~n,第1个人把全部灯打开, 第2个人按下全部编号为2 的倍数的开关(这些灯将被关掉), 第3 个人按下全部编号为3的倍数的开关(当中关掉的灯将被打开,开着的灯将被关闭),依此类推. 一共同拥有k个人,问最后有哪些灯开着? 输入:n和k.输出开着的灯编号.k≤n…

洛谷P1876 开灯

题目背景该题的题目是不是感到很眼熟呢? 事实上,如果你懂的方法,该题的代码简直不能再短. 但是如果你不懂得呢?那...(自己去想) 题目描述首先所有的灯都是关的(注意是关!),编号为1的人走过来,把是一的倍数的灯全部打开,编号为二的的把是二的倍数的灯全部关上,编号为3的人又把是三的倍数的灯开的关上,关的开起来……直到第N个人为止. 给定N,求N轮之后,还有哪几盏是开着的. 输入输出格式输入格式: 一个数N,表示灯的个数和操作的轮数输出格式: 若干数,表示开着的电灯编号输入输出样例输入…

【BZOJ3508 开灯 & [校内NOIP2018模拟20181027] 密码锁】的更多相关文章