上一页 1 2 3 4 5 6 7 8 9 ··· 68 下一页
摘要: A. 一个小模拟 不解释 B. 给你一个数列A[i] 把所有Ai>Aj且Ai<=Aj+K的Aj去掉 最少剩下多少数 C. 题意: 给你n个括号序列,问两两合并能形成合法的组合有多少种(可以自己和自己合并)。 思路: 首先:)( 这样的括号序列肯定是不合法的 统计一下有多少个向右开的括号,有多少个向左 阅读全文
posted @ 2018-06-10 20:57 SiriusRen 阅读(147) 评论(0) 推荐(0) 编辑
摘要: A题 水题 不解释 B题 从左到右贪心 能选就选 C题 定义以0开始和结尾 中间01相间的串是"zebra"串 给你一个串 问它能不能分成k个子序列 使得这k个子序列都是"zebra"串 Special Judge 开两个set 分别存 0 1 出现的位置 贪心选取即可 D题 找规律 n是奇数 -> 阅读全文
posted @ 2018-03-10 18:34 SiriusRen 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 退役后学java... 裸线段树 阅读全文
posted @ 2017-09-15 15:33 SiriusRen 阅读(267) 评论(0) 推荐(0) 编辑
摘要: A: 给你两个数 (最小的那个<=12) 问这两个数阶乘的GCD 我都吓傻了 直接fac(min(a,b)) 搞定 B: 暴力匹配即可 C: 我似乎是写麻烦了? 搞了两个vector vector是按照时间长度塞的 一个按照排序 另一个按照r排序 newr<l或者newl>r中的最小值 搞一个前缀m 阅读全文
posted @ 2017-07-07 20:18 SiriusRen 阅读(154) 评论(0) 推荐(0) 编辑
摘要: A: 考你会不会除法 B: 按照题意模拟 竟然挂了三次...... C: 四个方向搞一个前缀和 注意大于小于 加一减一 算没算上自己 等等细节 D: 筛一次 就好了 最后判一下出现的所有数 E: 分解质因数 two pointers一发 F: 三分答案 特判一下前几个数 后面的肯定是 一坨 加一个链 阅读全文
posted @ 2017-07-06 15:48 SiriusRen 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 思路: 显然每个子图内都是森林 去掉所有子图1和n都连通且每条大边都存在的情况 直接DP上 NTT优化一波 注意前两项的值.. 阅读全文
posted @ 2017-07-04 09:15 SiriusRen 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 思路: CF原题 ZYF有题解 O(nlog^2n) 阅读全文
posted @ 2017-07-01 00:04 SiriusRen 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 思路: 阅读全文
posted @ 2017-06-28 20:26 SiriusRen 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题面: 看无可看(see.pas/cpp/c) 题目描述 “What’s left to see when our eyes won’t open?” “若彼此瞑目在即,是否终亦看无可看?” 来自网易云音乐<Golden Leaves-Passenger> 最后的一刻我看到了...... 一片昏暗? 阅读全文
posted @ 2017-06-28 19:09 SiriusRen 阅读(776) 评论(0) 推荐(0) 编辑
摘要: 题面: 说无可说(say.pas/cpp/c) 题目描述 “What’s left to say when every word’s been spoken?” “若沉默再无休止,是否已经说无可说?” 来自网易云音乐<Golden Leaves-Passenger> 沉默之中,我已不懂言语。 幻觉中 阅读全文
posted @ 2017-06-28 15:16 SiriusRen 阅读(609) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 68 下一页