CSP-J/S 游记 这次CSP死得很惨,提高普及都挂了,为了提醒以后的自己还有后人,记下了这悲惨的一次比赛 上午 早早地就从DY出发了,上车前还怕又要迟到,重演之前验核酸时的悲剧。 到了JZ,在门口等了会,蒙蒙地把矿泉水的标签还撕了,最后发现其实水壶也能直接带进去。 进去干等 ...
目录 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死得很惨,提高普及都挂了,为了提醒以后的自己还有后人,记下了这悲惨的一次比赛 上午 早早地就从DY出发了,上车前还怕又要迟到,重演之前验核酸时的悲剧。 到了JZ,在门口等了会,蒙蒙地把矿泉水的标签还撕了,最后发现其实水壶也能直接带进去。 进去干等 ...
题目涉及算法: 数字游戏:字符串入门题; 公交换乘:模拟; 纪念品:完全背包; 数字游戏:广搜/最短路。 数字游戏 题目链接:https://www.luogu.com.c ...
不出行?不出行考屁呢? 今天的CSP-J似乎比去年简单了一些,可它。。。 好了,来说一说我的情况。 T1:太水,5分钟秒 T2:这个数据有点尴尬,双重循环铁定爆,用链表有有一点小题大做。本蒟蒻在考场上打了三个版本才过了大样例。 说一下本蒟蒻的思路:首先用两个O(n ...
三、完善程序(单选题,每小题3分,共计30分) 1.(矩阵变幻)有一个奇幻的矩阵,在不停的变幻,其变幻方式为:数字0 变成矩阵$\begin{bmatrix} 0&0 \ 0&1 ...
二、阅读程序(程序输入不超过数组或字符串定义的范围;判断题正确填√,错误填×;除特殊说明外,判断题1.5分,选择题3分,共计40分) 判断题 1.输入的字符串只能由小写 ...
https://www.jianshu.com/p/9e58f455c1ee https://blog.csdn.net/weixin_39104847/article/details/ ...
初赛部分 Day -7 下周就要考初赛了,要是我没过岂不是很丢脸? 然而我到现在都还没开始复习…… Day -5 周围人都开始着手复习初赛了,有点小慌。 Day -4 听对面学弟自测的初 ...