其他 - 随笔分类 - 模拟退火

[HNOI2009]梦幻布丁

摘要："洛谷题目链接" 我们对每一个颜色开一个队列，一开始的答案很显然可以

O (n)

$O(n)$ 得到，那么我们每改一个地方从

x

$x$ 变为

y

$y$ 的话，看一看这个位置前后是不是为

y

$y$ ，如果是的话，初始答案

1

$1$ 并且，每一次修改相当于合并两个队列，那就想到启发式合并了，那么其实把

x

$x$ 变成

y

$y$ ，把

y

$y$ 变成

x

$x$ 其阅读全文

posted @ 2019-07-10 22:36 模拟退火阅读(128) 评论(0) 推荐(0) 编辑

CF350E Wrong Floyd

摘要：洛谷题目链接前言：这题其实真的不难回归正题: 我们首先要明白

f l o y d

$floyd$ 的思想，相信你都来做这道水题了，肯定不陌生，简单的手玩后，我们可以发现：只要有任意一个点只跟非标记点相连的话，是更新不出它到另外的标记点的距离的，并且题目中

k >= 2

$k>=2$ 是很关键的，光说不清楚，举个例子： $n=5,m= 阅读全文

posted @ 2019-01-17 10:10 模拟退火阅读(189) 评论(0) 推荐(0) 编辑

洛谷P2110 欢总喊楼记

摘要：洛谷题目链接乱搞qwq 我们其实可以找规律，对于每个数

x

$x$ ，我们先求出从

1

$1$ ~

x

$x$ 中有多少符合条件的，记为

s u m [x]

$sum[x]$ ，那么类似于前缀和，答案自然就是

s u m [r] - s u m [l - 1]

$sum[r]-sum[l-1]$ 了那么怎么求出

s u m [x]

$sum[x]$ 呢，我们思考两情况：

1 、

$1、$ 位数为

1

$1$ ，也就是

x <= 9

$x<=9$ ，这种情况阅读全文

posted @ 2019-01-06 19:35 模拟退火阅读(135) 评论(0) 推荐(0) 编辑

模拟退火