• avatar 贾作真时真亦贾 2018-12-19 08:47:29

    数据库实验报告六--通过嵌入式SQL访问数据库

    Word文档:传送门 嵌入式SQL的C语言应用程序在VC++6.0、SQL Server 2000环境下的调试可分为五步: 第一步 环境初始化; 第二步 预编译; 第三步 编译; 第四步 连接; 第五步 运行。 一、软件安装及环境配置 1.将“DEVTOOLS”文件夹复制到“C:\P

  • avatar 贾作真时真亦贾 2018-12-06 08:18:20

    数据库实验报告五--事务管理

    备份数据库: BACKUP DATABASE stu TO DISK=N'D:\Downloads\stu.bak' BACKUP DATABASE stu TO DISK=N'D:\Downloads\studiff.bak' WITH DIFFERENTIAL BACKUP LOG stu TO

  • avatar 贾作真时真亦贾 2018-12-02 20:34:06

    1443: [蓝桥杯][历届试题]数字游戏

    题目描述 栋栋正在和同学们玩一个数字游戏。  游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次类推。  为了使数字不至于

  • avatar 贾作真时真亦贾 2018-12-02 20:00:21

    1436: [蓝桥杯][2014年第五届真题]地宫取宝

    题目描述 X  国王有一个地宫宝库。是  n  x  m  个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。  地宫的入口在左上角,出口在右下角。  小明被带到地宫的入口,国王要求他只能向右或向下行走。  走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它

  • avatar 贾作真时真亦贾 2018-11-28 09:07:53

    数据库实验报告四--完整性控制

    1.假设有下面两个关系模式:    职工(职工号,姓名,年龄,职务,工资,部门号),其中职工号为主码;    部门(部门号,名称,经理名,电话),其中部门号为主码;   用SQL语言定义这两个关系模式,要求在模式中完成以下完整性约束条件的定义:   定义每个模式的主码;定义参照完整性;定义职

  • avatar 贾作真时真亦贾 2018-09-25 21:10:10

    HDU 1983 Kaitou Kid - The Phantom Thief (2)

    题目链接:传送门 Problem Description 破解字迷之后,你得知Kid将会在展览开始后T分钟内盗取至少一颗宝石,并离开展馆。整个展馆呈矩形分布,划分为N*M个区域,有唯一的入口和出口(不能从出口进入,同样不能从入口出去)。由某个区域可直接移动至相邻四个区域中的一个,且最快需要一分钟

  • avatar 贾作真时真亦贾 2018-09-25 11:10:37

    HDU 2612 Find a way

    题目链接:传送门 Problem Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have man

  • avatar 贾作真时真亦贾 2018-09-25 10:23:03

    HDU 1728 逃离迷宫

    题目链接:传送门 Problem Description   给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,

  • avatar 贾作真时真亦贾 2018-09-20 14:25:30

    HDU 1045 Fire Net

    题目链接:传送门 Problem Description Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns,

  • avatar 再回首。 2019-07-22 10:19:25

    组合数

    #include<bits/stdc++.h> using namespace std; const int maxn=4e6+500; const int mod=998244353; int pre[maxn+1],inv[maxn+1],len; struct ss {     i

    来自 再回首。
    00
  • avatar 贾作真时真亦贾 2018-09-16 19:48:06

    HDU 4528 小明系列故事——捉迷藏

    题目链接:传送门 Problem Description   小明的妈妈生了三个孩子,老大叫大明, 老二叫二明, 老三..., 老三自然就叫小明了。   一天,小明的妈妈带小明兄弟三人去公园玩耍,公园里面树木很多,有很多地方可以藏身, 于是他们决定玩捉迷藏。经过几轮的猜拳后,第一轮是小明来找其他

  • avatar 一只橘橘猫 2019-07-22 10:23:18

    Eddy Walker(概率题)

    牛客第二场 A https://ac.nowcoder.com/acm/contest/882/A 你有n个点(0~n-1),按顺序形成一个环,初始时你在0的位子,你随机顺时针走一步或者逆时针走一步, 一旦你走到一个点后,环上所有点都被经过至少一次后,你就必须停下来。 问你最

    来自 一只橘橘猫
    00
  • avatar 贾作真时真亦贾 2018-09-11 20:28:01

    HDU 1251 统计难题

    题目链接:传送门 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词

  • avatar 贾作真时真亦贾 2018-09-10 19:52:31

    HDU 2094 产生冠军

    题目链接:传送门 Problem Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。 如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C

  • avatar 贾作真时真亦贾 2018-09-09 20:01:05

    HDU 2319 Card Trick

    题目链接:传送门 Problem Description The magician shuffles a small pack of cards, holds it face down and performs the following procedure: 1.The top card is

  • avatar 贾作真时真亦贾 2018-09-08 16:17:28

    HDU 2096 小明A+B

    题目链接:传送门 Problem Description 小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算. 对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位.

  • avatar 贾作真时真亦贾 2018-11-27 20:37:25

    1434: [蓝桥杯][历届试题]回文数字

    题目描述 观察数字:12321,123321  都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。  本题要求你找到一些5位或6位的十进制数字。满足如下要求:  该数字的各个数位之和等于输入的整数。  输入 一个正整数  n  (10< n<

  • avatar 贾作真时真亦贾 2018-09-18 20:38:39

    HDU 2717 Catch That Cow

    题目链接:传送门 Problem Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a poin

  • avatar 贾作真时真亦贾 2018-09-17 20:39:58

    HDU 1258 Sum It Up

    题目链接:传送门 Problem Description Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t

  • avatar 贾作真时真亦贾 2018-09-16 20:17:48

    HDU 2952 Counting Sheep

    题目链接:传送门 Problem Description A while ago I had trouble sleeping. I used to lie awake, staring at the ceiling, for hours and hours. Then one day my g

  • avatar 贾作真时真亦贾 2018-09-13 14:01:57

    HDU 1004 Let the Balloon Rise

    题目链接:传送门 Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite t

  • avatar 贾作真时真亦贾 2018-09-08 16:07:11

    HDU 1031 Design T-Shirt

    题目链接:传送门 Problem Description Soon after he decided to design a T-shirt for our Algorithm Board on Free-City BBS, XKA found that he was trapped by al

  • avatar 贾作真时真亦贾 2018-09-06 20:50:21

    HDU 1022 Train Problem I

    题目链接:传送门 Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by

  • avatar 贾作真时真亦贾 2018-09-05 20:01:53

    HDU 2072 单词数

    题目链接:传送门 Problem Description lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。   Input 有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是

  • avatar 贾作真时真亦贾 2018-09-05 19:32:52

    HDU 1027 Ignatius and the Princess II

    题目链接:传送门 Problem Description Now our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty

  • avatar 贾作真时真亦贾 2018-09-04 19:53:22

    HDU 6015 Skip the Class

    题目链接:传送门 Problem Description Finally term begins. luras loves school so much as she could skip the class happily again.(wtf?) Luras will take n lesso

  • avatar 贾作真时真亦贾 2018-08-03 10:39:26

    莫队算法

    原博客链接:https://www.cnblogs.com/Paul-Guderian/p/6933799.html ·排序巧妙优化复杂度,带来NOIP前的最后一丝宁静。几个活蹦乱跳的指针的跳跃次数,决定着莫队算法的优劣…… ·目前的题型概括为三种:普通莫队,树形莫队以及带修莫队。 若谈及入门

  • avatar 贾作真时真亦贾 2018-08-03 09:42:40

    HDU 多校4 Problem D. Nothing is Impossible

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6335 Problem Description m students, including Kazari, will take an exam tomorrow. The paper consists

  • avatar 贾作真时真亦贾 2018-08-03 09:32:28

    HDU 多校4 Problem K. Expression in Memories

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6342 Problem Description Kazari remembered that she had an expression s0 before. Definition of expres

  • avatar 贾作真时真亦贾 2018-08-03 09:02:56

    HDU 多校4 Problem L. Graph Theory Homework

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6343 There is a complete graph containing n vertices, the weight of the i-th vertex is wi.  The length

  • avatar 贾作真时真亦贾 2018-07-31 10:07:42

    HDU 多校3 Problem L. Visual Cube

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6330 Problem Description Little Q likes solving math problems very much. Unluckily, however,

  • avatar 贾作真时真亦贾 2018-07-31 09:30:15

    HDU 多校1 Time Zone

    Problem Description Chiaki often participates in international competitive programming contests. The time zone becomes a big problem. Given a time in

  • avatar 贾作真时真亦贾 2018-07-31 09:22:35

    HDU 多校3 Problem D. Euler Function

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6322 题目大意:给定 k,求第 k 小的数 n,满足 φ(n) 是合数。显然 φ(1) = 1 不是合数,只考虑 n ≥ 2 的情况。 思路:得到题意之后,查到了一张表(https://en.wiki

  • avatar 贾作真时真亦贾 2018-06-10 19:53:34

    HDU 1004 Let the Balloon Rise

    Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is gu

  • avatar 贾作真时真亦贾 2018-05-31 20:53:58

    [蓝桥杯][2014年第五届真题]分糖果

    题目描述 问题描述  有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:  每个小朋友都把自己的糖果分一半给左手边的孩子。  一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。  反复进行这个游戏,直到所有小朋友

  • avatar 贾作真时真亦贾 2018-05-31 20:25:53

    河南省第十一届大学生ACM程序设计竞赛感悟

            在上周日去信阳师范参加了河南省第十一届大学生ACM程序设计竞赛,这是第一次去参加ACM省赛,感觉还是挺激动的。周六不到六点就起床了,不过天气不是很好起雾了,为了等雾散比预定时间晚了一个小时。结果到高速路口不让进,又等了有一个小时。到信阳时就比较晚了,到酒店放下东西就去信阳师范了。  

  • avatar 贾作真时真亦贾 2018-05-24 19:34:34

    HDU 1272 小希的迷宫

    上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希

  • avatar 贾作真时真亦贾 2018-11-27 20:04:42

    1426: [蓝桥杯][历届试题]九宫重排

    题目描述 如下面第一个图的九宫格中,放着  1~8  的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。   我们把第一个图的局面记为:12345678.  把第二个图的局面记为:123.46758  显然是按从上到下,从

  • avatar 贾作真时真亦贾 2018-11-07 09:10:27

    SQL Server数据库安全性控制

    1. 创建登录名并配置角色及用户 (1)使用sa登录SQLServer2008; (2)创建数据库sa_test,其中创建数据表dbo.saTable; CREATE DATABASE sa_test USE sa_test CREATE TABLE saTable ( SNO INT

  • avatar 贾作真时真亦贾 2018-09-08 16:14:27

    HDU 1164 Eddy's research I

    题目链接:传送门 Problem Description Eddy's interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be

  • avatar 贾作真时真亦贾 2018-07-31 09:40:11

    HDU 多校3 Problem F. Grab The Tree

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6324 Problem Description Little Q and Little T are playing a game on a tree. There are n ver

  • avatar 贾作真时真亦贾 2018-05-31 20:43:00

    HDU 3038 How Many Answers Are Wrong

    Problem Description TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the follo

  • avatar 贾作真时真亦贾 2018-04-12 10:18:04

    priority_queue使用详解

    priority_queue   priority_queue 优先队列,其底层是用堆来实现的。在优先队列中,队首元素一定是当前队列中优先级最高的那一个。   在优先队列中,没有 front() 函数与 back() 函数,而只能通过 top() 函数来访问队首元素(也可称为堆顶元素),也就

  • avatar 贾作真时真亦贾 2018-04-11 20:02:06

    NYOJ 58 最少步数

    描述 这有一个迷宫,有0~8行和0~8列:  1,1,1,1,1,1,1,1,1  1,0,0,1,0,0,1,0,1  1,0,0,1,1,0,0,0,1  1,0,1,0,1,1,0,1,1  1,0,0,0,0,1,0,0,1  1,1,0,1,0,1,0,0,1  1,1,0,1,0,1,

  • avatar 贾作真时真亦贾 2018-04-02 11:12:15

    蓝桥杯&amp;&amp;天梯赛总结

            前天和昨天分别参加了第三届天梯赛和第九届蓝桥杯省赛。第一次两次比赛挨得这么近,在时间上安排就比较紧张。这次是我第二次参加天梯赛,第一次参加蓝桥杯。原本以为经过一年怎么也要比去年强,结果天梯赛下来做的分数和去年差不多,个人认为是今年的题比去年难(我给自己找的借口是这个)。比完天梯赛,赶

  • avatar 贾作真时真亦贾 2018-03-18 20:27:33

    HDU 2047 阿牛的EOF牛肉串

    Problem Description 今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在

  • avatar 贾作真时真亦贾 2018-03-18 19:55:22

    HDU 2570 迷瘴

    Problem Description 通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)

  • avatar 贾作真时真亦贾 2018-03-18 19:52:34

    HDU 1106 排序

    Problem Description 输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。 你的任务是:对这些分割得到的整数,依从

  • avatar 贾作真时真亦贾 2018-03-18 19:39:06

    HDU 1556 Color the ball

    Problem Description N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了

  • avatar 贾作真时真亦贾 2018-03-18 18:23:51

    HDU 2502 月之数

    Problem Description 当寒月还在读大一的时候,他在一本武林秘籍中(据后来考证,估计是计算机基础,狂汗-ing),发现了神奇的二进制数。 如果一个正整数m表示成二进制,它的位数为n(不包含前导0),寒月称它为一个n二进制数。所有的n二进制数中,1的总个数被称为n对应的月之数。

  • avatar 贾作真时真亦贾 2018-03-13 20:41:12

    HDU 4545 魔法串

    Problem Description   小明和他的好朋友小西在玩一个新的游戏,由小西给出一个由小写字母构成的字符串,小明给出另一个比小西更长的字符串,也由小写字母组成,如果能通过魔法转换使小明的串和小西的变成同一个,那么他们两个人都会很开心。这里魔法指的是小明的串可以任意删掉某个字符,或者

  • avatar 贾作真时真亦贾 2018-03-08 20:49:17

    NYOJ 26 A problem is easy

    Problem Description When Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of water plus 1 pile

  • avatar 贾作真时真亦贾 2018-03-08 20:13:53

    HDU 2550 百步穿杨

    Problem Description 时维九月,序属三秋,辽军大举进攻MCA山,战场上两军正交锋.辽军统帅是名噪一时的耶律-James,而MCA方则是派出了传统武将中草药123.双方经过协商,约定在十一月八日正午十分进行射箭对攻战.中草药123早早就开始准备,但是他是武将而不是铁匠,造弓箭的活就

  • avatar 贾作真时真亦贾 2018-03-08 19:41:16

    HDU 2549 壮志难酬

    Problem Description 话说MCA山上各路豪杰均出山抗敌,去年曾在江湖威名显赫的,江湖人称<万军中取上将首级舍我其谁>的甘露也不甘示弱,“天将降大任于斯人也,必先劳其筋骨,饿其体肤,空乏其身”他说。可惜,由于去年取上将首级时不慎右手右关节第七次骨折,养伤达一年之久,

  • avatar 贾作真时真亦贾 2018-03-08 19:32:42

    HDU 2561 第二小整数

    Problem Description 求n个整数中倒数第二小的数。  每一个整数都独立看成一个数,比如,有三个数分别是1,1,3,那么,第二小的数就是1。 Input 输入包含多组测试数据。  输入的第一行是一个整数C,表示有C测试数据;  每组测试数据的第一行是一个整数

  • avatar 贾作真时真亦贾 2018-03-08 19:26:41

    HDU 2548 两军交锋

    Problem Description 话说辽军与MCA相峙多年,终于在一个秋日的早晨爆发了一次大规模的冲突.情况是这样子的,当天上午,由耶律-Pacision领军的辽军忽然带领数万人马浩浩荡荡向MCA山杀来,而这时候驻扎在MCA防守前线的是久经沙场的老将纪哥.纪哥得知这个消息,立刻召集手下精英,

  • avatar 贾作真时真亦贾 2018-01-31 14:39:40

    L2-003. 月饼

    月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、

  • avatar 贾作真时真亦贾 2018-01-28 20:52:37

    L2-001. 紧急救援

    作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。

  • avatar 贾作真时真亦贾 2018-08-10 10:16:27

    HDU 多校 Everything Has Changed

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6354   题意:用一堆圆来切割一个圆心为原点,半径为R的圆A,问切割完毕后圆A外围剩余部分的周长(图中的红线部分)。 #include<iostream> #include&

  • avatar Cruiying 2019-07-22 10:42:04

    CF913C Party Lemonade

    题意是给你n种柠檬水,每种柠檬水有2^(i - 1)次方的体积和c[i]的价格,现在他需要L升,问你最少需要花费多少钱可以买到L升的柠檬水。 思路:由于第i瓶的体积为2^(i-1)价格为c[i],如果我们可以用两瓶第i-1瓶柠檬水体积2^(i-1)所用的价格比它少,我们就用两瓶i-1的柠檬水(以此类

    来自 Cruiying
    00
  • avatar 贾作真时真亦贾 2018-04-24 16:14:37

    树状数组各大经典博客初学整合

    大佬博客链接 第一篇是搜索树状数组第一篇被许多人称赞的博客,通过这篇博客可以很好的理解lowbit。 一、树状数组是干什么的?        平常我们会遇到一些对数组进行维护查询的操作,比较常见的如,修改某点的值、求某个区间的和,而这两种恰恰是树状数组的强项!当然,数据规模不大的时候,对于修改某

  • avatar 贾作真时真亦贾 2018-04-17 11:11:10

    NYOJ 483 Nightmare

    描述 Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out

  • avatar 贾作真时真亦贾 2018-04-12 19:15:06

    HYOJ 284 坦克大战

    描述 Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What w

  • avatar 贾作真时真亦贾 2018-03-18 19:25:30

    HDU 1021 Fibonacci Again

    Problem Description There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).   Input Input consi

  • avatar 贾作真时真亦贾 2018-01-27 14:18:22

    L2-002. 链表去重

    给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保留。同时,所有被删除的结点必须被保存在另外一个链表中。例如:另L为21→-15→-15→-7→15,则你必须输出去重后的链表21→-15→-7、以及被删除的

  • avatar firevolt 2019-07-22 10:45:53

    2019牛客暑期多校2D题

    题目描述 Given a vertex-weighted graph with N vertices, find out the K-th minimum weighted clique. A subset of vertices of an undirected graph is ca

    来自 firevolt
    00
  • 最长公共子序列

    问题描述 对于两个字符串,请设计一个高效算法,求他们的最长公共子序列的长度,这里的最长公共子序列定义为有两个序列U1,U2,U3...Un和V1,V2,V3...Vn,其中Ui&ltUi+1,Vi&ltVi+1。且A[Ui] == B[Vi]。 输入: "1A2C3D4B

  • avatar 贾作真时真亦贾 2018-01-04 16:23:57

    HDU 6096 String

    Problem Description Bob has a dictionary with N words in it.  Now there is a list of words in which the middle part of the word has continuous lette

  • avatar 贾作真时真亦贾 2017-12-11 20:45:41

    HDU 2222 Keywords Search

    Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this featu

  • avatar 贾作真时真亦贾 2017-12-11 20:39:58

    HDU 2203 亲和串

    Problem Description 人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题

  • avatar 贾作真时真亦贾 2017-12-11 19:10:12

    HDU 2087 剪花布条

    Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符

  • avatar 贾作真时真亦贾 2017-12-03 16:15:13

    HDU 1711 Number Sequence

    Problem Description Given two sequences of numbers : a[1], a[2], …… , a[N], and b[1], b[2], …… , b[M] (1 <= M <= 10000, 1 <= N <= 100000

  • avatar 贾作真时真亦贾 2017-12-03 15:43:03

    HDU 1251 统计难题

    Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长

  • avatar 贾作真时真亦贾 2017-11-26 19:57:13

    HDU 1305 Immediate Decodability

    Problem Description An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for anothe

  • avatar 贾作真时真亦贾 2017-11-23 20:45:43

    Online Judge判题结果解析

    正确(AC: Accept 即表示程序通过) 恭喜你了 答案错误(Wrong Answer) 答案不对,仅仅通过样例数据的测试并不一定是正确答案。如果你的程序有错误自然只能改正后再交。 但是初学者还有一个常见的错误是计算结果已经正确了,但是输出格式不按样例来导致错误。 本学校OJ

  • avatar 贾作真时真亦贾 2017-11-19 19:23:23

    HDU 3763 CD(二分查找)

    Problem Description Jack and Jill have decided to sell some of their Compact Discs, while they still have some value. They have decided to sell one

  • avatar 贾作真时真亦贾 2017-11-19 19:00:20

    HDU 1727 Hastiness

    Problem Description How many problems did you AC?  When you read this problem, don’t hasty and careless, this is also simple, haha, I didn’t cheat y

  • avatar 贾作真时真亦贾 2017-11-19 18:54:57

    HDU 1114 Piggy-Bank

    Problem Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this act

  • avatar 贾作真时真亦贾 2017-11-17 19:12:33

    HDU 4501 小明系列故事——买年货(二维背包变形)

    Problem Description   春节将至,小明要去超市购置年货,于是小明去了自己经常去的都尚超市。    刚到超市,小明就发现超市门口聚集一堆人。用白云女士的话说就是:“那家伙,那场面,真是人山人海,锣鼓喧天,鞭炮齐呤,红旗招展。那可真是相当的壮观啊!”。好奇的小明走过去,奋力挤过人

  • avatar 贾作真时真亦贾 2017-11-15 20:47:05

    HDU 1702 ACboy needs your help again!

    Problem Description ACboy was kidnapped!!  he miss his mother very much and is very scare now.You can’t image how dark the room he was put into is,

  • avatar 贾作真时真亦贾 2017-11-15 20:28:54

    HDU 1035 Robot Motion

    Problem Description   A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move a

  • avatar 贾作真时真亦贾 2018-01-27 14:13:55

    L2-009. 抢红包

    没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。 输入格式: 输入第一行给出一个正整数N(<= 104),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下: K N

  • avatar 贾作真时真亦贾 2018-01-19 18:47:49

    L2-005. 集合相似度

    给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式: 输入第一行给出一个正整数N(<=50),是集合的个数。随后N行,每行对应一个集

  • avatar 贾作真时真亦贾 2017-12-03 16:06:51

    HDU 1686 Oulipo

    Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the

  • avatar 贾作真时真亦贾 2017-11-16 08:06:50

    HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活

    Problem Description 急!灾区的食物依然短缺!  为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。  请问:你用有限的资金最多能采购多少公斤粮食呢? 后记:

  • avatar 贾作真时真亦贾 2017-11-15 19:56:00

    HDU 2844 Coins(多重背包)

    Problem Description Whuacmers use coins.They have coins of value A1,A2,A3…An Silverland dollar. One day Hibix opened purse and found there were some

  • avatar 贾作真时真亦贾 2017-11-14 20:35:55

    HDU 3535 AreYouBusy(分组背包)

    Problem Description Happy New Term!  As having become a junior, xiaoA recognizes that there is not much time for her to AC problems, because there a

  • avatar 贾作真时真亦贾 2017-11-14 20:15:19

    HDU 2159 FATE(二维费用)

    Problem Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应

  • avatar 贾作真时真亦贾 2017-11-14 20:08:18

    HDU 2602 Bone Collector

    Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones ,

  • avatar 贾作真时真亦贾 2017-10-31 10:30:35

    HDU 1120 Constructing Roads

    Problem Description There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect t

  • avatar 贾作真时真亦贾 2017-10-28 16:10:49

    最小树形图(朱-刘算法)

      定义:一个有向图,存在从某个点开始的到达所有的的一个最小生成树,则它就是最小树形图。 从早晨到现在一直在翻资料,终于理解了一点。朱-刘算法的大概过程如下: 1、找到除了root以为其他点的权值最小的入边。用In[i]记录 2、如果出现除了root以为存在其他孤立的点,则不存在最小树形

  • avatar 贾作真时真亦贾 2017-10-26 20:43:19

    HDU 1875 畅通工程再续

    相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,

  • avatar 贾作真时真亦贾 2017-10-22 20:04:35

    最短路径—Dijkstra算法和Floyd算法

      注意:以下代码 只是描述思路,没有测试过!!   Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表

  • avatar 贾作真时真亦贾 2017-10-22 19:32:51

    L1-034. 点赞

    微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。 输入格式: 输入在第一行给出一个正整数N(<=1000),是该用户点赞的博文数量

  • avatar 贾作真时真亦贾 2017-10-22 19:23:22

    HDU 1233 还是畅通工程

    某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个

  • avatar 贾作真时真亦贾 2017-10-20 19:32:51

    HDU 1863 畅通工程

    省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测

  • avatar 贾作真时真亦贾 2017-10-20 15:46:45

    最小生成树-Prim算法和Kruskal算法

      Prim算法 1.概览 普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家

  • avatar 贾作真时真亦贾 2017-10-18 21:08:34

    2017今年CSDN博客排名

    在CSDN个人博客的首页里 [http://blog.csdn.net/博客名],有一个侧边栏会显示一些博客信息。看到自己的博客排名是千里之外,就想知道CSDN博客是如何排名的?排名第一都是何许人也? 博客积分 要想弄懂博客排名,还得了解博客积分。博客排名由博客积分决定,博客等级也将由博客积

  • avatar 贾作真时真亦贾 2017-10-17 16:38:35

    HDU 1869 六度分离

    Problem Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”

  • avatar 贾作真时真亦贾 2017-10-12 20:43:01

    HDU 1596 find the safest road

    Problem Description XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,