DjTang

分类

数据结构专题班(2) 算法笔记(1) 题解(10)

/ 注册

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

数据结构笔记

2篇文章 697人学习

全部文章（共33篇）

SCAU CF(C题大礼包)

A - Registration system A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration want...

2021-08-16

0 870

SCAU2021春季个人排位赛第一场部分题解（OI）

A题洛谷 P7286 “我们在小 Z 面前秀个恩爱吧。” “好的。” 小 Z 发现他身边都是人赢，这使他非常自闭。小 Z 又看着身边的潇，不禁陷入了沉思…… 题目描述潇有一个数组 kk，下标为 11 到 nn 。潇定义 f(x,y)=\begin{cases} ...

2021-08-16

0 507

SCAU2021春季个人排位赛第二场部分题解

因为是全英题，所以题目的意思都是根据自己的英文水平去理解，可能不是原本的题目意思。望见谅。我英语差点挂科，被捞了。 A题 HDU - 4642 Alice and Bob are playing a kind of special game on an N*M board (N row...

2021-08-16

0 477

蒟蒻的SCAU第一周个人排位赛赛后感想

感想：第一次进行现场的SCAU的排位赛。昨天那场是OI赛制，实话讲很有熟悉感，感觉找回了曾经的状态。但是就是太过自信了，第一题写了单调栈，自信满满以为A掉了，但是有小失误WA掉了。然后那道写着入门的题目看着70%数据水了分就跑了，其实正解真的贼鸡儿简单。整场下来没有一道题是完全做出来的，都是...

2021-08-16

0 398

SCAU2021春季个人排位赛第三场（OI）部分题解

B题洛谷P7107 题目背景暑假期间，学校不提供午餐，Gnar 只好找伙计们一起点外卖。尴尬的是，外卖很快送到却没人乐意去校门口拿，毕竟户外可是 35\degree\!\text{C}35°C 高温！此时 Gnar 想到了好主意：“我给一人捏了一张纸团，其中一张写有记号，不如我们抓...

2021-08-16

0 449

SCAU2021春季个人排位赛第四场（部分题解）

预设应该有：简单题：AD 中等题：BCF 较难题：EG A：二分 B：状压DP C：最短路+二分 D：单调栈 E：后缀数组/后缀自动机 F：贪心+堆 G：2-SAT 状压不会，最短路有些许忘记，先写了其中已经改了的题解先。 A题 CodeForces - 371C Polycarpu...

2021-08-16

0 435

High5的SCAU第二周个人排位赛赛后感想

只能说，对自己越来越没信心，罚坐时间越来越长。打OI赛制的话还是再去把对拍记住吧，毕竟如果不记对拍，可能会觉得自己完全A掉了所有题。话说最近OI赛制的数据真的有点难受，一组数据要全对才能拿到那一组数据的分数。我有一题是每组数据错一点，然后零分。而且感觉自己没有上周那么充实了，整个周末的学...

2021-08-16

0 375

最短路径问题三种算法板子

Dijkstra算法这个算法解决单源最短路问题。从起点s出发，将与s点相连的点入队，然后更新每一个点的距离。第二步从入队的点里找一个s到其距离最小的点，然后再以这个点进行拓展更新，如果到达一个点能够将其更新，并且仍未入队，则将这个点入队。不断地取队里s到其距离最小的点，然后再进行更新...

2021-08-16

0 289

非计算机专业C语言程序设计课快速入门

这里简洁地介绍一些C语言的基本知识，以方便同学们快速入门。毕竟在之前我学习C++的过程中，我也是经历了一个先会用，再去了解理论知识的过程。所以我将会首先教会大家如何使用一些语句完成一篇小程序。如果希望深入了解原理的，可以翻看课本，亦或者向老师请教。首先，你现在使用英文编程，一切...

2021-08-16

0 373

2021年广东工业大学第十五届文远知行杯程序设计竞赛（同步赛）部分题解

先声明，这场我爆0了一题都没做出来。 B题链接：https://ac.nowcoder.com/acm/contest/13504/B 来源：牛客网题目描述母牛哥在电脑面前坐久了，想站起来看看窗外的小山坡，于是就想出了这个问题：给定一个大小为n的数组a，序号从1开始...

2021-08-16

0 573