yizimi远欣

其他

算法及模板(3) 课内(2) 题解(39)

/ 注册

全部文章 / 其他（共12篇）

成绩查询系统（未完成版）

// // code by : yizimi 远欣 // // 不知道该瞎打什么，就写一个无聊的成绩查询吧 // #include <iostream> #include <cstdio> #include <cstring> #include <stri...

2018-12-29

0 558

【NOIP 2018】写在出征前

出征之前，万分感慨当然，我又记起了当时在书店看C语言入门书的时候，那个时候真的是没有别的想法，纯粹想编程玩。当时那本有趣的《啊哈C语言》，就是我的恩师，他教会：我编程不是枯燥的上了高中，有高二学长教我们，自然没有什么很大的疑惑。当时的学长做老师，手把...

NOIP2018

2018-12-02

0 515

【NOIP2018】游记

Day0 lxx老仙果然毒奶，说不考dp确实变成了dp专场晚上试机时一位大佬看我打线段树，一脸不屑，二话不说写起FHQ Treap，本蒟蒻瑟瑟发抖，，，试机感觉机器还是挺好用的（比lqyz的好多了） Day1 T1 一眼看出原来自己做过，但是就是忘了...

NOIP2018

2018-12-02

0 536

题解 T50424 【lqyz10.11选拔赛 T3 婆罗门的城市斗鸡】

题目描述在一个城市的一条窄到只有长度没有宽度的道路上有 N只婆罗门的斗鸡在不同斗鸡点的上，对一个城市定义该城市的斗鸡爱好度为：这n × (n − 1)个距离的总和。每只婆罗门的斗鸡都计算到其它各只婆罗门的斗鸡的距离。但是婆罗门数学太差，所以他要让你帮他求城市斗鸡爱好度。 ...

线段树

2018-12-02

0 358

题解 T50422 【lqyz10.11选拔赛 T1 婆罗门的山区火箭运输】

题目背景天道酬勤，婆罗门的科研团队废寝忘食，终于制造出了自己的火箭，然而，火箭发射基地在遥远的地方。现在婆罗门要把这枚火箭运向火箭发射基地，但婆罗门制造火箭之后变得很穷，请你帮忙解决如下问题。题目描述婆罗门的地形起伏，要将火箭运到发射基地必须要经过军事基地，这些军事基地构成了...

最小生成树 Kruskal

2018-12-02

0 440

题解 T28305 【yizimi的旅游景点】

题目链接这里！！！题目翻译我依然不会告诉你题目的难度有一半是读题其实就是给定一个图中一部分点，给定一部分边，先让你求这之中的最小生成树，然后再这个树的基础上求关于所有点和所有边的最大生成树。好用的最小生成树模板看到这里我觉得大部分dalao就可以喊着“这出题人...

Kruskal 最小生成树

2018-12-02

0 557

题解 U23217 【yizimi数字岛屿探险】

题目链接：https://www.luogu.org/problemnew/show/U23217 题目题目背景 yizimi的宝藏是数学的奥秘…… （待完善正解，将来可能会SPJ）题目描述 yizimi在一个岛上降落，他有一个遥感器，显示他所在的坐标x,y，...

搜索

2018-12-02

0 496

题解 U22784 【yizimi的玄学炸弹人】

题目链接：https://www.luogu.org/problemnew/show/U22784 题目题目背景 yizimi最近喜欢玩一个很玄学的炸弹人游戏题目描述在一张n × m（2<n,m<=5000）的地图上，‘#’表示墙，‘*’表示敌人，‘....

搜索

2018-12-02

0 510

【AC军团周报（第三周）第三篇】线段树从入门到入土【3】

本文章连载AC军团周报 -> 线段树：从入门到入土【3】前言这期我们就万能的线段树，讲一讲线段树的奇葩用法。你可能不知道这些线段树用法：线段树维护区间最大子段和、线段树优化Dijkstra（大雾）…… 三、线段树部分用法 1.线段树维护区间最大子段...

线段树从入门到入土

2018-12-02

0 489

【AC军团周报（第一周）第一篇】线段树从入门到入土【1】

本文章连载AC军团周报 -> 线段树：从入门到入土【1】前言：正如你所见，我这系列文章可以从入门来看，想入土的（伪）也可以进行观看（逃本系列的文章将详讲线段树的思想，代码实现，并以一部分系列习题（这会不告诉你是哪一套，怕你直接关闭界面）来更深刻的了解线段树。 ...

线段树从入门到入土

2018-12-02

0 432