算法
文章平均质量分 77
算法程序与设计
Ting7亭子
这个作者很懒,什么都没留下…
展开
-
1.TEX
TEX is a typesetting language developed by Donald Knuth. It takes source text together with a fewtypesetting instructions and produces, one hopes, a beautiful document. Beautiful documents use “an原创 2017-08-06 08:42:02 · 292 阅读 · 0 评论 -
2.WERTYU
A common typing error is to place the hands on the keyboard one rowto the right of the correct position. So "Q" is typed as "W" and"J" is typed as "K" and so on. You are to decode a message typedin th原创 2017-08-06 09:02:30 · 295 阅读 · 0 评论 -
4.猜数字游戏的提示MasterMind
MasterMind is a game for two players. One of them, Designer, selects a secret code. The other, Breaker, tries to break it. A code is no more than a row of colored dots. At the beginning of a game, the原创 2017-08-06 09:25:15 · 792 阅读 · 0 评论 -
5.Digit Generator
For a positive integer N , the digit-sum of N is defined as the sum of N itself and its digits. When M is the digitsum ofN , we call N a generator of M .For example, the digit-sum of 245 i原创 2017-08-06 09:49:44 · 280 阅读 · 0 评论 -
6.Circular Sequence
Some DNA sequences exist in circular forms as in the following figure, which shows a circular sequence ``CGAGTCAGCT", that is, the last symbol ``T" in ``CGAGTCAGCT" is connected to the first symbol ``原创 2017-08-08 07:29:44 · 338 阅读 · 0 评论 -
6.Circular Sequence
Some DNA sequences exist in circular forms as in the following figure, which shows a circular sequence ``CGAGTCAGCT", that is, the last symbol ``T" in ``CGAGTCAGCT" is connected to the first symbol ``原创 2017-08-08 07:31:40 · 338 阅读 · 0 评论 -
7.Score
Description There is an objective test result such as ``OOXXOXXOOO". An `O' means a correct answer of a problem and an `X' means a wrong answer. The score of each problem of this test is cal原创 2017-08-08 07:53:21 · 564 阅读 · 0 评论 -
sort
C++sort()函数的用法近来看了c++标准库这本书,学到了很多,就把这其中的一点C++sort()函数的用法写下来和大家分享吧!(一)为什么要用c++标准库里的排序函数Sort()函数是c++一种排序方法之一,学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n),执行效率较高!原创 2017-10-31 17:45:31 · 366 阅读 · 0 评论 -
广搜BFS
广搜模版优先队列+广搜#define N 305 //行#define M 305 //列struct zuobiao{ //储存坐标和走到当前坐标所需最小步数 int x,y; int sum; friend bool operator < (zuobiao a, zuobiao b) { return a.sum原创 2017-11-03 12:19:39 · 295 阅读 · 1 评论 -
位运算的精髓
由于胜利大逃亡续集而引发对于位运算的学习:程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了,就是直接对整数在内存中的二进制位进行操作。一、位运算的六种运算符:二、C语言中位运算符之间,按优先级顺序排列为三、1. 按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时,结果位才为原创 2017-12-02 15:07:44 · 196 阅读 · 0 评论 -
初步认识并查集
初步认识并查集来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。像畅通工程这题,问还需要修几条路,实质就是求有几个连通分支。如果是1个连通分支,说明整幅图上的点都连起来了,不用再转载 2017-12-13 21:32:38 · 171 阅读 · 0 评论 -
六度分离
1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验,一直也有很多社会学家对其兴趣浓厚,但是在30多年的时间里原创 2017-12-18 20:04:22 · 212 阅读 · 0 评论 -
F 大吉大利,今晚吃鸡----跑毒篇
题目描述现在有一款很火的游戏playerunknown’s battlegrounds,人称“吃鸡”,在里面经常面临跑毒(从安全区外跑进安全区内)的问题,在安全区外,人们会处于中毒状态,每秒会掉a%血,人们可以通过使用道具急救包把血量升回到80%,使用急救包需要原地站着6秒。现在知道在安全区外扣血速度为a%/s,角色和安全区的距离为b米,角色跑步速度为1m/s,角色有c个急救包,请问角色是否能原创 2018-01-21 18:27:41 · 611 阅读 · 0 评论 -
A 大吉大利,今晚吃鸡--枪械篇
题目描述在绝地求生(吃鸡)游戏里,不同的枪支有不同的威力,更是可以搭配不同的配件,以提升枪支的性能。 每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类,可以为枪支提供威力的百分比加成。每一把枪只能装备一个同类配件。给你n把枪支和m个配件,枪的威力为p,可装备的配件数量为k,为k个不同类型的配件,同种类配件只可以装备一个。配件种类用数字q表示,配件威力加成用一个小数b表示。请你原创 2018-01-21 18:52:14 · 4399 阅读 · 0 评论 -
H-方块与收纳盒
题目描述现在有一个大小n*1的收纳盒,我们手里有无数个大小为1*1和2*1的小方块,我们需要用这些方块填满收纳盒,请问我们有多少种不同的方法填满这个收纳盒 输入描述:第一行是样例数T 第2到2+T-1行每行有一个整数n(n<=80),描述每个样例中的n。 输出描述:对于每个样例输出对应的方法数。 示例1输入3 1 2 4 输出1 2 5 说明n=4,有五种方法1:1原创 2018-01-21 19:04:08 · 504 阅读 · 0 评论 -
36最长公共子序列
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合原创 2018-02-05 16:09:40 · 149 阅读 · 0 评论 -
大数运算
1、什么是大数? 所有数据类型都无法定义的数。2、如何存放大数? (1) 使用数组: 1)一个一个存 2)n 个n 个存 (2)字符数组:个数字做为一个字符3.原理 利用数组连续性,将大数每一位上的数字单独取出放入对应的数组格中,然后再对每一位做单独的加减乘运算。形象的说,类似于小学学习加减乘所列的式子。4.例题一. 大数加法的原理想象一下我们手原创 2018-02-23 19:41:33 · 577 阅读 · 0 评论 -
NYOJ 103 大数求和A + B
A + B问题二 时间限制:3000 ms |内存限制:65535 KB|难度:3描述我对你有一个非常简单的问题。给定两个整数A和B,你的工作是计算A + B的总和。A,B必须是积极的。输入输入的第一行包含一个整数T(1 <= T <= 20),这意味着测试用例的数量。然后是T行,每行包含两个正整数A和B.请注意,整数非常大,这意味着您不应使用32位整数...原创 2018-02-24 13:25:56 · 346 阅读 · 0 评论 -
NYOJ 28 大数阶乘
NYOJ 28 大数阶乘时间限制:3000 ms | 内存限制:65535 KB|难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0<m<=5000)输出输出m的阶乘,并在输出结束之后输入一个换行符样例输入50样例输出30414093201713...原创 2018-02-24 14:14:23 · 131 阅读 · 0 评论 -
A - Oil Deposits
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th...原创 2017-11-03 12:15:37 · 202 阅读 · 0 评论 -
C - Red and Black
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can'...原创 2017-11-04 15:57:36 · 279 阅读 · 0 评论 -
B - Rescue
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison. Angel's friends want to ...原创 2017-11-04 14:08:19 · 243 阅读 · 0 评论 -
D - Knight Moves
A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessboa...原创 2017-11-17 16:34:27 · 296 阅读 · 0 评论 -
E Catch That Cow--2717HDU
Catch That CowFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K ...原创 2018-03-20 20:33:40 · 191 阅读 · 0 评论 -
F - 胜利大逃亡 1253--HDU
胜利大逃亡 1253--HDUIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现...原创 2017-11-19 17:16:29 · 298 阅读 · 0 评论 -
G - N皇后问题 —2553-HDU
N皇后问题在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行的皇后的不同放原创 2018-03-20 21:28:22 · 305 阅读 · 0 评论 -
H-统计问题 2563-HDU
H - 统计问题-2536在一无限大的二维平面中,我们做如下假设: 1、 每次只能移动一格; 2、 不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走); 3、 走过的格子立即塌陷无法再走第二次; 求走n步不同的方案数(2种走法只要有一...原创 2018-03-21 19:27:09 · 539 阅读 · 0 评论 -
B - 连连看 1175-hdu
连连看 1175-hdu“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过...原创 2017-11-29 22:02:17 · 179 阅读 · 0 评论 -
A - 非常可乐-1495 hdu
非常可乐-1495 hdu大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是...原创 2017-11-29 21:59:28 · 194 阅读 · 0 评论 -
C - 逃离迷宫-1728hdu
逃离迷宫 1728--DDU给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,...原创 2017-11-29 22:03:59 · 364 阅读 · 0 评论 -
D - 诡异的楼梯-1180-HDU
诡异的楼梯-1180-HDU诡异的楼梯 ime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 17072 Accepted Submission(s...原创 2017-12-02 11:09:09 · 307 阅读 · 0 评论 -
E - 胜利大逃亡(续)-1429-HDU
胜利大逃亡(续)-1429-HDUTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9942 Accepted Submissio...原创 2017-12-02 14:38:39 · 193 阅读 · 0 评论 -
HDU1075 What Are You Talking About
What Are You Talking AboutTime Limit : 10000/5000ms (Java/Other) Memory Limit : 102400/204800K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 6Problem DescriptionIgn原创 2018-04-22 19:59:11 · 136 阅读 · 0 评论 -
HDU 1251 统计难题
统计难题Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131070/65535K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 7Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(原创 2018-04-22 20:09:29 · 114 阅读 · 0 评论 -
HDU1004 Let the Balloon Rise
Let the Balloon RiseTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 9Problem DescriptionContest time原创 2018-04-22 20:16:36 · 173 阅读 · 0 评论 -
hdu1060 Leftmost Digit
Leftmost DigitTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 3Problem DescriptionGiven a positive in原创 2018-04-22 20:22:23 · 156 阅读 · 0 评论 -
hdu 1056 Immediate Decodability
Immediate DecodabilityTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 3Problem DescriptionAn encoding原创 2018-04-22 20:45:06 · 271 阅读 · 0 评论 -
HDU1247 Hat’s Words
Hat’s WordsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 5Problem DescriptionA hat’s word is a word原创 2018-04-22 20:50:12 · 140 阅读 · 0 评论 -
HDU 2072单词数
单词数Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 5Problem Descriptionlily的好朋友xiaoou333最近很空,他想了一件没有什原创 2018-04-22 20:55:59 · 178 阅读 · 0 评论 -
HDU 1439Least Common Multiple
Least Common MultipleTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 3Problem DescriptionThe least co原创 2018-04-22 20:58:15 · 162 阅读 · 0 评论