[2023 CSP-J]题目思考与反思

时间：2024-10-15 22:43:19浏览次数：1

标签：排成一列拿走小苞苹果 2023 反思 CSP

小 Y 的桌子上放着 \(n\) 个苹果从左到右排成一列，编号为从 \(1\) 到 \(n\\\)。
小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。\(\\\)
每天在拿的时候，小苞都是从左侧第 \(1\) 个苹果开始、每隔 \(2\) 个苹果拿走 \(1\) 个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一列。\(\\\)
小苞想知道，多少天能拿完所有的苹果，而编号为 \(
标签：排成一列,拿走,小苞,苹果,2023,反思,CSP
From： https://www.cnblogs.com/Merge-Change230/p/18468707

E Revenge on My Boss CCPC 2023 Harbin Site 贪心，二分
传送门给出了三个数组\(\{a_i\},\{b_i\},\{c_i\}\)要求给出一个排列\(p\)最小化：任选一个位置\(m\)，最大化贡献\(S=(\sum_{i=1}^ma_{p_i}+\sum_{i=m}^nb_{p_i})c_{p_m}\)。标准的最小的最大提示我们考虑二分。这里直接二分答案\(Mid\)。那么就考虑是否存在一个排列使得对于任意\(......
‌Tuxera NTFS for Mac2023免费激活码获取‌方法教程
......
2024.10.15 比赛反思
2024.10.15比赛反思其实我觉得有好几次我差一点就要写反思了，但是由于运气最后没有写（最极限的一次是倒数第五）。但是终究还是逃不过啊。首先是\(T1\)还比较正常，用了大概\(50\min\)，没有浪费太多时间，这点比较好。但是后面就开始出现问题了。\(T2\)是一个网格图上的问题，其实感......
csp-s模拟11
赛时rank11，T1100pts，T217pts，T30pts，T40pts，T510pts这场模拟赛就是糖，告诉我题目难度不按升序排列就是除了T1我都不会呗。玩水(water)签成了，还签了个首切？定义一个形如\(\begin{matrix}A*\\*\\end{matrix}\)的为一个角，角的位置为A的位置。有解的时候就是两个角相邻或......
2023年图灵奖揭晓，你怎么看？
2023年图灵奖揭晓，你怎么看？2023年图灵奖，最近刚刚颁给普林斯顿数学教授AviWigderson！作为理论计算机科学领域的领军人物，他对于理解计算中的随机性和伪随机性的作用，作出了开创性贡献。方向一：AviWigderson在计算复杂性理论方面的贡献及其对现代计算的影响提示：AviWigderson教......
[SWPUCTF 2023 秋季新生赛]Shellcode WriteUp
题目地址：https://www.nssctf.cn/problem/4546主要思路：利用Pwntools发送字节码调用执行execve("/bin/sh",NULL,NULL)实现要点：一定要添加context.binary='./shellcode'解释：pwntools的一个设置，用来指定目标二进制文件，以便于获取它的相关信息，如系统架构，操作系统类型等细节ex......
『模拟赛』CSP-S模拟11
Rank地狱场，一般A.玩水(water)签。发现\(n\le1000\)，\(T\le10\)，\(\mathcal{O(Tn^2)}\)可过，所以简单考虑。我写的好像是dp？为每个点开一个大小为26的状态，表示从哪个字母转移而来的方案数，到该点的全部合法方案数即为\(\max_{i\in\left[0,25\right]}\cnt_i\)。由于是......
「模拟赛」CSP-S 模拟 11（T2 超详细）
比赛链接A.玩水(water)签到。发现如果要找两条路径的话，能找到的充要条件是存在一个点的上方和左方的字母相同。（即使两条走过的点截然不同的路径也符合，这时终点会成为这个点）。即存在一个位置\((i,j)\)使得\(s_{i-1,j}=s_{i,j-1}\)，我们称位置\((i,j)\)是好位置。扩展到三......
[47] (CSP 集训) CSP-S 模拟 11
因为有人想看T3\(nk^2\)所以先发一下A.玩水注意到只有在形如下面这样的地方才会发生分叉?aa?所以\(f_{i,j}\)表示从\((1,1)\)到\((i,j)\)的矩阵中的最大路径方案数，考虑转移普通的转移是\(f_{i,j}=\max(f_{i,j-1},f_{i-1,j})\)如果\(a_{i-1,j}=a_{i,j-1}\)，则有......
2023 ThinkPad运行Linux选购思考记录
2023ThinkPad运行Linux选购思考记录TieraRedHat高级混合云架构师/RHCALevel3关注 17人赞同了该文章展开目录前言在当今这个数字化时代，笔记本电脑已成为我们日常生活和工作中不可或缺的工具。对于软件工程师和系......

[2023 CSP-J]题目思考与反思

相关文章

赞助商

阅读排行