Lights

hdu 4770 Lights Against Dudely(回溯)

题目链接：hdu4770LightsAgainstDudely题目大意：在一个N*M的银行里，有N*M个房间，‘#’代表坚固的房间，‘.‘代表的是脆弱的房间，脆弱的房间个数不会超过15个，现在为了确保安全，要在若干个脆弱的房间上装灯，普通的灯是照亮{0,0},{-1,0},{0,1}(和题目中坐标有点出入)，然后可以装一个特殊的，可以照射{{0,0},{0,1},{1,0}},{{0,0},{-1
u011328934·2014-07-06 19:00

CF415AMashmokh and Lights（map）

题目链接：http://codeforces.com/problemset/problem/415/A#include #include #include usingnamespacestd; intmain() { mapp; intn,m; while(~scanf("%d%d",&n,&m)) { inta; p.clear(); while(m--) { cin>>a; for(inti
u013790563·2014-05-13 20:00

poj 1222 EXTENDED LIGHTS OUT(高斯消元)

http://poj.org/problem?id=1222先贴一个链接http://blog.csdn.net/u013081425/article/details/24248247枚举第一行的状态，进行试探，当最后一行都为0时，说明该方案可行。另一种方法是高斯消元。转载分析：这个游戏的名字叫做LightsOut。一个板子上面有MxN个按钮，按钮也是灯。每次按下一个按钮，这个按钮和它的上下左右相
u013081425·2014-04-25 09:00

poj 1222 EXTENDED LIGHTS OUT(位运算+枚举)

http://poj.org/problem?id=1222题意：给一个确定的5*6放入矩阵，每个格子都有一个开关和一盏灯，0表示灯没亮，1表示灯亮着。让你输出一个5*6的矩阵ans[i][j],ans[i][j]=1表示按下开关，ans[i][j]=0表示不按开关，使最后所有的灯都熄灭。思路：与http://acm.hdu.edu.cn/showproblem.php?pid=1882类似。在这
u013081425·2014-04-21 14:00

