摘要：
Problem Link [HNOI2005] 数三角形 题意 输入一个大三角形的各个边存在情况，输出里面有多少个正三角形。 Solution 简单暴力即可，用 \(4\) 个数组维护每条边能延伸的最大长度，然后逐个判断三角形是否可行即可。 如图，l_upper 维护左端点向上（即 $\ell_{B 阅读全文
posted @ 2024-10-14 19:17
naughty_Naught
阅读(68)
评论(0)
推荐(0)
摘要：
Problem Link [JOI 2021 Final] 雪玉 题目描述 翻译很简洁，不作赘述。 Solution 对于相邻的两个雪球 \(a_i\) 和 \(a_{i+1}\)，两者夹着的区间中的雪要么是被 \(a_i\) 或 \(a_{i+1}\) 卷起，要么不可能被清理掉。 那么思路非常简单 阅读全文
posted @ 2024-10-14 19:16
naughty_Naught
阅读(23)
评论(0)
推荐(0)
摘要：
Problem Link Strange Homura Game 题意 让你猜测一个数 \(n\)，你只能输出两次，每次输出一个数 \(x\)，返回 \(x \bmod n\)。 Solution 令输入的数为 \(A,B\)，输出的数为 \(a,b\)，答案为 \(n\)。 一开始想的是 CRT， 阅读全文
posted @ 2024-10-14 19:15
naughty_Naught
阅读(10)
评论(0)
推荐(0)
摘要：
Problem Link [USACO5.5] 隐藏口令 Hidden Password 题目描述 求最小表示法的开头字母在原字符串的位置。 Solution 最小表示法板子，双指针解决即可。 Code #include <iostream> #include <algorithm> #includ 阅读全文
posted @ 2024-10-14 19:14
naughty_Naught
阅读(13)
评论(0)
推荐(0)
摘要：
Problem Link 「KDOI-06-J」旅行 题意 题目讲的很清楚，不再过多赘述。 Solution 不难想到 \(O(n^2 \times m^2 \times k)\) 的做法：定义 \(f_{i,j,val,x,y}\) 为当前在 \((x, y)\) 的位置，花费 \(val\) 元 阅读全文
posted @ 2024-10-14 19:13
naughty_Naught
阅读(100)
评论(0)
推荐(0)
摘要：
Problem Link 差别 题目描述 给定 \(a,b,c,d\)，求 \(p,q,r,s\) 使得 \(M\) 成为非零最小值。 Solution \(M\) 的表达式很复杂，把式子拆开有 \(16\) 个 \(4\) 次项，不难发现这是一个平方和，不断套平方和公式，最后化简成： \[ M = 阅读全文
posted @ 2024-10-14 19:12
naughty_Naught
阅读(33)
评论(0)
推荐(0)
摘要：
Problem Link [THUPC 2023 初赛] 速战速决 题目描述 题意清晰，不再过多赘述。 Solution 每张不同的卡是等效的。 小 \(J\) 手上的卡牌只有 \(2\) 种情况：手上没有相同的牌和有相同的牌。 情况 \(1\)： 小 \(J\) 手上 的牌等价于 \(1 \sim 阅读全文
posted @ 2024-10-14 19:10
naughty_Naught
阅读(20)
评论(0)
推荐(0)
摘要：
Problem Link 【MX-X5-T4】「GFOI Round 1」epitaxy 题目描述 给你两个正整数 \(n, m\)。 定义一个 \(1 \sim n\) 的排列 \(p\) 的价值为所有的 \(n - m + 1\) 个长度为 \(m\) 的连续子串内最大值的最大公因数。（规定单个 阅读全文
posted @ 2024-10-14 19:09
naughty_Naught
阅读(41)
评论(0)
推荐(0)
摘要：
Problem Link [HNOI2009] 双递增序列 题目描述 给定一个长度为 \(n\) 的序列（\(n\) 为偶数），求是否可以把序列分成 \(2\) 个长度为 \(\frac{n}{2}\) 的递增序列。 Solution 首先想到定义 \(f_i\) 为一个序列以 \(a_i\) 结尾 阅读全文
posted @ 2024-10-14 19:01
naughty_Naught
阅读(26)
评论(1)
推荐(0)
摘要：
Problem Link [ARC120F] Wine Thief 题外话 “求和”看成“求有多少个不同值”，卡了许久，收获良多。 题面翻译 给定含有 \(n\) 个元素的序列 \(\{A\}\)，从中选出 \(k\) 个不相邻的数，求所有可能的和。 Solution 直接做还是太难了，于是考虑先做 阅读全文
posted @ 2024-10-14 19:00
naughty_Naught
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号