2012盏灯排成一排,开始都亮着

2024-10-04

n盏灯亮灭问题

前几天看了华为的一个上机操作题,讲得是n盏灯亮灭问题,本质上还是数学问题,感觉很有趣,和大家分享一下,问题描述如下: 有n盏灯排成一排,依次标号1,2,…,n,每盏灯都有一根拉线开关,最初电灯都是关着的．现有n个人,都沿着电灯路线走过,第一个人走过时,把凡是号码是1的倍数的灯的开关拉一下:接着第二个人走过时,把凡是号码是2的倍数的灯的开关拉一下:第三个走过时,把凡是号码是3的倍数的灯的开关拉一下:…:最后,第n个人走过时,把最后那盏灯的开关拉一下,问:最后有几盏灯是亮着的? 这个问题本质是求某一

js:自动亮起100盏灯

1) 使用js在页面上显示100盏灯,并标记从1到100的编号2) 页面加载后3秒,从编号是1的灯依次自动亮起.3) 每过0.5秒亮下一盏灯(10分)4) 所有灯亮起后,弹出确认框,询问是否要关闭页面5) 点确定,页面自动关闭.点取消,页面不动. <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html

python基础===100盏灯的问题

闪存里有人这样提问这样: 第一轮操作所有电灯,第二轮操作第2盏,第4盏开关,以此类推,第三轮改变编号为3的倍数的电灯,第3盏,第6盏,如果原来那盏灯是亮的,就熄灭它,如果原来是灭的,就点亮它,以此类推,直到第100轮用python解决的思路如下: 灯泡有两种状态:开和关,用 -1代表关,用1代表开.每次操作后,状态上乘以-1. 这样问题就简单多了: # on ---> 1 off ---> -1 dic = {k:-1 for k in range(1,101)} def foo(n): f

新的开始——LED灯汇编机器码的点亮方式

在几个月前看2440视频的时候,发现太多知识欠缺,购买开发板期间补习makefile,linux,arm汇编和arm构架之后,现在重新开始学习. 先看板子LED硬件连接图: 可以看到LED 1,2,4连接GPF4,5,6.故,查看芯片手册GPF IO口: 有寄存器地址,有对应位的功能,剩下的就是我们的编程了. 写在前面:基本汇编拾遗 Load/Store 内存访问指令: LDR:字数据读取指令 LDRB:字节读取指令 LDR R0,[R1];把内存单元R1中的数据读取到R0寄存器中 ...LD

一次偶然的点开一盏灯引发的SEO初识

事情是这样,不小心点开了dev tools的审计(audits)面板,点开了灯之后,画风如下 emmm, SEO 跑了满分也,好奇宝宝就往下滚到SEO区域,发现了如下新大陆嗯,原来是应用满足了打钩的几项标准,细心的你们一定看到了有个rel=canonical没有满足,为什么呢,下面会讲到,那么我们就一起一项一项的过吧页面中包含<meta name="viewport">标签并且该标签内涵width和initial-scale属性 SEO: 添加一个viewport元标签

一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。

// ConsoleApplication3.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include<iostream> #include<vector> #include<deque> #include<iomanip> #include<algorithm> using namespace std; int main() { int n; long int l; while

题解 P3870 【[TJOI2009]开关】

这个题我愣是交了好几遍没有过...... 后来@_皎月半洒花dalao告诉我说要^儿子节点的tag,然后就明白了...... 行吧,先上题面: 题目描述现有N(2 ≤ N ≤ 100000)盏灯排成一排,从左到右依次编号为:1,2,......,N.然后依次执行M(1 ≤ M ≤ 100000)项操作,操作分为两种:第一种操作指定一个区间[a, b],然后改变编号在这个区间内的灯的状态(把开着的灯关上,关着的灯打开),第二种操作是指定一个区间[a, b],要求你输出这个区间内有多少盏灯是打开的

2018年12月25&26日

