h201601060805的博客

单链表单链表其实就是使用指针链接起来的一个数据结构，是最简单的数据结构单链表的创建使用typedef struct Link{ char elem; // 代表数据域 可以自定义类型 struct Link * next; //代表指针域，可以指向后续元素}link;单链表有两种写法，一种是带有头结点的，一种是不带头结点的。1.带有头结点就相当于头结点的位置不存数据，主要用来存节点个数。2.节点的存储不需要占用大片的连续空间。3.插入删除操作时间复杂度是o(1)的，搜索操作由于需要遍

2019年，虚拟偶像大火，hololive公司旗下有n个虚拟主播，这些主播的粉丝全部都是单推，并且这些主播都被从1到n排好序了我们知道粉丝数是会变化的，有一天mea问你，从x号Vtuber 到 y号Vtuber到底有多少单推啊？ 当然 x 和 y 都是从 1到 n的数你马上去每个人的YouTube上去查找到底多少粉丝，然后告诉了mea。mea一看你是一个好欺负的舔狗，于是等了一会粉丝发...

试题 E: 迷宫本题总分： 15 分【问题描述】下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，...

2019年 vtuber 大火，其中有一个叫做mea的由于手冲而闻名，于是在她得到很多财布后开了一个演唱会。但是由于死宅是真滴恶心，为了安全起见，必须每一次都只有一个人可以进入这个演唱会场。死宅们都是和朋友一起来的，但是由于死宅真的很宅，朋友不是传递的。死宅进入会场之后如果没有朋友就会不不开心。现在你需要找出一种方法使得不开心的人数最少，在这个基础上，尽量以字典序最小输出死宅入场顺序。n是死...

2019年vtuber 大火，于是你们学校出现了一群单推人，但是所有的单推人都是屑，所以他们很暴躁，你如果直接问他们的单推是谁他们就会带着一车面包人去你家，并扬言三天之内瞎了你。 但是单推们知道自己和谁不是推的同一个人，因为他们可能不去看同一场演唱会。 知道现在有n个单推，都是单推，还有m个数据。每个数据是有两个值a，b，表示编号为a的单推和b的是同一个。请问你们学...

2019 年，虚拟主播大火，于是就出现了一堆DD，这群DD可以推很多Vtuber。 你现在就是第0号DD, 为了让自己推的vtuber火起来，你必须要联合和你一样推了相同vtuber的人一起推，你不管这些人到底推没推更多的人，只要和你推的有一个一样你们就是朋友了！！！现在有n个DD,M个vtuber，然后给出每个vtuber的DD数以及DD编号，问你这个0号DD到底有多少朋友？？？很明显就...

学号是long long 不行！！！老实用String 问题不大  计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。每次考试会在若干个不同的考点同时举行...

既然说让用链表做，那就用链表做╭(╯^╰)╮加法是归并算法乘法是第一个式子的每一项和第二个的整串相加挺恶心的代码如下：#include #include #include #include using namespace std;typedef struct node{ int value,mi; node *next;}

题意：在集合K里，每次给一个整数S，问集合K里哪个数和S异或的值最大这个问题一开始是在不明白异或思想题目给的数据量让我知道不用数据结构写的代码都是瞎BB。。。。求一个数在一个集合里的最大异或，首先要了解一下异或思想异或：相同为0，不同为1思路：可以将其处理为一位一位的，从高位置到底位置找不同，如果不同就采用，是在没有不同的那没办法，那只能相同了，从高位往低位找一遍每一个都找，想

这个题首先要知道是求最大连续上升子序列的问题然后找到这个DP问题的解决方法就好了大概你作为一个山东科技大学的学生肯定会做直接上代码惹#include #define MAX 100000+10#define INF 100000000using namespace std;int a[MAX],c[MAX],len;int main(){ int n,j;