kkk@ynu-CSDN博客

原创 KMP算法

算法思想：尽可能避免完全回退，回退到应该退回的那个状态。可参考：https://zhuanlan.zhihu.com/p/83334559

2022-04-16 16:36:46 61

转载自https://www.luogu.com.cn/blog/DF-KUAI-D/solution-p1434题目描述Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714

2020-12-06 21:26:30 167

原创 P1106 删数问题

题目描述键盘输入一个高精度的正整数 NN（不超过 250250 位），去掉其中任意 kk 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 NN 和 kk，寻找一种方案使得剩下的数字组成的新数最小。输入格式nn（高精度的正整数 )。kk（需要删除的数字个数 )。输出格式最后剩下的最小数。输入输出样例输入 #1复制1754384输出 #1复制13设 n=\lceil\lg N\rceiln=⌈lgN⌉，通俗来说就是 NN 的位数。貌似目前所有题解给出的都是复杂度高

2020-12-05 19:37:00 824

转载洛谷P1803 凌乱的yyy 贪心算法

个人的想法比较直白，只需要先将每一场比赛以结束时间排一次序，得到一个顺序的结构体数组，存储最前面一节课的下课时间，然后以结束时间为准，在这相同结束时间比赛中下，如果有比赛的开始时间小于等于记录的结束时间，直接参加比赛，然后计数，最后输出总次数就可以了。下面ac代码`#include<bits/stdc++.h>//（万能库） struct px{//（定义一个结构体数组，分别储存开始时间和结束时间） int a;//（开始时间） int b;//（结束时间）

2020-12-03 21:56:38 260

原创 2020-10-16

蓝桥杯回型取数问题描述回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入3 31 2 34 5 67 8 9样例输出1 4 7 8 9 6 3 2 5样例输入3 21 23 45 6

2020-10-16 14:18:40 67

原创【CCF 2020 9】1-称检测点查询

问题描述某市设有个核酸检测点，编号从到，其中号检测点的位置可以表示为一个平面整数坐标。为方便预约核酸检测，请根据市民所在位置，查询距其最近的三个检测点。多个检测点距离相同时，编号较小的视为更近。输入格式输入共行。第一行包含用空格分隔的三个整数、和，表示检测点总数和市民所在位置。第二行到第行依次输入个检测点的坐标。第行（）包含用空格分隔的两个整数和，表示号检测点所在位置。输出格式输出共三行，按距离从近到远，依次输出距离该市民最近的三个检测点编号

2020-10-12 22:17:59 629

原创试题基础练习高精度加法

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。　　计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[

2020-10-06 16:28:41 117

原创 2020-08-28

蓝桥杯试题入门训练序列求和资源限制时间限制：1.0s 内存限制：256.0MB问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+…+n的值。样例输入4样例输出10样例输入100说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。样例输出5050数据规模与约定1

2020-08-28 19:52:38 115

原创算法基础1

蓝桥杯刷题第一题训练题Fibonacci资源限制时间限制：1.0s 内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以1000

2020-08-28 19:47:49 95

xujham的博客

原创 PCA原理与计算