02 2025 档案

小 C 的屏幕保护程序 / COCI 2012~2013 CONTEST #4 Task AKVARIJ 题解
摘要：前言 原题面；官方题解。 题意简述 给你一个长为 n 的鱼缸的横截面。对其建立平面直角坐标系，左侧缸壁横坐标为 0，右侧缸壁横坐标为 n−1。鱼缸底部障碍的起伏可以用 {hn} 描述，其中 hi 表示障碍在横坐标为 i 时高度为 hi 阅读全文
posted @ 2025-02-09 19:37 XuYueming 阅读(20) 评论(0) 推荐(0) 编辑
[USACO18OPEN] Out of Sorts P 题解
摘要：前言 题目链接：洛谷。 其他题解十分生硬地给出了 t[] 的定义，本题解按照解题思路，层层递进，自然得出题目解法。 题意简述 以下是冒泡排序的一轮： void bubble_sort(int val[], int l, int r) { for (int i = l; i < r; ++i) if 阅读全文
posted @ 2025-02-08 20:17 XuYueming 阅读(33) 评论(0) 推荐(1) 编辑
「JOISC 2016 Day 4」最差记者 2 题解
摘要：前言 题目链接：洛谷；AtCoder。 形式化题意 建议阅读原题面。 给定长度为 n 的序列 a,b,c,d，求最少修改多少次 ai，使得存在一个排列 p，满足 ai=cpi∧bi≤dpi。 \(n \leq 阅读全文
posted @ 2025-02-04 19:14 XuYueming 阅读(12) 评论(0) 推荐(0) 编辑
「ZJOI2017」树状数组 题解
摘要：前言 题目链接：洛谷；UOJ；LOJ。 UOJ 上有很强的数据。 题意简述 yzh 做 OI 题维护序列 {an}。 她实现了一个后缀和查询函数 \(\displaystyle f(x) = \begin{cases} 0 & \text{ if } x=0 \ \sum\limit 阅读全文
posted @ 2025-02-03 15:09 XuYueming 阅读(11) 评论(0) 推荐(0) 编辑

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