小b和灯泡

2489 小b和灯泡

2489 小b和灯泡 2 秒 262,144 KB 10 分 2 级题小b有n个关闭的灯泡,编号为1...n. 小b会进行n轮操作,第i轮她会将编号为i的倍数的灯泡的开关状态取反,即开变成关,关变成开. 求n轮操作后,有多少灯泡是亮着的. 收起输入输入一个数字表示灯泡数n,其中1<n≤10000000 输出输出一个数字表示最终亮着的灯泡数输入样例 3 输出样例 1 #include<bits/stdc++.h> using namespace std; int main() {…

2489 小b和灯泡 2 秒 262,144 KB 10 分 2 级题小b有n个关闭的灯泡,编号为1...n. 小b会进行n轮操作,第i轮她会将编号为i的倍数的灯泡的开关状态取反,即开变成关,关变成开. 求n轮操作后,有多少灯泡是亮着的. 收起输入输入一个数字表示灯泡数n,其中1<n≤10000000 输出输出一个数字表示最终亮着的灯泡数输入样例 3 输出样例 1打表发现规律:第i^2的灯是亮的,扫描一遍符合的i:复杂度logn #include<Iostream> u…

51nod 2489 小b和灯泡

小b有n个关闭的灯泡,编号为1...n. 小b会进行n轮操作,第i轮她会将编号为i的倍数的灯泡的开关状态取反,即开变成关,关变成开. 求n轮操作后,有多少灯泡是亮着的. 收起输入输入一个数字表示灯泡数n,其中1<n≤10000000 输出输出一个数字表示最终亮着的灯泡数输入样例 3 输出样例 1 水..代码: #include <iostream> #include <cstdlib> #include <cstdio> #include <cm…

51nod——2489 小b和灯泡（打表/平方数）

这题打表去找因子的个数然后判奇偶也行.预处理O(n) 扫一遍判断O(n). ; i * i <= n; i++){ for(int j = i; i * j <= n; j++){ div[i * j] += ; if(i == j) div[i * j]--; } } 不过想深一步,这题就是找n以内的平方数的数量.so…… #include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n;…

[LeetCode] Bulb Switcher 灯泡开关

There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, you toggle every third bulb (turning on if it's off or turning off if it's on). For the nth round, you only toggle th…

vijos-1447 开关灯泡-大整数开方算法

描述一个房间里有n盏灯泡,一开始都是熄着的,有1到n个时刻,每个时刻i,我们会将i的倍数的灯泡改变状态(即原本开着的现将它熄灭,原本熄灭的现将它点亮),问最后有多少盏灯泡是亮着的. 提示范围:40%的数据保证,n<=maxlongint 100%的数据保证,n<=10^200 ********************************************************************** 1.编个小程序,打表(1-30),可以看出规律 f(n)=…

12岁的少年教你用Python做小游戏

首页资讯文章频道资源小组相亲登录注册首页最新文章经典回顾开发设计 IT技术职场业界极客创业访谈在国外 - 导航条 - 首页最新文章经典回顾开发 - Web前端 - Python - Android - iOS - Java - C/C++ - PHP - .NET - Ruby - Go 设计 - UI设计 - 网页设计 - 交互设计 - 用户体验 - 设计教程 - 设计职场 IT技术 - Linux - UNIX - MySQL - No…

Vijos 1025 小飞侠的游园方案 0-1背包

描述经过抽签选择,小智将军第一个进入考场. 菜虫:(身上散射出华贵(?)的光芒)欢迎你,第一位挑战者!! 小智:--(走到菜虫身后,关灯)女王陛下,虽然我们国家现在很富裕,但也请您不要浪费电来用这么大功率的灯泡. 菜虫(汗):啊啊爱卿所言甚是那么,你的题目是--我们的情报组织探听到敌人的重要将领--小飞侠星期天会邀他的灵儿妹妹到公园去玩.公园里有很多娱乐项目,可并不是每一项他们都喜欢,所以他们对每一项都进行了"喜欢度"的评分.因为小飞侠也是一个了不起的角色,所以他一定会选择在有限时间…

bzoj 4446: [Scoi2015]小凸玩密室

Description 小凸和小方相约玩密室逃脱,这个密室是一棵有n个节点的完全二叉树,每个节点有一个灯泡.点亮所有灯泡即可逃出密室.每个灯泡有个权值Ai,每条边也有个权值bi.点亮第1个灯泡不需要花费,之后每点亮4 个新的灯泡V的花费,等于上一个被点亮的灯泡U到这个点V的距离Du,v,乘以这个点的权值Av.在点灯的过程中,要保证任意时刻所有被点亮的灯泡必须连通,在点亮一个灯泡后必须先点亮其子树所有灯泡才能点亮其他灯泡.请告诉他们,逃出密室的最少花费是多少. Input 第1行包含1个数n,…

