随笔分类 - brute force
2022 Shanghai Collegiate Programming Contest
摘要:思维,二分图,三分
阅读全文
The 2022 ICPC Asia Regionals Online Contest (II)
摘要:G.树形dp
K.模拟,思维
阅读全文
The 2022 ICPC Asia Regionals Online Contest (I)
摘要:J.构造,推导,期望
阅读全文
The 2021 China Collegiate Programming Contest (Harbin)
摘要:状压dp,dp,dsu on tree
阅读全文
CF 1620C - BA-String
摘要:题目链接: https://codeforces.com/problemset/problem/1620/C 题目大意: 给定一个数 \(k\) 和一个由 'a' 和 * 构成的长为 \(n\) 的字符串,字符串中每一个 * 可以被 0 到 \(k\) 个 'b' 替换,要求输出第 \(x\) 小的
阅读全文
CF 1622C - Set or Decrease
摘要:题目链接: https://codeforces.com/problemset/problem/1622/C 题目大意: 给定一个序列 \(a_1\),\(a_2\),\(a_3\) ... \(a_n\),和一个 \(k\),一步操作中你可以选择一个 \(a_i\) 减去 1,或者让 \(a_i\
阅读全文
CF1562B - Scenes From a Memory
摘要:题目链接: https://codeforces.com/problemset/problem/1562/B 题目大意: t 组测试,每组第一行为数字字符串长度 n ,第二行为数字字符串,要求删除其中的一些数**(不可以全删)**,获得非质数。输出第一行为最后字符串的长度,第二行为最后的字符串。 思
阅读全文
浙公网安备 33010602011771号