典型的博弈论,算法思路为在初始化的过程中便获得2001.11.4到1990.1.1期间所有日期的胜败情况。对于y-m-d日期,若其下一天和下一月中有一个为必败情况,则今天为必胜。若两者均为必胜,则今天为必败。主要难度在于前一日(getDayBefore)和后一月(isValidNextMonth)日期的判定,要注意闰年情况的特殊性。
虽然说这样可行。但是,网上给出了另外一种巧解,如下。从后往前...
分类:
其他好文 时间:
2015-06-03 13:39:25
阅读次数:
104
解决ssh连接等待几秒的问题
平时我们连接ssh的时候,经常要等5秒或者更长的时候,才能连上,因为是虚拟机,主机通过vmnet8和虚拟机是同一网段,不存在延迟的问题,那一定是虚拟机sshd配置的问题。困恼了好久,突然任同学提到sshd_config的一个参数配置useDNS能解决这个问题,..
分类:
系统相关 时间:
2015-06-02 06:59:43
阅读次数:
188
题意:
给一个8*8的棋盘,上面有2格被挖掉,判断是否可以用1*2的长方形覆盖棋盘。
分析:
poj2446用的二分图匹配是这一类问题的通解。但这题只有恰好2个点被挖,所以有简便做法。可以把整个棋盘黑白染色(就像国际象棋那样),如果挖去的同色,则无法覆盖(这样导致剩余黑色格子数不等于白色格子数,每个1*2的长方形恰好覆盖一个黑色格和一个白色格)。
代码:
//poj 2495
//sep...
分类:
其他好文 时间:
2015-05-19 22:48:38
阅读次数:
222
客户背景云南电网有限责任公司是云南省域电网运营和交易的主体,是云南省实施“西电东送”、“云电外送”和培育电力支柱产业的重要企业。公司本部设20个职能部门,下设昆明供电局等17个州(市)供电局和建设分公司等9家分公司,以及包括县级供电单位在内的94家全资子公司和10家控..
分类:
其他好文 时间:
2015-05-19 16:55:10
阅读次数:
177
题目链接:http://poj.org/problem?id=2356
Description
The input contains N natural (i.e. positive integer) numbers ( N <= 10000 ). Each of that numbers is not greater than 15000. This numbers are not ...
分类:
其他好文 时间:
2015-05-17 18:49:32
阅读次数:
126
解放双手——Android自动化测试 - eclipse_xu - 博客频道 - CSDN.NET解放程序猿宝贵的右手(或者是左手)——Android自动化测试技巧
分类:
移动开发 时间:
2015-05-15 14:57:17
阅读次数:
132
家里机器上用的eclipse最近莫名其妙的总是有问题,因此考虑重新安装一个,顺便从3.4.1升级到3.4.2。接着考虑将平时用的插件都升级一下,尤其是subversion升级到1.5之后考虑准备将subversion换成subversive.结果在安装插件时发现严重问题,通过eclipse的udpa...
分类:
系统相关 时间:
2015-01-19 23:29:24
阅读次数:
163
对于定宽的非浮动元素我们可以用 margin:0 auto; 进行水平居中,对于不定宽的浮动元素我们也有一个常用的技巧解决它的水平居中问题。分解如下:1、HTML 部分: 我是浮动的 我也是居中的2、CSS 部分:.box{ float:left; position:relative; left:....
分类:
Web程序 时间:
2014-12-13 21:43:39
阅读次数:
242
三个问题就能看出水平关于网页制作方面:1.网页制作中有哪几种样式设置方法?各什么优特点?内联式样式设置、直接嵌入式样式设置和外部链接式样式优缺点自由发挥,这是简单的题2.你有哪些技巧解决页面浏览器兼容性问题?这个题目是能看出工作经验和解决问题的能力。高手能答出6,7种技巧。资深的能答出10多种。关于...
分类:
Web程序 时间:
2014-12-06 11:17:12
阅读次数:
194
前几天在做一个Gradle用户指南的应用程序,使用的是TextView来加载HTML内容(至于为什么不用WebView,我也没有认真使用并比较过,也许以后会换吧),其中遇见了一些纠结的问题,所幸主要的问题都一一解决了。
下面说一下遇见的几个问题及我的解决方法。
TextView异步加载HTML中的图片及图文重叠
在TextView中加载HTML图片,需要实现Html.ImageGetter接...
分类:
移动开发 时间:
2014-12-02 10:40:53
阅读次数:
1041