DjTang

未归档

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

/ 注册

全部文章 / 未归档（共20篇）

2018.9.4南海中学测试T1

**1、栅栏迷宫田野上搭建了一个黄金大神专用的栅栏围成的迷宫。幸运的是，在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是，所建造的迷宫是一个“完美的”迷宫：即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(1<=W<=38)及长H(1<=H<=100)。...

2021-08-16

0 415

2018.9.7南海中学测试T1（等比数列二分求和）

A病毒分裂 Time Limit:10000MS Memory Limit:165536K Case Time Limit:1000MS Description A 学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了，所以专家们在一开始只做出了一个这样的病毒。这个病毒...

2021-08-16

0 375

2018.9.7南海中学测试T2 （二分答案）

B疫情延迟 Description 由于A 学校生物实验室里那个不负责的数据分析员，实验室的病毒威力被错误估算，导致了可怕的病毒泄漏，现在病毒即将在校园内传播开来。校园里一共有n 个建筑物，生物实验室总是位于一号建筑物且在0 时刻受到病毒入侵。这n 个建筑物由m 条单向道路相连（也有可能有建...

2021-08-16

0 376

最小生成树算法笔记

最小生成树我们先来看看关于“最小生成树”百度百科给出的解释。一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。如果单看这一句话，“连通图”、“极小连通子图”，这些概念是让人有一些懵，那么我用自己的理解来稍微直白...

2021-08-16

0 563

uva 11258 - String Partition

John was absurdly busy for preparing a programming contest recently. He wanted to create a ridiculously easy problem for the contest. His problem was ...

2021-08-16

0 523

uva 10131 - Is Bigger Smarter?

Some people think that the bigger an elephant is, the smarter it is. To disprove this, you want to take the data on a collection of elephants and put ...

2021-08-16

0 532

uva 562 - Dividing coins

It’s commonly known that the Dutch have invented copper-wire. Two Dutch men were fighting over a nickel, which was made of copper. They were both so e...

2021-08-16

0 500

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

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

2021-08-16

0 401

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

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

2021-08-16

0 376

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

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

2021-08-16

0 291