Cwyy

题解

学习笔记(3) 比赛(1)

/ 注册

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

题解 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