E_star

摘要： 点击链接使用迅雷即可下载。4种包的介绍： ***_database_*.zip 是oracle数据库 服务端软件的安装包，如果你要创建一个数据库，请下载这个版本 ***_client_*.zip 是oracle数据库 客户端 软件的安装包，如果你不需要创建数据库，只是用来操作远程电脑上的数据库时，请下载这个版本 ***_gateways_*.zip oracle透明网关，如果你要链接其他数据库，请下载这个软件包***_clusterware_*.zip oracle集群软件，如果你要做RAC，请下载这个软件包Oracle Database 10g Release 2 (10.2.0.1.... 阅读全文

摘要： 转载自：http://www.uplei.cn/post/180.htmlRose介绍：Rose是Rational公司的产品，有一系列。本文指的是Rose建模工具，它支持UML用来画用例图，序列图，状态图，类图等。可根据设计的类生成代码（包括多种语言）。还可以从代码反向生成类。如果你会UML，Rose则使你如虎添翼。同时，Rose支持将你的建模导出为图形。作为一款专业的软件UML建模工具，它有着visio无可比拟的优势。但是，如果你需要visio那样丰富的图形编辑功能，那么rose就无能为力了。结论是：它是系统分析和设计的工具，支持在结构设计基础上的代码自动生成，但是用好ROSE的关键还是在于 阅读全文

摘要： 题意：给你一个矩阵，row , colum <= 15 ,矩阵里面的字符要么是"."表示空，要么是”X“，表示存在东西, 要求最少的移动次数使得矩阵里面全部为空. 移动规则，一次最多移出R行或者C列。求最少的移动次数。思路：当时比赛的时候，自己想了一个贪心的算法，枚举行，枚举列找出满足连续R或者C的能够移出的X的个数最多一个进行移动，样例都过了也懒得再思考，最后结果被系统给打败了。看了看人家的代码，感觉瞬间挫败感，这么短的时间内，思路这样清晰，写的代码还这么漂亮，哎...差距啊。我们选定行，或者列，这里选取的行枚举所有可能。2^15次方，然后处理掉要移出的列里面所有的 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1493&cid=1149题意：中文......思路：首先对于基本勾股数来说，有这样一个特点即gcd(a,b,c) = 1; 而对于所有勾股数有gcd(a,b) = gcd(b,c) = gcd(a,c);存在一个构造基本勾股数的方法：条件 ：(m > n > 0) ，gcd(m,n) = 1 , m 与 n 的奇偶性不同 => a = m*m - n*n ; b = 2*n*m; c = m*m + n*n; a.b,c不确定到底谁最大。根据题意我们知道，a + b 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1482题意：中文......思路：模拟。。。就是模拟多项式的加法和乘法，不过要注意两点：1：排序，首先按x幂大的派,如果x相等，按y幂大的往下排，注意的是当x的幂不为0，y的为0时，要将他的y职位inf,再排序；2：注意当出现相乘结果出现0时，要输出0 ；（就是因为这里纠结了好一阵子）；//#pragma comment(linker,"/STACK:327680000,327680000")#include <ios 阅读全文

摘要： //#pragma comment(linker,"/STACK:327680000,327680000")#include <iostream>#include <cstdio>#include <cmath>#include <vector>#include <cstring>#include <algorithm>#include <string>#include <set>#include <functional>#include <numeric> 阅读全文

摘要： http://poj.org/problem?id=2778题意：给定n个病毒DNA串，求一个长度为m的DNA片段不包含任何一个病毒串的的可能数？思路：首先根据n个DNA串构造AC自动机，然后根据AC自动机构造矩阵，然后转化到Matrix大神的是个利用举证解决的问题的例八中去。才开始我一直以为推出的举证和斐波那契数列的意思一样，转了个死弯，这里是把AC自动机这个图转化为邻接矩阵，然后求从一个状态到另一个状态经过m条边的的可能数。这个通过AC自动机得到的矩阵其实就是一个关系矩阵。这里借鉴了一下胡浩大神的AC自动机模板：//#pragma comment(linker,"/STACK:3 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2604题意：L个人排队，这一队里男性用m表示，女性用f表示，问长度为L的序列里面不包含形如"fmf"和"fff"的可能的排队的数量：AC大牛的图：然后AC大牛给出了递推式：S0表示其他状态S1表示状态的后缀是(f),为了不和S2重复,姑且当成是(mf),其他状态同.其他的图上应该很明确了.现在就是状态转移显然在有后缀为fmf or fff以后后面无论加什么那么状态都不会变化了,于是假设dp[i][j]表示长为i,后缀状态为j的方案数dp[n][5]=2*dp[n-1][ 阅读全文

摘要： 转载自：http://www.matrix67.com/blog/archives/276 好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果是一个n行p列的矩阵，其中的第i行第j列位置上的数等于前一个矩阵第i行上的m个数与后一个矩阵第j列上的m个数对应相乘后所有m个乘积的和。比如，下面的算式表示一个2行2列的矩阵乘以2行3列的矩阵，其结果是一个2 阅读全文

摘要： http://poj.org/problem?id=3691题意：给出n个DNA病毒串，然后给出一个需要修改的DNA片段，问需要最少修改多少个字符才能是该DNA片段不含DNA病毒串，修改后的DNA片段长度不变思路：这题看了一天了,DP那地方好难懂。首先这里是多串匹配，我们用Trie树和fail的构造确定性有限状态自动机(DFA)，然后再DFA上进行DP；这里我DP理解了很长时间，dp[i][j]表示主串匹配到了第i个位置，然后到达的是AC自动机上的j状态时修改字符的个数，我们保证j状态不是模式串（DNA病毒串）的结束节点，然后不断地往后走选出一条匹配完主串，并且修改字符串数最少的的一条。dp[ 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2896题意：中文......思路：这里就知识循环枚举每一个网址即可，set记录每个网址包含的病毒的编号。//#pragma comment(linker,"/STACK:327680000,327680000")#include <iostream>#include <cstdio>#include <cmath>#include <vector>#include <cstring>#include <algorithm&g 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2222题意:给出n个单词，再给出一段包含m个字符的文章，求有多少个单词在文章里出现过。思路：才开开始以为简单的Trie数就可以，结果TLE到无语，字典树枚举每一个查找单词的第一个字母的话是O（N*50）前边还有一个T计算的话会超时，看了一下解题报告原来是AC自动机的基础应用。给出一个不错的链接http://blog.himdd.com/?p=2169这里讲的很详细。想不到，回校第一个题目竟然是4个2的题号，无语。。。。//#pragma comment(linker,"/STACK:32768000 阅读全文

摘要： http://poj.org/problem?id=3683题意：一个教父，在一天中要给n对新婚夫妇举行婚礼。已知每对夫妇举行婚礼的起始时间Si和终止时间Ti ,教父送祝福的时间要么在Si->Si +Di 要么在Ti - Di->Ti。问在这一天中，教父如何安排才能对着n对新人都送去祝福？思路：把每对新人的婚礼的起始时间和结束时间加减Di后分成两个对立的点，然后检查每个点（这里每个点表示一个时间段，教父在这一事件段里送上祝福）是否存在区间相交，如果i与j存在相交则i->j^1建边。然后将缩点后的图重新反向建图，利用拓扑排序，输出解。//#pragma comment(link 阅读全文

摘要： http://poj.org/problem?id=3678题意：给定n个点，这些点只能取0或1。然后给出m条边，每条边四个变量 a,b,c,op op的取值为（AND,OR，XOR） 问是否存在一组解X0，X1,....Xn-1使得每条边满足Xa op Xb = c Xa,Xb表示每条边的端点。思路：2-sat。 将每个顶点i拆分成两个点，2*i和2*i +1 分表表示0，1。然后根据已知条件建图。建图的思想不是很清晰给出过程：(1) A and B = 0 添加弧 A->!B , B->!A(2)A and B = 1 !A->A , !B->B(3)A or B 阅读全文

摘要： http://poj.org/problem?id=3207题意：一个圆盘的边沿上有n个点, 下标从0开始, 有m条线连接2m个互不相同的点, 线可以在圆盘内部,也可以在圆盘外部, 要求任意两条线不能相交. 给出m条线(内外随意), 问是否满足每条线都不相交.思路：可以将第i条线看成一对顶点,编号分别为2*i和2*i+1.那么如果线段i与j相交,就在2*i与2*j+1以及2*i+1与2*j之间连一条双向边。然后就转化到2-sat上判断是否存在可行解了。//#pragma comment(linker,"/STACK:327680000,327680000")#include 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3622题意：给定n个回合，每个回合给你两个点，每个回合只能选择一个点放置炸弹，在n个回合里选出n个点放置炸弹，炸弹的爆炸范围是一个圆形范围，半径可以控制。求满足每个炸弹爆炸的圆形区域不相交的条件下，的所有半径里面的最小半径最大值。思路：二分枚举两点之间的距离，如果存在两点距离小于等于枚举的距离时，则表示这两个点之间存在矛盾（i->j），然后根据2-sat构图方法建图，i->j' , j' -> i , j - >i' , i '->j然会通过2-s 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1465题意：中文.....思路：1：暴力枚举两个字符串长度的最大公倍数的因子，作为因子的长度，然后从s1中去出来，做比较，才开始手搓打错了一个地方导致一直tle.2：同样是枚举两个字符串长度的最大公倍数的因子，作为因子的长度，然后从s1中去出来作比较，这里可以用kmp做，之际一路比较下去。//#pragma comment(linker,"/STACK:327680000,327680000") #include <i 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1452题目：中文.....思路：单调队列维护最大最小，st记录起始位置，如果出现st到i的最大最小差值大于k，要么移动最大要么移动最小，我们只要移动那个坐标小的即可。//#pragma comment(linker,"/STACK:327680000,327680000") #include <iostream> #include <cstdio> #include <cmath> #in 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1451题意：中文.....思路：pku有一道题，经典的括号匹配（区间DP）题目，那道题目是求的最长满足条件的子串的长度，那里的子串与这里的子串条件不一样。详细：http://www.cnblogs.com/E-star/archive/2013/01/28/2879385.html对于这个例子)((())))(()())pku的最长子串是12而这里是6这里我们是求的连续的满足的子串。dp[i]表示0到i的最长的满足的连续的子串则有：if(str 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1446超级玛丽题意：中文...思路：比赛时，数据弱了，让我一个O（10^12）的程序都过了，后来就没多想，加上数据后。改为O(n)的才过。枚举能跳过的云彩数，然后对跳跃的长度D取余求商，计算余数+ M与L的差值（即云彩之间的距离）在检查看看能否跳过，如果不能，就截止在这里不会继续往下跳了。注意数据类型long long//#pragma comment(linker,"/STACK:327680000,327680000") 阅读全文