ziuch

分类

ERP(1) 未归档(1) 软件学院3.14天梯模拟(1) 题解(35)

/ 注册

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

牛客算法竞赛入门课第一节习题题解

17篇文章 1062人学习

牛客算法竞赛入门课第二节习题题解

16篇文章 1501人学习

牛客算法竞赛入门课第三节习题题解

2篇文章 942人学习

软件学院3.14天梯模拟

1篇文章 836人学习

全部文章（共38篇）

软件学院3.14天梯模拟 L3-1 桥短几何 (30 分)(BFS,DFS,连通块,多源最短路,多源BFS) 来自专栏

题目：人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例： John Robert Frank Andrew Nancy Da...

dfs 多源最短路连通块多源bfs bfs

2021-03-21

0 836

ERP实验的前期环境准备

一、下载虚拟机软件及虚拟机文件虚拟机软件:VMware Workstation 16.0.0.16894299官方版下载链接虚拟机文件:W732S2008r2U8V10.zip链接：https://pan.baidu.com/s/15KLS6Z5yx-QKGLgmUvS0Nw提取码：ekrh ...

erp

2021-03-02

0 1211

华华给月月准备礼物(二分) 来自专栏

题目描述二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为华华的手很巧，所以他的裁剪过程不会有任何的失误。也就是说，对于一根长度...

二分暴力

2020-08-24

3 942

完全平方数(模拟思维) 来自专栏

题目描述多次查询[l,r]范围内的完全平方数个数定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述: 第一行一个数n表示查询次数之后n行每行两个数l,r 输出描述: ...

模拟思维暴力

2020-08-24

3 753

区区区间间间(单调栈) 来自专栏

题目描述给出长度为n的序列a，其中第i个元素为aia_iai，定义区间(l,r)的价值为 vl,r=max(ai−aj∣l⩽i,j⩽r)v_{l,r} = max(a_i - a_j | l \leqslant i,j\leqslant ...

单调栈数学

2020-08-23

1 1064

FBI树(模拟完全二叉树) 来自专栏

题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S...

树的遍历归并排序模拟字符串完全二叉树

2020-08-23

1 1501

大吉大利，今晚吃鸡(模拟) 来自专栏

题目描述糖和抖m在玩个游戏，规定谁输了就要请谁吃顿大餐：抖m给糖a b c三个驻，并在a柱上放置了数量为n的圆盘，圆盘的大小从上到下依次增大，现在要做的事就是把a柱的圆盘全部移到c柱，移动的过程中保持小盘在上，大盘在下，且限定圆盘只能够移动到相邻的柱子，即a柱...

模拟数学思维

2020-08-23

2 781

小C的记事本(模拟) 来自专栏

题目描述小C最近学会了java小程序的开发，他很开心，于是想做一个简单的记事本程序练练手。他希望他的记事本包含以下功能： 1、append(str)，向记事本插入字符串 str（英文字符） 2、delete(k)，删除记事本最后k个字符（保证不为空串） 3、pr...

模拟字符串栈 stl

2020-08-23

6 1030

指纹锁(set) 来自专栏

题目描述 HA实验有一套非常严密的安全保障体系，在HA实验基地的大门，有一个指纹锁。该指纹锁的加密算***把一个指纹转化为一个不超过1e7的数...

set 模拟 stl

2020-08-23

1 1154

「土」巨石滚滚(思维贪心) 来自专栏

题目描述帕秋莉掌握了一种土属性魔法她使用这种魔法建造了一个大型的土球，并让其一路向下去冲撞障碍土球有一个稳定性x，如果x < 0，它会立刻散架每冲撞一个障碍，土球会丧失ai的稳定...

模拟贪心思维简单排序

2020-08-23

3 945