UVA 10319 - Manhattan
题目链接
题意:一个城市,有南北和东西街道,每种街道都是单行道,现在给定几个起点和终点,要求起点和终点必须最多转一次弯可以到达,问是否可以满足所有的起点终点
思路:2-set,对于东西,南北街道,向西(北)为false,向东(南)为true,对于每个起点终点,肯定是走坐标对应的那4条街道,表示出来是(s1 & a2) | (s2 & a...
分类:
其他好文 时间:
2014-08-31 15:51:23
阅读次数:
255
UVA 11294 - Wedding
题目链接
题意:有n对夫妻,0号是公主,现在有一些通奸关系(男男,女女也是可能的)然后要求人分配在两侧,夫妻不能坐同一侧,并且公主对面一侧不能有两个同奸的人,问方案
思路:2-set,建图,一共2n个人,设偶数是丈夫,奇数是妻子,左侧为false,右侧为true,然后丈夫妻子建一条true false 或 false true的边,然后然公...
分类:
其他好文 时间:
2014-08-31 13:17:41
阅读次数:
189
题目要求不能用额外的空间,这样就不能将数字转成str,然后递归了(递归要用到额外的空间)。开始的想法是:把最高位的数字拿来和最低为的数字比较,若相等,则去掉最高位和最低位的数字,重复之前的操作,否则,返回False;用的方法是整除和取余,可是没有考虑到例如1000021的情况,取余后得到的是21,前...
分类:
其他好文 时间:
2014-08-31 11:45:21
阅读次数:
203
一、String 的 equals()到底比较的是什么?equals() 与 == 的区别?当使用关系运算符==比较两个对象时,是比较两个对象使用的内存地址和内容是否相同,如果两个对象使用的是同一个内存地址,并且内容相同,则结果为true,否则结果为false 当使用对象的equals( )方法.....
分类:
其他好文 时间:
2014-08-31 10:25:11
阅读次数:
279
Web Tier重启问题描述:Oracle Enterprise Manager 12c (12.1.0.2) issues – yodContextUnwrap(,FALSE)Posted on 22/10/2012Today we started with the new 12.1.0.2 ve...
分类:
Web程序 时间:
2014-08-30 17:42:39
阅读次数:
252
几种常见C#操作Word表格操作有哪些呢?让我们来看看具体的实例演示:boolsaveChange=false; //C#操作Word表格操作objectmissing=System.Reflection.Missing.Value; objecttemplate=(object)templateF...
分类:
其他好文 时间:
2014-08-30 17:39:09
阅读次数:
141
属性分为CSS片段和JS片段。CSS类定义:1、div easyui-window生成一个window窗口样式。属性如下: 1)modal:是否生成模态窗口。true[是] false[否]2)shadow:是否显示窗口阴影。true[显示] false[不显示]2、div easyui-panel...
分类:
其他好文 时间:
2014-08-30 11:09:09
阅读次数:
369
[User]1.db.addUser("name","pwd","true/false")2.db.auth("name","pwd")3.show users4.db.removeUser("name")[Collection]1:db.createCollection("name")2:db.g...
分类:
数据库 时间:
2014-08-30 08:44:09
阅读次数:
176
#include #include #include #include #define TRUE 1#define FALSE 0#define ERROR 0#define INFEASIBLE -1typedef int Status;typedef int Boolean;typedef in...
分类:
其他好文 时间:
2014-08-30 01:15:28
阅读次数:
232
当DIV元素里,存在图片元素的时候,会使拖动出现异常。因为图片元素本身就支持拖动,所以,只要在图片标签加入:draggable='false'。如下:增加动态增加元素: var containerId = "innerContainer"; var showId = "idShow"; ...
分类:
移动开发 时间:
2014-08-29 19:56:18
阅读次数:
221