原文:CSP-J/S2019试题选做

目录 S D T 括号树 S D T 树上的数 S D T Emiya 家今天的饭 S D T 划分 S D T 树的重心 J T 公交换乘 J T 纪念品 J T 加工零件 S D T 括号树 设 f u 表示根到 u 的路径上有多少子串是合法括号串。 即题目里的 k u ,此变量名缺乏个性,故换之 从根向每个节点dfs,容易求出 c u :表示从根到 u 的路径上,我们能匹配则匹配,最后剩下 ...

2020-02-07 08:29 0 1353 推荐指数:

查看详情

CSP-J/S游记

CSP-J/S 游记 这次CSP死得很惨,提高普及都挂了,为了提醒以后的自己还有后人,记下了这悲惨的一次比赛 上午 早早地就从DY出发了,上车前还怕又要迟到,重演之前验核酸时的悲剧。 到了JZ,在门口等了会,蒙蒙地把矿泉水的标签还撕了,最后发现其实水壶也能直接带进去。 进去干等 ...

Wed Oct 27 04:29:00 CST 2021 1 216
2019CSP-J复赛题解

题目涉及算法: 数字游戏:字符串入门题; 公交换乘:模拟; 纪念品:完全背包; 数字游戏:广搜/最短路。 数字游戏 题目链接:https://www.luogu.com.c ...

Thu Nov 28 22:09:00 CST 2019 0 358
2019 CSP-J复赛游记

不出行?不出行考屁呢? 今天的CSP-J似乎比去年简单了一些,可它。。。 好了,来说一说我的情况。 T1:太水,5分钟秒 T2:这个数据有点尴尬,双重循环铁定爆,用链表有有一点小题大做。本蒟蒻在考场上打了三个版本才过了大样例。 说一下本蒟蒻的思路:首先用两个O(n ...

Sun Nov 17 05:11:00 CST 2019 2 812
[基础]2019CSP-J初赛试题(普及组)试题详解 2/3

二、阅读程序(程序输入不超过数组或字符串定义的范围;判断题正确填√,错误填×;除特殊说明外,判断题1.5分,选择题3分,共计40分) 判断题 1.输入的字符串只能由小写 ...

Thu Jul 15 05:10:00 CST 2021 0 255
CSP-J/S 2021 游记

初赛部分 Day -7 下周就要考初赛了,要是我没过岂不是很丢脸? 然而我到现在都还没开始复习…… Day -5 周围人都开始着手复习初赛了,有点小慌。 Day -4 听对面学弟自测的初 ...

Sun Oct 24 19:23:00 CST 2021 2 113
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM