摘要:
"传送门" A. Suits 签到。 Code cpp / Author: heyuhhh Created Time: 2019/12/15 17:21:42 / include include include include include include include include incl 阅读全文
摘要:
"传送门" 题意: 给出$s,t$两个合法括号序列,现在找到一个长度最小的合法的序列$p$,使得$s,t$都为其子序列。 思路: 考虑$dp:dp[i][j][d]$表示第一个串在$i$,第二个串在$j$,答案串左括号和右括号之差为$d$时的最短长度。 那么转移时枚举下一位转移即可。 还需要考虑一点 阅读全文
摘要:
"传送门" A. Happy Birthday, Polycarp! 签到。 Code B. Make Them Odd 用一个set从大到小模拟一下这个过程即可。 Code C. As Simple as One and Two 题意: 给出一个串$s$,现在要删除最少的字符,使得串中不含$one 阅读全文
摘要:
记录一下学习组合数学时遇到的一些知识点 阅读全文
摘要:
"传送门" 题意: 统计$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 阅读全文
摘要:
bzoj 洛谷 题意: 现在有$a,b,c$三种车,每个赛道可能会存在限制:$a$表示不能选择$a$类型的赛车,$b,c$同理;$x$表示该赛道不受限制,但$x$类型的个数$d\leq 8$。 同时赛道之间还存在$m$条关系,每个关系用$(i\ h_i\ j\ h_j)$表示,意味着若在第$i$个赛 阅读全文
摘要:
"传送门" 感觉脑子还是转得太慢了QAQ,一些问题老是想得很慢。。。 A. Sweet Problem 签到。 Code B. PIN Codes 注意到$n$很小,不超过$10$,那么就直接暴力改变就行。 可以用一个$map$记录一下。 Code C. Everyone is a Winner! 阅读全文