- 博客(18)
- 收藏
- 关注
RSS订阅原创 第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛（I最大公约数）
题目链接：I-最大公约数_第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 (nowcoder.com)https://ac.nowcoder.com/acm/contest/27302/I题解：由题目我们可以知道经过一系列的操作后，该数组所有值的和不会变化，还是sum。因为这些操作无非是让该数组中的一个数+1，另一个数-1。可以假设操作完之后的数组为Ai，最大公约数为x，那么一定存在一定的序列Xi满足：Ai=Xi*x;Ai的和为sum,所以可以知道x为sum的因子数。x可以为Ai数组的.
2022-01-22 22:02:39
308
原创 第十三届蓝桥杯模拟赛——第10题
问题描述：小蓝住在 LQ 城，今天他要去小乔家玩。LQ 城可以看成是一个 n 行 m 列的一个方格图。小蓝家住在第 1 行第 1 列，小乔家住在第 n 行第 m 列。小蓝可以在方格图内走，他不愿意走到方格图外。城市中有的地方是风景优美的公园，有的地方是熙熙攘攘的街道。小蓝很喜欢公园，不喜欢街道。他把方格图中的每一格都标注了一个属性，或者是喜欢的公园，标为1，或者是不喜欢的街道标为2。小蓝和小乔住的地方都标为了1。小蓝每次只能从一个方格走到同一行或同一列的相邻方格。他想找到一条路径，使得不连续走.
2022-01-22 21:06:25
811
1
原创 第十三届蓝桥杯模拟赛——第8题
问题描述n 个小朋友正在做一个游戏，每个人要分享一个自己的小秘密。每个小朋友都有一个 1 到 n 的编号，编号不重复。为了让这个游戏更有趣，老师给每个小朋友发了一张卡片，上面有一个 1 到 n 的数字，每个数字正好出现一次。每个小朋友都将自己的秘密写在纸上，然后根据老师发的卡片上的数字将秘密传递给对应编号的小朋友。如果老师发给自己的数字正好是自己的编号，这个秘密就留在自己手里。小朋友们拿到其他人的秘密后会记下这个秘密，老师会再指挥所有小朋友将手中的秘密继续传递，仍然根据老师发的卡片上的数字将秘密.
2022-01-22 16:53:58
2957
原创 通过杨辉三角求组合数
一个 1 到 n 的排列被称为半递增序列，是指排列中的奇数位置上的值单调递增，偶数位置上的值也单调递增。例如：(1, 2, 4, 3, 5, 7, 6, 8, 9) 是一个半递增序列，因为它的奇数位置上的值是 1, 4, 5, 6, 9，单调递增，偶数位置上的值是 2, 3, 7, 8，也是单调递增。请问，1 到 n 的排列中有多少个半递增序列？输入格式输入一行包含一个正整数 n。输出格式输出一行包含一个整数，表示答案，答案可能很大，请输出答案除以 1000000007 的余数。样例输入5
2022-01-22 12:05:03
539
原创 CodeForces 612D——The Union of k-Segments
You are givennsegments on the coordinate axisOxand the numberk. The point issatisfiedif it belongs to at leastksegments. Find the smallest (by the number of segments) set of segments on the coordinate axisOxwhich contains allsatisfiedpoints a...
2022-01-22 11:41:46
419
1
原创 Python基础篇
1.序列的数据结构 1.1列表 1.1.1访问列表中的值list1 = [1,2,3,4,5,6,7,8,9]list2 = ['中国’, '美国', 1997, 2000]我们可以知道 list1[0]=1,list[1:5]=[2,3,4,5]其中[1:5]代表了取值的范围，list[1:5:2]=[2, 4]其中的2代表步长，当步长位负值的时候表示反向切片（例如索引号-2，就代表正索引号5），如list2[::-1]=[9,8,7,6,5,4,3,...
2021-09-17 22:53:46
155
原创 字符串的操作（基本函数&KMP&字符串哈希）
1.基本字符函数 1.字符串中常用函数(1): 查找函数find();str.find(“ab”,2)的意思是查找str中str[2]到str[n-1]范围的位置；str.rfind(“ab”,2)的意思是找到str[0]到str[2]之间ab的位置。 (2): 截取函数substr()；如：str.substr(3)是截取str[3]之后的字符；str.substr(2,4)是截取从str[2]开始的4个字符组成的字符串(包括str[2]) (3): 替换函数repla...
2021-08-17 20:02:45
300
原创 BFS&DFS进阶
1.启发式算法： 如果在选择节点时能充分利用与问题有关的特征信息，估计出节点的重要性，就能在搜索时选择重要性较高的节点，以利于求得最优解。这个过程称为启发式搜索。与被解问题的某些特征值有关的控制信息（如解的出现规律、解的结构特征等）称为搜索的启发信息。它反映在评估函数中，评估函数的作用是评估待扩展各节点在问题求解中的价值，即评估节点的重要性。评估函数:f(x)= g(x)+ h(x)g(x)是从初始节点到一个节点x的实际代价。h(x)是这个节点x到目标节点的最优路径的估计代价，...
2021-08-09 18:40:59
389
原创 贪心算法集锦
1.普通贪心2.进阶版贪心：（1）最小生成树 （2）HUMAN编码 （3）模拟退火首先我们应该了解什么是贪心算法：贪心算法也就是得到在某种意义上的局部最优解，不是对所有问题 ...
2021-07-27 23:46:41
980
原创 数组中所有数的乘积是不是一个完全平方
此题是我之前写过的题，当时时间超限题目描述给定一个长度为n的数组a，告诉我们它是否有一个非空的子序列，使其元素的乘积不是一个完全平方。一个序列b是一个数组a的子序列，如果b可以通过删除一些(可能是零)元素从a中获得。输入第一行为整数t(1≤t≤100)，即测试用例个数。测试用例的描述如下。每个测试用例的第一行包含一个整数n(1≤n≤100)-数组a的长度。输出每个测试用例的第二行包含n整数a1, a2， ......， an(1≤ai≤10^4)-数组a的元素。如果有一个
2021-07-26 19:25:14
574
原创 贪心——Entropy
题目：An entropy encoder is a data encoding method that achieves lossless data compression by encoding a message with "wasted" or "extra" information removed. In other words, entropy encoding removes information that was not necessary in the first place to.
2021-07-23 16:07:28
294
原创 贪心——合并区间（poj 1089）
题目概述给定N个闭区间，将有重叠部分的区间合并，求最后得到的（那些）区间输入第一行整数N，其后N行，每行两个整数l,r，描述一个区间，输入只有一组输出每行两个数，为一个区间的左右边界，按左边界升序输出每个区间样例输入：55 61 410 106 98 10样例输出：1 45 10时限1000ms/3000ms限制1<=N<=50000;1<=l<=r<=1000000题解： 此题我刚开始写的时...
2021-07-17 21:25:02
294
原创 贪心——无向图最小生成树
题目链接： 题目-无向图最小生成树 (51nod.com)题解： 个人认为本题的题眼在于，将该连通图构成一个二维数组，每两个联通的点为该数组的横纵两坐标值。由于该图为无向图那么如：fan[a][b] 和 fan[b][a]两个地方的权值应该是相等的，也就是说a-b和b-a这两边因为无向，所以这两点之间公用一条道路。 首先，我们先了解一下什么是最小生成树？ 最小生成树：在连通网的所有生成树中，所有边的代价和最小的生成树，称为最小...
2021-07-17 18:41:42
2681
原创 贪心算法——铺设道路
题目链接： P5019 [NOIP2018 提高组] 铺设道路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解：这道题一开始我就一直在用暴力的方法解（分情况讨论：1.当没有平坦的到路段式找出最小值，所有数都减去它的值，此时此位置的值为0，然后再将该段道路分开两半，利用二分，递归直到将所有的值都减为0 。2.有平坦的路段的时候直接将该道路分为几段然后同上再利用二分，递归写），不仅麻烦，而且复杂度高。后来我找到了一个方法：因为当一个大坑被填的时候它旁.
2021-07-15 23:58:16
668
6
原创 贪心算法——线段的重叠
题目：X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。Input第1行：线段的数量N(2 <= N <= 50000)。第2 - N + 1行：每行2个数，线段的起点和终点。(0 <= s , e <= 10^9)Output输出最长重复区间的长度。Input示例51
2021-07-15 22:11:26
2730
原创 河南工程学院“百知杯”E简单的解方程
题目描述小明在一次数学考试中，遇到一个解一元三次方程的题目，但是小明只会解一元二次方程，所有他希望聪明的你来帮助他解決问题。一元三次方程的表示形式为ax3+bx2+cx+d=0。输入首先輸入一个整数t，以下再输入t行数据。（t<=10000)每行输入四个实数：a, b, c, d. (1<=|a|=1000, -100<=b,c,d<=100)输出输出t行，每行是一个方程的所有实根，多个实根的用空格隔开。(保留四位小数，实根依次从小到大)样例输入Copy.
2021-06-30 10:51:04
216
原创 二叉树——二叉树的深度
描述给定一棵二叉树，求该二叉树的深度二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度输入第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n <= 10接下来有n行，依次对应二叉树的n个节点。每行有两个整数，分别表示该节点的左儿子和右儿子的节点编号。如果第一个（第二个）数为-1则表示没有左（右）儿子输出输出一个整型数，表示树的深度样例输入32 3-1 -1-1 -1样例输
2021-06-30 10:42:10
968
原创 二叉树——重建二叉树
描述给定一棵二叉树的前序遍历和中序遍历的结果，求其后序遍历。输入输入可能有多组，以EOF结束。每组输入包含两个字符串，分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不重复。输出对于每组输入，用一行来输出它后序遍历结果。样例输入DBACEGF ABCDEFGBCAD CBAD样例输出ACBFGEDCDAB#include<iostream>#include<algorithm>#include<string.h
2021-06-30 10:36:18
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人