摘要:
高精度 小数 位数是确定的 所以很好写 注意特判0 和小数点的取舍 阅读全文
摘要:
A. 一个小模拟 不解释 B. 给你一个数列A[i] 把所有Ai>Aj且Ai<=Aj+K的Aj去掉 最少剩下多少数 C. 题意: 给你n个括号序列,问两两合并能形成合法的组合有多少种(可以自己和自己合并)。 思路: 首先:)( 这样的括号序列肯定是不合法的 统计一下有多少个向右开的括号,有多少个向左 阅读全文
摘要:
A题 水题 不解释 B题 从左到右贪心 能选就选 C题 定义以0开始和结尾 中间01相间的串是"zebra"串 给你一个串 问它能不能分成k个子序列 使得这k个子序列都是"zebra"串 Special Judge 开两个set 分别存 0 1 出现的位置 贪心选取即可 D题 找规律 n是奇数 -> 阅读全文
摘要:
退役后学java... 裸线段树 阅读全文
摘要:
A: 给你两个数 (最小的那个<=12) 问这两个数阶乘的GCD 我都吓傻了 直接fac(min(a,b)) 搞定 B: 暴力匹配即可 C: 我似乎是写麻烦了? 搞了两个vector vector是按照时间长度塞的 一个按照排序 另一个按照r排序 newr<l或者newl>r中的最小值 搞一个前缀m 阅读全文
摘要:
A: 考你会不会除法 B: 按照题意模拟 竟然挂了三次...... C: 四个方向搞一个前缀和 注意大于小于 加一减一 算没算上自己 等等细节 D: 筛一次 就好了 最后判一下出现的所有数 E: 分解质因数 two pointers一发 F: 三分答案 特判一下前几个数 后面的肯定是 一坨 加一个链 阅读全文
摘要:
思路: 显然每个子图内都是森林 去掉所有子图1和n都连通且每条大边都存在的情况 直接DP上 NTT优化一波 注意前两项的值.. 阅读全文
摘要:
思路: CF原题 ZYF有题解 O(nlog^2n) 阅读全文