合集-暑假集训

暑假集训D1 2023.7.24 补题
摘要：### J. P1114 “非常男女”计划 挺有意思的一道思维题? 这道题容易想到$n^3$的做法(先枚举长度,再枚举起点,最后check) 进一步优化想到可以使用前缀和$s[i]$表示前$i$个位置有$s[i]$个男生,只要s[i]*2==i即可满足题意,此时时间复杂度为$n^2$(枚举起点和终点 阅读全文
posted @ 2023-07-24 20:27 Rainy_L 阅读(72) 评论(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 阅读(63) 评论(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 阅读(51) 评论(0) 推荐(0)
暑假集训D4 2023.7.27 补题
摘要：昨天做搜索专题真是太折磨了,总是想不到.今天比昨天稍微好一点,但也没好哪去. ### [H. P2504 [HAOI2006] 聪明的猴子](https://www.luogu.com.cn/problem/P2504 "H. P2504 [HAOI2006] 聪明的猴子") 这题虽然最后 $AC$ 阅读全文
posted @ 2023-07-27 21:06 Rainy_L 阅读(43) 评论(0) 推荐(0)
暑假集训D5 2023.7.28 补题
摘要：首先来回顾一下 $dijkstra$ 和 $SPFA$ 里面 $vis$ 数组的作用和区别,以及不用 $vis$ 数组的影响.(今天发现之前写堆优化的 $Dijkstra$ 都不加 $vis$ 数组...) - $Dijkstra$ 算法中,每次取出距离源点最近的一个点来更新与他相连的其他点,置 $ 阅读全文
posted @ 2023-07-28 18:27 Rainy_L 阅读(115) 评论(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 阅读(132) 评论(0) 推荐(0)
暑假集训D7 2023.7.31 补题
摘要：### I. P1709 [USACO5.5] 隐藏口令 Hidden Password 给定一个字符串,找出 任意一个位置 把字符串切成两半,然后把后面那半接到前面,得到新的字符串 . 现在要你找到以这种方法可以得到最小的字符串,输出切割的位置(第 $i$ 个字符 $-1$ ) #### $Sol 阅读全文
posted @ 2023-07-31 21:18 Rainy_L 阅读(75) 评论(0) 推荐(0)
暑假集训D8 2023.8.1 补题
摘要：### C. P3029 [USACO11NOV] Cow Lineup S 有 $n$ 只牛, 他们各自有自己的编号(不同牛的编号可能是相同的).这些牛站在不同的位置.现在需要给这些牛拍一张照.有如下要求 - 选定一个范围内的牛拍照,这些牛需要包含所有出现过的编号 - 照片的成本是这个范围,因此范 阅读全文
posted @ 2023-08-01 21:17 Rainy_L 阅读(84) 评论(0) 推荐(0)
暑假集训D9 2023.8.2 补题
摘要：### A.「EZEC-10」排列排序 给你一个长度为 $n$ 的排列 $p_1,p_2, \cdots ,p_n$。你需要把它排序。 每次可以花区间长度，即 $r-l+1$ 的代价，选择排列中的任意一段区间 $[l,r]$，并将 $[l,r]$ 从小到大排序。 现在你可以让他进行若干次这个操作，直 阅读全文
posted @ 2023-08-02 20:16 Rainy_L 阅读(82) 评论(0) 推荐(0)
暑假集训D10 2023.8.3 补题
摘要：题目来源 [$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 Rainy_L 阅读(161) 评论(0) 推荐(0)
暑假集训D11 2023.8.4 补题
摘要：![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 Rainy_L 阅读(42) 评论(0) 推荐(0)
暑假集训D12 2023.8.5 补题
摘要：# NCPC 2022 ### A. Ace Arbiter 乒乓球 乒乓球的赛制是某方先赢 $11$ 回合的获胜.首先 $A$ 先发 $1$ 发球,然后 $B$ 连续 $2$ 回合发球,然后 $A$ 连续 $2$ 回合发球,以此规则直至某一方先获得 $11$ 分的,则获胜,并且比赛立即结束. 记分 阅读全文
posted @ 2023-08-05 20:50 Rainy_L 阅读(98) 评论(0) 推荐(0)
暑假集训D13 2023.8.7 补题
摘要：### 阅读全文
posted @ 2023-08-07 20:37 Rainy_L 阅读(16) 评论(0) 推荐(0)
暑假集训D14 2023.8.8 补题
摘要：### A.[USACO2.1] 三值的排序 Sorting a Three-Valued Sequence ### C.P4329 [COCI2006-2007#1] Bond $\operatorname{Solution}$ 看到数据范围较小,容易想到是状压,但由于优化技巧掌握不好,比赛时没有 阅读全文
posted @ 2023-08-08 16:59 Rainy_L 阅读(44) 评论(0) 推荐(0)
暑假集训D15 2023.8.9 补题
摘要：### 阅读全文
posted @ 2023-08-10 09:39 Rainy_L 阅读(16) 评论(0) 推荐(0)
暑假集训D16 2023.8.10 补题 -组队赛
摘要：### D.Dividing DNA 你在蛋白质中心担任数据分析师,现在有一条全新的 $DNA$ 链以及一个 $DNA$ 链数据库,你需要对这条 $DNA$ 链分成若干个小串,使得分成的 $DNA$ 链**均不满足**数据库中存储的 $DNA$ 链的子串.输出最多可能有多少个子串不在数据库中. 你与 阅读全文
posted @ 2023-08-10 19:49 Rainy_L 阅读(70) 评论(0) 推荐(0)
暑假集训D17 2023.8.11
摘要：### 阅读全文
posted @ 2023-08-11 20:36 Rainy_L 阅读(19) 评论(0) 推荐(0)
暑假集训D18 2023.8.12
摘要：### A.1s For All 给定一个数 $n$ ,用若干个 $1$ ,经过加法,乘法,括号运算,经过一系列运算出数 $n$ ,另外还可以使用拼接,将两个数拼接起来,注意拼接的数必须不含前导 $0$ . $\operatorname{Solution}$ 采用动态规划(递推), $dp[i]$ 阅读全文
posted @ 2023-08-12 19:47 Rainy_L 阅读(57) 评论(0) 推荐(0)
暑假集训D19 2023.8.14
摘要：### 阅读全文
posted @ 2023-08-15 10:23 Rainy_L 阅读(20) 评论(0) 推荐(0)
博弈论
摘要：Cutting Game POJ - 2311 给定一个有 \(n\times m\) 方格的纸片,两个人玩剪纸片游戏,每次可以沿着横向或者纵向笔直地剪一刀,谁先剪出 \(1\times 1\) 的小纸片谁就赢了.给出 \(n,m\) ,判断第一个剪的人能否获胜. (\(n,m \geq 2\) ) 阅读全文
posted @ 2023-11-14 13:44 Rainy_L 阅读(90) 评论(0) 推荐(0)
暑假集训D20 2023.8.15 contest E NWERC 2021
摘要：### A.Access Denied 题意:给出系统密码比对的程序和每条指令所耗费的时间,你需要通过程序返回的执行时间来破解出正确的密码. $\operatorname{Solution}$ 由题目检查密码的程序.可以先猜长度再猜每个字符.长度错误会耗费 $5ms$ .直到返回的时间不是 $5ms 阅读全文
posted @ 2023-08-15 20:48 Rainy_L 阅读(171) 评论(0) 推荐(0)
暑假集训D21 2023.8.16 contest F SWERC 2021
摘要：### C.Derby della Madonnina 数轴上有 $n$ 个点 ,你初始时在原点,每秒最多移动 $v$ 个单位.在 $t_i$ 秒时若处于 $a_i$ 点可以得到 $1$ 分,问能得到的最大分数是多少?( $1\leq n\leq 2\cdot10^5 ,1\leq v\leq 10 阅读全文
posted @ 2023-08-17 10:27 Rainy_L 阅读(59) 评论(0) 推荐(0)
暑假集训D22 2023.8.17 补题
摘要：### D.Dice Grid 题意:你有一个骰子,六个面各有颜色.现在有一个 $n\times n$ 的方格,每个格子有颜色 $c_{i,j}$ ,当骰子处于某一个格子时,其底部的颜色必须与格子的颜色相同.问你应该如何将骰子进行染色,使得骰子可以从 $(1,1)$ 走到 $(n,n)$ . $\o 阅读全文
posted @ 2023-08-18 19:09 Rainy_L 阅读(64) 评论(0) 推荐(0)