DjTang

题解

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

/ 注册

全部文章 / 题解（共10篇）

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

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

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

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

2021-08-16

0 573

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

A题 AtCoder - abc184_f Problem Statement Takahashi will participate in a programming contest, which lasts for TT minutes and presents NN problem...

2021-08-16

0 590

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

A：折半搜索+二分跟上星期一样的知识点 B：拓扑排序 C：里面知识点都经常考并且糅合在一起，非常好的一道题。并查集+树DP考虑边的贡献 D：扫描线上星期知识点出这道题是因为可以用bitset暴力卡，可以学习bitset，但是记得补正解 E：思维题拿来签到 ...

2021-08-16

0 444

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

A：签到 B：高斯消元模板题，但我自己好像也没读懂题意 C：hash+暴力枚举C的长度（哈希base要以10，卡模数1e9+7被卡了） D：边双连通缩点+树直径 E：组合数学+DP F：思维 G：模拟 A题 CodeForces - 49D Vasya and Petya have i...

2021-08-16

0 436

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

A题 CodeForces - 864C A bus moves along the coordinate line Ox from the point x = 0 to the point x = a. After starting from the point x = 0, it reac...

2021-08-16

0 436