摘要： 在程序设计竞赛中，我们时常会遇到序列求最值的问题。在讲今天的问题之前，先小小的说明一下，子序列与子串的问题。 子序列：在原序列中不一定连续； 子串：在原序列中必须连续。 接下来，就开始今天要讲的最长公共子序列LCS（Longest Common Subsequence）.对于LCS这一类的... 阅读全文

摘要： 题意：判断是否存在从任意一个起点开始都可以走完余下任何一个点。解题思路：有向联通图，判断联通分量是否为1。解题补充知识点：在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。有向图中, u可达v不一定意味着v可达u. 相互可达则属于同一个强连通分量。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269View Code #incl 阅读全文

摘要： 1.外码是另外一个表的主码;2.插入数据是必须先给所关联外码的那个表插入数据；3.报错的原因是插入的某个属性在所关联外码表中找不到。外码的意义是：保证两个表之间的数据的一致性，例如：职工表中的部门号，必须在部门表中存在。create table 部门(部门号 char(20) primary key not null,名称 char(20) constraint UK_dName unique not null ,经理名 char(20),地址 varchar(20),电话号码 char(20))drop table 部门create table 职工(职工号 char(20) primary 阅读全文

摘要： 题意：骑士，就暂且叫他骑士，要去就城堡里的公主。题意是，找到即为救到。在路上可能遇到一些小怪，遇到怪就要打咯，需要花费相应的时间。解题思路：广搜+结构体记录路径+优先队列链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026View Code #include <iostream>using namespace std;const int MAX =100+10;#include <queue>bool used[MAX][MAX];//标记该坐标是否呗更新过int dir[4][2]={{0,1},{1,0},{0,-1}, 阅读全文

摘要： 题意：输入两个数，start，end。从开始通过三种更新到end需要多少次。典型的广搜链接：http://acm.hdu.edu.cn/showproblem.php?pid=2717View Code #include <iostream>#include <queue>using namespace std;int n,m;#define MAX 200000+10bool used[MAX];struct node{ int n; int x;};int bfs(int start){ queue<node>q; node temp; memset(u 阅读全文

摘要： 我用的是SQL Server 2008版。首先打开数据库，右击数据库，光标移到数据库“任务”将会看到一个“导入数据”，点击导入数据，将会出现下面这张图。选择数据源，为Excel 自己添加文件路径，和版本。是否首行包含列名称。点击下一步。选择要存放的数据库和身份验证。点击下一步自己选择。点击下一步。一般选第二个，要不没把握就两个都选。继续下一步。然后就一直下一步就行了。。 阅读全文

摘要： 题意：最多能买多少东西。完全背包。连接：http://acm.hdu.edu.cn/search.php?action=listproblemView Code #include <iostream>using namespace std;const int MAX=10000+10;int w[5];int dp[MAX];int cmp(int a,int b){ return a>b?a:b;}int main(){ int n,m; w[1]=150,w[2]=200,w[3]=350; while(~scanf("%d",&m)) { w 阅读全文

摘要： 题意：求被录取的概率连接：http://acm.hdu.edu.cn/showproblem.php?pid=1203View Code #include <iostream>using namespace std;const int MAX=10000+10;int v[MAX];double w[MAX];double dp[MAX];double cmp(double a,double b){ return a>b?a:b;}int main(){ int n,m; while(scanf("%d%d",&n,&m),n+m) { m 阅读全文

摘要： 题意：给出一组价值的数据，再给出一组体积的数据。求在m体积下所放的物品价值最大价值。连接：http://acm.hdu.edu.cn/showproblem.php?pid=2602View Code #include <iostream>using namespace std;const int MAX=1000+10;int v[MAX];int w[MAX];int dp[MAX];int cmp(int a,int b){ return a>b?a:b;}int main(){ int k; while(~scanf("%d",&k)) { 阅读全文

摘要： 题意：数独注意：小方格内的数判断，先将整个数组按照3*3的方格划分成9个区域。123456789View Code #include <iostream>using namespace std;int map[12][12];int used[12][12];//判断9个格子中是否存在要填得数int used1[12][12];//判断这一行中是否存在要填的数int used2[12][12];//判断这一列中是否存在要填的数char ch;int sum;int temp=0;int flag;struct node{ int i,j;}step[90];int panduan( 阅读全文