Codeforces 415A Mashmokh and Lights(水题）

题目链接：Codeforces415AMashmokhandLights题目大意：给出n和m表示有m个开关，n个灯，给出m个数，1~m的序列，表示按开关的顺序，每次按掉一个开关，会将灯序号比当前开关序号大等得等关掉（如果它先前没有杯关掉）。最后问说各个等分别被序号几的开关关掉。解题思路：水题，N才100，暴力水过。#include #include constintN=105; intmain
u011328934·2014-04-12 10:00

Mashmokh and Lights

timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMashmokhworksinafactory.Attheendofeachdayhemustturnoffallofthelights.Thelightsonthefactoryareindexedfrom 1 to
jj12345jj198999·2014-04-10 14:00

Notification

throwsException { //NotificationaddLight/Sound/Vibrate intdefaultType=0; defaultType|=Notification.DEFAULT_LIGHTS
buptlzx·2014-03-31 14:00

hp ilo

HP iLO使用指南 /by pupil 2010.06.19 iLO(Integrated Lights-Out)、iLO2、iLO3卡是HP
aiape·2014-03-16 03:00

充电指示灯修改

battery.c充电过程中会调用BAT_CheckBatteryStatuspmic_mt6329_bank1.c  当第一次插上usb线会调用pmic_thread_kthread函数判断什么条件下亮绿灯lights.c
sunxingzhesunjinbiao·2014-03-15 21:00

HDU 4770 Lights Against Dudely

LightsAgainstDudelyTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionHarry:"ButHagrid.HowamIgoingtopayforallofthis?Ihaven'tanymoney." Hagrid:"Wellthere'syour
u013491262·2014-03-08 16:00

notification通知配合使用LED灯,附带震动

Color.BLUE;notification.ledOffMS=100;notification.ledOnMS=100;notification.flags|=Notification.FLAG_SHOW_LIGHTS
StringMX·2014-03-04 16:00

ZOJ 3765 Lights (伸展树)

伸展树裸题，做了几题后已经不需要调了，像前几次经常调个好久。。听说可持久化treap更好用，调起来方便，下次学一下。code：
u010710717·2014-03-03 21:00

zoj 3765 Lights splay

  N个灯摆成一排，每个灯有一个权值和一个状态，现在有以下操作：Qlrsta:查询第l个到第r个中状态为sta的灯的权值的最大公约数。Iixsta:在第i个灯后面插入一个权值为x状态为sta的灯。Di：删除第i个灯Mix：将第i个灯的权值变成xRi：改变第i个灯的状态。对每一个查询，输出一个答案。又是插入又是删除，而且key值又可以合并成一段处理..容易想到splay。每个节点用两个值分别记录一下
yanglei040·2014-03-02 23:00

ZOJ 3765 Lights （伸展树splay）

problemCode=3765   Lights Time Limit: 8 Seconds       Memory
·2014-03-02 21:00

zoj 3765 Lights(伸展树)

题意：最开始有N个灯，有Q个操作。操作有一下几种类型：①查询区间[L,R]中灯的状态为status的所有灯的gcd②在第i位后插入一个值为val，状态为status的灯③删除第i个灯④第i个灯是开的那么关掉，否则打开⑤修改第i个灯的值。思路：用伸展树暴力点写就行了。用数组记录当前区间状态为0和1的gcd的值。对于0结点，这些值赋值为-1就行了，在gcd中修改一下，对-1进行处理就行了。剩下的都是些
qian99·2014-03-02 17:00

hdu3404 Switch lights 求NIM积

  N*M的方格，每个位置有一枚朝上或朝下的硬币，两人轮流操作，每次操作可以选择矩形的四个顶点，把四个点位置的硬币翻转，要求右下角位置的硬币必须是从正到反，求先手胜负。2009年国家集训队论文 曹钦翔《从“k倍动态减法游戏”出发探究一类组合游戏问题》里的例题，里面提出了NIM积并给出了求NIM积的方法，具体讲解参见论文，实在看不懂的就先把结论给记下来吧....#include #include #
yanglei040·2014-02-24 16:00

HDU 4770 Lights Against Dudely

2013杭州区域赛的题目题意：给你一张图，所以空的地方必须点亮，非空的地方不能点亮。灯能放在空的地方，固定会照耀(x,y)(x-1,y)(x,y+1)三点。然后你还有一盏特殊的灯，能旋转。最多15个空位。求最少的灯覆盖所有的空位。思路：状态压缩，枚举灯在15个位置的放置情况，如果不合法再枚举旋转哪盏灯到哪个方向。可以记录点亮的次数A和点亮在空的地方的次数B。如果A！=B说明有点亮非空的位置，那么是
gzh1992n·2014-01-20 17:00

HDU 4770 Lights Against Dudely 解题报告

题目题意：有矩阵n*m，每个单元是一个房间，有些房间可被照亮有些不能，可被照亮的房间最多15个。在(x,y)放置灯那么(x,y+1)和(x+1,y)都会被照亮，但是有一盏灯可以转动90或者180或270度。问使得所有可被照亮的房间都被照亮且不可被照亮的房间不被照亮需要的最少的灯，不可能则输出-1.解法：可以用状压，枚举哪个房间放灯及灯转动的角度，然后看每个可照亮的房间是否放灯。代码：//Time:
u010638776·2013-11-18 19:00

HDU:4770 Lights Against Dudely

这个题最多只有15个位置，每个位置放或者不放，可以通过回溯来解决。果然我回溯很弱，虽然一开始就想到了这个算法却傻乎乎的写了个阶乘的算法，果断超时。后来重写了以后交上去WA了。可能是代码写得比较搓，就参考cdc的代码格式又写了一个，他的思路和我的是一样的，然后就A了。对比之后发现他的代码在回溯之后恢复状态是恢复了四周全部的，而我原来只恢复了可以照到的位置，按理来说这里应该不会有问题的。然后我把自己的
kkkwjx·2013-11-15 15:00

SGU 103 Traffic Lights 最短路

      n个点，m条边，给起点和终点，求起点到终点的最小花费，每个点都有两种状态，每个点的每种状态都有一个持续的时间，只有在某条边连接的两个点状态相同时这条边才可走。实际上就是一个带限制的最短路，每次松弛的时候，花费就是边的花费加上最少要等多长时间两个点的颜色会变成相同..如果永远无法相同，这条边就不能走了...思路很简单，时间的处理写起来比较恶心....       #include #in
yanglei040·2013-11-13 14:00

HDU 4770 Lights Against Dudely(枚举所有状态 当然壮压dp会很简单)

LightsAgainstDudelyTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):450    AcceptedSubmission(s):134ProblemDescriptionHarry:"ButHagrid.HowamIgoingtopayfora
opm777·2013-11-13 10:00

hdu 4770 Lights Against Dudely （2013亚洲区域赛杭州站 A）

http://acm.hdu.edu.cn/showproblem.php?pid=4770LightsAgainstDudelyTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):413    AcceptedSubmission(s):131ProblemDe
dyx404514·2013-11-12 18:00

SGU 103 Traffic Lights(最短路)

题意：有n个路口，m条道路，每个路口有一个红绿灯，从路口u能向v走当且仅当这两个路口的灯的颜色相同，给出每个路口最开始的红绿灯的颜色，剩余变色时间，两种颜色转换的时间，问s到t的最短路。思路：很显然是个最短路问题，对于红绿灯的问题，只要在到u的时候算一下到v需要等多长时间就行了。由于晚到一个路口不会比早到更优，那么直接存到u的最短时间就行了。计算需要等的时间的时候要注意最开始有个初始时间，然后还有
qian99·2013-11-11 20:00

2013 Asia Hangzhou Regional Contest--hdu4770Lights Against Dudely(DLX)

题目请戳这里题目大意：给一个n*m的格子，每个格子可以是'#'或者是'.'。'.'的数量不超过15个。现在要在'.'的位置放一种灯，假设放在(x,y)的位置。那么这盏灯只能点亮(x,y),(x-1,y),(x,y+1)，这3个位置。现在有一盏灯比较特殊，可以绕(x,y)旋转0度，90度，180度或者270度。现在给这样n*m的格局，求最少放置多少灯能覆盖所有的'.'。每个'.'的位置只能放置一盏灯
ophunter·2013-11-10 16:00

hdu 4770 Lights Against Dudely 状压枚举

       n*m的空间中最多有15个.，其他的全是#，现在可以在.的位置放置一盏灯，x,y位置的灯可以照亮x,y;x-1,y;x,y+1三个位置，并且允许有一盏灯可以旋转90,180或270度。问最少用多少盏灯可以照亮所有.的区域，并且不照射到#区域（边界可以被照射）。       这题的关键是题干里的Thereareatmostfifteenvulnerableroomsinthebank 
yanglei040·2013-11-09 20:00

服务器远程管理简介（ILO,BMC,RSA）

以DL380的iLO2为例：其实服务器上要设置的也就是IP地址和用户密码之类的东东，在服务器开机自检到lights-out卡按F8进入ILO的配置界面，在Network里设置IP地址，在Users里面设置用户密码
黑暗的詠歎·2013-10-28 22:15

有意思的C语言

kernel.h中：#defineARRAY_SIZE(arr)(sizeof(arr)/sizeof((arr)[0])+__must_be_array(arr))http://blog.csdn.net/lights_joy
RyaneLuo·2013-10-16 17:00

(搬运工)NGUI Example5 示例讲解– lights and Refraction

NUI这个系统是在是牛，比unity3D里面自带的gui要好用得多，还可以为GUI添加法线贴图！哈哈。虽然在EZgui里面也可以。接下来的例子，我不在使用它自己的例子了。因为重复性劳动太多，大家看了也烦。我就说说如何给它加入法线贴图，并实现动画的简单例子。1.      创建一个Simple2DNGUI结构，如图所示： 1.      创建一个Sprite，其参数如图所示：1.      接着，选
点点滴滴·2013-10-15 11:00

SGU 103 Traffic Lights 经典最短路

-----------------103.TrafficLightsTimelimitpertest:0.5second(s)Memorylimit:4096kilobytesinput:standardoutput:standardInthecityofDingilvillethetrafficisarrangedinanunusualway.Therearejunctionsandroadsc
cyendra·2013-10-13 18:00

JavaFX 3D部分介绍(3) Lights

声明: 本博客文章原创类别的均为个人原创，版权所有。转载请注明出处:http://blog.csdn.net/ml3947,另外本人的个人博客:http://www.wjfxgame.com。 这一节当中，我们将会讲解JavaFX 3D API中的灯光。 在JavaFX中，Light灯光也是被定义为一个Node节点。当场景里活动的灯光为空时，将会提供一个默认的灯光。 每一
SunRaIN_·2013-10-09 17:00

JavaFX 3D部分介绍(3) Lights

 声明: 本博客文章原创类别的均为个人原创，版权所有。转载请注明出处: http://blog.csdn.net/ml3947,另外本人的个人博客:http://www.wjfxgame.com。 这一节当中，我们将会讲解JavaFX3DAPI中的灯光。 在JavaFX中，Light灯光也是被定义为一个Node节点。当场景里活动的灯光为空时，将会提供一个默认的灯光。 每一个Light灯光都包含一系
ml3947·2013-10-09 17:00

hdu3404 Switch lights

SwitchlightsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):341AcceptedSubmission(s):180ProblemDescriptionlxhgwwisplayingagamewithhiscomputerDeepBlue.Thegamei
u010422038·2013-10-01 10:00

