随笔分类 -  题解

题解：at_abc391_e Hierarchical Majority Vote
摘要：对于一个长度为 3n 的 01 字符串 B=B1B2…B3n，定义一种操作获得长度为 3n−1 的 01 字符串 C=C1C2…C3n−1： 对于 i=1,2,…,3n−1，令 阅读全文
posted @ 2025-02-28 22:29 lyfandlzf 阅读(17) 评论(0) 推荐(0) 编辑
题解：CF2030C A TRUE Battle
摘要：Luogu Link | Codeforces Link Describe 给一个长度为 n 的二进制序列，Alice 和 Bob 在相邻两个0/1中间分别加 or 或 and 操作，优先级 阅读全文
posted @ 2024-10-24 21:08 lyfandlzf 阅读(6) 评论(0) 推荐(0) 编辑
题解 CF1996D Fun
摘要：Luogu Link | Codeforces Link Describe 给定两个整数 n,x，求满足 ab+bc+ac≤n 且 a+b+c≤x 的正整数三元组 (a,b,c) 的个数。 \(\texttt{Solution} 阅读全文
posted @ 2024-10-10 22:03 lyfandlzf 阅读(8) 评论(0) 推荐(0) 编辑
题解 CF1785D - Range = √Sum
摘要：link Describe 构造有 n 个数的序列，满足以下条件： ∀i∈[1,n] 并且 1≤ai≤109。 对于任何的 1≤i,j≤n(i≠j)，\(a_i \ne a_j 阅读全文
posted @ 2024-09-30 21:54 lyfandlzf 阅读(13) 评论(0) 推荐(0) 编辑
题解 P6873 [COCI2013-2014#6] FONT
摘要：link 题意 给你 N 个单词，问最多能组成多少个包含所有小写英文字母的句子。 Solution N≤25 显然搜索。 枚举当前选还是不选，搜到头判断是否成功即可。 Code #include <bits/stdc++.h 阅读全文
posted @ 2024-08-05 23:20 lyfandlzf 阅读(7) 评论(0) 推荐(0) 编辑
题解 P3406 海底高铁
摘要：link 题目大意： 有 N 个城市，相邻两城市之间连接着铁路。有两种购买方案 花费 Ai 元买个车票 花费 Ci 元买个 IC 卡，然后就可以只花费 Bi 元买车票。（每次经过这段铁路都可以用，第二次不用再买） 要按照 \(P_1,P 阅读全文
posted @ 2024-07-23 08:38 lyfandlzf 阅读(4) 评论(0) 推荐(0) 编辑
题解 B3694 数列离散化
摘要：link 简而言之，离散化就是把一个数列转化为由小到大的排名来缩小范围。 离散化需要这个题不用数字本身。 举个例子： -2002 448799 1 49932 35793 离散化后就是： 1 5 2 4 3 −2002 最小，所以它对应 1 448799 最大，所以它对应 \ 阅读全文
posted @ 2024-07-22 15:21 lyfandlzf 阅读(12) 评论(0) 推荐(0) 编辑
题解 P1115 最大子段和
摘要：link 容易想到朴素做法： for (int l = 1; i <= n; ++i) { for (int r = 1; j <= n; ++j) { int v = s[r] - s[l - 1]; ans = max(ans, v); } } 但是显然 \(\mathrm{\color{#05 阅读全文
posted @ 2024-07-22 10:16 lyfandlzf 阅读(6) 评论(0) 推荐(0) 编辑
题解 P1031 [NOIP2002 提高组] 均分纸牌
摘要：link 贪心 题中描述 每一堆牌只能移动若干张牌到相邻的牌堆上 确定了局部最优解必定能推导出全局最优解。 易知均分完后，每堆牌的数量都为纸牌总数的平均数 arg 。 所以我们可以预处理每堆牌跟 arg 的差距 for (int i = 1; i 阅读全文
posted @ 2024-07-17 20:21 lyfandlzf 阅读(22) 评论(0) 推荐(0) 编辑
题解 P1007 独木桥
摘要：link 题意 N 个人在长度为 L 独木桥上走动，桥上的坐标为 1,2,⋯,L ，你不知道他们的方向。他们的速度都为 1 。 当两个人相遇时，他们就分别转身，继续行走。（转身不花费时间） 当某人来到 0 或 L+1 的位置，他就离 阅读全文
posted @ 2024-07-14 17:54 lyfandlzf 阅读(14) 评论(0) 推荐(0) 编辑

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