小结:昨天因为整理课件,调代码耗费了大量时间,所以没来得及整理作业,这两天主要做的题目是关于树链剖分和线段树的,难度大约都是省选难度,毕竟只要涉及到树链剖分难度就肯定不低. 一. 完成的题目: 洛谷P3870,洛谷P2628,洛谷P3384,洛谷P2590,洛谷P3178,洛谷P2014,洛谷P4092,SP1716 二. 1. 完成题目数:8道. 2. 未完成6个题目的原因: 3. 复习的知识点:树链剖分,树型dp,dfs序,线段树 4.不会题目:SP6779,洛谷P1823 三: 1.洛谷

洛谷P3870 [TJOI2009]开关

题目描述现有\(N(2 ≤ N ≤ 100000)\)盏灯排成一排,从左到右依次编号为:\(1,2,......,N\).然后依次执行\(M(1 ≤ M ≤ 100000)\)项操作,操作分为两种:第一种操作指定一个区间\([a, b]\),然后改变编号在这个区间内的灯的状态(把开着的灯关上,关着的灯打开),第二种操作是指定一个区间\([a, b]\),要求你输出这个区间内有多少盏灯是打开的.灯在初始时都是关着的. 输入输出格式输入格式: 第一行有两个整数\(N\)和\(M\),分别表示灯的

[TJOI2009]开关 (线段树)

题目描述现有N(2 ≤ N ≤ 100000)盏灯排成一排,从左到右依次编号为:1,2,......,N.然后依次执行M(1 ≤ M ≤ 100000)项操作,操作分为两种:第一种操作指定一个区间[a, b],然后改变编号在这个区间内的灯的状态(把开着的灯关上,关着的灯打开),第二种操作是指定一个区间[a, b],要求你输出这个区间内有多少盏灯是打开的.灯在初始时都是关着的. 输入输出格式输入格式: 第一行有两个整数N和M,分别表示灯的数目和操作的数目.接下来有M行,每行有三个整数,依次为:

POJ 3185 The Water Bowls（高斯消元-枚举变元个数）

题目链接:http://poj.org/problem?id=3185 题意:20盏灯排成一排.操作第i盏灯的时候,i-1和i+1盏灯的状态均会改变.给定初始状态,问最少操作多少盏灯使得所有灯的状态最后均为0. 思路:高斯消元,记录变元个数,枚举变元. int a[N][N],ans[N]; vector<int> b; int Gauss() { b.clear(); int i,j=1,k,t; for(i=1;i<=20;i++) { for(k=j;k<=20;k++) i

Problem #3263 丽娃河的狼人传说区间满足灯数，r排序后贪心。

丽娃河的狼人传说 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: megabytes 丽娃河是华师大著名的风景线.但由于学校财政紧缺,丽娃河边的路灯年久失修,一到晚上就会出现走在河边要打着手电的情况,不仅非常不方便,而且影响安全:已经发生了大大小小的事故多起. 方便起见,丽娃河可以看成是从到 n 的一条数轴.为了美观,路灯只能安装在整数点上,每个整数点只能安装一盏路灯.经专业勘测,

【csp模拟赛1】不服来战 (challenge.cpp)

[题目描述] 最近小 Z 和他的朋友都迷上了一款手机游戏:不服来战. 游戏的设定十分简单,在游戏开始时,会给出一排共 N 个灯,有的灯是开着的有的是关着的,每个灯都有一个分数.而玩家可以进行任意次操作,每次操作改变连续 K 盏灯的开关状态.尽管机智如小 Z 也总是没法得到最高分,没法把他的朋友 PK 下来.于是他来向你请教,希望知道在不同情况下,最高分分别是多少. [输入格式] 第一行,一个正整数 T,表示测试数据组数. 对于每组测试数据: 首先是一行两个正整数 N,K,意义如题目所述.

ZOJ3582:Back to the Past(概率DP)

Recently poet Mr. po encountered a serious problem, rumor said some of his early poems are written by others. This brought a lot of trouble to Mr. po, so one day he went to his best friend MasterO for help. MasterO handed over a small wooden box with

