摘要：
The Great Mixing 题面翻译 有k种可乐，第i瓶可乐的CO2浓度是ai/1000，问要配置出浓度n/1000的可乐，最少需要几瓶可乐。 $0<=n<=1000$ , $1<=k<=10^{6}$ ，$0<=a_{i}<=1000$ 输入： 第一行n和k。 第二行k个整数，第i个整数表示 阅读全文
posted @ 2024-03-29 13:26
afhuds
阅读(32)
评论(0)
推荐(0)
摘要：
Boredom 题面翻译 题目描述 给定一个有 $n$ 个元素的序列 ${a_n}$。你可以做若干次操作。在一次操作中我们可以取出一个数（假设他为 $x$）并删除它，同时删除所有的序列中值为 $x+1$ 和 $x-1$ 的数。这一步操作会给玩家加上 $x$ 分。 输入输出格式 输入格式：第一行一个整 阅读全文
posted @ 2024-03-29 13:26
afhuds
阅读(17)
评论(0)
推荐(0)
摘要：
Queries for Number of Palindromes 题目描述 给你一个字符串s由小写字母组成，有q组询问，每组询问给你两个数，l和r，问在字符串区间l到r的字串中，包含多少回文串。 输入格式 第1行，给出s，s的长度小于5000 第2行给出 $q \ (1 <= q <= 10^6) 阅读全文
posted @ 2024-03-29 13:26
afhuds
阅读(26)
评论(0)
推荐(0)
摘要：
Choosing Capital for Treeland 题面翻译 Treeland国有n个城市，这n个城市连成了一颗树，有n-1条道路连接了所有城市。每条道路只能单向通行。现在政府需要决定选择哪个城市为首都。假如城市i成为了首都，那么为了使首都能到达任意一个城市，不得不将一些道路翻转方向，记翻转 阅读全文
posted @ 2024-03-29 13:26
afhuds
阅读(18)
评论(0)
推荐(0)
摘要：
Dynasty Puzzles 题面翻译 题目描述 有一个王朝，他们国王的名字用姓氏的简写来标记每一代。为了保证王朝的稳定，现在这个王朝的继承人的名字需要满足继承者名字的第一个字母要和前代名字最后一个字母相同。然后拼接起来的名字，第一个字母和最后一个字母相同。现在有一个考古博士，知道了这个王朝国王和 阅读全文
posted @ 2024-03-29 13:26
afhuds
阅读(17)
评论(0)
推荐(0)
摘要：
Mysterious Present 题面翻译 给出一个限制 $(w,h)$ 和 $n$ 个物品的二维信息$(w_i,h_i)$ 求物品二维都满足 $w_i>w,h_i>h$ 的前提下的最长二维严格上升子序列以及其长度$(w_i>w_{i-1},h_i > h_{i-1}$ ) 如果找不到任何一个物 阅读全文
posted @ 2024-03-29 13:26
afhuds
阅读(23)
评论(0)
推荐(0)
摘要：
P6225异或橙子 题意 一个长度为 $n$ 的序列，每个数有一个初始值 $a_i$，维护以下 $q$ 个操作： 单点修改 给定区间 $[l, r]$ 求其所有子区间的异或和 对于所有数据，$0\le a_i\le 10^9,1\le n,q\le 2\times 10^5$ 分析 01-枚举 对于 阅读全文
posted @ 2024-03-29 13:26
afhuds
阅读(41)
评论(0)
推荐(0)
摘要：
【模板】康托展开 题目描述 求 $1\sim N$ 的一个给定全排列在所有 $1\sim N$ 全排列中的排名。结果对 $998244353$ 取模。 对于$100%$数据，$1\le N\le 1000000$。 分析 感觉康拓展开有点数位dp的影子捏。 懒得写了 #include <bits/s 阅读全文
posted @ 2024-03-29 13:26
afhuds
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号