随笔分类 -  ACM

区间合并
摘要：区间合并 区间合并（模板） 题目 给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，但是[1;2] 和 [3;4] 不可以合并 阅读全文
posted @ 2024-01-10 20:55 zhyyyyy115 阅读(196) 评论(0) 推荐(0) 编辑
FEB
摘要：题目描述 有一个长度为 N的字符串 S，其中的每个字符要么是 B，要么是 E。 我们规定 S的价值等于其中包含的子串 BB 以及子串 EE 的数量之和。 例如，BBBEEE 中包含 2个 BB 以及 2个 EE，所以 BBBEEE 的价值等于 4。 我们想要计算 S的价值，不幸的是，在我们得到 S之 阅读全文
posted @ 2024-01-09 21:23 zhyyyyy115 阅读(57) 评论(0) 推荐(0) 编辑
等比数列求和-分治法
摘要：等比数列求和-分治法 题目 (1+p+p2+...+pc)modB 因为等比数列直接用求和公式会出现分数形式，不能对分子和分母进行mod运算，再做除法 mod只对加、减、乘具有分配律 若 c为奇数 1+p+p2+...+pc\[=（1 + p 阅读全文
posted @ 2023-11-22 14:24 zhyyyyy115 阅读(155) 评论(0) 推荐(0) 编辑
[NOI2014] 起床困难综合症
摘要：[NOI2014] 起床困难综合症 题目描述 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨 阅读全文
posted @ 2023-11-20 14:20 zhyyyyy115 阅读(12) 评论(0) 推荐(0) 编辑
最大乘积
摘要：# 最大乘积 ## 题目描述 一个正整数一般可以分为几个互不相同的自然数的和，如 3=1+2，4=1+3，5＝1+4=2+3，6=1+5＝2+4。 现在你的任务是将指定的正整数 n 分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。 ## 输入格式 只一个正整数 n 阅读全文
posted @ 2023-08-18 17:41 zhyyyyy115 阅读(77) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示