模拟 / 枚举 - 随笔分类 - stoorz

发表于 2021-10-08 09:01阅读次数：35评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/535/E 有

n

$n$ 个人，其中第

i

$i$ 个人在一个单位时间内可以跑步

a_{i}

$a_i$ 米，游泳

b_{i}

$b_i$ 米。我们称第

i

$i$ 个人可能赢得比赛当且仅当存在正实数 \(A,B 阅读全文 »

posted @ 2021-10-08 09:01 stoorz 阅读(35) 评论(0) 推荐(0) 编辑

【CF1496F】Power Sockets

发表于 2021-09-10 11:14阅读次数：62评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1469/F 初始给出

n

$n$ 条长度分别为

l_{1}, l_{2}, \dots, l_{n}

$l_1,l_2,\dots,l_n$ 的链，以及一棵只有一个根节点的树，所有点初始都为白色。每次操作可以用一条边将一条链中的一个点

u

$u$ 阅读全文 »

posted @ 2021-09-10 11:14 stoorz 阅读(62) 评论(0) 推荐(0) 编辑

【CF1469E】A Bit Similar

发表于 2021-09-10 11:03阅读次数：54评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1469/E 定义两个长度均为

k

$k$ 的 01 串

s, t

$s,t$ 是相似的，当且仅当存在一个

i \in [1, k]

$i\in[1,k]$ ，使得

s_{i} = t_{i}

$s_i=t_i$ 。给定一个长度为

n

$n$ 的 01 阅读全文 »

posted @ 2021-09-10 11:03 stoorz 阅读(54) 评论(0) 推荐(0) 编辑

【洛谷P7738】量子通信

发表于 2021-07-28 17:47阅读次数：172评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7738 小 Z 正在自学量子计算机相关知识，最近他在研究量子通信章节，并遇到了一个有趣的问题。在该问题中，Alice 和 Bob 正在进行量子通信，它们的通信语言是一个大小为

n

$n$ 的字典

S

$S$ ，在该字阅读全文 »

posted @ 2021-07-28 17:47 stoorz 阅读(172) 评论(0) 推荐(0) 编辑

【YbtOJ#911】欧拉函数

发表于 2021-02-26 17:15阅读次数：113评论次数：0

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/125/problem/1

n \leq 50000; Q \leq 10^{5}; a_{i}, x \leq 40000

$n\leq 50000;Q\leq 10^5;a_i,x\leq 40000$ ，除了操作编号，其余数据全部随机。时限

3.5 s

$3.5s$ 。思路数据随机，考虑乱搞。首先需要一个线段树阅读全文 »

posted @ 2021-02-26 17:15 stoorz 阅读(113) 评论(0) 推荐(0) 编辑

【CF346E】Doodle Jump

发表于 2021-01-22 20:28阅读次数：120评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/346/problem/E 有一个长度为

n

$n$ 的数列。数列的第

x

$x$ 项为

a \times x mod p

$a\times x\bmod p$ 。问将该数列排序后任意相邻两项之差的最大值是否

\leq h

$\le h$ 。多组询问,询问次数

t

$t$ 满足$1\le t\l 阅读全文 »

posted @ 2021-01-22 20:28 stoorz 阅读(120) 评论(0) 推荐(0) 编辑

【洛谷P7115】移球游戏

发表于 2020-12-12 11:47阅读次数：227评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7115 小 C 正在玩一个移球游戏，他面前有

n + 1

$n + 1$ 根柱子，柱子从

1 \sim n + 1

$1 \sim n + 1$ 编号，其中

1

$1$ 号柱子、

2

$2$ 号柱子、……、

n

$n$ 号柱子上各有

m

$m$ 个球，它们自底阅读全文 »

posted @ 2020-12-12 11:47 stoorz 阅读(227) 评论(0) 推荐(0) 编辑

【YbtOJ#20072】相似子串

发表于 2020-10-26 17:35阅读次数：78评论次数：0

摘要：题目题目链接：http://noip.ybtoj.com.cn/problem/20072 思路对于一个长度为

m

$m$ 的询问串，显然要求的就是

s

$s$ 中有多少个长度为

m

$m$ 的区间和等于询问串的和。考虑根号分治。假设所有询问串串长和为

t

$t$ 。当 \(m\leq \sq 阅读全文 »

posted @ 2020-10-26 17:35 stoorz 阅读(78) 评论(0) 推荐(0) 编辑

【YbtOJ#20071】礼物购买

发表于 2020-10-26 17:09阅读次数：115评论次数：0

摘要：题目题目链接：http://noip.ybtoj.com.cn/problem/20071 思路记

s u m [i]

$sum[i]$ 表示按价格从大到小排序之后前

i

$i$ 个物品的价格和。然后假设当前有

w

$w$ 元，要从第

i

$i$ 个物品开始买，二分出第一个

j

$j$ 使得 \(sum[j] 阅读全文 »

posted @ 2020-10-26 17:09 stoorz 阅读(115) 评论(0) 推荐(0) 编辑

【GMOJ4282】平方数游戏

发表于 2020-10-23 15:21阅读次数：141评论次数：0

摘要：题目题目链接：https://gmoj.net/senior/#main/show/4282 思路考虑到任意 8 个连续的数必然存在以下方案将和变为 0：

a^{2} - (a + 1)^{2} - (a + 2)^{2} + (a + 3)^{2} - (a + 4)^{2} + (a + 5)^{2} + (a + 6)^{2} - (a + 7)^{2}

$a^2-(a+1)^2-(a+2)^2+(a+3)^2-(a+4)^2+(a+5)^2+(a+6)^2-(a+7)^2$ 而通过模拟退阅读全文 »

posted @ 2020-10-23 15:21 stoorz 阅读(141) 评论(0) 推荐(0) 编辑

【洛谷P4285】汉诺塔

发表于 2020-10-21 15:47阅读次数：349评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4285 汉诺塔由三根柱子（分别用 A、B、C 表示）和

n

$n$ 个大小互不相同的空心盘子组成。一开始

n

$n$ 个盘子都摞在柱子 A 上，大的在下面，小的在上面，形成了一个塔状的锥形体。对汉诺塔的一次合法的阅读全文 »

posted @ 2020-10-21 15:47 stoorz 阅读(349) 评论(0) 推荐(0) 编辑

【GMOJ6800】模拟spongebob

发表于 2020-10-16 17:27阅读次数：90评论次数：0

摘要：题目题目链接：https://gmoj.net/senior/#main/show/6800 给出

n

$n$ 和两个长度为

n

$n$ 的数组

a, b

$a,b$ ，求

min {\sum_{i = 1}^{n} | a_{i} x + b_{i} |}

$\min\{\sum^{n}_{i=1}|a_ix+b_i|\}$ 其中

x \in R

$x\in \mathbb{R}$ 。思路先把阅读全文 »

posted @ 2020-10-16 17:27 stoorz 阅读(90) 评论(0) 推荐(0) 编辑

【YbtOJ#20063】古老谜题

发表于 2020-10-12 16:53阅读次数：196评论次数：0

摘要：题目题目链接：http://noip.ybtoj.com.cn/contest/90/problem/1 给定一个长度为

n

$n$ 的

01

$01$ 序列

a_{1} \sim a_{n}

$a_1\sim a_n$ 。请你求出有多少个整数三元组

(l, r, p)

$(l,r,p)$ ，使得

1 \leq l < p < r \leq n

$1\leq l<p<r\leq n$ 并且 \(a 阅读全文 »

posted @ 2020-10-12 16:53 stoorz 阅读(196) 评论(0) 推荐(0) 编辑

【洛谷P2827】蚯蚓

发表于 2020-10-06 22:11阅读次数：140评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2827 本题中，我们将用符号

⌊ c ⌋

$\lfloor c \rfloor$ 表示对

c

$c$ 向下取整，例如：\(\lfloor 3.0 \rfloor = \lfloor 3.1 \rfloor = \lfloo 阅读全文 »

posted @ 2020-10-06 22:11 stoorz 阅读(140) 评论(0) 推荐(0) 编辑

【SSLOJ1467】U

发表于 2020-08-12 20:25阅读次数：80评论次数：0

摘要：题目思路对于一个将左上角为

(1, 1)

$(1,1)$ ，边长为 3 的直角三角形，那么我们可以通过如下方式，每次修改只需

O (1)

$O(1)$ 即可。所以每次修改直接修改 4 个值，最终查询时再做若干遍差分即可。时间复杂度

O (q + n^{2})

$O(q+n^2)$ 。代码 #include <bits/stdc++.h 阅读全文 »

posted @ 2020-08-12 20:25 stoorz 阅读(80) 评论(0) 推荐(0) 编辑

【SSLOJ1460】逛机房

发表于 2020-08-11 13:39阅读次数：119评论次数：0

摘要：题目思路考虑到可以特判

n = 10^{6}

$n=10^6$ ，这样每个数就只有 6 位。可以考虑 bfs。但是每次询问都 bfs 一次复杂度显然不对。发现目标状态是一样的，且

106

$106$ 以内的完全平方数只有

103

$103$ 个，所以可以从目标状态开始搜索，然后

O (1)

$O(1)$ 询问。那么每次有两种转移方式：阅读全文 »

posted @ 2020-08-11 13:39 stoorz 阅读(119) 评论(0) 推荐(0) 编辑

【SSLOJ】HR的疑惑

发表于 2020-08-11 13:34阅读次数：132评论次数：0

摘要：题目求

[1, n]

$[1,n]$ 中有多少个数能写作

a^{b} (b > 1

$a^b(b>1$ 且

a, b

$a,b$ 均为正整数

)

$)$ 。

n \leq 10^{18}

$n\leq 10^{18}$ 。思路容易发现，只有当一个数字

k

$k$ 被表示成

a^{b}

$a^b$ ，且

a = a^{' b^{'}}

$a=a'^{b'}$ 时才会计算重复。所以考虑如何对任意一个数阅读全文 »

posted @ 2020-08-11 13:34 stoorz 阅读(132) 评论(0) 推荐(0) 编辑

【洛谷P5380】鸭棋

发表于 2020-06-28 19:16阅读次数：494评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5380 题目背景鸭棋是一种风靡鸭子界的棋类游戏。事实上，它与中国象棋有一些相似之处，但规则不尽相同。在这里，我们将为你介绍鸭棋的规则。同时，我们下发了一个模拟鸭棋规则的玩具，你可以结合这个玩具理解题目（也可以在阅读全文 »

posted @ 2020-06-28 19:16 stoorz 阅读(494) 评论(0) 推荐(1) 编辑

【UOJ#8】Quine

发表于 2020-03-17 23:09阅读次数：433评论次数：0

摘要：前言不想写作业！怕 FuB** 被发现！那就写写这道经典的传统题吧。题目题目链接：http://uoj.ac/problem/8 写一个程序，使其能输出自己的源代码。代码中必须至少包含 10 个可见字符。思路如果这个 OJ 支持 PHP 就好了。如果按照普通的方法输出自己这个程序，那么阅读全文 »

posted @ 2020-03-17 23:09 stoorz 阅读(433) 评论(0) 推荐(0) 编辑

stoorz

随笔分类 - 模拟 / 枚举

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论