单片机与android手机通信（控制LED小灯亮灭）

1.单片机实验板功能设计为验证数据通信内容,让单片机板上的四个按键与android手机客户端上的四个LED灯相互控制:为达到上述基本实验要求,采用单字符传输数据即可,硬件需设计两块相同的单片机电路板,包含单片机最小系统,四路输入,四路输出,MAX232模块,九针插口,由于Zigbee模块与蓝牙模块即插即用,即分别设计四路插口即可.单片机的功能图如下图所示: 实际单片机效果图为: 单片机模块通过蓝牙模块与安卓客户端连接,进而进行数据的传输. 单片机写入的程序如下: #include<reg52.…

loj#2009.「SCOI2015」小凸玩密室

题目链接 loj#2009. 「SCOI2015」小凸玩密室题解树高不会很高<=20 点亮灯泡x,点亮x的一个子树,再点亮x另外的子树, 然后回到x的父节点,点亮父节点之后再点亮父节点的其他子树所以对于一个节点x,有这样两种情况 x还没有被点亮,那么下一个被点亮的是x的一个儿子 x是叶子节点,那么下一个被点亮的是它的祖先,或者是它祖先的儿子设f[i][j]表示点亮i之后回到i的第j个祖先的最小花费设g[i][j]表示点亮i之后回到i的第j个祖先的另一个儿子的最小花费然后从下到上,由儿…

2019大疆PC软件开发笔试——开关和灯泡两个电路板

题目描述: 小A是一名DIY爱好者,经常制作一些有趣的东西. 今天,小A突然想要来做这样一个东西.小A现在有两块同样大小为n×m,有n×m块大小为1×1小电路板拼成的矩形电路板,假设叫做电路板A和电路板B.电路板A上每个小电路板都是一个开关,电路板B上每个小电路板上都是一盏电灯泡.A与B之间存在如下关系:对于B上的某盏灯Bij的开关控制,有A上第i行与第j列所有开关并联控制.即: 现给一矩阵,表示B上灯泡的明暗状态,问是否存在一种A的开关状态,能够满足给出的B上的灯泡开关情况,如果有输出YES,…

[BZOJ4446]SCoi2015 小凸玩密室树形DP(烧脑高能预警)

4446: [Scoi2015]小凸玩密室 Time Limit: 10 Sec Memory Limit: 128 MB Description 小凸和小方相约玩密室逃脱,这个密室是一棵有n个节点的完全二叉树,每个节点有一个灯泡.点亮所有灯泡即可逃出密室.每个灯泡有个权值Ai,每条边也有个权值bi.点亮第1个灯泡不需要花费,之后每点亮4 个(1个)新的灯泡V的花费,等于上一个被点亮的灯泡U到这个点V的距离Du,v,乘以这个点的权值Av.在点灯的过程中,要保证任意时刻所有被点亮的灯泡必须连…

BZOJ4446:[SCOI2015]小凸玩密室(树形DP)

Description 小凸和小方相约玩密室逃脱,这个密室是一棵有n个节点的完全二叉树,每个节点有一个灯泡.点亮所有灯泡即可逃出密室. 每个灯泡有个权值Ai,每条边也有个权值bi.点亮第1个灯泡不需要花费,之后每点亮1个新的灯泡V的花费,等于上一个被点亮的灯泡U到这个点V的距离Du,v,乘以这个点的权值Av. 在点灯的过程中,要保证任意时刻所有被点亮的灯泡必须连通,在点亮一个灯泡后必须先点亮其子树所有灯泡才能点亮其他灯泡. 请告诉他们,逃出密室的最少花费是多少. Input 第1行包含1个数n,…

灯泡游戏（Kruskal)(并查集)

灯泡游戏时间限制: 1 Sec 内存限制: 64 MB提交: 9 解决: 4[提交][状态][讨论版] 题目描述有一个n行m列的矩阵,左上角坐标是(0,0),右下角坐标是(n-1,m-1).每个格子有一个字符, “0”至“9”表示数字0至9,“a”至“z”表示数字10至35,“A”至“Z”表示数字36至61.矩阵的每个格子都有一个灯泡,刚开始除了左上角的灯泡是亮的,其他的灯泡都是灭的,刚开始你的得分是0.游戏的过程是这样的:每次选一个灯泡是亮的格子X,同时选一个灯泡是灭的格子Y,而且…

