Title

11 2023 档案

CF1898C Colorful Grid 题解
摘要：题目大意 已知有一个 n 行 m 列的网格图，如下： 现在规定一条可行路为一个点集 p1,p2,…,pk，其中，p1 为点 (1,1)，pk 为点 (n,m)，相邻的两个点 pi 和 pi+1 之间的距离为 1，我们规定两个点之间的距 阅读全文
posted @ 2023-11-24 10:57 UncleSam_Died 阅读(8) 评论(0) 推荐(0) 编辑
CF1898B Milena and Admirer 题解
摘要：题目大意 已知有一个长度为 n 的正整数序列 a，现在你可以做若干次以下操作，使得 a 单调不下降： 选择一个 1≤i≤n； 选择一个整数数 1≤x<ai； 将 ai 分成两个正整数 x 和 ai−x 并重新插入序列中，插入规则如下： 设操作前 阅读全文
posted @ 2023-11-24 10:38 UncleSam_Died 阅读(7) 评论(0) 推荐(0) 编辑
P4005 小 Y 和地铁 题解
摘要：解题思路 一眼丁真，模拟退火，那么具体怎么做呢，先来看看我们已经知道的结论： 因为每条线路与所乘坐的线路最多只有两个换乘点，因此可以知道，这些线路可以看作若干条曲线线段，由此，我们可以把题意转化一下： 已知有 n 条曲线与一条直线相交，这些曲线和直线没有重合的部分且交点处只有两条线，不存在封闭曲 阅读全文
posted @ 2023-11-15 21:36 UncleSam_Died 阅读(5) 评论(0) 推荐(0) 编辑
CF1749E Cactus Wall 题解
摘要：解题思路 考虑建图，很容易想到放置后的仙人掌需满足存在一条从第一列到第 m 列的路径，那么我们的最优答案就是一条从第 1 列到第 m 列的最短路，其中，到达一个已经有仙人掌的点花费 0 的代价，到达一个不存在仙人掌的点花费 1 的代价。我们可以使用双端队列 bfs，即边权为 $0 阅读全文
posted @ 2023-11-15 17:20 UncleSam_Died 阅读(9) 评论(0) 推荐(0) 编辑
P7812 [JRKSJ R2] Dark Forest 题解
摘要：蒟蒻的第一篇黑题题解。 题目描述 Link 解题思路 模拟退火，考虑每次随机交换两个 pi，然后计算当前情况下的排列的权值，如果比当前的最优解要优，那么直接更新即可，同时更新最优排列，否则的话，以一定的概率接受，但是不需要更新最优排列。然后就慢慢跑吧，蒟蒻实测跑 1 分钟可以获得 95 阅读全文
posted @ 2023-11-15 07:58 UncleSam_Died 阅读(2) 评论(0) 推荐(0) 编辑
AT_abc328_d [ABC328D] Take ABC 题解
摘要：题目大意 告诉你一个由 A、B、C 三种字符组成的字符串 s，每次消除最左边的一个字符串 ABC，问最后剩下的字符串是什么。 解题思路 很简单的一道题，我们考虑用栈来维护。对于每个字符，如果是 A 或 B，那么直接进栈，否则的话，考虑当前栈顶的两个元素能否和当前的 C 共同构成一个字符串 ABC 阅读全文
posted @ 2023-11-12 16:01 UncleSam_Died 阅读(5) 评论(0) 推荐(0) 编辑
SP34 RUNAWAY - Run Away 题解
摘要：前言 一道很简单的模拟退火的水题，但是因为把 l 达成了 1 调了一下午…… 解题思路 显然，我们每次随机出一个可能的坐标，然后检验，如果更优，那么直接更新，否则按照一定概率判断是否作为一个可能的解更新。 一些注意事项 首先，记得开 double，因为坐标可能不是整数；其次，注意更新答案的时候， 阅读全文
posted @ 2023-11-09 19:43 UncleSam_Died 阅读(3) 评论(0) 推荐(0) 编辑
P9831 [ICPC2020 Shanghai R] Gitignore 题解
摘要：解题思路 显然，对于这些文件，我们可以考虑如果某一个文件夹内的所有文件都要删除，那么删除整个文件夹，否则的话，把其中需要删除的文件依次删除即可。 阅读全文
posted @ 2023-11-06 16:30 UncleSam_Died 阅读(1) 评论(0) 推荐(0) 编辑
CF1873G ABBC or BACB 题解
摘要：解题思路 显然，对于每一个形如 BAAAA 和 AAAAB 的串，可以分别通过操作一和操作二消除，同时获得和 A 的长度相等的金币。 那么，我们可以先预处理出每一段连续的 A 的长度，统计与 A 相邻的 B 的个数，接着对于A 的连续段进行排序，即优先消除长度大的连续段。排序后依次消除，直到没有 A 阅读全文
posted @ 2023-11-05 16:58 UncleSam_Died 阅读(0) 评论(0) 推荐(0) 编辑
UVA11340 Newspaper 题解
摘要：题目大意 本题共有 N 组测试数据。对于每组测试数据，首先一行读入一个整数 K，表示付费字符的数量，接下来 K 行每行一个字符和一个整数，表示该字符的价格，单位为美分，一美元为一百美分。接下来一个整数 M，表示文章的行数，接下来有 M 行字符串，构成一篇文章，请你算出整篇文章的价 阅读全文
posted @ 2023-11-05 14:48 UncleSam_Died 阅读(1) 评论(0) 推荐(0) 编辑
UVA1145 War 题解
摘要：解题思路 一道简单的模拟题。步骤如下： 循坏读入 A、B 的牌； 将两人的牌转化为数字，并插入到一个双向队列中； 进行循环，进行游戏，直到平局、有一方赢了、一直玩下去。 对于循环内部，我们分为两个部分： 判断游戏结果并输出； 进行游戏。 其中的进行游戏部分，我们每次获取两人牌堆的头牌，并进行比较，如 阅读全文
posted @ 2023-11-04 17:48 UncleSam_Died 阅读(5) 评论(0) 推荐(0) 编辑
CF1895B Points and Minimum Distance 题解
摘要：题目大意 已知有 2n 个数，第 i 个为 ai，请你把这 2n 个数划分成两组，每组 n 个数，分别作为 n 个点的横纵坐标，已知两个点 (x1,y1) 和 (x2,y2) 之间的距离为 $\left | x_1-x_2 \right|+\left| y_ 阅读全文
posted @ 2023-11-04 11:31 UncleSam_Died 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示