从windows server 2003中学到的事儿

2003让我学会了几件事儿, 第一.自己会装系统了. 第二.知道很多选项是可以自己进行设置的.这点很重要,本来xp用得很习惯,然后很多都理所当然得认为,就应该是那个样子,可是,并不是的. 在2003不断地配置.调试.优化的过程中,也让我对windows系统有了更深刻的理解. >>我想说什么呢:就是举个例子,就是屋子里有一盏灯,平时它都是亮着的,现在你让它灭一会儿,然后,你就会更加爱惜这盏灯.学习软件也是这个道理,如果对某个功能不熟悉,就可以让这个功能点消失一会儿,或者以一种新的面貌展示.就

湘潭邀请赛+蓝桥国赛总结暨ACM退役总结

湘潭邀请赛已经过去三个星期,蓝桥也在上个星期结束,今天也是时候写一下总结了,这应该也是我的退役总结了~ --------------------------------湘潭邀请赛------------------------------------------------- 5月13日正式赛,我们是5月12上午从学校出发中午一点半左右到的湘潭,然后去到宾馆稍微休息了一下就直接去报道以及准备热身赛了. 报道完就直接是热身赛了,4道题2小时,不知道是不是因为一路奔波+没吃午餐,热身赛爆零结束(真是

Educational Codeforces Round 44 (Rated for Div. 2)

题目链接:https://codeforces.com/contest/985 ’A.Chess Placing 题意:给了一维的一个棋盘,共有n(n必为偶数)个格子.棋盘上是黑白相间的.现在棋盘上有n/2个棋子,让你全部移动到黑色格子或者白色格子,要求步数最少,并输出步数. 题解:由于黑色或者白色都是固定位置,我们对棋子位置排个序,然后全部移动到任意一个颜色,取两个最小步数的最小值就好了. #include<bits/stdc++.h> #define clr(x) memset(x,0,s

UVA10859 Placing Lampposts

我是题面这道题使我知道了一种很神奇的方法,一定要认真看哦如果没有被两盏灯同时照亮的边数应尽量大这个限制的话,这就是一道很经典的树形DP题--没有上司的舞会很可惜,这个限制就在那里,它使得我辛苦写出来的贪心是错的,我只能做到尽量小 /托腮由于总的边数是确定的,我们可以通过维护被一盏灯照亮的边最小来维护题目限制我们考虑一下没有这个条件的话,DP该怎么写用\(f[i][0/1]\)表示是否点亮第\(i\)盏灯时最少点亮几盏灯我们考虑怎么把边数加进去一起维护呢? 再加一维的话就是\(f[i

DP专题(不定期更新)

1.UVa 11584 Partitioning by Palindromes(字符串区间dp) 题意:给出一个字符串,划分为若干字串,保证每个字串都是回文串,同时划分数目最小. 思路:dp[i]表示以第i位结尾时最小的划分数目(初始均为0) 状态转移方程1:(初始均为0)当[j:i]是回文串(0≤j≤i,0≤i<n):dp[i]=1(j==0);dp[i]=(dp[i]==0?dp[j-1]+1:min(dp[i],dp[j-1]+1)) 状态转移方程2:(初始:dp[i]=i+1)当[j:i

二进制<4>

位运算简介及实用技巧(四):实战篇下面分享的是我自己写的三个代码,里面有些题目也是我自己出的.这些代码都是在我的Pascal时代写的,恕不提供C语言了.代码写得并不好,我只是想告诉大家位运算在实战中的应用,包括了搜索和状态压缩DP方面的题目.其实大家可以在网上找到更多用位运算优化的题目,这里整理出一些自己写的代码,只是为了原创系列文章的完整性.这一系列文章到这里就结束了,希望大家能有所收获. Matrix67原创,转贴请注明出处. Problem : 费解的开关题目来源 06年N

2012盏灯排成一排,开始都亮着

热门专题