熠丶

分类

未归档(32) 题解(156)

/ 注册

做想做的事，见想见的人

TA的专栏 96篇文章 0人订阅

牛客每日一题

93篇文章 1304人学习

zngg的数据结构班作业

3篇文章 1621人学习

全部文章（共188篇）

板子（更新ing

优化取消同步流 ios::sync_with_stdio(0); cin.tie(0); 读入优化朴素读入优化 int read() { int x = 0, w = 1; char ch = 0; while (ch < '0' || ch > '9') { i...

2020-11-09

2 579

线性表的基本操作

一、实验目的： 1、掌握线性表的定义；2、掌握线性表的基本操作，如建立、查找、插入和删除等。二、实验内容：定义一个包含学生信息（学号，姓名，成绩）的的顺序表和链表，使其具有如下功能：(1) 根据指定学生个数，逐个输入学生信息；(2) 逐个显示学生表中所有学生的相关信息；(3) 根据姓名进行查找，...

2020-11-09

3 919

动态求连续区间和

线段树问题：线段树为什么要开4倍空间 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const ...

2020-11-09

2 622

回文日期（打表）

题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示...

2020-11-09

2 1009

错误票据

题目描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可...

2020-11-09

2 541

小A与欧拉路来自专栏

前置芝士：欧拉路：从图中任意一个点开始到图中任意一个点结束的路径，并且图中每条边只通过恰好一次思路：因为求欧拉路的最短长度，且可以把任意边复制任意多次（其实就是每一条边可以走多次）由贪心的思想就是尽可能重复走短边，长边只走一次可以任意造几个数据可得重复走的边最多走两次所以可以得出每...

2020-11-05

2 603

最大异或和来自专栏

做法：可持久化01tire 思路：令s[i] = a[1] ^ a[2] ^ … a[i-1] ^ a[i]则a[p] xor a[p+1] xor … xor a[N] xor x 相当于 s[N] ^ x ^ s[p-1]s[N] ^ x 每次可以看成一个固定值 v提前算出来, 则相当于求 ...

2020-10-27

2 928

Xor-MST 来自专栏

做法：Borůvka+01字典树关于MST中的Borůvka算法详见https://www.luogu.com.cn/blog/Tweetuzki/solution-p3366 思路： dfs走法：有左儿子就走左儿子，有右儿子就走右儿子，同时存在则合并取min后加上深度的值代码 #inc...

2020-10-25

3 774

Perfect Security 来自专栏

做法：01字典树+贪心题意：有长度为n的两个a,b数组，改变b中元素的顺序,使数组c (c[i]=a[i]^b[i])的字典序最小，并输出数组c 思路：这题思路和前两题很相似，唯一不同点是求最小而已每次a[i]上异或上一个b数组中任意元素（不能重复使用），使得c[i]最小即可记录每个节点...

2020-10-24

3 627

Vitya and Strange Lesson 来自专栏

做法：01字典树题意： mex 是一个序列中没有出现过的最小非负整数。给出你一个长度为的非负整数序列以及个询问，每次询问先给你一个整数，然后：把序列中所有数异或上输出序列的 mex 注意，在每个询问过后序列是发生变化的。思路： 1.先插入原数组中每一个数（重复的不...

2020-10-24

4 822