GGS-DDUhttp://acm.hdu.edu.cn/showproblem.php?pid=4966建图待补，先做模板了。 1 #include 2 #include 3 #define mt(a,b) memset(a,b,sizeof(a)) 4 const int inf=0x3...
分类：
其他好文 时间：
2014-08-29 18:01:08
阅读次数：
242
GGS-DDU
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 324 Accepted Submission(s): 171
Problem Description
Do you think this ...
分类：
其他好文 时间：
2014-08-26 17:27:56
阅读次数：
148
比较好的讲解：http://blog.csdn.net/wsniyufang/article/details/6747392 view code//首先为除根之外的每个点选定一条入边，这条入边一定要是所有入边中最小的。
//现在所有的最小 入边都选择出来了，如果这个入边集不存在有向环的话，我们
//...
分类：
其他好文 时间：
2014-08-21 01:28:03
阅读次数：
183
之前几天想着补些算法的知识，学了一下最小树形图的朱刘算法，不是特别理解，备了份模板以备不时之需，想不到多校冷不丁的出了个最小树形图，没看出来只能表示对算法不太理解吧,用模板写了一下，然后就过了。－ －0之前听到是最小树形图的时候觉得恍然大悟，非常裸，但是后来想想也不是特别裸，其实关键就是要想清楚要加...
分类：
其他好文 时间：
2014-08-21 00:03:53
阅读次数：
276
在比赛接近末尾的阶段听了题意，感觉信息量有点大，可能是贪心、dp之类的就懒得想了。。
哎。。要是往图论上想一点点说不定就。。
题意：
有n门课程，每门课程有0～a[i]个等级，开始都在0级。
有m个培训班，每个培训班的条件是第c门课等级>=l1，这样可以使第d门课的等级升到l2，并花费一定money。
问要使得所有课程都达到最高等级至少需要多少money。
根据条件建一...
分类：
其他好文 时间：
2014-08-20 16:36:03
阅读次数：
211
n个技能，每个技能有0～a[i]的等级，m个课程，每个课程需要前置技能c[i]至少达到lv1[i]等级，效果是技能d[i]达到lv2[i]等级，花费w[i]。输出最小花费使得全技能满级（初始全技能0等级）n#include #include #include #include using names...
分类：
其他好文 时间：
2014-08-20 14:05:52
阅读次数：
238
题意：
你有n个课程 每个课程有一个规定的毕业学分 修学分有m种方式 每种方式要求先修到x课程x'学分以上才能花费money去修y课程并且将学分修到y' 问 最少花费多少可以毕业
思路：
一开始想费用流 建完图发现一个问题解决不掉 那就是 一条边如果流过多次怎样才能让费用只计算一次 所以换思路
我们知道 为了应付“ 学分修到y' ”这个条件 高层学分一定要“覆盖”低层...
分类：
其他好文 时间：
2014-08-20 10:32:06
阅读次数：
200
题意：
给定n个技能，m个限制
下面是每个技能满级的级数
开始每个技能都是0级。
m个限制
(c,l1) (d,l2) cost
若c技能已经>=l1级，那么把点亮d技能 从0级一路点到l2级的花费是cost
。。他说的好有道理，我竟无言以对 _(:зゝ∠)_
最小树形图，用0做根，触发每个技能的0级花费是0
若已经点亮技能的x级，则点亮该技能的x-1级花费就是0
#inclu...
分类：
其他好文 时间：
2014-08-19 20:57:35
阅读次数：
308
实验环境：
源端、目标端：
DataBase：10.2.0.1.0
OS：OEL5.6
OGG：fbo_ggs_Linux_x86_ora11g_32bit
源端使用rman进行备份全库：
RMAN> run{
ALLOCATE CHANNEL ch00 TYPE DISK MAXPIECESIZE 20G;
ALLOCATE CHANNEL ch01 TYPE DISK M...
分类：
数据库 时间：
2014-07-21 22:31:12
阅读次数：
438
veridata实验举例（2）验证表BONUS与表SALGRADE两节点同步情况
续接前几篇文章：
1、GoldenGate配置（一）之单向复制配置 地址：点击打开链接
2、GoldenGate配置（二）之双向复制配置 地址：点击打开链接
3、GoldenGate配置（三）之DDL复制配置 地址：点击打开链接
4、GoldenGate配置（四）之veridata配置 地址：点...
分类：
其他好文 时间：
2014-06-26 14:30:22
阅读次数：
194
