11 2023 档案

「杂题乱刷」CF1534C
摘要：题目链接 CF1534C Little Alawn's Puzzle 题意简述 给定两个排列 a,b，你可以进行的操作为交换一列中的两个数字，你需要求出操作后能够满足没有相同数字在同一行的数阵能的个数并对 109+7 取模。 解题思路 我们先举两个例子： 1 2 3 4 5 1 2 阅读全文
posted @ 2023-11-28 16:43 wangmarui 阅读(8) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF283A
摘要：原题链接 CF283A Cows and Sequence 题目简述 给定一个初始为空的序列 a，并给出 3 种操作方式： 将 a1∼ax 均加上 y； 将 a 序列末尾增加一个正整数 x； 将 a 序列的最后一个数字给去掉； 现 阅读全文
posted @ 2023-11-23 20:36 wangmarui 阅读(10) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷P9515
摘要：原题链接 P9515 「JOC-1A」限时签到 题意简述 有一条公路上有 n 个商店，每个商店分别在不同的时刻开放，求如何在 t 时刻之前到达 f 点并且到达最多开放的商店的数量，特别的，一个时刻只能走一格。 解题思路 这一道题是一道贪心题。首先，因为要在 t 时刻之 阅读全文
posted @ 2023-11-23 20:35 wangmarui 阅读(13) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF468A
摘要：原题链接 CF468A 24 Game 题目简述 现在有一个序列 n 包含 n 个整数 1∼n，如果我们能经过加减乘三种操作让这个序列只剩下 24，如果可以，输出 YES 并给出构造方案，否则输出 NO。 解题思路 首先不难看出，如果 n 小于 \( 阅读全文
posted @ 2023-11-23 20:34 wangmarui 阅读(8) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1585B
摘要：原题链接 CF1585B Array Eversion 题目简述 现在有一个长度为 n 的序列 a，每次操作将 a 中不大于序列 a 中最后一个数的元素按照在 a 序列中的顺序放入 b 序列中，大于序列 a 中最后一个数的元素同样按照在 \(a 阅读全文
posted @ 2023-11-23 20:33 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1221B
摘要：原题链接 CF1221B Knights 题目简述 在一个 n×n 的棋盘上放置黑马和白马，给出一个放置方式，使得黑马和白马之间的冲突数最多。 解题思路 这道题是一道贪心构造题，因为马每一步有 8 种移动方案，而我们假设将这个棋盘进行黑白交替染色，则会得到下图： 不难得 阅读全文
posted @ 2023-11-23 20:22 wangmarui 阅读(10) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF624B
摘要：原题链接 CF624B Making a String 题目简述 现在有 n 个字母，要将这些字母拼成一个尽可能长的字符串，但是每个字母出现的次数不能相等，求这个字符串长度的最大值。 解题思路 首先输入 n，再输入每个字母出现的次数，最后建造一个桶，存储桶内的每个数字，使得桶内每个数 阅读全文
posted @ 2023-11-23 20:21 wangmarui 阅读(9) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷P9253
摘要：题目链接 P9253 [PA 2022] Ornitolog 2 题目简述 给定一个音高序列，输出最少要修改多少整数才能使这个序列成为交替鹡鸰鸟鸣的音高序列。 题意分析 操作后的音高序列总共有 2 种可能： 音量由高变低再由低变高； 音量由低变高再由高变低。 又因为大小范围是 \(10^4 阅读全文
posted @ 2023-11-23 20:18 wangmarui 阅读(14) 评论(0) 推荐(0) 编辑
「算法笔记」dijkstra
该文被密码保护。
posted @ 2023-11-23 11:32 wangmarui 阅读(0) 评论(0) 推荐(0) 编辑
「算法笔记」线段树
该文被密码保护。
posted @ 2023-11-20 21:26 wangmarui 阅读(0) 评论(0) 推荐(0) 编辑
「算法笔记」分块
该文被密码保护。
posted @ 2023-11-18 18:42 wangmarui 阅读(6) 评论(0) 推荐(0) 编辑
「比赛总结」CF Round 909 Div 3 比赛总结
该文被密码保护。
posted @ 2023-11-18 00:58 wangmarui 阅读(3) 评论(0) 推荐(0) 编辑

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