每日三题cf
文章平均质量分 51
gaogesing夏花夕
生如夏花之绚烂,死如秋叶之静美。
展开
-
atc201(组合数学)+cf1400(溢水法)
只由三个数字:36 (肯定有一个数字出现两次,先放这个数字C(4,2),这个数字有3种可能;再放另外两个数字,一共两种可能)题意:给你一个字符串,分别表示0-9的状态。求一个四位密码的组合有多少种。思路:溢水法,一开始把所有的牌放到最小的,一直往大数上溢,不能溢了就停止。只由两个数字:14 (4位2进制分别减去0000和1111两种情况):不确定密码里有没有,可能有可能没有,X:表示密码一定没有该数字。只由四个数字:24 (4!O:表示密码一定有该数字。原创 2023-07-18 20:45:19 · 191 阅读 · 0 评论 -
(atan2)+(最小回文字符统计)
aabc的最小回文是abba,只把c变成a,然后排序。题意:给你一个字符串,让你把它变成最小回文。最小回文:替换的次数最少,再按最小字典序。注意:本题允许自行排列字符串,答案唯一。原创 2023-07-16 20:35:55 · 169 阅读 · 0 评论 -
(数学)+(二分)
直线与抛物线联立,(b-k)^2-4ac原创 2023-07-14 23:03:07 · 327 阅读 · 0 评论 -
(自动机)+(卡常)+(前缀和)
【代码】(自动机)+(卡常)+(前缀和)原创 2023-07-13 14:52:29 · 211 阅读 · 0 评论