- 博客(21)
- 收藏
- 关注
RSS订阅原创 2022.2.17
题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过DD，这是受收发器的功率限制。收发器的功率越高，通话距离DD会更远，但同时价格也会更贵。收发器需要统一购买和安装，所以全部哨所只能选择安装一种型号的收发器。换句话说，每一对哨所之间的通话距离都是同一...
2022-02-17 23:39:44
157
原创 2022.2.15
今天看了啊哈算法最小生成树 Kruskal算法，然后写题就是先把边按权值排序，然后从小到大依次选出这个边的两个顶点看他俩是否会形成一个环，这样可以保证每次选的边都是最小的，这里就可以用并查集来合并，判断它是不是会形成环，一直循环这个过程，然后直到找完N-1条边为止，如果没有这么多条边，就不连通题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。输入格式第一行包含两个整数N,MN,M，表示该图共有NN个结点和MM条无向边。接下来MM行每行包含三...
2022-02-16 00:26:01
527
原创 2022.2.13
上午看了C++优先队列和链式前向星（其实也没看明白）下午学长讲课（最短路）洛谷写题晚上写题迪杰斯特拉(Dijkstra)算法模板 无优化#include<bits/stdc++.h>using namespace std;const int N = 101;const int inf = 1e9;int n,m,s,e; //点的个数 边的个数 起点 终点int mp[N][N];int low[N]; //需要更新起始点到这个点的最小距离int vis[N.
2022-02-13 21:18:29
398
原创 2022.2.11
下午把昨天剩下的一道题给补了题意翻译Amugae有n个单词,他想把这个n个单词变成一个句子,具体来说就是从左到右依次把两个单词合并成一个单词.合并两个单词的时候,要找到最大的i(i\ge 0)i(i≥0),满足第一个单词的长度为ii的后缀和第二个单词长度为ii的前缀相等,然后把第二个单词第ii位以后的部分接到第一个单词后面.输出最后那个单词输入输出样例输入 #1复制5I want to order pizza输出 #1复制Iwantorderpizza输入 #2复制
2022-02-11 23:04:52
768
原创 2022.2.10
上午 做题下午 学习了stl中的map函数 做题晚上 做题题目背景XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛 CON900）。题目描述这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。）输入格式第一行一个整数nn，表示班上人数。接下来nn行，...
2022-02-10 22:52:55
120
原创 2022.2.9
上午 学kmp，做题没做出来下午 学长讲课 做kmp题晚上 哈希题目描述给出两个字符串s_1s1和s_2s2，若s_1s1的区间[l, r][l,r]子串与s_2s2完全相同，则称s_2s2在s_1s1中出现了，其出现位置为ll。现在请你求出s_2s2在s_1s1中所有出现的位置。定义一个字符串ss的 border 为ss的一个非ss本身的子串tt，满足tt既是ss的前缀，又是ss的后缀。对于s_2s2...
2022-02-09 23:28:13
947
原创 2022.1.23
上午看大话数据结构，了解了线索二叉树。下午测试（两题）晚上补题 （一题）题目描述Imp likes his plush toy a lot.Recently, he found a machine that can clone plush toys. Imp knows that if he applies the machine to an original toy, he additionally gets one more original toy and one copy,
2022-01-23 21:54:50
195
原创 2022.1.21
上午 P1455 搭配购买发现它除了并查集还需要01背包来解决。然后就去看了01背包。题目描述明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有nn朵云，云朵已经被老板编号为1,2,3,...,n1,2,3,...,n，并且每朵云都有一个价值，但是商店的老板是个很奇怪的人，他会告诉你一些云朵要搭配起来买才卖，也就是说买一朵云则与这朵云有搭配的云都要买，电脑组的你觉得...
2022-01-21 22:10:42
311
原创 2022.1.20
上午 开始听英语听力，记一些单词下午晚上 在洛谷写题题目描述我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。输入格式输A数据共两行，第一行表示该二叉树的前序遍历结果s1，第二行表示该二
2022-01-20 23:35:22
85
原创 2022.1.19
上午补周测题下午补周测题，先中序求后序题晚上 还是先中序求后序题，后中序求前序题目描述在一个一维世界中，有nn平台。带索引的平台kk（平台从 1 开始编号）是带有坐标的段[（k-1）米，（k-1）米+升][(k−1）m，（k−1）米+l]和l<ml<m.蚱蜢鲍勃开始从点沿着平台跳跃00，每次跳跃时，他都会精确地移动dd单位正确。找出点的坐标，鲍勃将在哪里摔倒。蚱蜢掉下来，如果他发现自己不在平台上，但如果他发现自己在平台的边缘，他就不会掉下来。输入格式第一个输入行包
2022-01-19 23:31:59
852
原创 2022.1.18
上午看了二叉树的一些题，发现不会写题。下午学长讲二叉树的前，中，后序遍历，建立。还有知道前中序，推出后序等。然后这个貌似还是不会写。晚上在洛谷写了一道新二叉树，两道并查集题。题目描述输入一串二叉树，输出其前序遍历。输入格式第一行为二叉树的节点数nn。(1 \leq n \leq 261≤n≤26)后面nn行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示输出格式二叉树的前序遍历。输入输出样例输入 #1复制6abcbdicj...
2022-01-18 23:21:02
151
原创 2022.1.17
上午看啊哈算法树，堆排序，并查集(犯罪同伙题)下午继续看并查集，在洛谷补了一题昨天的测试题，两道简单并查集题晚上看了二叉树的建立，前，中，后序遍历算法题目描述（舍弃各种乱七八糟的故事）给定一个数NN，要求把NN的各个数位打乱，要求组成一个可能的，最小的数（最小数有可能含有前导00）。现在已经有一个“最小数”，请你判断这个“最小数”是不是最小数。第一行输入n不含前导0。第二行输入的假定的最小数可能含有前导0。 题目要求排序后的最小数不含前导0。输入格式两行。 第一行是给定的数N
2022-01-17 21:29:20
166
原创 2022.1.14
今天都在洛谷刷题题目描述有一个n \times mn×m的棋盘，在某个点(x, y)(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为n, m, x, yn,m,x,y。输出格式一个n \times mn×m的矩阵，代表马到达某个点最少要走几步（左对齐，宽55格，不能到达则输出-1−1）。输入输出样例输入 #1复制3 3 1 1输出 #1复制0 3 2 3 ...
2022-01-14 23:20:11
789
原创 2022.1.13
上午看啊哈算法的搜索，之前没懂的广搜 迷宫最短路径。下午将昨天的八皇后问题解决了，然后洛谷刷了两题晚上看了单词方阵（无果）题目描述一个如下的6 \times 66×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列2\ 4\ 6\ 1\ 3\ 5246135来描述，第ii个数字表示在第ii行的相应位置有一个棋子，如下：行号1\ 2\ 3\ 4\ 5\ 6...
2022-01-13 22:15:02
675
原创 2022.1.12
上午看了八皇后问题（无果）下午看了学长之前讲过的连通块问题，然后只写了一道洛谷的填涂颜色晚上还是八皇后问题（只有87）题目描述由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6 \times 66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 1.
2022-01-12 21:51:14
131
原创 2022.1.11
补完了链表剩下的两道然后下午还剩一点时间和晚上写了洛谷的两道题题目描述有两个链表a和b，从a、b中删除它两重复的元素（只要重复就删除），并对删除后的a链表进行升序排序，b链表进行降序排序。a 的长度为m，b 的长度为n输入格式输入a,b的长度m,na、b链表输出格式处理后的a、b链表样例输入content_copy961 2 3 4 5 6 7 8 65 6 7 10 0 5样例输出content_co
2022-01-11 22:32:54
66
原创 2021.1.9 链表
主要复习了链表的一些基本运用上午在刷链表题组，下午还是在刷链表题组。一共刷了六道直接看题目吧这道题可以直接找到大于第一个结点的数，那么它要插入的位置就是这个数的前面，所以我们还要记录这个结点的上一个结点。这里要分两种情况，一种是第一个结点就是最小的数，这个时候就用头插法，另一种就是尾插和中间插入。#include <stdio.h>#include <stdlib.h>typedef struct temp{ int data; str
2022-01-09 22:38:49
204
原创 2021.12.5打卡
9：00 ~ 12：00 ：写栈练习 复习前缀和和差分2:30 ~ 5:00 : 看dp问题7 : 00 ~ 9 : 15 : 预备役测试（栈练习）题目：羊羊们到了谈婚论嫁的年龄了，雷巨巨有的忙了。他有四种羊，每种羊分公母且公母才能配对，为方便输入用[]<>(){}代替四种羊，一天他让一些羊羊站成一排开始配对，有如下定义：假设s1和s2是满足配对的，则s2,{s1}s2,[s1]s2,(s1)s2也是满足配对的，如"[[(){}]<>]"和"{...
2021-12-06 00:23:46
142
原创 2021.12.3打卡（栈）
栈的特点就是先进的后出，后进的先出。stack（栈）的常用函数：stack< int > a : 创建一个空的堆栈对象apush () : 插入新元素（入栈）pop () : 删除栈中的栈顶元素（出栈）top () : 栈顶元素empty () : 检测stack内是否为空，若为空返回true，否则返回falsesize () : 返回stack内元素的个数题目~~~Sample Input53 4 2 1 553 5 1 4 20
2021-12-03 21:56:54
262
原创 2021.12.2打卡
二分查找（折半查找）在一个有序序列中,将要查找的数(X)与序列中间的数(mid)进行比较，如果相等，就表示找到了，如果X>mid,就只需要找mid右边的数，如果X<mid,就只需找mid左边的数。 int left,right,mid; int X; //X为要查找的数 while(left<=right){ mid=(left+right)/2; if(X>mid) left=mid+1; else i
2021-12-03 00:11:28
67
原创 2021.11.28打卡
2:30~5:00 : 计算机excel的作业 程序设计实验八的作业7:00~8:30 : 吉首网站刷题8:30~9:40 : 学长讲指针问题 A: 白兰王描述吉首大学优秀大学生小勋很努力，很优秀，但是现在他想要成为白兰鸽，开始摆烂了。此时另一位三好学生大鹏也决定开摆，为了争夺吉首大学白兰王，他们决定决一死战，决战内容如下：有一个字符串 S ，只包含数字 0−9 ，且长度为奇数，两人轮流选择字符串中的一个数字删掉，当字符串只剩下 11 个字符时游戏结束。如果最后字符串开头的数..
2021-11-29 00:19:10
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人