随笔分类 - 比赛
摘要:零、写在前面 看原比赛戳这儿 本来昨天比的赛昨天就要写题解,但是Dp真的是太难刷啦!!!(\(for\ example:\)1、2、3)所以被Dp的题解耽误了许多时间,所以只好今天来写了 本次比赛题目难度:普及+提高- \(emm,emm\),主要是考察了概率与期望方面的内容 一、T1 铺设道路 看
阅读全文
摘要:零、写在前面 看原比赛戳这儿 本次比赛题目难度:普及(不超过第三题) 这次比赛主要目的是考查对数据结构的掌握程度 一、T1 序列 看原题戳这儿 1、审题 给出一个长度为$n$的整数序列 $,$要求删掉一个连续子串后序列中没有相同元素 \(,\) 请问至少要删掉多长的子串$?$ 乍一看很多人肯定会说,
阅读全文
摘要:零、写在前面 看原比赛戳这儿 本比赛难度:普及+/提高- 总体来说不算特别难,但是$AK$十分有难度。 一、T1 旋风回旋曲 看原题戳这儿 1、审题 题意简化后就是:在一条路径上,给定起点$x$和终点$y$与缆车的两端$a$和$b$,期间可以借助缆车减少路程,缆车走过的路程不计入徒步总路程,在缆车上
阅读全文
摘要:零.写在前面 第一次给比赛赛题写题解,有不足请多多指教。 原比赛地址这儿 适合普及+/提高-的人食用 一.T1 运算 看原题戳这儿 1.审题 在一行中从左到右写着 \(n\) 个数字 \(a_1,a_2…a_n\),你需要在每相邻的两个数字间填入" + "或者" ^ "(异或)中的一个。定义一种方案
阅读全文

浙公网安备 33010602011771号