会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Keep Strive
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2014年4月30日
序列最的问题之最长公共子序列LCS
摘要: 在程序设计竞赛中,我们时常会遇到序列求最值的问题。在讲今天的问题之前,先小小的说明一下,子序列与子串的问题。 子序列:在原序列中不一定连续; 子串:在原序列中必须连续。 接下来,就开始今天要讲的最长公共子序列LCS(Longest Common Subsequence).对于LCS这一类的...
阅读全文
posted @ 2014-04-30 12:52 Keep Strive
阅读(188)
评论(0)
推荐(0)
编辑
2013年1月31日
HDU 1269 迷宫城堡(tarjan算法)
摘要: 题意:判断是否存在从任意一个起点开始都可以走完余下任何一个点。解题思路:有向联通图,判断联通分量是否为1。解题补充知识点:在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected components)。有向图中, u可达v不一定意味着v可达u. 相互可达则属于同一个强连通分量。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1269View Code #incl
阅读全文
posted @ 2013-01-31 13:41 Keep Strive
阅读(779)
评论(0)
推荐(0)
编辑
2012年12月3日
数据库中的外码
摘要: 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
阅读全文
posted @ 2012-12-03 22:24 Keep Strive
阅读(11064)
评论(0)
推荐(0)
编辑
2012年12月2日
HDU 1026 Ignatius and the Princess I(广搜+记录路径)
摘要: 题意:骑士,就暂且叫他骑士,要去就城堡里的公主。题意是,找到即为救到。在路上可能遇到一些小怪,遇到怪就要打咯,需要花费相应的时间。解题思路:广搜+结构体记录路径+优先队列链接: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},
阅读全文
posted @ 2012-12-02 17:25 Keep Strive
阅读(1009)
评论(0)
推荐(0)
编辑
2012年12月1日
HDU 2717 Catch That Cow(简单广搜)
摘要: 题意:输入两个数,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
阅读全文
posted @ 2012-12-01 10:47 Keep Strive
阅读(371)
评论(0)
推荐(0)
编辑
2012年11月9日
如何把Excel表格中的数据导入到SQL Server 数据库中
摘要: 我用的是SQL Server 2008版。首先打开数据库,右击数据库,光标移到数据库“任务”将会看到一个“导入数据”,点击导入数据,将会出现下面这张图。选择数据源,为Excel 自己添加文件路径,和版本。是否首行包含列名称。点击下一步。选择要存放的数据库和身份验证。点击下一步自己选择。点击下一步。一般选第二个,要不没把握就两个都选。继续下一步。然后就一直下一步就行了。。
阅读全文
posted @ 2012-11-09 12:17 Keep Strive
阅读(10518)
评论(0)
推荐(0)
编辑
2012年9月13日
hdu 1248 寒冰王座(动态)
摘要: 题意:最多能买多少东西。完全背包。连接: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
阅读全文
posted @ 2012-09-13 20:41 Keep Strive
阅读(450)
评论(0)
推荐(0)
编辑
hdu 1203 I NEED A OFFER!(动态0-1背包)
摘要: 题意:求被录取的概率连接: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
阅读全文
posted @ 2012-09-13 17:07 Keep Strive
阅读(187)
评论(0)
推荐(0)
编辑
2012年9月12日
hdu 2602 Bone Collector(动态)
摘要: 题意:给出一组价值的数据,再给出一组体积的数据。求在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)) {
阅读全文
posted @ 2012-09-12 21:03 Keep Strive
阅读(191)
评论(0)
推荐(0)
编辑
hdu 1426 Sudoku Killer(数独)(深搜)
摘要: 题意:数独注意:小方格内的数判断,先将整个数组按照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(
阅读全文
posted @ 2012-09-12 20:00 Keep Strive
阅读(375)
评论(0)
推荐(0)
编辑
下一页