题目:hdoj 1226 超级密码
分析:这题属于隐式图搜索,状态不是很明显,需要自己建立。
其实搜索说白了就是暴力。
这个题目就是,首先对给出的可以组成的所有的数依次枚举,长度从小到大。
比如第一组样例,因为0不能出现在首位,那么我们枚举首位为1 和 7 看看漫步满足,
满足的话枚举第二位10 11 17 以及 70 71 77 顺便保存他们取余 n 之后的值,这样就可以剪枝...
分类:
其他好文 时间:
2014-10-19 15:43:02
阅读次数:
236
事情总是这样的:当我们对一个遗留系统一忍再忍,再忍,忍,还要忍……终于积攒到某一天,实在忍无可忍了,拍案而起,不能再忍了,重构!!!事情就这样发生了。然而,在这时你突然发现,重构的工作千头万绪,真不知从何开始。堆积如山的问题此起彼伏,期望修改的设计思绪万千。这里有个想法,那里有个思路,什么都想做,却什么都做不了,真是脑子里一团乱麻。这时候,没有一个合理的步骤,清晰的计划,瞎干蛮干是十分危险的,它会为你的重构带来不可预期的未来。无数次的经验告诉我,不论是什么系统,采用什么架构,从分解大函数开始,肯定没有错。...
分类:
其他好文 时间:
2014-10-19 00:08:21
阅读次数:
290
嗯~第一次写费用流题。。。这道就是费用流的模板题,找不到更裸的题了建图:每个m(Man)作为源点,每个H(House)作为汇点,各个源点与汇点分别连一条边,这条边的流量是1(因为每个源点只能走一条边到汇点),费用是 从源点走到汇点的步数,因为有多个源点与汇点,要建一个超级源点与超级汇点,超级源点与各...
分类:
其他好文 时间:
2014-10-18 23:41:05
阅读次数:
401
事情总是这样的:当我们对一个遗留系统一忍再忍,再忍,忍,还要忍……终于积攒到某一天,实在忍无可忍了,拍案而起,不能再忍了,重构!!!事情就这样发生了。然而,在这时你突然发现,重构的工作千头万绪,真不知从何开始。堆积如山的问题此起彼伏,期望修改的设计思绪万千。这里有个想法,那里有个思路,什么都想做,却...
分类:
其他好文 时间:
2014-10-18 23:35:32
阅读次数:
315
一个巨坑总算是填上了。。。从十一开始调直到今天才过掉,已经交了上50次了。。。在无数RE后才发现,本地评测真是啃爹啊啊啊啊!!!Mato大神说的好:"其实是一个超级大水题"。。。我是蒟蒻又被虐了。。。对于斜堆插入的最后一个节点,可以推出两点性质:(1)它一定是一个树中的极左节点(2)它肯定没有右子树...
分类:
其他好文 时间:
2014-10-18 16:45:36
阅读次数:
157
你想成为一名优秀的程序员吗?那么,现在是时候放下《24小时学会xxx语言v8.3》超级骗子书,相反,你应当养成每天反问自己以下10个问题的习惯。你的代码中是否有一种模式存在?找寻模式中的可行与不可行将发现其中看似无关的想法或基本原则。要对工作达到深入的理解,你必须养成反问自己“是否有一种模式存在?”...
分类:
其他好文 时间:
2014-10-17 21:47:38
阅读次数:
188
1709: [Usaco2007 Oct]Super Paintball超级弹珠Time Limit: 5 SecMemory Limit: 64 MBSubmit: 324Solved: 253[Submit][Status]Description奶牛们最近从著名的奶牛玩具制造商Tycow那里,买...
分类:
其他好文 时间:
2014-10-17 18:12:09
阅读次数:
235
超级简单的Linux驱动开发入门讲解,包括环境搭建和第一个Helloworld驱动的开发。要多简单就多简单,不信你就试一试。...
分类:
系统相关 时间:
2014-10-17 13:54:28
阅读次数:
195
java操作mysql数据库的代码我们已经了如指掌了,增删改查,java对mongodb数据库也是类似的操作,先是数据库连接,再是进行操作。
首先我们进入进入admin数据库,然后建立自己的数据库testMongoDb,进入admin数据库后,就可以直接进入testMongoDb,因为用户可以进入系统的数据库,就是超级管理员,use testMongoDb后,为该数据库设置用户名和密码,db.addUser('root','root'),这样我们在程序中连该数据库,并实现增删改查,代码如下所示。
...
分类:
数据库 时间:
2014-10-17 10:17:31
阅读次数:
277
题目:Code 1035 火车停留
题目:中文题目,直接读吧
分析:读题之后发现是让费用最大,不容易考虑到费用流,其实费用最大和最小是一样的,费用最大的话可以把费用变为负值求最小的。
建图方法:
超级源点 ss 连接 s ,容量为 n ,费用为0
把每个列车拆成两个点 i 和 ii ,之间建边容量为1 ,费用为给车站交的钱的相反数
s 连接 i ,容量inf ,费用0 ...
分类:
其他好文 时间:
2014-10-14 18:09:39
阅读次数:
193