题意是指 从1 到 N 能否保证 到达每个点的时候 能量都为正数。
起点 1 初始100 点能量。
输入是 从 1 ~ N ， 分别是 能量，能到m个房间， 分别是 a1,a2,a3,…,am
可以给每个能到达的点 而 产生的边赋权，即能量值。
SPFA 求最长路的变形，出现负环不怕，出现正环就需要一点改动。
vis[]标记是否需要入队，d[] 表示能量，que[]...
分类：
其他好文 时间：
2014-06-30 17:13:59
阅读次数：
303
1.下载：#wgethttp://download.oracle.com/otn-pub/java/jdk/6u31-b04/jdk-6u31-linux-x64-rpm.bin2.赋权限：[root@rrcy~]#ls-ljdk-6u31-linux-x64-rpm.bin-rw-r--r--1rootroot81071431Jun2614:00jdk-6u31-linux-x64-rpm.bin[root@rrcy~]#chmod+xjdk-6u31-linux-x64-rpm.bin3...
分类：
编程语言 时间：
2014-06-27 06:58:37
阅读次数：
431
本文讨论4个知识点，1. fixed_date参数2. 赋权技巧3. procedure执行的方式4. PL/SQL中要注意的几个地方fixed_date参数客户想修改oracle的 系统时间做测试，但oracle的默认系统时间是读取其所在server的系统时间的，所以不能随便修改。不过可以修改fi...
分类：
数据库 时间：
2014-06-20 15:53:05
阅读次数：
233
一、通过SYSDBA登录数据库； 二、创建用户并设置密码： create user XXXX（用户名） identified by XXXX（密码）;--创建用户名和密码 grant dba to pad;--赋权 三、创建数据链： create database linkXXXX(另...
分类：
数据库 时间：
2014-06-14 08:43:15
阅读次数：
278
1. 创建目录
SQL> create directory dump_file as ‘/db/backup’;
2. 目录赋权限
SQL> grant read,write on directorydump_file to bam;
查看目录
SQL> select * from dba_directories;
3. 备份
SQL>expdp user/pwd directo...
分类：
数据库 时间：
2014-06-08 10:07:15
阅读次数：
333
http://poj.org/problem?id=2728
大致题意：有n个村庄，输入每个村庄的位置和高度，这n个村庄要连在一起，村与村之间的长度为他们之间的欧几里得距离，花费是两村之间的高度差，要求连在一起的花费和与距离和之比的最小值。
思路：明显的最优比率生成树。二分答案λ，每条边重新赋权c[i] - λd[i] ，因为要求比值最小，那么对于所有的生成树，它们的f[λ]必须>...
分类：
其他好文 时间：
2014-06-05 04:18:42
阅读次数：
162
http://poj.org/problem?id=3621
大致题意：给出一个有向图，每个点都有一个点权，每条有向边也都有一个边权，要求出一个环使得环中点权之和与边权之和的比值最大。
思路：和最优比率生成树异曲同工。设点权是v[i],边权是e[i]。不同的是这里一个是点，一个是边。怎么像生成树一样把这两个值放到一起呢？可以把他们都转化到边上。同样的二分λ，每次给边重新赋权为v...
分类：
其他好文 时间：
2014-06-05 03:30:56
阅读次数：
191
