随笔分类 -  题解

题解
[COCI2015-2016#2] VUDU 题解
摘要：[COCI2015-2016#2] VUDU 题解 题意 给一个长度为 N 的整数序列 a，对于其一共 N×(N+1)2 个的非空区间，求有多少个区间的平均数大于等于 p。 暴力做法 显然，可以直接枚举区间左端点 j 与区间右 阅读全文
posted @ 2024-01-11 17:10 gevenfeng 阅读(7) 评论(1) 推荐(0) 编辑
CF1006E Military Problem 题解
摘要：CF1006E Military Problem 题解 题意 给定一颗有 n(2≤n≤2×105) 个节点的树，树根为 1。 对于每个节点 i(2≤i≤n) 都有它的父节点 阅读全文
posted @ 2024-01-11 17:10 gevenfeng 阅读(3) 评论(0) 推荐(0) 编辑
Meaningful Mean 题解
摘要：[ARC075E] Meaningful Mean 题解 题意 给一个长度为 N 的整数序列 a，对于其一共 N×(N+1)2 个的非空区间，求有多少个区间的平均数大于等于 k。 暴力做法 显然，可以直接枚举区间左端点 j 与 阅读全文
posted @ 2024-01-11 17:06 gevenfeng 阅读(4) 评论(0) 推荐(0) 编辑
[COCI2012-2013#2] POPUST 题解
摘要：[COCI2012-2013#2] POPUST 题解 题意 有 N(2≤N≤5×105) 个物品，每个物品的原价是 bi 元。每次选物品时，第一件选出的物品 i 价格变为 ai 元，问选 \(i \th 阅读全文
posted @ 2024-01-11 17:05 gevenfeng 阅读(19) 评论(0) 推荐(0) 编辑

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