随笔分类 - 二分
摘要:[2018冬令营模拟测试赛(二十一)]Problem A: Decalcomania 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 最优解一定是在一段连续的包含 $0$ 号点的区间中
阅读全文
摘要:2018清华冬令营 又一次~~由于接连而至的玄学现象~~跪惨,错失良机,就不再公开提我这次惨痛的经历了,写点干货…… day1 A 零食 (1s, 1G) 试题简述 $n$ 种物品1,$m$ 种物品2,要求安排一个两种物品的排列,当且仅当某个物品的有前一个物品前一个物品种类和它一样时才能让总和增加这
阅读全文
摘要:2018北京冬令营模拟题 day1 “普及组选手做前 3 道题目,提高组选手做后 3 道题目”,所以 T1 我就不写题解了。 售票(kartomat) 试题描述 C 市火车站最近出现了一种新式自动售票机。买票时,乘客要先在售票机上输入终点名称。一共有 $N$ 处目的地,随着乘客按顺序输入终点名称的每
阅读全文
摘要:2018冬令营模拟测试赛(十五) [Problem A]区间第k小 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 考虑从左往右依次加入每个数。假设所有询问的右端点固定,对于相同权值的
阅读全文
摘要:2018冬令营模拟测试赛(十四) [Problem A]prime 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 考虑 $\sum_{i=1}^n { 2^{f(i)} }$ 这个式
阅读全文
摘要:2018冬令营模拟测试赛(十三) [Problem A]大佬的难题 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 三维偏序,暴力就是第一维排序第二维分治第三维数据结构,这样做是 $O
阅读全文
摘要:2018冬令营模拟测试赛(十二) [Problem A]snow 试题描述 $2333$ 年的某一天,临冬突降大雪,主干道已经被雪覆盖不能使用。城主 囧·雪 决定要对主干道进行一次清扫。 临冬城的主干道可以看为一条数轴。囧·雪 一共找来了 $n$ 个清理工,第 $i$ 个清理工的工作范围为 $[l_
阅读全文
摘要:2018冬令营模拟测试赛(十一) [Problem A]小Y增员操直播群 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这题其实就是个暴力…… 从后往前扫一遍,对于编号为 $i$ 的
阅读全文
摘要:[LOJ 2329]「清华集训 2017」我的生命已如风中残烛 试题描述 九条可怜是一个贪玩的女孩子。 这天她在一堵墙钉了 $n$ 个钉子,第 $i$ 个钉子的坐标是 $(x_i,y_i)$。接着她又在墙上钉上了 $m$ 根绳子,绳子的一端是点 $s_i(sx_i,sy_i)$,绳子经过点 $t_i
阅读全文
摘要:[BZOJ2738]矩阵乘法 试题描述 给你一个 $N \times N$ 的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第 $K$ 小数。 输入 第一行两个数 $N,Q$,表示矩阵大小和询问组数; 接下来 $N$ 行 $N$ 列一共 $N \times N$ 个数,表示这个矩阵; 再接下来 $Q
阅读全文
摘要:[BZOJ2095][Poi2010]Bridges 试题描述 YYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有 $n$ 个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛 $1$ 出发,骑过每一座桥,到达每一个小岛,然后回到
阅读全文

浙公网安备 33010602011771号