摘要：
Queries for Number of Palindromes 题面翻译 题目描述 给你一个字符串s由小写字母组成，有q组询问，每组询问给你两个数，l和r，问在字符串区间l到r的字串中，包含多少回文串。 输入格式 第1行，给出s，s的长度小于5000 第2行给出q(1<=q<=10^6) 第2至 阅读全文
posted @ 2023-01-17 23:36
PKU_IMCOMING
阅读(15)
评论(0)
推荐(0)
摘要：
Zuma 题面翻译 题目描述 Genos最近在他的手机上下载了祖玛游戏。在祖玛游戏里，存在n个一行的宝石，第i个宝石的颜色是Ci 。这个游戏的目标是尽快的消灭一行中所有的宝石。 在一秒钟，Genos能很快的挑选出这些有颜色的宝石中的一个回文的，连续的子串，并将这个子串移除。每当一个子串被删除后，剩余 阅读全文
posted @ 2023-01-17 22:48
PKU_IMCOMING
阅读(5)
评论(0)
推荐(0)
摘要：
[CQOI2007]涂色 题目描述 假设你有一条长度为 $5$ 的木板，初始时没有涂过任何颜色。你希望把它的 $5$ 个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为 $5$ 的字符串表示这个目标：$\texttt{RGBGR}$。 每次你可以把一段连续的木板涂成一个给定的颜色，后涂的颜色覆盖先 阅读全文
posted @ 2023-01-17 22:15
PKU_IMCOMING
阅读(16)
评论(0)
推荐(0)
摘要：
[HNOI2010]合唱队 题目描述 为了在即将到来的晚会上有更好的演出效果，作为 AAA 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共 $n$ 个人，第 $i$ 个人的身高为 $h_i$ 米（$1000 \le h_i \le 2000$），并已知任何两个人的身 阅读全文
posted @ 2023-01-17 21:34
PKU_IMCOMING
阅读(13)
评论(0)
推荐(0)
摘要：
方块消除 题目描述 Jimmy 最近迷上了一款叫做方块消除的游戏。游戏规则如下：$n$ 个带颜色方格排成一列，相同颜色的方块连成一个区域（如果两个相邻方块颜色相同，则这两个方块属于同一区域）。为简化题目，将连起来的同一颜色方块的数目用一个数表示。 例如，9 122233331 表示为 4 1 2 3 阅读全文
posted @ 2023-01-17 21:13
PKU_IMCOMING
阅读(21)
评论(0)
推荐(0)
摘要：
会议 题目描述 有一个村庄居住着 $n$ 个村民，有 $n-1$ 条路径使得这 $n$ 个村民的家联通，每条路径的长度都为 $1$。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会议地点设置在哪个村民的家中，并且这个距离总和最小是多少？若有多个节点 阅读全文
posted @ 2023-01-17 20:07
PKU_IMCOMING
阅读(8)
评论(0)
推荐(0)
摘要：
【模板】最小生成树 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 $N,M$，表示该图共有 $N$ 个结点和 $M$ 条无向边。 接下来 $M$ 行每行包含三个整数 $X_i,Y_i,Z_i$，表示有一条长度为 $Z_i$ 的无向边连 阅读全文
posted @ 2023-01-17 17:36
PKU_IMCOMING
阅读(14)
评论(0)
推荐(0)
摘要：
[NOIP2010 提高组] 关押罪犯 题目描述 S 城现有两座监狱，一共关押着 $N$ 名罪犯，编号分别为 $1-N$。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪 阅读全文
posted @ 2023-01-17 16:00
PKU_IMCOMING
阅读(7)
评论(0)
推荐(0)
摘要：
[NOI2002] 银河英雄传说 题目背景 公元 $5801$ 年，地球居民迁至金牛座 $\alpha$ 第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历 $799$ 年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十 阅读全文
posted @ 2023-01-17 15:30
PKU_IMCOMING
阅读(29)
评论(0)
推荐(0)
摘要：
Pashmak and Parmida's problem 题面翻译 给出长度为 $n(1\le n\le10^6)$ 的序列 $a(1\le a_i\le10^9)$。 $f(i,j,x)$ 表示 $a_i\dots a_j$ 中 $x$ 的出现次数。 求有多少对 $i,j$ 满足 $f(1,i, 阅读全文
posted @ 2023-01-17 14:29
PKU_IMCOMING
阅读(6)
评论(0)
推荐(0)
摘要：
我永远喜欢珂朵莉~ 题目描述 给珂朵莉一个长为 $n$ 的非负数序列 $a$，支持以下两个操作： $\verb!1 l r x!$：把区间 $[l,r]$ 中所有 $x$ 的倍数除以 $x$。 $\verb!2 l r!$：查询区间 $[l,r]$ 内元素的和。 珂朵莉很可爱，所以你要帮珂朵莉写这个 阅读全文
posted @ 2023-01-17 11:27
PKU_IMCOMING
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号