- 博客(19)
- 收藏
- 关注
RSS订阅原创 第三周周记
(约束条件保证N≤m)当T的前N个字符与S重合时，S被称为T的前缀S。当T的最后N个字符与S重合时，S被称为T的后缀S。如果S既是T的前缀又是T的后缀，则打印0;如果S是T的前缀但不是后缀，则打印1;如果S既不是T的前缀也不是后缀，则打印3。有序数列，前k个数相加可算出最小值，后k个数相加可以算出最大值，如果k的范围在最大值和最小值之间，则可以实现，反之则不可以；前缀就从t的第一个字母开始判断，后缀就是t的后n个字母是否和s一样。是偶数，而奇数永远不能被偶数整除，所以结构是正确的。
2023-10-01 12:54:20
216
原创 第2周周记（9月18日-9月24日）
1<<j的二进制表示只有第j个位置（从右往左数，从0开始）上的数是1，其余位置上的数是0，i和1<<j 进行按位与操作时，i的第j个位置是1就返回1<<j（判断语句中即为true），i的第j个位置是0就返回0（判断语句中即为false）。每个人都有自己的划船速度，且同一条船上的两个人取决于慢者的速度。这就有两种，一是只有最快的人回来，次快的在岸上等；二是最快和最慢的人都回来一次，也就是第一次先把次快的送过去，倒数第二次，次快的再回来和最快的一起过去。1.最快的和次快的过河，然后最快的将船划回来；
2023-09-25 16:17:35
335
1
原创 算法与数据结构---二分法
从起点出发，先选定一段距离mid，若前面的石头B与你所站着的石头A的距离小于mid，就把B搬掉，记录一下；有两种写法：一个是直接统计出需要移走的数量，一个是先统计留下来的石头的总数，再在return时用总数来算出移走的数量。给出农夫在n天中每天的花费，要求把这n天分作m组，每组的天数必然是连续的，要求分得各组的花费之和应该尽可能地小，最后输出各组花费之和中的最大值。只分成了两段，不合法，为了分的段数更多，需要将每段和缩小，也就是调整左边界，此时 Right为 mid−1，1199。
2023-08-12 17:05:04
100
1
原创 算法与数据结构--- 双指针和尺取法
因为数组中的数有正有负，故不满足尺取单调性的要求，我们可以考虑求前缀和，因为两个前缀和相减对应的是任意一个区间的和，因为有绝对值，所以不用考虑端点的先后顺序，我们将所有前缀和从小到大排序，然后按照尺取遍历即可。：给你n个数，让你找一个子区间使得该子区间之和的绝对值和t的差尽可能小，输出该区间的和，以及区间的左右端点。用s和t表示子序列的起点和终点，sum表示子序列[s,t)的和，ans表示最短的符合要求的子序列长度。对于每组数据，输出一个整数，代表满足要求的最短子序列的长度。每组数据输出占一行。
2023-08-12 17:03:14
86
1
原创 算法与数据结构--深搜与广搜
深度优先搜索练习# 全排列问题题目描述按照字典序输出自然数 111 到 nnn 所有不重复的排列，即 nnn 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 nnn。输出格式由 1∼n1 \sim n1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 555 个场宽。样例 #1样例输入 #13样例输出 #1 1 2 3 1 3 2 2 1 3 2 3 1
2023-08-12 16:58:11
172
1
原创 算法与数据结构--- 树和二叉树
树和二叉树练习–利用递归解决问题# [NOIP2001 普及组] 求先序排列题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 $ \le 8$）。输入格式共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式共一行一个字符串，表示一棵二叉树的先序。样例 #1样例输入 #1BADCBDCA样例输出 #1ABCD分析首先，一点基本常识，给你一个后序遍历，那么最后一个就是根（如ABCD，则根为D）。
2023-08-12 16:54:22
137
1
原创 算法与数据结构---贪心算法
只需要先将每一场比赛以结束时间排一次序，得到一个顺序的结构体数组，存储最前面一节课的下课时间，然后以结束时间为准，在这相同结束时间比赛中下，如果有比赛的开始时间小于等于记录的结束时间，直接参加比赛，然后计数，最后输出总次数就可以了。即按高位到低位的顺序搜索，若各位数字递增，则删除最后一个数字，否则删除第一个递减区间的首字符，这样删一位便形成了一个新数字串。yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。个比赛，每个比赛的开始、结束的时间点是知道的。，寻找一种方案使得剩下的数字组成的新数最小。
2023-08-12 16:46:30
121
1
原创 第五周集训---牛客补题
游游拿到了一个正整数n，她希望找到一对正整数x,y，满足∣x!×y−y−n∣最小，且x,y都不等于2，感叹号表示阶乘。你能帮帮她吗？
2023-08-12 16:40:55
155
1
原创 算法与数据结构---树状数组
分别表示该数列数字的个数和操作的总个数。输出包含若干行整数，即为所有操作。个用空格分隔的整数，其中第。的任意子区间（包括长度为。求出某区间每一个数的和。第一行包含两个正整数。数据保证对于任意时刻，故输出结果14、16。
2023-08-12 16:40:02
82
1
原创 算法与数据结构--线段树
线段树1【模板】树状数组 2—区间修改，单个查找题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上 xxx；求出某一个数的值。输入格式第一行包含两个整数 NNN、MMM，分别表示该数列数字的个数和操作的总个数。第二行包含 NNN 个用空格分隔的整数，其中第 iii 个数字表示数列第 $i $ 项的初始值。接下来 MMM 行每行包含 222 或 444个整数，表示一个操作，具体如下：操作 111： 格式：1 x y k 含义：将区间 [x,y][x,y][
2023-08-12 16:24:38
130
1
原创 算法与数据结构----并查集
##并 并就是讲两个节点合并到一个集合里面（这个集合必须是树），每个节点对应一个祖先，最老公共祖先的祖先就是自己，而每个节点在合并前的初始值也是自己，也就是：若有一个节点a，设它的祖先为s[a]，那么它的初始值就是s[a]=a。如果他们在同一个组里，他们的根节点是肯定相同的，所以我们在输入时判断这两个人在没在同一个组里，如果在同一个组里，不用管，如果不在，那么合并对于k次询问，只需要判断这两个人有没有在同一个根节点，如果在就是Yes. 不在就是No.每一行的开头都是一个整数k，表示组中的成员数。
2023-08-12 15:46:17
168
1
原创 第四周集训
牛客补题游游的排列构造游游定义一个排列中，满足以下条件的为“好元素”：对于第i个元素 ai 而言，ai为前i个元素的最大值。例如，[3,1,5,2,4]中，第一个和第三个元素是好元素。游游希望你构造一个长度为n的排列，其中有k个好元素，且任意两个好元素都不相邻。你能帮帮她吗？排列的定义：由 1 到 n所有正整数组成的长度为n的数组，每个正整数出现恰好一次。分析两个好元素不相邻 那插空。且第一个数不管是几都是好元素代码#include<bits/stdc++.h>using n
2023-08-05 18:29:39
364
1
原创 第三周集训
牛客补题拆分正整数游游拿到了一个n，她准备将n拆分成两个正整数a和b，满足 a+b=n且a∗b是3的倍数。你能告诉游游有多少种拆分方式吗？输入描述:一个正整数n。1≤n≤10 的14次方sample输入10输出6说明10=1+910=3+710=4+610=6+410=7+310=9+1共有以上6种拆分方法满足a*b是3的倍数。代码#include <iostream>using namespace std;int main() {
2023-07-29 11:29:08
668
原创 第二周集训周记
/判断一个整数n是否为素数 int isPrime(int n);具体举例:1.先把一串数字读入进来，并依次赋予id值2.将数字的值排序(sort)(num . z)(cmz函数) id : 6 3 14 13 9 12 10 11 4 5 8 2 7 1 z : 19 18 18 17 6 6 5 4 3 3 3 2 2 13.去掉重复的数字。
2023-07-23 16:06:35
1126
原创 STL的常见容器及函数
定义：迭代器是一种检查容器内元素并遍历元素的数据类型。迭代器提供对一个容器中的对象的访问方法，并且定义了容器中对象的范围。栈为数据结构的一种，是STL中实现的一个先进后出，后进先出的容器。就像火车进入没有出口的隧道一样，隧道是stack栈容器，火车车厢是入栈元素，火车头先进去，火车尾最后进隧道，当火车倒出来时，火车尾最先出来，火车头最后出来，所有的元素满足先进后出的规则。队列是一种先进先出的数据结构。比喻性的描述可为 一条两端通透的隧道，火车车厢先进就先出，后进就后出。
2023-07-22 00:37:05
107
1
原创 第一周集训--循环
对于每个测试实例，输出A+B，每个输出结果也是由时分秒3部分组成，同时也要满足时间的规则（即：分和秒的取值范围在0~59），每个输出占一行，并且所有的部分都可以用32位整数表示。这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A所表示的时间是34小时 45分钟 56秒。输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1
2023-07-16 10:48:03
123
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人