摘要：
浙江师范大学第十八届大学生程序设计竞赛（重现） H - 车辆探测器 ZJNU 2479 - 车辆探测器 题意 $n$辆汽车在$x$轴负半轴排成一列以每秒$1$米的速度匀速向$x$正半轴行驶，第$i$辆汽车的初始位置为$a[i]$。 有$m$个车辆探测器，探测范围为$\pm r[i]$的探测器被放在$ 阅读全文
摘要：
题意 在一张图中画圆，需要保证 每个圆圆心在$x$轴上，且是一个整数点 每个圆圆内任意一点的$x$坐标均在$[0,n]$ 每个圆的半径是个整数，且不超过$5$ 每个圆与其他任意一个圆的交点最多只能有一个 已知已经存在$k$个圆（保证初始图合法），求有多少种画法能够使得最后整张图满足上述条件 （什么也 阅读全文
摘要：
HDU 5920 - Ugly Problem 题意 将一个长度不超过$1000$的大整数拆分成不超过$50$个回文数之和。 思路 每次考虑从数$a$中拆分出一个最大的回文数$b$ 从高位开始向中位循环，把$b$中对称的一对位置的数字定作数$a$中对应位置的数字 例如$a=54321$，每个对称位置 阅读全文
摘要：
Good Bye 2018 F. New Year and the Mallard Expedition 题意 一只鸭子想从数轴的左端走到右端 数轴上有三种环境：草原Grass，水Water，岩浆Lava 给定一个长度为$n$的字符串，表示自左向右的环境分布 再给定一个长度为$n$的数组，表示每种环 阅读全文
摘要：
Educational Codeforces Round 96 (Rated for Div. 2) E. String Reversal 题意 给定一个长度为$n$的字符串，每次操作可以交换两个相邻字符，问将原串倒置所需要的最小操作数。 限制 $2\leq n\leq 200000$ 思路 先将原 阅读全文
摘要：
Regular Contest 102 - D - All Your Paths are Different Lengths 题意 给定一个$L$，要求构造出一个点数$n$不超过$20$，边数$m$不超过$60$的有向图（允许存在重边） 保证该图从点$1$到点$n$存在恰好$L$种不同的路径，每条路 阅读全文
摘要：
Grand Contest 041 - E - Balancing Network 题意 给定$n$条线以及$m$个平衡器，每条线自上向下按顺序排列，每个平衡器自左向右按顺序排列，并连接着两条线$x,y$ 每条线最左边在刚开始都各有一个标记，每个标记都会向右走 对于每个标记，如果某时刻在第$i$条线 阅读全文
摘要：
COCI 2016/2017 CONTEST #3 - Kronican ZJNU 2471 - Kronican 题意 有$n$个无限体积的杯子，里面都有一些水，Mislav想喝掉所有的水，但他只想喝最多$k$杯水 所以他需要将这$n$杯水进行合并，将第$i$杯水倒进第$j$杯所需要的花费为$C_ 阅读全文
摘要：
COCI 2019/2020 CONTEST #5 - Zapina ZJNU 2455 - Zapina 题意 给$n$个人分配$n$种不同的工作。 $n$个人拍成一列，第$i$个人只有在被严格安排到$i$份工作时会感到快乐（不会在意是什么工作，只在意数量）。 问至少有一人感到快乐的分配方案数量。 阅读全文
摘要：
Codeforces Round #674 (Div. 3) F - Number of Subsequences 题意 给定一个长度为$n$字符串，仅包含${a,b,c,?}$这四种字符。 字符$?\(为通配符，可以匹配\){a,b,c}$三种字符中的任意一种。如果字符串内含有$k$个通配符，则最 阅读全文