05 2024 档案

思维题选记
摘要：洛谷 P1146 硬币翻转 首先，有一个关于硬币翻转的性质，就是一个硬币只有翻转奇数次才能反面朝上，这是显然的。这启发我们构造一种能使每个硬币翻转奇数次的方案。 同时，我们发现对完全相同的一组 n−1 个硬币执行两次及以上的操作是没有意义的，因为执行奇数次的话，就相当于 1 次。偶数 阅读全文
posted @ 2024-05-28 21:25 zhuluoan 阅读(27) 评论(0) 推荐(0) 编辑
Codeforces 401B Sereja and Contests 题解
摘要：题目简述 Sereja 是一名程序员，他喜欢参加 Codesorfes 比赛。不过，乌兹兰的网络连接不太好，所以 Sereja 有时会跳过比赛。 Codesorfes 有两种类型的比赛，分为 Div1 和 Div2。 Div1 和 Div2 这两轮可以同时进行（Div1 轮不能在没有 Div2 的情 阅读全文
posted @ 2024-05-18 19:27 zhuluoan 阅读(10) 评论(0) 推荐(0) 编辑
Codeforces 769B News About Credit 题解
摘要：题目简述 波利卡普在由 n 名学生（包括他自己）组成的小组中学习，编号为 1 到 n，波利卡普的编号始终是 1。他们都在社交网络上注册，每个学生都有一个值 ai，表示第 i 名学生每天能发送的最大信息数。 清晨，波利卡普知道了一个重要消息，他认为有必要通过私人消息紧急通知所 阅读全文
posted @ 2024-05-18 14:14 zhuluoan 阅读(12) 评论(0) 推荐(0) 编辑
Codeforces 959B Mahmoud and Ehab and the message 题解
摘要：题目简述 小 A 想要给他的朋友小 B 发送了一条有 m 个单词的消息。他们的语言由编号从 a1 到 an 的 n 个单词组成。一些单词具有相同的意思，因此存在 k 个单词组，其中每个组中的所有单词具有相同的意思。小 A 知道第 i 个单词可以以成本 mi 发送。 阅读全文
posted @ 2024-05-17 21:39 zhuluoan 阅读(17) 评论(0) 推荐(0) 编辑
Codeforces 1113B Sasha and Magnetic Machines 题解
摘要：题目简述 有一个长度为 n 的正整数序列。你可以对这个数列进行最多 1 次的如下操作： 选择两个数 i 和 j，其中 1≤i,j≤n 并且 i≠j，并选择一个可以整除 ai 的正整数 x，然后将 ai 变为 $\frac{a_i} 阅读全文
posted @ 2024-05-17 21:10 zhuluoan 阅读(5) 评论(0) 推荐(0) 编辑
Codeforces 1178B WOW Factor
摘要：题目简述 给定一个只含 v 和 o 的字符串 s，求字符串中有多少个 wow（一个 w 即为连续的两个 v）。 题目分析 考虑枚举每一个 o，设下标为 i，统计 阅读全文
posted @ 2024-05-17 19:42 zhuluoan 阅读(8) 评论(0) 推荐(0) 编辑
Codeforces 1037C Equalize 题解
摘要：题目描述 给定两个长度为 n 的 01 序列 a,b。 每次可以执行如下操作： 在 a 中选择一个位置 p，将 ap 变为 1−ap，代价是 1。 在 a 中选择两个位置 p,q，将 ap 和 aq 互换，代价是 $\lvert q-p \rv 阅读全文
posted @ 2024-05-17 19:23 zhuluoan 阅读(7) 评论(0) 推荐(0) 编辑
trick 选记
摘要：思维 正难则反 数学 因数 gcd(i,j)=i 并且 lcm(i,j)=j 可得 i∣j 概率论 考虑转换为计数问题。 对于一类求期望的题，有 ∑P(i)×i=∑P(x≥i)。 如果题意要求终止，可以假装还在继续 阅读全文
posted @ 2024-05-08 22:13 zhuluoan 阅读(5) 评论(0) 推荐(0) 编辑
Codeforces 729B Spotlights 题解
摘要：题目简述 给出一个 n 行 m 列的 01 矩阵，定义每个点的价值为上下左右四个方向有 1 的方向数，求所有为 0 的点的价值和。 题目分析 我们首先可以考虑暴力，但是发现是不行的。于是我们考虑动态规划。 设 dpi,j,0/1/2/3 分别表示 (i,j) 这个点 阅读全文
posted @ 2024-05-05 12:45 zhuluoan 阅读(6) 评论(0) 推荐(0) 编辑

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