—Libre#2009. 「SCOI2015」小凸玩密室

#2009. 「SCOI2015」小凸玩密室内存限制:256 MiB时间限制:1000 ms标准输入输出题目类型:传统评测方式:文本比较上传者: 匿名提交提交记录统计讨论测试数据题目描述小凸和小方相约玩密室逃脱,这个密室是一棵有 n nn 个节点的完全二叉树,每个节点有一个灯泡.点亮所有灯泡即可逃出密室.每个灯泡有个权值 Ai A_iAi,每条边也有个权值 bi b_ibi. 点亮第 1 11 个灯泡不需要花费,之后每点亮一个新的灯泡 V VV 的花费,等于上一个被点…

BZOJ4446 [Scoi2015]小凸玩密室【树形Dp】

题目小凸和小方相约玩密室逃脱,这个密室是一棵有n个节点的完全二叉树,每个节点有一个灯泡.点亮所有灯泡即可逃出密室.每个灯泡有个权值Ai,每条边也有个权值bi.点亮第1个灯泡不需要花费,之后每点亮4 个新的灯泡V的花费,等于上一个被点亮的灯泡U到这个点V的距离Du,v,乘以这个点的权值Av.在点灯的过程中,要保证任意时刻所有被点亮的灯泡必须连通,在点亮一个灯泡后必须先点亮其子树所有灯泡才能点亮其他灯泡.请告诉他们,逃出密室的最少花费是多少. 输入格式第1行包含1个数n,代表节点的个数第2…

P1025小飞侠的游园方案

描述经过抽签选择,小智将军第一个进入考场. 菜虫:(身上散射出华贵(?)的光芒)欢迎你,第一位挑战者!! 小智:……(走到菜虫身后,关灯)女王陛下,虽然我们国家现在很富裕,但也请您不要浪费电来用这么大功率的灯泡. 菜虫(汗):啊啊~~爱卿所言甚是~~那么,你的题目是……我们的情报组织探听到敌人的重要将领——小飞侠星期天会邀他的灵儿妹妹到公园去玩.公园里有很多娱乐项目,可并不是每一项他们都喜欢,所以他们对每一项都进行了“喜欢度”的评分.因为小飞侠也是一个了不起的角色,所以他一定会选择在有限时间…

loj2009. 「SCOI2015」小凸玩密室

「SCOI2015」小凸玩密室小凸和小方相约玩密室逃脱,这个密室是一棵有 $ n $ 个节点的完全二叉树,每个节点有一个灯泡.点亮所有灯泡即可逃出密室.每个灯泡有个权值 $ A_i $,每条边也有个权值 $ b_i $. 点亮第 $ 1 $ 个灯泡不需要花费,之后每点亮一个新的灯泡 $ V $ 的花费,等于上一个被点亮的灯泡 $ U $ 到这个点 $ V $ 的距离 $ D(u, v) $,乘以这个点的权值 $ A_v $. 在点灯的过程中,要保证任意时刻所有被点亮的灯泡必须连通,在点亮一个灯…

[bzoj4446] [loj#2009] [Scoi2015] 小凸玩密室

Description 小凸和小方相约玩密室逃脱,这个密室是一棵有 $n$ 个节点的完全二叉树,每个节点有一个灯泡.点亮所有灯泡即可逃出密室.每个灯泡有个权值 $Ai$ ,每条边也有个权值 $bi$ .点亮第 1 个灯泡不需要花费,之后每点亮 1 个新的灯泡 $V$ 的花费,等于上一个被点亮的灯泡 $U$ 到这个点 $V$ 的距离 $Du,v$,乘以这个点的权值 $Av$ .在点灯的过程中,要保证任意时刻所有被点亮的灯泡必须连通,在点亮一个灯泡后必须先点亮其子树所…

【.NET 与树莓派】PWM 调节LED小灯的亮度

在开始本文内容之前,老周先纠正一个错误.在上一篇中,提到过 Arduino 开发板的 Vin 引脚,文中老周说这个供电口的输入电压不能高于 5.5V.这里有错,被卖家给的使用说明忽悠了,上 Arduino 官网看了一下说明和原理图,Vin 引脚的有效电压是 7 - 12V,和DC输入口一样:输入电压不能高于 5.5V 的是 5V 引脚.5V 引脚既可以为元器件供电(输出),也可以向这个引脚输入 5V 电压为开发板供电. ======================================…

【小b和灯泡】的更多相关文章