如何学习Three.JS 3D引擎

你可以用它来创建摄像机(cameras)，对象,(objects),光照(lights),材质(materials)等等。
sanshizi·2013-08-23 10:00

如何学习Three.JS 3D引擎

你可以用它来创建摄像机(cameras)，对象,(objects), 光照(lights), 材质(materials) 等等。
sanshizi·2013-08-23 10:00

Android上方的通知栏里实现闪动

Contextctx,Stringurl){     Notificationn=newNotification();     n.flags|=Notification.FLAG_SHOW_LIGHTS
wangjia55·2013-08-16 11:00

POJ 1222 EXTENDED LIGHTS OUT 解题报告(高斯消元法)

  题目大意：有30盏灯。关闭一盏，周围的四盏也会关掉。问怎样按开关可以让所有的灯关掉。  解题报告：30个开关，每个开关最多影响5盏灯，可以列30个方程式，用高斯消元法解此方程。  注意化简矩阵时用亦或就好了，AC代码如下：#include #include #include usingnamespacestd; inta[30][31]; intx[30]; voidGauss(inteq
kbdwo·2013-08-09 16:00

Traffic Lights

TrafficLightstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAcarmovesfrompointAtopointBatspeed v meterspersecond.TheactiontakesplaceontheX-axis.Atthedistan
铁树银花·2013-08-08 20:00

poj 1222 EXTENDED LIGHTS OUT高斯消元。

把每个格子的状态看成一个变元。列出30个状态方程。高斯消元求解异或方程即可。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
OceanLight·2013-08-07 14:00

CodeForces 294C - Shaass and Lights 统计

对于样例3: 123 4 567 8 91011      有9个灯要打开...首先处理4前面的...放到9个要打开的任意位置C(9,3)..并且前面几个只有一种操作顺序(从4开始往左)...an=C(9,3)=84      再看5~7..此时还剩下9-3=6个空位置..把这三个放进去..C(6,3)..有5,6,7有四种开的顺序:->5->6->7;55->6756 #include #inc
kk303·2013-07-25 14:00

sgu 103 Traffic Lights 最短路径

#include #include #include usingnamespacestd; #definemaxn333 #defineINF0x7fffffff #definemin(a,b)((a3)//同时变换后还要再找时间，3次同时变换说明死循环，这条路不能通过 /* 循环两次的例子，现在时间是15，一点P11625，第一次变换(P,17),第二次变换（B,45）,第三次变换(P,58)
a601025382s·2013-07-21 13:00

Lights Out Game

LightsOutGame在线的游戏：http://www.neok12.com/games/lights-out/lights-out.htm瞎试一阵子未成之后，终于找到了标准答案：http://www.logicgamesonline.com
yyhustim·2013-06-27 11:00

Information Dashboard Design读书笔记

An effective dashboard is the product not of cute gauges, meters, and traffic lights, but rather of i
jianchen·2013-06-20 18:00

codeforces 275A - Lights Out

水题#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definelsrt>1#defineeps(1e-9)#defineclr_all(x,c)memset(x,c,
ymrfzr·2013-06-05 23:00

poj 1222 EXTENDED LIGHTS OUT 高斯消元

高斯消元模板题#include #include #include usingnamespacestd; intequ=30,var=30; inta[33][33],map[6][6],x[33]; intdx[]={1,-1,0,0}; intdy[]={0,0,1,-1}; voiddebug() { puts("debug"); for(inti=0;i=0;i--) { x[i]=a[i
u010710717·2013-06-04 22:00

第二章 Cameras, Lights, and Shadows

由于第二章写出的时候还没有把wizzard搞出来，所以这个项目是手动生成，估计后面我都会用WIZZARD来生成#include"BaseTutorial2.h" BasicTutorial2::BasicTutorial2(void) { } BasicTutorial2::~BasicTutorial2(void) { } voidBasicTutorial2::createCamera(v
seamanj·2013-04-19 19:00

Lights Out

timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLennyisplayingagameona 3 × 3 gridoflights.Inthebeginningofthegamealllightsareswitchedon.Pressinganyoftheligh
jj12345jj198999·2013-03-22 21:00

关于android4.1中的背光灯和按键灯

而上层对灯的分类比较多了：参考：hardware/libhardware/include/hardware/lights.h 39#defineLIGHT_ID_BACKLIGHT     "backlight
coder_jack·2013-02-04 22:00

android4.0和android2.3中对automatic brightness（背光调整）的策略是不一样的

在~/mywork/403-sync/device/sprd/common/libs/liblights/lights.c中加入log发现。
coder_jack·2013-01-29 00:00

Direct3D 9/Programming Guide/Getting Started/Lights and Materials

友情提示：本人第一次嘗試翻譯，圖形學也涉獵粗淺，有些專業名詞和通用名詞也許使用不當，請謹慎參考。水平有限，若有錯誤，不吝賜教。LightandMaterials(Direct3D9)光照和材质光照用于照亮场景中的物体。当Direct3D光照被启用的情况下，Direct3D通过以下三点来计算每个物体的顶点颜色：*当前物体的材质和贴图映射的像素元(texels)*顶点中的漫反射颜色和镜面反射颜色（如果
rekrad·2013-01-06 15:00

服务器远程管理简介（ILO,BMC,RSA）

以DL380的iLO2为例：其实服务器上要设置的也就是IP地址和用户密码之类的东东，在服务器开机自检到lights-out卡按F8进入ILO的配置界面，在Network里设置IP地址，在Users里面设置用户密码
长烟慢慢·2012-12-28 14:14
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他