HDU 1079 Calendar Game (博弈论-sg)
题目大意:
给定日期,轮流来,可以在日期的月上加1,或者在天数上加1 ,如果约数上加1无效,自动转化为在天数上加1,轮流来,问先手是否赢?
解题思路:
这很明显是道博弈题,对于SG的性质定义
必胜态记为P,用数值0表示,当且仅当其后继都是 N,也就是SG()>0
必输态记为N,用数值1表示,当且仅当其后继存在P,也就是SG()=0
对于这题,完全没必要这样用SG去推理,可以结合DP,用记忆化搜索划分为子问题,每一步取对自己最优的。...
分类:
其他好文 时间:
2014-06-22 22:10:22
阅读次数:
253
其实写这篇对Byte类型表数范围的文章,真的是蛋疼+蛋疼+蛋疼,每每看到Byte表数范围这一块,都对-128如此的陌生与迷茫,操蛋的Byte,操蛋的人生……
熊孩子出场:Byte
恶作剧结果:表数范围(-128-------127)
蛋疼原因:上了个不太好的大学,在计算机组成原理课上,老师也在原码、反码、补码中神游……
决心重新做人:曾经有一个Byte摆在我面前让我去爱上她,可是我没有珍惜...
分类:
其他好文 时间:
2014-06-22 16:55:19
阅读次数:
171
你是否想有一个自己的贴吧?你是否想在自己的网站中创建一个贴吧项目?贴吧的哪种直观简单的交流平台,你是否喜欢呢?是的,论坛哪种古板而复杂的框架己经被贴吧的交流风格和方式所替代。哪下下面就为您介绍一个即将开源的一个贴吧项目,这也是中第一个开源的贴吧项目。...
分类:
其他好文 时间:
2014-06-21 21:05:28
阅读次数:
290
Hat’s Words
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7298 Accepted Submission(s): 2644
Problem Description
A hat’s word is a ...
分类:
其他好文 时间:
2014-06-22 16:35:53
阅读次数:
179
尽管浏览器的安全措施多种多样,但是要想黑掉一个Web应用,只要在浏览器的多种安全措施中找到某种措施的一个漏洞或者绕过一种安全措施的方法即可。浏览器的各种保安措施之间都试图保持相互独立,但是攻击者只要能在出错的地方注入少许JavaScript,所有安全控制几乎全部瓦解——最后还起作用的就是最弱的安全防线:同源策略。同源策略管辖着所有保安措施,然而,由于浏览器及其插件,诸如Acrobat
Read...
分类:
其他好文 时间:
2014-06-22 19:27:53
阅读次数:
164
Swift中的变量var常量和let常量
首先介绍一下Swift中的 var 和 let
(1)var 是 variable的缩写形式,是变量的意思 ,是可改变的,并不是数据类型
例如:
注意每个语句后面不用加分号
var i:double=10.0 //将i指为double类型的,变量名后面加个冒号
var i = 10 // 如果不指定类型的话,系统会自动根据你的赋值来判断类型...
分类:
其他好文 时间:
2014-06-22 14:44:50
阅读次数:
176
好吧.我承认今天很悲剧,本来上午就写好了,发布之后,在自己的博文...
分类:
其他好文 时间:
2014-06-22 22:32:05
阅读次数:
232
题目来源:Light OJ 1272 Maximum Subset Sum
题意:选出一些数 他们的抑或之后的值最大
思路:每个数为一个方程 高斯消元 从最高位求出上三角 消元前k个a[i]异或和都能有消元后的异或和组成
消元前
k
个
a[i]
a[i]异或和都能有消元后的
异或和都能有消元后的
p
个
a[i]
a[i]的异或
的异或
保证每一列只有一个1 消元...
分类:
其他好文 时间:
2014-06-22 16:58:09
阅读次数:
231
驱动代码内部相关关键字等如KillTimer、 LPVOID —指针、BOOL和bool、NEW分配内存
、HWND、UNIT、、__cdecl 、_stdcall、PASCAL 、_fastcall、_thiscall的区别与联系、
typedef LONG_PTR LPARAM;typedef UINT_PTR WPARAM;等...
分类:
其他好文 时间:
2014-06-22 21:18:54
阅读次数:
244
我这几天一直在苦苦寻找一款可以长期投靠的CMS产品,要求的是
1)必须支持命名空间
2)必须OOP + MVC分层
3)丰富分文档和使用群体,至少是出名的,免得哪一天他们解散了
4)……
一开始我把目光投向了drupal,看了一下中文网络对他的介绍,什么节点存储思路,创造了什么先河。看了之后都睡不着觉了,恨不得开灯起来下载测试下。
不过第二天下载来安装发现,很让自...
分类:
其他好文 时间:
2014-06-22 22:31:40
阅读次数:
175
Description
Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways:
q By an integer sequence P = p1 p2...pn where pi is the number of left parentheses...
分类:
其他好文 时间:
2014-06-22 14:06:49
阅读次数:
249
最近在用caffe玩一些数据集,这些数据集是从淘宝爬下来的图片。主要是想研究一下对女性衣服的分类。...
分类:
其他好文 时间:
2014-06-21 22:08:29
阅读次数:
241
为什么我刚发表的文章变成了“待审核”,csdn有没有官方解释啊,什么样的文章才会变为待审核呢?
而且从草稿箱和回收站里也看不到我的文章了,希望我的文章没有删掉。
文章的字是一个个打上去的啊,自己没有备份。。...
分类:
其他好文 时间:
2014-06-22 14:48:53
阅读次数:
323
HDU 2435 There is a war (网络流-最小割)
题目大意:
n个岛通过有向边连在一起,countryOne坐落在1号岛上,countryAny坐落在n号岛上,现在1 要进攻 n ,n为了抵御1的攻击,要毁坏边,没条边毁坏要花费,现在1可以在 2-n 任意两个岛上建立一个摧毁不了的边,使得 countryAny 为了抵御进攻最小的花费最大为多少?
解题思路:
首先,最小割可以理解成网络流的流量,第一步 ,countryAny肯定要用最小的花费使得图不连通,这个花费就是最小割。
但是,co...
分类:
其他好文 时间:
2014-06-21 22:07:02
阅读次数:
385
所谓双链表的迁移操作指的是将双链表中一部分连续的结点迁移到另外一个结点之前,为了说明这个定义,我们从下图来解释。...
分类:
其他好文 时间:
2014-06-22 14:05:45
阅读次数:
236