UVA 1108 - Mining Your Own Business
题目链接
题意:给定一个连通图,设置一个些安全点,使得其他任意一些节点崩塌后,其他点都能到一个安全点,问安全点最小数量和情况数
思路:
#include
#include
#include
#include
#include
using namespace std;
const int N ...
分类:
其他 时间:
2014-08-29 21:26:28
收藏:
0 评论:
0 赞:
0 阅读:
295
hdu 4276 The Ghost Blows Light(DP-树形DP)...
分类:
其他 时间:
2014-08-29 21:26:18
收藏:
0 评论:
0 赞:
0 阅读:
423
男人有多大责任和感恩代表着有多大的驾驭能力和事业能力是近来我跟一个老朋友交流的结论,因此今天我在这里详细的说明下。
先解释下什么是责任,什么是感恩
责任就是担当,就像你投资,投了某个p2p网站10000000快钱,这个网站借款人承诺1个月后的钱没有到10010000,赔你双倍而且及时还款,现我网站出国家法律文书来约束我借款人的信用及我的抵押资产。...
分类:
其他 时间:
2014-08-29 21:25:58
收藏:
0 评论:
0 赞:
0 阅读:
455
题目:题目就是给出一幅ASCII字符构成的树的图,然后转换成由字符括号构成的树的表示形式。可以知道,树有孩子结点的话,正下方会有一个字符 '|' ,紧接着会有一个覆盖所有孩子结点的字符序列“-------”,然后其下就是孩子结点。
思路:先将所有数据读下来。然后递归处理,给定一个左右边界,在该边界内逐个检查字符,如果是结点字符,则判断有无孩子等后续处理。
注意:因为每行会有空格,所以不能用sc...
分类:
其他 时间:
2014-08-29 21:25:48
收藏:
0 评论:
0 赞:
0 阅读:
429
发现程序错误最好的方法就是执行程序。在程序执行过程中,我们利用我们的眼睛,或者通过我们编写的断言和子系统一致性检查等自动测试的工具来发现错误。虽然断言和子系统检查都很有用,但是如果程序员事先没有想到应该对某些问题进行检查,那么也就无法保证程序没有问题。
程序员可以在代码中设置断点,一步步跟踪代码的运行,观察输入变为输出的过程。程序员测试其程序最好的方法就是对程序进行逐条跟踪,对中间的结果进行认真...
分类:
编程语言 时间:
2014-08-29 21:25:44
收藏:
0 评论:
0 赞:
0 阅读:
403
思路:这题挺好的,本来模板不是自己敲的嘛,理解了Dancing Links后是找了一个模板的,然后正好这题让自己加深理解了,也知道在实际中怎么建矩阵求解了。
把n*m的矩阵看成n*m个格子,像那个数独一样,作为n*m列;每一个矩形一行。
行列都建好矩阵后,就可以用舞蹈链求解了。
问题即转化为从这些行中选择最少的一部分使每一列被覆盖且仅覆盖一次。
#pragma comment(li...
分类:
其他 时间:
2014-08-29 21:25:42
收藏:
0 评论:
0 赞:
0 阅读:
343
页面菜单布局...
分类:
其他 时间:
2014-08-29 21:25:18
收藏:
0 评论:
0 赞:
0 阅读:
311
此文同来记录学习笔记?Ext.dom.Query 嗯,这个类一看就是到时做什么事儿的,不用我去过多的解释了。这个类一共提供了8个方法供开发人员去使用。?要说最常用的方法,无非就是Ext.query这个方法,之前我们已经简单接触过了这个方法,下面是此方法的详细使用规则:–基本元素选择器 id选择器 c...
分类:
Web开发 时间:
2014-08-29 21:24:28
收藏:
0 评论:
0 赞:
0 阅读:
418
对于刚开始做安卓的来说,可能一个好的Demo比什么都来得快,但是最近在做安卓登录注册的时候,发现基本找不到我想要的东西,无奈只好硬着头皮做,好在不负付出,终于搞定,也算是给自己一个交待。 从结构上说,这个代码并不好,只是简单实现了注册登录的功能,有需要的盆友撸过去。包含完整的android端和...
分类:
移动平台 时间:
2014-08-29 21:24:08
收藏:
0 评论:
0 赞:
0 阅读:
401
设置并发送 cookie:............例子 2检索 cookie 值的不同方法:";echo $HTTP_COOKIE_VARS["TestCookie"];echo "";// 输出所有 cookieprint_r($_COOKIE);?>输出:my cookie valuemy co...
分类:
其他 时间:
2014-08-29 21:23:38
收藏:
0 评论:
0 赞:
0 阅读:
370
J -Phage War Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u Phage War is a little flash game. In...
分类:
其他 时间:
2014-08-29 21:23:28
收藏:
0 评论:
0 赞:
0 阅读:
436
今天看到一个java类中定义了接口,写个备忘录,记录一下 1 package com.gxf.test; 2 3 public class Test_interface { 4 public interface show{ 5 public void show(); 6 ...
分类:
编程语言 时间:
2014-08-29 21:23:18
收藏:
0 评论:
0 赞:
0 阅读:
316
Hibernate三种状态的区分,以及save,update,saveOrUpdate,merge等的使用Hibernate的对象有3种状态,分别为:瞬时态(Transient)、 持久态(Persistent)、脱管态(Detached)。处于持久态的对象也称为PO(Persistence Obj...
分类:
系统服务 时间:
2014-08-29 21:23:08
收藏:
0 评论:
0 赞:
0 阅读:
334
Catch That CowTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:327864-bit integer IO format:%lld Java class name:...
分类:
其他 时间:
2014-08-29 21:22:58
收藏:
0 评论:
0 赞:
0 阅读:
253
大学的时候虽然上过C语言这门课,但是不得不承认,打酱油了,什么也不会,连个HELLO WORD都写不出来的其实,但是为了今天的自己比昨天的进步一些,我决定从头开始我的C语言之旅。今天看了谭浩强的C语言教程,第一二章,试着写了一下书上的两个小例子,发现,看程序和写程序之间还是有很大的区别的,即便是那么...
分类:
编程语言 时间:
2014-08-29 21:22:18
收藏:
0 评论:
0 赞:
0 阅读:
318
特判r1=0时的情况,因为0是不能模的。#include #include #include #include using namespace std;const int MaxM=11;int a[MaxM],b[MaxM];void exgcd(int a,int b,int &d,int &x...
分类:
其他 时间:
2014-08-29 21:22:08
收藏:
0 评论:
0 赞:
0 阅读:
301
最近看书及系统开发部署过程中的一些心得,再对照自己之前的从业经验,很多都是听闻而已,当然也有一些已经很熟悉,有的正在搞,有的未来希望可以着手付诸实施,留此存照。1、负载均衡服务器负载均衡服务器主要作用是实现某些类型服务器的规模扩展。比如对于系统前端的web服务器和后端的数据库服务器,想通过加服务器实...
分类:
Web开发 时间:
2014-08-29 21:21:48
收藏:
0 评论:
0 赞:
0 阅读:
354
今天遇到一个SVN检出代码用户验证问题。由于自己最近参与了好几个项目,一时间忙不过来。所以希望跟着自己的试用期的同事帮我测试一下刚修改完成的新功能是否有问题。但是该同事没有项目中权限,正好今天恰逢星期五,SVN权限维护的同事都已经下班,于是我决定用自己的账号帮同事将代码Checkout下来。 ...
分类:
其他 时间:
2014-08-29 21:21:38
收藏:
0 评论:
0 赞:
0 阅读:
484
可以直接用高精度来暴力求。也可以不用高精度:把m分解质因数,记录每个因数和它的次数。然后计算每个因数在n的阶乘里出现了多少次,再把这个次数除以它在m中的次数,就是可能的k值。取最小的k。#include#include#include#include#include#include#include#...
分类:
其他 时间:
2014-08-29 21:21:28
收藏:
0 评论:
0 赞:
0 阅读:
318
google hacking事实上并算不上什么新东西,当时并没有重视这样的技术,觉得webshell什么的,并无太大实际用途.google hacking事实上并非如此简单... 经常使用的googlekeyword: foo1 foo2 (也就是关联,比方搜索xx公司 xx美女) operator...
分类:
其他 时间:
2014-08-29 21:21:18
收藏:
0 评论:
0 赞:
0 阅读:
1283