【HDU6037】Expectation Division（动态规划，搜索） 题面 "Vjudge" 你有一个数$n$，$n\le 10^{24}$，为了方便会告诉你$n$分解之后有$m$个不同的质因子，并且把这些质因子给你。 你每次可以把$n$变成一个它的约数，求变成$1$的期望步数。 题解 首先 ...
分类：
其他好文 时间：
2019-07-06 00:39:48
阅读次数：
84
description 阿狸和桃子养了n 个小阿狸, 小阿狸们每天都在一起玩的很开心. 作为工程师的阿狸在对小阿狸们之间的关系进行研究以后发现了小阿狸的人际关系由某种神奇的相互作用决定, 阿狸称之为“键”. 每个键有一个频率, 称为键频率, 是一个整数(单位Hz)。 由于小阿狸们每天成集团地黏在一起 ...
分类：
其他好文 时间：
2019-07-06 00:29:43
阅读次数：
83
Container With Most Water这道题为Medium级别，暴力算法虽然简单，但是要想到贪心算法不太容易。这题主要考察贪心算法的灵活运用。 ...
分类：
其他好文 时间：
2019-07-06 00:13:06
阅读次数：
105
原题链接 https://www.luogu.org/problemnew/show/P2258 高中学长lwy给我们讲了下这道难题。 其实这道题的思路很简单：暴力枚举每种行和列的排列情况，求出最小的分数；显然这道蓝题是不会这么轻易让你AC的，好像只能得60分，所以我们考虑加上DP做法； 做法的结构 ...
分类：
其他好文 时间：
2019-07-03 20:08:38
阅读次数：
137
传送门 将dfs和dp结合的题，相当于在暴力的基础上进行优化。50pts的暴力很好打，就是枚举行和列再计算分值就可以了，但是这样显然会tle。我们思考造成复杂度高的原因是什么。 1.计算的时候使用暴力导致复杂度过高 解决办法：预处理+DP 2.枚举行和列造成指数级别的复杂度导致爆炸 解决办法：dfs ...
分类：
其他好文 时间：
2019-07-03 19:50:35
阅读次数：
85
博客持续更新： 一.java中的for与while循环： 二.使用“string”类： ...
分类：
编程语言 时间：
2019-07-03 10:24:50
阅读次数：
106
【UOJ 386】【UNR 3】鸽子固定器（贪心） 题面 "UOJ" 题解 一个不难想到的暴力做法是把东西按照$s$排序，这样子我们枚举极大值和极小值，那么我们选择的一定是这一段之间$v$最大的那$m$个东西。 考虑优化这个过程，我们枚举右端点，左端点向左移动，每次插入一个元素，用堆来维护选择的过程 ...
分类：
其他好文 时间：
2019-07-03 00:39:40
阅读次数：
95
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacen ...
分类：
其他好文 时间：
2019-07-02 22:44:01
阅读次数：
127
bzoj4231 回忆树 给定一颗Trie树，每次询问u到v的路径上构成的字符串包含了给定模式串T多少次。 思路 考虑离线之后对于所有的模式串建立AC自动机，考虑跨过lca的串范围有限，直接暴力kmp即可。 然后我们就将一次询问拆成了两条链了，可以将每次询问挂在链上然后离线去dfs，每次dfs时将这 ...
分类：
其他好文 时间：
2019-07-02 21:06:12
阅读次数：
96
枚举每种灯管，然后找到代价最小的那种灯管 贪心策略：灯管从0开始向右放置，如果末尾是不能放置灯管的结点，那么要往回找到最近一个可以放置灯管的结点，在那里放置灯管 所以先预处理每个不能放置灯管的结点对应的最近的可以放置灯管的结点，即要能够自动往前找下标 ...
分类：
其他好文 时间：
2019-06-30 20:48:54
阅读次数：
113
