- 博客(270)
- 收藏
- 关注
RSS订阅原创 数据结构实验之链表八：Farey序列
数据结构实验之链表八：Farey序列Time Limit: 10 ms Memory Limit: 600 KiBSubmit Statistic DiscussProblem DescriptionFarey序列是一个这样的序列：其第一级序列定义为（0/1，1/1），这一序列扩展到第二级形成序列（0/1，1/2，1/1），扩展到第三极形成序列（0/1，1/3，1/2，2/3，1/1），扩...
2018-10-20 11:59:13
337
原创 顺序表应用6：有序顺序表查询
顺序表应用6：有序顺序表查询Time Limit: 1000 ms Memory Limit: 4096 KiBSubmit Statistic DiscussProblem Description顺序表内按照由小到大的次序存放着n个互不相同的整数，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!"。Input第...
2018-10-20 11:09:58
369
原创 顺序表之有序顺序表归并
顺序表应用5：有序顺序表归并 Time Limit: 100 ms Memory Limit: 880 KiBProblem Description 已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。Input 输入分为三行： 第一行输入m、n（1<=m,n<=10000）...
2018-09-09 14:54:54
1034
原创 顺序表之元素位置互换（2种方法）
顺序表应用3：元素位置互换之移位算法 Time Limit: 1000 ms Memory Limit: 570 KiBProblem Description 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，借助元素移位的方式，设计一个空间复杂度为O(...
2018-09-09 13:37:16
7496
原创 顺序表（多余元素删除移位与建表法）
Time Limit: 1000 ms Memory Limit: 650 KiBProblem Description 一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第一个）。 要求： ...
2018-09-09 10:34:11
537
3
原创 （暑假集训个人训练赛5）数字比较D - A==B？(15p)
Give you two numbers A and B, if A is equal to B, you should print “YES”, or print “NO”. Input each test case contains two numbers A and B. Output for each case, if A is equal to B, you should pr...
2018-08-29 19:57:40
210
原创 （小鲤鱼加油站5）(H)O - Playing With Strings（未补代码）
Dani and Mike are two kids ,They are playing games all day and when they don’t find a game to play they invent a game . There is about an hour to arrive to school, because they love playing with strin...
2018-08-29 18:06:19
384
转载 汉诺塔（转）
当然、这是一个经典的递归问题~ 想必来看这篇博文的同学对汉诺塔应该不会陌生了吧， 写这篇博还是有初衷的： 之前学数据结构的时候自己看书、也上网上查了很多资料，资料都比较散、而且描述的不是很清楚，对于当时刚刚接触算法的我，要完全理解还是有一定难度。今天刚好有时间就整理了下思路、重写分析了一下之前的疑惑的地方、没有透彻的地方便都豁然开朗了。所以迫不及待把我的想法记录下来...
2018-08-28 20:47:03
282
原创 哈希表
取余法+平方探测关键代码： int t; scanf("%d",&t); t=t%p; hashh[t]++; if(hashh[t]==0) a[s++]=t; else { ...
2018-08-28 11:09:25
176
转载 哈希表
哈希表：在前面所学习的线性表和树中，记录在结构中的相对位置是随机的，即存储结构和记录之间不存在确定的关系。因此，在结构中查找某一个记录需要进行一系列和关键字的比较，这类查找方法建立在比较的基础上，查找的效率取决于查找过程中所进行的比较次数。而理想的情况是，需要查找某一个元素记录时，能够根据关键字和存储位置之间的某一种关确定关系直接找到这个存储位置，不需要通过比较，快速高效。这就是我们所要学习的...
2018-08-28 11:04:13
373
原创 周赛（5）C - 翻翻棋（未补代码）
象棋翻翻棋（暗棋）中双方在4*8的格子中交战，有时候最后会只剩下帅和将。根据暗棋的规则，棋子只能上下左右移动，且相同的级别下，主动移动到地方棋子方将吃掉对方的棋子。将和帅为同一级别。然而胜负在只剩下帅和将的时候已定。Input 第一行T，表示T组数据。每组数据共有四行字符串，每行字符串共八个字符’#’表示空格’*’表示红方帅’.’表示黑方将此时红方先走每组输入之间没有...
2018-08-24 21:31:02
345
原创 周赛（5）A - 0和5（8.24未补代码）
小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意：1.这个数没有前导0，2.小K不需要使用所有的牌。Input 每个测试数据输入共2行。 第一行给出一个n，表示n张牌。(1&lt;=n&lt;=1000) 第二行给出n个整数a0,a1,a2,…...
2018-08-24 20:32:51
168
原创 拓扑排序
数据结构实验之图论十：判断给定图是否存在合法拓扑序列 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n<=10)后面m行每行两个整数...
2018-08-24 11:21:32
228
原创 人活着系列之寻找最完美的人生（最小生成树）
人活着系列之寻找最完美的人生 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 也许，人活着就是要尝试人世间的酸甜苦辣，喜怒哀乐，经历从婴儿到老人的一个过程吧！能看，能想，能爱，能恨，这就是活人与死人的区别。不要想着死后会怎样，谁也不知道。所以要好好的活着，宽待自己，好好珍惜身边的人！ 现在，上帝之手宽恕与你。把...
2018-08-24 09:17:55
254
原创 dfs
比较两个函数的递归过程，加深对递归的理解；数据结构实验之栈与队列十：走迷宫 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。...
2018-08-23 14:54:01
461
原创 图的遍历（邻接矩阵+dfs）
数据结构实验之图论二：图的深度遍历 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input 输入第一行为整数n（0 < n < 100），表示数据的组数。 对于每组数据，第一行是两个整数k...
2018-08-23 11:02:21
753
原创 图的遍历（bfs+邻接表）
数据结构实验之图论二：基于邻接表的广度优先搜索遍历 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历） Input 输入第一行为整数n（0< n <1...
2018-08-23 10:33:22
730
原创 bfs
广度优先搜索练习之神奇的电梯 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 有一座已知层数为n的高楼，这座高楼的特殊之处在于只能靠电梯去上下楼，所以要去到某一层要非常耽误时间，然而更悲哀的是，这座高楼的电梯是限号的，小鑫最开始的时候在1层，他想去第x层，问题是他最起码要经过多少层(包含第x层)才能到达第x层。 ...
2018-08-23 09:42:36
269
原创 C. Songs Compression（贪心）
C. Songs Compression time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Ivan has n songs on his phone. The size of the i -th song is ...
2018-08-23 07:09:47
298
原创 E - Digital Roots（10）（树根公式）
一个数的“魔幻数字”是指它所有位数上的数之和，如果“魔幻数字”仅有一位，则被称为这个数的“究极魔幻数字”，如果“魔幻数字”有两位及两位以上，则需重复寻找“魔幻数字”的步骤，直到找到“究极魔幻数字”。 例如，对于一个正整数128，它的“魔幻数字”为11，但11有两位，所以重复之前的步骤，得到11的“魔幻数字”为2,2仅有一位数，则2是我们需要的“究极魔幻数字”。 Input 多组输入数据，...
2018-08-22 23:46:21
433
原创 C - Flip the Bits （二进制的翻转）
You are given a positive integer n. Your task is to build a number m by flipping the minimum number of bits in the binary representation of n such that m is less than n (m < n) and it is as maximal...
2018-08-22 17:25:52
913
原创 B - Friends and Cookies (思维题)
Abood’s birthday has come, and his n friends are aligned in a single line from 1 to n, waiting for their cookies, Abood has x cookies to give to his friends.Here is an example to understand how Aboo...
2018-08-22 17:12:24
284
原创 B. Badge(模拟题，输出第二个被罚的人)
B. Badge time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output In Summer Informatics School, if a student doesn’t behave well, teachers make a h...
2018-08-22 07:10:28
725
原创 H - Number Sequence（15）
一个序列 g(1) = 1, g(2) = 1, g(m) = (x * g(m - 1) + y * g(m - 2)) % 7. 现给你x, y, m, 请计算出g(m)的值。 Input 多组输入数据。每组输入数据包含3个整数x, y,和m(数据保证1 <= x, y <= 1000, 1 <= m <= 100,000,000)。若x, y, m均为0...
2018-08-21 14:16:14
333
原创 1867最短路径问题（SPFA）
最短路径问题 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 平面上有n个点（n&amp;lt;=100），每个点的坐标均在-10000～10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短距离。 Inpu...
2018-08-20 14:13:41
201
原创 数据结构实验之图论七：驴友计划(Dijkstra+SPFA+Floyd)
数据结构实验之图论七：驴友计划 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。 Input ...
2018-08-20 09:55:34
334
原创 A. Palindromic Twist（字符串变化+回文的判断）
题目链接 A. Palindromic Twist time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a string s consisting of n lowercase Lat...
2018-08-19 20:25:09
366
原创 C. Minimum Value Rectangle（基本不等式等式成立的条件）
题目链接 C. Minimum Value Rectangle time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You have n sticks of the given lengths.Your task i...
2018-08-19 20:15:35
739
原创 B.Numbers on the Chessboard（矩阵中放数）
题目链接 题意： 题意：在矩阵里面放数，先把横纵坐标之和是偶数的放满，从左往右，从上往下，然后从最小的奇数（横纵坐标之和）开始继续往后放数；直到把n*n这些数放完#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){ long long int n,m; ...
2018-08-19 19:22:18
448
原创 最短路（dijkstra+SPFA）
图结构练习——最短路径 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给定一个带权无向图，求节点1到节点n的最短路径。Input 输入包含多组数据，格式如下。 第一行包括两个整数n m，代表节点个数和边的个数。(n&amp;lt;=100) 剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边...
2018-08-18 20:03:57
229
原创 最短路（SPFA）
C–最短路 Time Limit: 7000 ms Memory Limit: 65536 KiBProblem Description 给出一个带权无向图，包含n个点，m条边。求出s，e的最短路。保证最短路存在。 Input 多组输入。 对于每组数据。 第一行输入n，m(1&lt;= n &amp;&amp; n&lt;=5*10^5,1 &lt;= m &amp;&amp;
2018-08-18 00:05:10
250
原创 多元运算
I - 简单计算器(20) 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 Output 对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。 Sample In...
2018-08-16 18:56:47
799
原创 dfs&&bfs(应用4条路径)
找朋友 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description X，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。 为了简化问题，我们把地图抽象为n*m的矩阵，行编号从上到下为1 到 n，列编号从左到右为1 到 m。矩阵中’X’表示X所在的初始坐标，’Y...
2018-08-15 16:43:12
298
原创 堆排序（优化版）
数据结构实验之排序四：寻找大富翁 Time Limit: 200 ms Memory Limit: 512 KiBProblem Description 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。Input 首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其中N为总人数...
2018-08-13 17:13:17
319
原创 最大公因子（辗转相除法）递归版
♬ Caloventor tiene miedo… ♬ Benedetto, Nathan As is well known by any cultured person, rats are the smartest beings on earth. Followed directly by dolphins.MaratonIME knows about the species hiera...
2018-08-13 14:08:42
945
原创 动态规划
If we organize it correctly, … Unknown To make the trip to the subway less boring and tiring, the SPSU, Sao Paulo State University, tried one of its most famous inventions: buses with Infinite Inner...
2018-08-13 11:09:37
218
原创 栈（括号匹配，海豚对视，大鱼吃小鱼）
Speed down, Colombooo!!! rowing coach, Gabi As common sense tells us, competitive programmers excel at rowing. The olympic lane is a wonderful place to row, run and work out. What few take their tim...
2018-08-13 09:21:03
423
原创 字符串比较——A - 旋转字符串(20)
S0…n−1是一个长度为n的字符串，定义旋转函数Left(S)=S1…n−1+S0.比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串，判断他是否可以由一个对串旋转任意次得到。Input 第1行：给出一个字符串（字符串非空串，只包含小写字母，长度不超过1...
2018-08-10 18:49:41
351
原创 平衡二叉树
数据结构实验之查找二：平衡二叉树 Time Limit: 400 ms Memory Limit: 65536 KiBProblem Description 根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。Input 输入一组测试数据。数据的第1行给出一个正整数N(n &lt;= 20)，N表示输入序列的元素个数；第2行给出N个正整数，按数据给定顺序建立平衡二叉树。...
2018-08-10 09:49:35
377
1
原创 迷失の搜索树(二叉搜索树)
迷失の搜索树 Time Limit: 1000 ms Memory Limit: 65536 KiB 经验：必须要理解本质，二叉搜索树就是左子树永远比右子树小，抓住这一点，就先序遍历而言，只要找到第一个比根大的数，就是右子树的开始，这样不断的划分，不断的赋值就构建出来一棵树了，先序遍历第一个数肯定是根，赋值，然后找到第一个比根大的数对左右子树进行划分；递归；（纪念一下下，寡人寄几做出来的，纯天...
2018-08-08 19:46:59
439
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人