07 2023 档案

暑假集训D7 2023.7.31 补题

摘要：### I. P1709 [USACO5.5] 隐藏口令 Hidden Password 给定一个字符串,找出任意一个位置把字符串切成两半,然后把后面那半接到前面,得到新的字符串 . 现在要你找到以这种方法可以得到最小的字符串,输出切割的位置(第

i

个字符

- 1

) #### $Sol 阅读全文

posted @ 2023-07-31 21:18 Rainy_L 阅读(8) 评论(0) 推荐(0) 编辑

暑假集训D6 2023.7.29 补题

摘要：原比赛链接[2022年华中科技大学程序设计新生赛（重现赛）](https://ac.nowcoder.com/acm/contest/62645#question) 官方题解 [华中科技大学 2022 新生赛（HUST FCPC 2022）题解&滚榜](https://www.bilibili.c 阅读全文

posted @ 2023-07-29 21:01 Rainy_L 阅读(59) 评论(0) 推荐(0) 编辑

暑假集训D5 2023.7.28 补题

摘要：首先来回顾一下

d i j k s t r a

和

S P F A

里面

v i s

数组的作用和区别,以及不用

v i s

数组的影响.(今天发现之前写堆优化的

D i j k s t r a

都不加

v i s

数组...) -

D i j k s t r a

算法中,每次取出距离源点最近的一个点来更新与他相连的其他点,置 $ 阅读全文

posted @ 2023-07-28 18:27 Rainy_L 阅读(18) 评论(0) 推荐(0) 编辑

暑假集训D4 2023.7.27 补题

摘要：昨天做搜索专题真是太折磨了,总是想不到.今天比昨天稍微好一点,但也没好哪去. ### [H. P2504 [HAOI2006] 聪明的猴子](https://www.luogu.com.cn/problem/P2504 "H. P2504 [HAOI2006] 聪明的猴子") 这题虽然最后

A C

阅读全文

posted @ 2023-07-27 21:06 Rainy_L 阅读(10) 评论(0) 推荐(0) 编辑

暑假集训D3 2023.7.26 补题

摘要：### [G. P6183 [USACO10MAR] The Rock Game S](https://www.luogu.com.cn/problem/P6183 "G. P6183 [USACO10MAR] The Rock Game S") 题意:给定长度 n ,构造

2^{n}

个由X和O组成的阅读全文

posted @ 2023-07-26 17:21 Rainy_L 阅读(21) 评论(0) 推荐(0) 编辑

暑假集训D2 2023.7.25 补题

摘要：### D.P1796 汤姆斯的天堂梦这道题目非常ex，赛时死活调不出来，思路是对的,容易发现是一个DAG,所以直接DP就好,虽然后面看题解AC了，发现是重边的问题。但还是来记录一下这道ex的题目，警醒一下自己切记注意重边！！如下两份代码，一份爆0，一份AC ```cpp #include #i 阅读全文

posted @ 2023-07-25 20:00 Rainy_L 阅读(31) 评论(0) 推荐(0) 编辑

暑假集训D1 2023.7.24 补题

摘要：### J. P1114 “非常男女”计划挺有意思的一道思维题? 这道题容易想到