码迷,mamicode.com
首页 >  
搜索关键字:lites 开关灯    ( 96个结果
BZOJ1230 [Usaco2008 Nov]lites 开关灯
区间not,求区间1的个数。。。线段树裸题然而窝并不会线段树我们可以对序列分块,每个块记录0/1的个数和tag表示又没有区间not过就好了 1 /************************************************************** 2 Problem:...
分类:其他好文   时间:2015-04-11 19:12:49    阅读次数:136
Object-C 内存管理及对象
关于OC 的内存管理是使用 引用计数的方式 进行管理的引用计数可以使用 办公室的开关灯 来说明 如下图与 OC对象 对应如下
分类:其他好文   时间:2015-02-22 20:42:45    阅读次数:119
1230: [Usaco2008 Nov]lites 开关灯
1230: [Usaco2008 Nov]lites 开关灯Time Limit:10 SecMemory Limit:162 MBSubmit:1162Solved:589[Submit][Status]DescriptionFarmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷...
分类:其他好文   时间:2015-01-18 22:25:47    阅读次数:198
【USACO 2008 Nov Gold】 3.Light Switching(lites 开关灯) 区间修改线段树
题意: n、m,n个灯,m次操作 两种操作 0: 这段区间全部状态取反,初始全部为0          1: 询问这段区间有几个灯是亮的。 裸线段树,弱爆了。 #include #include #include #include #define N 101000 #define inf 0x3f3f3f3f using namespace std; struct Se...
分类:其他好文   时间:2015-01-02 14:44:29    阅读次数:227
POJ 1222 EXTENDED LIGHTS OUT 高斯消元
最基本的高斯消元异或方程解决开关灯问题#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP make_pair...
分类:其他好文   时间:2014-11-01 11:19:33    阅读次数:203
【vijos】1447 开关灯泡(高精度+特殊的技巧)
https://vijos.org/p/1447一开始想了想似乎只想到了与约数个数有关,即约数个数为奇数那么显然是亮的。竟然没想到完全平方数。。sad。。在正因子中,只有完全平方数的正因子才是奇数!(包括1和他自己)!!!在区间[1, n]中,一共有sqrt(n)个完全平方数!(这个多想想就知道了。...
分类:其他好文   时间:2014-10-07 00:20:30    阅读次数:187
开关灯问题
设 $G=(V,E)$ 是一个有限连通图,在每个顶点 $v\in V$ 处放置有一盏灯和一个开关,按下开关以后会改变 $v$ 以及与 $v$ 相邻顶点处的灯的状态。开始时所有灯都是亮的,问能否经过有限次操作把所有灯都熄灭? 答案是肯定的,对任何连通的有限图 $G$ 总是可以办...
分类:其他好文   时间:2014-09-30 20:03:50    阅读次数:186
OpenGL之路(八)添加光照效果和键盘控制
在opengl中添加光照的效果,可用键盘控制放大缩小 w键放大 s键缩小 d键开关灯 预览效果如下: 源码如下: #include #include #include #pragma comment(lib, "opengl32.lib") #pragma comment(lib, "glut32.lib") #pragma comment(lib, "glu32.lib...
分类:其他好文   时间:2014-09-19 10:10:35    阅读次数:143
UVa 10110 - Light, more light
题目:有一个人负责开关走廊中的电灯泡。每个灯泡有他自己的开关。也就是说你按下某个灯泡的 开关,灯泡就亮了。下一次你再按这个开关,这个灯泡就熄了。这个工友有个古怪的习惯,假如走廊有n个灯泡(编号从1到n),他会来回走上n趟。在第 i 趟开始走过去的时候,他会开关灯泡编号可以被 i 除尽的灯泡,在回来的时候不做任何事。 现在你的任务就是要算出在走完n趟之后,最后一个电灯泡(编号n)是亮着的还是暗着的。...
分类:其他好文   时间:2014-09-13 17:19:05    阅读次数:101
96条   上一页 1 ... 7 8 9 10 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!