08 2023 档案

暑假集训D24 2023.8.22 contest I
摘要：C.City Folding 题意:有一个由 2n 条等长线段组成的线,你可以进行 n 次 对折 ,可以从左向右对折或从右向左对折,给出初始时线段的编号 P ,问如何对折 n 次才能使对折后该线段恰好在从下往上数第 H 层? \(\operatorname{ 阅读全文
posted @ 2023-08-25 11:04 Rainy_L 阅读(12) 评论(0) 推荐(0) 编辑
暑假集训D23 2023.8.21 contestH
摘要：### H.Hardcore Hangman 题意:现在有一个隐藏字符串,你可以进行最多 7 次询问,每次询问一个字符串,系统会回答这个字符串中所有字符的位置(从小到大依次).现在请你做出合理的询问,找出这个隐藏的字符串. Solution 理解一下题意，就是可 阅读全文
posted @ 2023-08-24 21:47 Rainy_L 阅读(9) 评论(0) 推荐(0) 编辑
暑假集训D22 2023.8.17 补题
摘要：### D.Dice Grid 题意:你有一个骰子,六个面各有颜色.现在有一个 n×n 的方格,每个格子有颜色 ci,j ,当骰子处于某一个格子时,其底部的颜色必须与格子的颜色相同.问你应该如何将骰子进行染色,使得骰子可以从 (1,1) 走到 (n,n) . $\o 阅读全文
posted @ 2023-08-18 19:09 Rainy_L 阅读(25) 评论(0) 推荐(0) 编辑
暑假集训D21 2023.8.16 contest F SWERC 2021
摘要：### C.Derby della Madonnina 数轴上有 n 个点 ,你初始时在原点,每秒最多移动 v 个单位.在 ti 秒时若处于 ai 点可以得到 1 分,问能得到的最大分数是多少?( $1\leq n\leq 2\cdot10^5 ,1\leq v\leq 10 阅读全文
posted @ 2023-08-17 10:27 Rainy_L 阅读(26) 评论(0) 推荐(0) 编辑
暑假集训D20 2023.8.15 contest E NWERC 2021
摘要：### A.Access Denied 题意:给出系统密码比对的程序和每条指令所耗费的时间,你需要通过程序返回的执行时间来破解出正确的密码. Solution 由题目检查密码的程序.可以先猜长度再猜每个字符.长度错误会耗费 5ms .直到返回的时间不是 $5ms 阅读全文
posted @ 2023-08-15 20:48 Rainy_L 阅读(67) 评论(0) 推荐(0) 编辑
暑假集训D19 2023.8.14
摘要：### 阅读全文
posted @ 2023-08-15 10:23 Rainy_L 阅读(10) 评论(0) 推荐(0) 编辑
暑假集训D18 2023.8.12
摘要：### A.1s For All 给定一个数 n ,用若干个 1 ,经过加法,乘法,括号运算,经过一系列运算出数 n ,另外还可以使用拼接,将两个数拼接起来,注意拼接的数必须不含前导 0 . Solution 采用动态规划(递推), dp[i] 阅读全文
posted @ 2023-08-12 19:47 Rainy_L 阅读(24) 评论(0) 推荐(0) 编辑
暑假集训D17 2023.8.11
摘要：### 阅读全文
posted @ 2023-08-11 20:36 Rainy_L 阅读(8) 评论(0) 推荐(0) 编辑
暑假集训D16 2023.8.10 补题 -组队赛
摘要：### D.Dividing DNA 你在蛋白质中心担任数据分析师,现在有一条全新的 DNA 链以及一个 DNA 链数据库,你需要对这条 DNA 链分成若干个小串,使得分成的 DNA 链**均不满足**数据库中存储的 DNA 链的子串.输出最多可能有多少个子串不在数据库中. 你与 阅读全文
posted @ 2023-08-10 19:49 Rainy_L 阅读(29) 评论(0) 推荐(0) 编辑
暑假集训D15 2023.8.9 补题
摘要：### 阅读全文
posted @ 2023-08-10 09:39 Rainy_L 阅读(7) 评论(0) 推荐(0) 编辑
暑假集训D14 2023.8.8 补题
摘要：### A.[USACO2.1] 三值的排序 Sorting a Three-Valued Sequence ### C.P4329 [COCI2006-2007#1] Bond Solution 看到数据范围较小,容易想到是状压,但由于优化技巧掌握不好,比赛时没有 阅读全文
posted @ 2023-08-08 16:59 Rainy_L 阅读(7) 评论(0) 推荐(0) 编辑
暑假集训D13 2023.8.7 补题
摘要：### 阅读全文
posted @ 2023-08-07 20:37 Rainy_L 阅读(7) 评论(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 阅读(49) 评论(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 阅读(11) 评论(0) 推荐(0) 编辑
暑假集训D10 2023.8.3 补题
摘要：题目来源 [GCPC2023 ](https://codeforces.com/gym/104466 "GCPC2023 ") ### D.DnD Dice 给出分别有不同个数的 4,6,8,12,20 面骰子, k 面骰子的每个面的点数分别是 1∼k . 问用上所有骰子 阅读全文
posted @ 2023-08-04 09:03 Rainy_L 阅读(114) 评论(0) 推荐(0) 编辑
暑假集训D9 2023.8.2 补题
摘要：### A.「EZEC-10」排列排序 给你一个长度为 n 的排列 p1,p2,⋯,pn。你需要把它排序。 每次可以花区间长度，即 r−l+1 的代价，选择排列中的任意一段区间 [l,r]，并将 [l,r] 从小到大排序。 现在你可以让他进行若干次这个操作，直 阅读全文
posted @ 2023-08-02 20:16 Rainy_L 阅读(24) 评论(0) 推荐(0) 编辑
暑假集训D8 2023.8.1 补题
摘要：### C. P3029 [USACO11NOV] Cow Lineup S 有 n 只牛, 他们各自有自己的编号(不同牛的编号可能是相同的).这些牛站在不同的位置.现在需要给这些牛拍一张照.有如下要求 - 选定一个范围内的牛拍照,这些牛需要包含所有出现过的编号 - 照片的成本是这个范围,因此范 阅读全文
posted @ 2023-08-01 21:17 Rainy_L 阅读(15) 评论(0) 推荐(0) 编辑

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