Cwyy

分类

学习笔记(3) 比赛(1) 题解(24)

/ 注册

全部文章（共28篇）

题解 P4427 【[BJOI2018]求和】

这道题目难度不是很大，大概也就的难度。下面我们来讲一下我的心路历程理解题目意思：这道题目就是给我们求树上的两个点，给你一个权值，让你计算在之间的总和，这道题目的总和是这样算的:那么我们先来理解一下样例：样例中，所以对于第一组数据它的答案就是算法思想这道题目看到点与点之间的距离、深度，很...

lca

2019-10-15

1 1530

题解 CF1131D 【Gourmet choice】

题解-CF1131D Gourmet choice 题目意思就是给你很多个约束条件,让你求出合法的序列满足条件且最大值最小的方案。对于一开始的那些条件我们先让以及放入同一个连通块里。第二次再做一遍，如果两个处于同一个联通块的点又有的关系显然就只要输出即可。然后第...

topu 贪心 tarjan

2019-10-15

1 766

题解 P1156 【垃圾陷阱】

这是一道很好的题目对于这道题目，我们首先明确的状态：表示当扔下第个垃圾时，高度为此时的还可以存活多久对于转移，我们要分两种情况：当不选用这个垃圾来当垫子时：当选用这个垃圾来当垫子时表示垃圾可以垫高的高度表示吃垃圾可以维持的生命多少对于爬不出的情况：初始化： #include...

贪心动态规划

2019-10-15

1 768

题解 P3225 【[HNOI2012]矿场搭建】

这道题目真是挺难的：主要的算法就是,以及点双连通以及最后对答案的处理用到的组合数学。题目传送门：P3225 [HNOI2012]矿场搭建题目大概意思：就是有很多个点，在某个时候一个点将会塌陷，你要建造一些点，使他们在那个点塌陷时成功逃脱！此时我们要分类讨论三种情况：情况一：在一个强连通中没有...

数论 tarjan

2019-10-15

1 985

题解 P1462 【通往奥格瑞玛的道路】

题解-P1462 通往奥格瑞玛的道路题目意思题目意思很简单，就是你要从到，你有的血量，每次从一个城市到另一个城市会消耗的血量，每个城市需要花的费用。现在问你当你的时，他所经过的所有城市中最多的一次收取的费用的最小值是多少。算法思路题目要求我们求最小值显然想到用二分求解呀。我们直接二分答案。但...

最短路二分

2019-10-15

1 693

题解 P5546 【[POI2000]公共串】

题解-P5546 [POI2000]公共串题目意思就是给你个字符串，求最长匹配的公共子串长度。二分+hash 其实这种算法是很暴力的，每次二分一个长度，然后依次去各字符串里面去匹配，如果每个串都能匹配上就二分下去就可以。然后用一个去记录这段字符串的哈希值是否出现过即可。对于一段字符串的哈...

二分哈希

2019-10-15

1 718

题解 P1850 【换教室】

题解- NOIPDay1T3 换教室题目意思题面很长但是挺好懂的。就是你有次换课机会从班级转换到班级，但是只有的概率能够成功转换，代价就是到的最短路。问你期望总和最小是多少？主要用到的算法为最短路以及动态规划最短路就是求出任意两个点之间存在的最短路距离，用就可以求解，所以能过的 ...

期望最短路动态规划

2019-10-15

1 474

题解 P5589 【小猪佩奇玩游戏】

题解-小猪佩奇玩游戏一道似乎用水过的题目,然而比赛却只有还是太菜了。反正我是手模的答案。然后发现大多数数的贡献都是少数是。但是看看样例怎么会有这些神奇的小数。于是大胆猜想是不是与这个数等于多少个，于是就有了的好成绩 #include <bits/stdc++.h>...

数论

2019-10-15

1 648