yizimi远欣

分类

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

/ 注册

全部文章（共56篇）

【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

题解 P1441 【砝码称重】

题目描述现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。【数据规模】对于20%的数据，m=0；对于50%的数据，m≤1；对于50%的数据，n≤10；对于100%的数据，n≤20，m≤4，...

搜索剪枝

2018-12-02

0 586

题解 P3128 【[USACO15DEC]最大流Max Flow】

题目描述 FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道，隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输牛奶的路线，第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运...

树上差分 LCA

2018-12-02

0 468

题解 P1949 【聪明的打字员_NOI导刊2011提高（10）】

题目描述阿兰是某机密部门的打字员，她现在接到一个任务：需要在一天之内输入几百个长度固定为6的密码。当然，她希望输入的过程中敲击键盘的总次数越少越好。不幸的是，出于保密的需要，该部门用于输入密码的键盘是特殊设计的，键盘上没有数字键，而只有以下六个键：swap0,swap1,up,dow...

队列搜索模拟

2018-12-02

0 611

题解 P1966 【火柴排队】

题目描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为： Σ(\(a_i\) - \(b_i\))² 其中a_i表示第一列火柴中第 i 个火柴的高度，b_i表示第二列火柴中第 i 个火...

线段树权值线段树

2018-12-02

0 709

题解 P1895 【数字序列】

题目背景查找数字题目描述在下列的无穷数字序列1121231234123451234561234567123456781234567891234567 8910123456789101112345678910......中，查找第i个数字。输入输出格式输入格式：...

STL

2018-12-02

0 431

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

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

线段树

2018-12-02

0 358

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

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

最小生成树 Kruskal

2018-12-02

0 440

题解 CF475B 【Strongly Connected City】

这道题思路有三种： 1. 我们看到 2 <= n, m <= 20 数据范围不是很大，交点大约400，可以试着每个点dfs一次，然后找是否有一次都能到达其他点 2. 有些大佬会说：这不就是强联通分量水题吗？所以可以用Tarjan来求 3...

模拟强连通分量

2018-12-02

0 349