摘要:
"传送门" 题意: 二维平面给出$n$个点,现在可以给每个点进行染色,染红色的代价为$r$,染蓝色的代价为$b$。 之后会有$m$个限制,形式如:$t_i\ l_i\ d_i$,当$t_i=1$时,表示$l_i$行两种颜色的点数相差不超过$d_i$;类似地,当$t_i=2$时表示的是列时的状态。 问 阅读全文
摘要:
"传送门" C K th Substring 题意: 给出一个字符串,求其第$k$小子串,$k\leq 5$。 思路: 因为$k$很小,所以答案长度不可能超过$k$。所以直接将所有的长度不超过$k$的串拿出来排序就行。 Code cpp include define MP make_pair def 阅读全文