上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 57 下一页
摘要: "传送门" A. Suits 签到。 Code cpp / Author: heyuhhh Created Time: 2019/12/15 17:21:42 / include include include include include include include include incl 阅读全文
posted @ 2019-12-16 13:13 heyuhhh 阅读(578) 评论(0) 推荐(0) 编辑
摘要: "传送门" 题意: 给出$s,t$两个合法括号序列,现在找到一个长度最小的合法的序列$p$,使得$s,t$都为其子序列。 思路: 考虑$dp:dp[i][j][d]$表示第一个串在$i$,第二个串在$j$,答案串左括号和右括号之差为$d$时的最短长度。 那么转移时枚举下一位转移即可。 还需要考虑一点 阅读全文
posted @ 2019-12-15 11:44 heyuhhh 阅读(426) 评论(0) 推荐(0) 编辑
摘要: "传送门" A. Happy Birthday, Polycarp! 签到。 Code B. Make Them Odd 用一个set从大到小模拟一下这个过程即可。 Code C. As Simple as One and Two 题意: 给出一个串$s$,现在要删除最少的字符,使得串中不含$one 阅读全文
posted @ 2019-12-15 11:33 heyuhhh 阅读(282) 评论(0) 推荐(0) 编辑
摘要: dp预处理+第二类斯特林数 阅读全文
posted @ 2019-12-11 11:10 heyuhhh 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 将阶乘用斯特林公式表示为较易求解的式子 阅读全文
posted @ 2019-12-11 11:03 heyuhhh 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 通过递推公式来找到和组合数之间的联系,然后用公式判断。 阅读全文
posted @ 2019-12-11 10:57 heyuhhh 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 记录一下学习组合数学时遇到的一些知识点 阅读全文
posted @ 2019-12-05 22:21 heyuhhh 阅读(1085) 评论(0) 推荐(1) 编辑
摘要: "传送门" 题意: 统计$k$元组个数$(a_1,a_2,\cdots,a_n),1\leq a_i\leq n$使得$gcd(a_1,a_2,\cdots,a_k,n)=1$。 定义$f(n,k)$为满足要求的$k$元组个数,现在要求出$\sum_{i=1}^n f(i,k),1\leq n\le 阅读全文
posted @ 2019-12-02 22:21 heyuhhh 阅读(276) 评论(0) 推荐(0) 编辑
摘要: bzoj 洛谷 题意: 现在有$a,b,c$三种车,每个赛道可能会存在限制:$a$表示不能选择$a$类型的赛车,$b,c$同理;$x$表示该赛道不受限制,但$x$类型的个数$d\leq 8$。 同时赛道之间还存在$m$条关系,每个关系用$(i\ h_i\ j\ h_j)$表示,意味着若在第$i$个赛 阅读全文
posted @ 2019-12-02 22:05 heyuhhh 阅读(194) 评论(0) 推荐(0) 编辑
摘要: "传送门" 感觉脑子还是转得太慢了QAQ,一些问题老是想得很慢。。。 A. Sweet Problem 签到。 Code B. PIN Codes 注意到$n$很小,不超过$10$,那么就直接暴力改变就行。 可以用一个$map$记录一下。 Code C. Everyone is a Winner! 阅读全文
posted @ 2019-12-02 12:37 heyuhhh 阅读(307) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 57 下一页