CSP-J 2019 T3 纪念品

【CSP-J 2019 T3 纪念品】的更多相关文章

CSP-J 2019 T3 纪念品

\(\mathfrak{a}\).反思: 通过这道题成功发现自己的背包还是很差\(w\): 可能这是我\(gu\)了好久好久博客的报应叭就在做这个题的时候,自己连背包\(dp\)的思想都忘了背包可以说是最早接触的\(dp\)了,还记得自己\(CSP\)之前他们讲背包,自己是真的忘记了. 可以说是在\(dp\)的洪流中忘本了吧 \(\mathfrak{b}. Solution\): 其实是一个蛮显眼的多次完全背包问题,但思路受限于纪念品的卖出和买进. 第一想法是用一个数组\(NT[]\)在更新…

【游记】CSP J/S 2019 游记

J 组 \(2:30\)开始, \(2:13\)还在酒店的我看了看手表...飞奔考场. T1 数字游戏秒切. 下午某中学某大佬说可用线性基(%) T2 公交换乘用单调队列思想,秒切. T3 纪念品刚看题,wow这不水题吗,铁定\(DP\),再看,嗯?啥时候买?啥时候卖?...后来发现可用背包,感觉正解,样例2没过... 考场代码: #include <cmath> #include <cstdio> #include <cstring> #include <…

上午小测3 T1 括号序列 && luogu P5658 [CSP/S 2019 D1T2] 括号树题解

前言: 一直很想写这道括号树..毕竟是在去年折磨了我4个小时的题.... 上午小测3 T1 括号序列前言: 原来这题是个dp啊...这几天出了好几道dp,我都没看出来,我竟然折磨菜. 考试的时候先打了个暴力,然后就开始往容斥上想.... 解析: 考虑dp. 令dp[i] 表示以i为结尾的,合法的子串数量. 令match[i] 表示进行括号匹配时,与i匹配的括号的编号. (以上i都是右括号,如果是左括号置为0即可) 然后,就有: if(match[i]) dp[i]=dp[match[i]-1…

CSP J/S 初赛总结

CSP J/S 初赛总结 2021/9/19 19:29 用官方答案估计 J 涂卡的时候唯一的一支 2B 铅笔坏了,只能用笔芯一个个涂选择 \(-6\ pts\) 判断 \(-3\ pts\) 回答问题的选择 \(-9\ pts\) 完成代码 \(-3\ pts\) \(79\ pts\) in total S 开始:艾,选择题真简单后面:wc,为什么 LCA 要用笛卡尔树?! 选择题 \(-6\ pts\) 判断题 \(-7.5\ pts\) 回答问题的选择 \(-9\ pts\) 完成代…

CSP J/S 2019受虐记

一枚蒟蒻的游记~ 提高组DAY1 不是说每场考试都有一道签到题吗那我tm读了三遍题硬是没找到一道水题是怎么回事(是我太弱了吗) 没办法,硬着头皮做T1 暴力写法...期望得分30pts 于是...在草稿纸上画了无数遍之后,终于推出了O(N)的做法!期望得分95pts(n=64哪个点不知道为什么炸了) T2 T3骗了大概15pts 预估得分:100pts~110pts 普及组 T1简直了--是不是因为CCF觉得上午太难了然后出了一道大水题预计得分100pts T2...在我用STL的queue…

@CSP模拟2019.10.16 - T3@ 垃圾分类

目录 @description@ @solution@ @accepted code@ @details@ @description@ 为了保护环境,p6pou建设了一个垃圾分类器. 垃圾分类器是一个树形结构,由 n 个垃圾桶和 n-1 条双向传送带组成. 垃圾处理器的编号为 1, 2, ..., n,每条传送带都可以花 1 秒钟将垃圾从一个垃圾桶输送到另一个垃圾桶. 垃圾投放点是编号为 r 的垃圾桶,垃圾总是投放在这里. 垃圾共有 n 种,编号也是 1, 2, ..., n. 编号为 i 的垃…

CSP/NOIP 2019 游记

Day0 打牌 Day1 \(T1\) 没开\(ull\), 不知道有几分 \(T2\) \(N^2\)暴力+链, 没搞出树上做法, \(70\)分 \(T3\) 标准\(10\)分( 感觉今年省一稳没了, 然后去浙大骑自行车逛了一圈, 晚上回宾馆打牌 Day2 没想到翻盘了 \(T1\) 反面做, \(N^2M\)的DP, 调了会过大样例, \(100\)分 \(T2\) 先写个\(N^3\)的暴力DP, 看起来像是决策单调? 然后写出来拍上了, 高精度不香, 懒得打--\(88\)分 \(T…