嗯,这是一道原创题。
然后下面贴的是我当时写的题解。
本来以为在BZOJ上面晒一段时间可以有人去花时间想一想这道题。
但是貌似我想多了。。。
{
这道题显然是一道博弈题,然后因为环断了一个点,所以不妨先把它处理成一条链。这道题我对于数据规定了一种性质:任意两条边不相交。这样就大有可做了。
首先我们思考,从起点出发,那么因为每到一个点,之前的点就都走过了,所以现在无法通过边回...
分类:
其他好文 时间:
2015-01-21 15:11:43
阅读次数:
207
poj2585
题意:
有一块4X4的屏幕 屏幕中共有9块固定位置的2X2窗口(相互覆盖) 问窗口是否全部显示正常
题解:
判断所有位置的覆盖情况
如果a覆盖b 则构造一条边edge[b][a]=1 最后得到一个图
这个图一定是无环的 如果有环则表示a覆盖b b又覆...
分类:
编程语言 时间:
2015-01-21 13:33:55
阅读次数:
196
ubuntu下eclipse+erlang+mongodb开发环境搭建 - Linux操作系统:Ubuntu_Centos_Debian - 红黑联盟最近公司webGame项目中用到了Erlang+MongoDB,没办法项目需要那就学呗。学这个东西最起码得有环境吧,今天搭建开发环境就顺便记录一下,依...
分类:
数据库 时间:
2015-01-20 15:28:42
阅读次数:
214
1.1. 语法1.用两个空格来代替制表符(tab)--这是唯一能保证在所有环境下获得一致展现的方法。2.为选择器分组时,将单独的选择器单独放在一行。3.为了代码的易读性,在每个声明块的左花括号前添加一个空格。4.声明块的右花括号应当单独成行。5.每条声明语句的:后应该插入一个空格。6.为了获得更准确...
分类:
Web程序 时间:
2015-01-18 22:27:05
阅读次数:
229
有意思的题目,但是题目描述不正确(貌似阿三哥出的题目),让我走了一些弯路,很tmd无语。。输入严格来说根本不是树,是图来的,因为边是无向边。。但是它的输入保证了是没有环路的图,所以某种程度上可以看做是树(任何一个节点都可以为根节点,然后递归地把每个节点的邻居看做子节点)。
不过话说回来如果一开始告诉我这个图,我还真想不出来解法。。但是因为它“误导”了我,让我认为它是一颗树后,问题就简单了...
分类:
其他好文 时间:
2015-01-18 14:27:26
阅读次数:
141
1.1. 语法1.用两个空格来代替制表符(tab)--这是唯一能保证在所有环境下获得一致展现的方法。2.为选择器分组时,将单独的选择器单独放在一行。3.为了代码的易读性,在每个声明块的左花括号前添加一个空格。4.声明块的右花括号应当单独成行。5.每条声明语句的:后应该插入一个空格。6.为了获得更准确...
分类:
Web程序 时间:
2015-01-17 20:48:26
阅读次数:
321
1.1. 语法
1. 用两个空格来代替制表符(tab) --
这是唯一能保证在所有环境下获得一致展现的方法。
2. 为选择器分组时,将单独的选择器单独放在一行。
3. 为了代码的易读性,在每个声明块的左花括号前添加一个空格。
4. 声明块的右花括号应当单独成行。
5. 每条声明语句的 : 后应该插入一个空格。
6...
分类:
Web程序 时间:
2015-01-17 18:05:53
阅读次数:
217
1.1. 语法
1. 用两个空格来代替制表符(tab) --
这是唯一能保证在所有环境下获得一致展现的方法。
2. 嵌套元素应当缩进一次(即两个空格)。
3. 对于属性的定义,确保全部使用双引号,绝不要使用单引号。
4. 不要在自闭合(self-closing)元素的尾部添加斜线 --HTML5
规范中明确说明这是可选的。
5...
分类:
Web程序 时间:
2015-01-17 18:04:39
阅读次数:
287
①图论基础
图由点和边组成
记顶点集合为V 边集合为E的图为G=(V,E)
图可分为有向图和无向图。如表示朋友关系的图为无向图,表示点之间大小关系的图为有向图。
边也可以带有权值,带有权值称为有权图,不带有权值称为 无权图。
一.关于无向图
任意两点之间都有路径的图叫做连通图,顶点连接的边数称为这个点的度。
没有环的连通图就是树,没有环的非连通图就是森林。
一棵树的边数=顶...
分类:
其他好文 时间:
2015-01-13 23:25:54
阅读次数:
598
Eclipse必须先安装jdk(JDK是环境,eclipse是工具,总是先有环境才会有工具的吧), myeclipse安装程序中集成了jdk,但一般不是最新的。
32位的系统必须装32位的jdk和32位的Eclipse;64位的系统可以装32位的jdk和32位的Eclipse(要么2个都是32),或者装64位的jdk和64位的Eclipse(要么两个都是64)。
要查询一个系统安装的jdk的版...
分类:
其他好文 时间:
2015-01-12 22:40:25
阅读次数:
217