- 博客(183)
- 资源 (3)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 随笔_1
人生没有标准,人生就像水,你知道源头在那,却不知道到底从哪来,比如黄河来至于青海省青藏高原的巴颜喀拉山脉查哈西拉山的扎曲,准确来说是那个地下面,可是地下水,为什么会来到这里呢?****************************************************************************************************也许,有人说
2017-07-10 12:09:30
419
原创 zoj _Fire Net(DFS+枚举)
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, each representing a street or a piece of wall.A blockhouse is a small castle th...
2018-09-14 08:54:54
548
原创 A Few Laughing Men_模拟加判断
Title:Balaji is a great person to hang out with. He tells really amazing jokes, though sometimes he also slips some very boring ones in between. Today, he told N jokes to Arjun. We have this informa...
2018-08-30 11:03:47
484
原创 湖南省第十三届大学生计算机程序设计竞赛_B_Simplified Blackjack
题目:在一次聚会上,Bob打算和Alice一起玩Blackjack游戏,但Alice平时很少玩扑克类游戏,Bob觉得跟Alice解释清楚Blackjack的规则有点困难,于是Bob决定和Alice玩一次简化版的Blackjack。点数计算游戏过程使用若干副去掉大小王的扑克牌,A代表1点,2-10即为牌面上的点数,J、Q、K均代表10点。发牌游戏包含两位玩家,一位玩家做庄家负责发...
2018-08-21 17:19:41
449
原创 福州大学第十届程序设计竞赛_又见LKity(KMP+大小写字母转化)
Title:嗨!大家好,在TempleRun中大家都认识我了吧。我是又笨又穷的猫猫LKity。很高兴这次又与各位FZU的ACMer见面了。最近见到FZU的各位ACMer都在刻苦地集训,整天在日光浴中闲得发慌的我压力山大呀!于是,我准备为诸位编写一款小工具——LKity牌文本替换(众怒,:敢不敢更土点!)。这个小工具可以帮助诸位替换代码中的变量等功能,真心是一款编程,刷题必备的神器。其功能如下:...
2018-08-14 14:39:22
339
原创 福州大学第十届程序设计竞赛_吃豆人(BFS+地图处理)
Title:吃豆人是一款非常经典的游戏,游戏中玩家控制吃豆人在地图上吃光所有豆子,并且避免被怪物抓住。这道题没有怪物,将游戏的画面分成n*m的格子,每格地形可能为空地或者障碍物,吃豆人可以在空地上移动,吃豆人每移动一格需要1s时间,并且只能朝上下左右四个方向移动,特别的是吃豆人还能吐出舌头,舌头每移动一格需要0.1s时间,舌头只可以走直线。不必考虑吃豆人转身所需要的时间。举例,吃豆人在...
2018-08-14 12:20:24
1112
原创 链表的常见操作入门(二)
链表的基本已经在上一篇博文中记录了链表的开辟空间,链表的基本遍历。链表的尾部添加问题: 第一个:使用函数添加元素节点。struct node{ int data; struct node *next;}*head;void add(node *head){ for(int i=1;i<=10;i++){ node *code =...
2018-08-10 18:08:09
485
原创 2017年中南大学选拔赛之小M的移动硬盘
Title:最近小M买了一个移动硬盘来储存自己电脑里不常用的文件。但是他把这些文件一股脑丢进移动硬盘后,觉得这些文件似乎没有被很好地归类,这样以后找起来岂不是会非常麻烦?小M最终决定要把这些文件好好归类,把同一类地移动到一起。所以现在小M有了这几种操作:1 u 表示把编号为u的文件放到最上面2 u 表示把编号为u的文件放到最下面3 u v 表示把编号为u的文件放到编号为v的文件的后面...
2018-08-10 17:13:54
229
原创 2017年中南大学选拔赛-绚丽的手链(字典树 or 二叉树)
Title:小X的妹妹马上就要过生日了,作为哥哥,小X打算买一些手链送给妹妹。采购完礼物回到家的小X惊奇的发现:每条手链虽然只由两种颜色的珠子串成,但是它们有一个神奇的效果,那就是当多条手链同时放在一起时,会散发出绚丽夺目的光芒。光芒的绚丽程度有强有弱,这取决于手链的最长公共前缀的长度和手链数目的乘积。例如000,001,0011三串手链放在一起会发出绚丽程度为6的光芒。显然如果将所有...
2018-08-08 14:26:12
356
原创 搜索问题(不带权值的BFS)_小明系列故事——捉迷藏
Title:小明的妈妈生了三个孩子,老大叫大明, 老二叫二明, 老三..., 老三自然就叫小明了。 一天,小明的妈妈带小明兄弟三人去公园玩耍,公园里面树木很多,有很多地方可以藏身, 于是他们决定玩捉迷藏。经过几轮的猜拳后,第一轮是小明来找其他两个人,游戏规则很简单: 只要小明可以在规定的时间内找到他们就算小明获胜,并且被发现的两个人猜拳决定谁在下一轮负责找人;如果在规定的时间内只找到...
2018-08-04 20:14:29
425
原创 Floyd_带路径记录_英文题_Minimum Transport Cost
Title:These are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now there is some cargo that should be delivered from one city to another. The ...
2018-08-02 14:22:32
278
原创 拓扑排序_英文题_Sorting It All Out
Title:An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A, B,...
2018-07-25 17:06:07
458
原创 匹配问题_英文题_Guardian of Decency
Title:Frank N. Stein is a very conservative high-school teacher. He wants to take some of his students on an excursion, but he is afraid that some of them might become couples. While you can never e...
2018-07-25 11:11:25
682
原创 匹配问题_英文题_Taxi Cab Scheme
Title DescriptionRunning a taxi station is not all that simple. Apart from the obvious demand for a centralised coordination of the cabs in order to pick up the customers calling to get a cab as soo...
2018-07-24 17:22:12
439
原创 VJ_画8
Title Description谁画8画的好,画的快,今后就发的快,学业发达,事业发达,祝大家发,发,发.Input输入的第一行为一个整数N,表示后面有N组数据.每组数据中有一个字符和一个整数,字符表示画笔,整数(>=5)表示高度.Output画横线总是一个字符粗,竖线随着总高度每增长6而增加1个字符宽.当总高度从5增加到6时,其竖线宽度从1增长到2.下圈高度不小于上...
2018-07-23 20:41:57
658
原创 VJ_破译密码
Title Description有个叫“猪头帮”的国家,采用一种简单的文法加密,他们所用的语言里面只有大写字母,没有其他任何字符;现在还知道他们加密的方法是:只用一个大写字母和原文进行异或运算生成密文。请你帮忙解开。Input有若干组,每组输入有2行,第一行整数N表示有N个密文,接着一行有N个整数分别表示N个密文。Output输出仅有大写字母组成的原文。Sample I...
2018-07-23 20:36:59
718
原创 英文题:Eddy's research I
Title Description Eddy's interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be divided into the multiply of prime number, but he can't w...
2018-07-23 20:34:11
333
原创 英文题:Very Simple Problem
Title Description During a preparation of programming contest, its jury is usually faced with many difficult tasks. One of them is to select a problem simple enough to most, if not all, contestan...
2018-07-23 20:21:59
495
原创 公共子序列之lcs记录路径保存问题
算法课代码保存:java代码:import java.util.Scanner;public class max_list { public static void main(String[] args) { Scanner scan = new Scanner(System.in); System.out.println("请输入两个字符串,每一个字符串都是以回车符号...
2018-06-05 15:24:02
399
原创 矩阵A乘以B
题目:给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。输入格式:输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R行,每行给出C个整数,以1个空格分隔,且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数,并且所有整数的...
2018-03-19 19:06:24
6361
原创 蓝桥杯之Playfair密码
Playfair密码由英国人发明,它使用方便而且可以让频度分析法失效,直到一战中才被破译。 其一变种方法如下:首先选择一个密钥单词(称为pair)(剔除重复字母,且都为小写字母),然后与字母表中其他字母一起填入至一个5x5的方阵中,填入方法如下:1.首先按行填入密钥串,重复的字母忽略之。2.紧接其后,按字母序按行填入不在密钥串中的字母。3.由于方阵中只有25个位置,最后剩下的那个字母...
2018-03-17 15:31:13
917
原创 蓝桥杯之黑色星期五
问题描述 有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。说明: (1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份,或是既能被100整除也能被400整 ...
2018-03-07 18:10:49
1201
原创 Gym Class
众所周知,度度熊喜欢各类体育活动。 今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现一个有趣的事情。在上课之前,所有同学要排成一列, 假设最开始每个人有一个唯一的ID,从1到NN,在排好队之后,每个同学会找出包括自己在内的前方所有同学的最小ID,作为自己评价这堂课的分数。麻烦的是,有一些同学不希望某个(些)同学排在他(她)前面,在满足这个前提的情况下,新晋体育课老师——度度熊,希...
2018-02-10 17:47:12
1514
原创 蓝桥杯练习之入门训练
第一题:问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值...
2018-02-10 14:33:25
561
原创 Jumping on Walls
Vasya plays a computer game with ninjas. At this stage Vasya's ninja should get out of a deep canyon.The canyon consists of two vertical parallel walls, their height is n meters. Let's imagine th...
2018-02-08 12:17:32
525
原创 c++语言之stack的基本使用
解释: 如果用一种东西去形容他,那就是一头封闭的,一头开放的单行道。里面想要出来,就必须你后面进去的人先出来。里面容纳的人数,就是空间大小数目(maxsize)。方法:stack<typer> mystack;(定义) void push(typer); 该方法就是添加一个typer类型的入栈。 void pop(); 该方法就是在栈中...
2018-01-28 22:07:35
3113
原创 1384 全排列
给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",输出为: 112311321213123113121321211321312311311231213211Input输入一个字符串S(S的长度 <= 9,且只包括0 - 9的阿拉伯数字)Output...
2018-01-13 19:21:57
414
原创 本校OJ题目之字符串操作
字符串的操作包括字符的查找,字符的定位,求子串,字符串比较,字符串的连接,求字符串的长度,字符串的替换等,现要求根据输入的字符串及其操作,输出相应的字符串。输入:输入包括一个用例,第一行为操作的次数,接下来为每次的操作,每次操作,第一行为操作要求,第二行为对应操作参数,第三行为要操作的字符串数,然后每行一个字符串。search表示字符的查找,对应的参数是查找的字符,输出结果是第一次输出的位置...
2018-01-03 15:44:38
477
原创 根据三元组完成转置并输出转置后矩阵
题目描述:现有一个三元组,请你帮忙完成转置,输出转置后的三元组,并输出转置后的矩阵。输入:输入包括若干个测试用例,第一行为一个正整数k,表示用例数,接下来k个用例,每个用例给出原三元组,其中第一行三个正整数c,n,m,分别表示非零元素个数、行数,列数,然后c行,每行也是三个正整数,i,j,v即对应每个非零元素的行标,列标及值。输出:对每一个测试用例,先输出转置后的三元组(第一行仍为非零元...
2018-01-01 19:34:49
3886
原创 链式二叉树的创建及遍历
描述:树的遍历有先序遍历、中序遍历和后序遍历。先序遍历的操作定义是先访问根结点,然后访问左子树,最后访问右子树。中序遍历的操作定义是先访问左子树,然后访问根,最后访问右子树。后序遍历的操作定义是先访问左子树,然后访问右子树,最后访问根。对于采用链式存储结构的二叉树操作中,创建二叉树通常采用先序次序方式输入二叉树中的结点的值,空格表示空树。对于如下的二叉树,我们可以通过如下输入“AE-F--H--...
2018-01-01 17:47:24
1574
原创 哈希查找
标准输入输出题目描述:实现哈希查找。要求根据给定的哈希函数进行存储,并查找相应元素的存储位置。本题目使用的哈希函数为除留取余法,即H(key)=key%m,其中m为存储空间,冲突处理方法采用开放定址法中的线性探测再散列,即Hi=(H(key)+i)/%m,0<=i<=m-1。输入:输入包含若干个测试用例,第一行为测试用例个数。每个测试用例占3行,第一个为元素个数m,第二行为m个...
2017-12-30 13:26:50
622
原创 huffmanTree之解码
描述:通常要求根据给定的编码本对密文进行解码。现已给定相应字符的哈夫曼编码,要求根据编码对密文进行解码。输入:输入的第一行为出现的字符的个数n,接下来n行为字符及对应字符的哈夫曼编码,相应字符后为冒号和一空格,然后是哈夫曼编码。然后一个自然数m,表示m行需要进行解码的“0”、“1”符号串。接下来m行分别为“0”、“1”符号串,即需要解码的串。输出:对每一行需要解码的串,进行解码,并输...
2017-12-29 13:48:29
365
原创 题目: 哈夫曼编码大全
描述:关于哈夫曼树的建立,编码,解码。 输入第一行输入数字N,代表总共有多少个字符以及权值第二第三行分别是一行字符串,以及每个字符对应的权值接下来输入一个数M,表示接下来有M行字符串,要求你对每个字符串进行编码再输入一个数X,表示接下来有X行编码,要求你对每行编码进行解码 输出第一行输出所有节点的权重接下来输出N行,每行以 “a:001”的格式输出每个字...
2017-12-29 13:23:58
4608
原创 构造哈夫曼树
题目描述:根据给定的叶结点字符及其对应的权值创建哈夫曼树。输入:第一行为叶子结点的数目n(1<=n<=100)。第二行为一个字符串,包含n个字符,每个字符对应一个叶子结点,第三行为每个叶子结点的概率(即权值),要求根据各叶结点构造哈夫曼树。构造哈夫曼树的原则是先两个最小的,构造一个父结点,其中最小的结点为左孩子,次小的为右孩子,如果两个最小的叶结点相等,则取排在前一个位置的为左孩...
2017-12-29 12:26:18
3378
原创 模式匹配
描述:求一个字符串在另一个字符串中的位置,称为模式匹配,如果匹配成功,则输出第一次匹配成功的位置,否则输出0。KMP算法是一种高效的模式匹配算法。要求采用KMP算法完成该题目。输入:输入包今含若干个测试用例,每个测试用例占两行,其中第一行为目标字符串,第二行为模式串。输出:对每个测试用例,用两行输出,其中第一行输出该用例的模式串的各字符的next值,第二行输出模式串在目标串中第一次匹配...
2017-12-10 17:41:30
347
原创 KMP学习记录
注:模式串指我们要找是不是出现的串,主串指我们匹配的对象。简介:一种由Knuth(D.E.Knuth)、Morris(J.H.Morris)和Pratt(V.R.Pratt)三人设计的线性时间字符串匹配算法。大致原理:其实就是利用已经匹配过的字符,也就是在中间的每一个位置,就断开了。利用前面的部分去设置,下次寻找的点。普通的就是这个失败,就返回刚开始的位置的下一个。继续寻找。不...
2017-12-10 15:29:05
332
原创 Agri-Net Prim(Kruskal)的应用
描述 Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ordered a h...
2017-12-05 18:20:38
277
原创 二叉排序树的创建与使用
描述:二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树:(1)若它的左子树不空,则左子树上所有的结点值均小于它的根结点的值;(2)若它的右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;(3)它的左右子树也分别为二叉排序树。现要求根据输入的元素值,构造一棵二叉排序树,并输出其先序遍历、中序遍历和后序遍历结果。输入:输入第一行为测试用例个数n,接下来为n个测试用
2017-12-05 17:29:44
751
原创 Number Sequence
DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).InputThe input consi...
2017-11-27 20:46:23
311
原创 java_实现Haffman树及其编码与解码
哈夫曼树的创建与哈夫曼编码的实现目的和要求:(1)正确定义哈夫曼树结点(2)掌握哈夫曼树的创建方法(3)掌握根据哈夫曼树进行编码的方法(4)根据哈夫曼编码解决实际问题实验原理及内容:(1)定义哈夫曼树结点(2)哈夫曼树的创建方法(3)根据哈夫曼树进行编码实验步骤:(1)定义哈夫曼树结点(2)哈夫曼树的创建方法(3)根据哈夫曼树进行编码 实...
2017-11-14 09:41:54
1025
Genealogy.zip
2019-09-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人