摘要: ### 阅读全文
posted @ 2023-08-07 20:37 LZH_03 阅读(5) 评论(0) 推荐(0) 编辑
摘要: # NCPC 2022 ### A. Ace Arbiter 乒乓球 乒乓球的赛制是某方先赢 $11$ 回合的获胜.首先 $A$ 先发 $1$ 发球,然后 $B$ 连续 $2$ 回合发球,然后 $A$ 连续 $2$ 回合发球,以此规则直至某一方先获得 $11$ 分的,则获胜,并且比赛立即结束. 记分 阅读全文
posted @ 2023-08-05 20:50 LZH_03 阅读(46) 评论(0) 推荐(0) 编辑
摘要: ![image](https://img2023.cnblogs.com/blog/1633676/202308/1633676-20230804201241484-1651922459.png) ![image](https://img2023.cnblogs.com/blog/1633676/2 阅读全文
posted @ 2023-08-04 21:06 LZH_03 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 题目来源 [$GCPC2023$ ](https://codeforces.com/gym/104466 "$GCPC2023$ ") ### D.DnD Dice 给出分别有不同个数的 $4,6,8,12,20$ 面骰子, $k$ 面骰子的每个面的点数分别是 $1\sim k$ . 问用上所有骰子 阅读全文
posted @ 2023-08-04 09:03 LZH_03 阅读(102) 评论(0) 推荐(0) 编辑
摘要: ### A.「EZEC-10」排列排序 给你一个长度为 $n$ 的排列 $p_1,p_2, \cdots ,p_n$。你需要把它排序。 每次可以花区间长度,即 $r-l+1$ 的代价,选择排列中的任意一段区间 $[l,r]$,并将 $[l,r]$ 从小到大排序。 现在你可以让他进行若干次这个操作,直 阅读全文
posted @ 2023-08-02 20:16 LZH_03 阅读(21) 评论(0) 推荐(0) 编辑
摘要: ### C. P3029 [USACO11NOV] Cow Lineup S 有 $n$ 只牛, 他们各自有自己的编号(不同牛的编号可能是相同的).这些牛站在不同的位置.现在需要给这些牛拍一张照.有如下要求 - 选定一个范围内的牛拍照,这些牛需要包含所有出现过的编号 - 照片的成本是这个范围,因此范 阅读全文
posted @ 2023-08-01 21:17 LZH_03 阅读(12) 评论(0) 推荐(0) 编辑
摘要: ### I. P1709 [USACO5.5] 隐藏口令 Hidden Password 给定一个字符串,找出 任意一个位置 把字符串切成两半,然后把后面那半接到前面,得到新的字符串 . 现在要你找到以这种方法可以得到最小的字符串,输出切割的位置(第 $i$ 个字符 $-1$ ) #### $Sol 阅读全文
posted @ 2023-07-31 21:18 LZH_03 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 原比赛链接[2022年华中科技大学程序设计新生赛(重现赛)](https://ac.nowcoder.com/acm/contest/62645#question) 官方题解 [华中科技大学 2022 新生赛(HUST FCPC 2022) 题解&滚榜](https://www.bilibili.c 阅读全文
posted @ 2023-07-29 21:01 LZH_03 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 首先来回顾一下 $dijkstra$ 和 $SPFA$ 里面 $vis$ 数组的作用和区别,以及不用 $vis$ 数组的影响.(今天发现之前写堆优化的 $Dijkstra$ 都不加 $vis$ 数组...) - $Dijkstra$ 算法中,每次取出距离源点最近的一个点来更新与他相连的其他点,置 $ 阅读全文
posted @ 2023-07-28 18:27 LZH_03 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 昨天做搜索专题真是太折磨了,总是想不到.今天比昨天稍微好一点,但也没好哪去. ### [H. P2504 [HAOI2006] 聪明的猴子](https://www.luogu.com.cn/problem/P2504 "H. P2504 [HAOI2006] 聪明的猴子") 这题虽然最后 $AC$ 阅读全文
posted @ 2023-07-27 21:06 LZH_03 阅读(7) 评论(0) 推荐(0) 编辑