算法练习
文章平均质量分 58
cindy石
这个作者很懒,什么都没留下…
展开
-
ALDS1_11_D(用vector就过了,但是用数组来做邻接表存储就过不了)
Connected ComponentsWrite a program which reads relations in a SNS (Social Network Service), and judges that given pairs of users are reachable each other through the network.InputIn the first line, two integernnandmmare given.nnis the number o...原创 2021-12-30 11:34:36 · 509 阅读 · 0 评论 -
散列(ALDS1_4_C)
Search IIIYour task is to write a program of a simpledictionarywhich implements the following instructions:insertstr: insert a stringstrin to the dictionary findstr: if the distionary containsstr, then print 'yes', otherwise print 'no'InputI...原创 2021-12-09 12:22:58 · 184 阅读 · 0 评论 -
P1923 【深基9.例4】求第 k 小的数
题目描述输入nn(1 \le n < 50000001≤n<5000000且nn为奇数)个数字a_iai(1 \le a_i < {10}^91≤ai<109),输出这些数字的第kk小的数。最小的数是第00小。请尽量不要使用nth_element来写本题,因为本题的重点在于练习分治算法。输入格式无输出格式无输入输出样例输入 #1复制5 14 3 2 1 5输出 #1复制2解题过程:第一遍用了快排的这...原创 2021-12-06 16:46:06 · 1580 阅读 · 0 评论 -
stack(ALDS1_3_A)
Time Limit :1 sec,Memory Limit :131072 KB,isSolved :--Reverse Polish notation is a notation where every operator follows all of its operands. For example, an expression (1+2)*(5+4) in the conventional Polish notation can be represented as 1 2 + 5 ...原创 2021-12-02 00:14:50 · 106 阅读 · 0 评论 -
Shell Sort( ALDS1_2_D)
Shell Sort is a generalization ofInsertion Sortto arrange a list ofnnelementsAA.1 insertionSort(A, n, g)2 for i = g to n-13 v = A[i]4 j = i - g5 while j >= 0 && A[j] > v6 A[j+g] = A[j...原创 2021-12-01 23:32:19 · 549 阅读 · 0 评论 -
校门外的树
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。输入第一行有两个整数L(1 <= L &原创 2021-07-01 15:37:19 · 84 阅读 · 0 评论 -
poj 角谷猜想
总时间限制:1000ms内存限制:65536kB描述所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。程序要求输入一个整数,将经过处理得到1的过程输出来。输入一个正整数N(N <= 2,000,000)输出从输入整数到1的步骤,每一步为一行,每一部中描述计算过程。最后一行输出"End"。如果输入为1,直接输出"En..原创 2021-06-30 15:34:05 · 102 阅读 · 0 评论