上一页 1 2 3 4 5 6 ··· 22 下一页
2020年11月1日
计蒜客信息学赛前CSP-S2模拟赛2 T4 平均数
摘要： 问题描述 有一个长度为 n* 的序列，求所有长度大于等于 m 的子区间的平均数的最大值。 还有 q 次单点加操作，每次操作后输出长度大于等于 m 的子区间的平均数的最大值。 输入格式 第一行三个正整数 \(n,M,q\)，其中 \(M\geq\) 所有询问的 \(m\) 值。 第二行 \(n\) 个 阅读全文
posted @ 2020-11-01 23:21 CJlzf 阅读(190) 评论(0) 推荐(0) 编辑
[洛谷P3569] POI2014 KAR
摘要： 问题描述 给定一个n个点，m条边的无向图，其中你在第i个点建立旅游站点的费用为Ci。在这张图中，任意两点间不存在节点数超过10的简单路径。请找到一种费用最小的建立旅游站点的方案，使得每个点要么建立了旅游站点，要么与它有边直接相连的点里至少有一个点建立了旅游站点。 解析 对于这类问题，不妨对原图的每个 阅读全文
posted @ 2020-11-01 23:07 CJlzf 阅读(96) 评论(0) 推荐(0) 编辑
2020年9月24日
[洛谷P3584] POI2015 LAS
摘要： 问题描述 圆桌上摆放着n份食物，围成一圈，第i份食物所含热量为c[i]。 相邻两份食物之间坐着一个人，共有n个人。每个人有两种选择，吃自己左边或者右边的食物。如果两个人选择了同一份食物，这两个人会平分这份食物，每人获得一半的热量。 假如某个人改变自己的选择后（其他n-1个人的选择不变），可以使自己获 阅读全文
posted @ 2020-09-24 23:29 CJlzf 阅读(154) 评论(0) 推荐(0) 编辑
2020年9月21日
[洛谷P4049] JSOI2007 合金
摘要： 问题描述 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了 \(n\) 种他们需要的合金，以及每种合金中铁铝 阅读全文
posted @ 2020-09-21 16:59 CJlzf 阅读(113) 评论(0) 推荐(0) 编辑
2020年9月19日
[51nod1533] 一堆的堆
摘要： 问题描述 现在有一个长度为n的数组 a1, a2, ..., an 。然后对于k从1到 n-1分别对该数组建k叉堆。现在要统计对于每一个k叉堆，里面有多少结点是不满足最小堆的性质的。即值比父亲的要小的结点有多少个。 k叉堆的定义是这样的：数组的下标从1到n编号，对于某一个编号为v的结点，他的k个儿子 阅读全文
posted @ 2020-09-19 14:35 CJlzf 阅读(118) 评论(0) 推荐(0) 编辑
2020年8月30日
[AGC018E] Sightseeing Plan
摘要： 问题描述 一个人在网格图上旅行，他可以从矩形 \((X_1,Y_1)-(X_2,Y_2)\) 中任意一点 \(S\) 开始，再在矩形 \((X_3,Y_3)-(X_4,Y_4)\) 中任意一点 \(P\) 午休，最后在矩形 \((X_5,Y_5)-(X_6,Y_6)\) 中任意一点 \(T\) 结束 阅读全文
posted @ 2020-08-30 18:36 CJlzf 阅读(156) 评论(0) 推荐(0) 编辑
2020年8月24日
[CF1065E] Side Transmutations
摘要： 问题描述 考虑一个字符集合A（A中元素互不相同）和一个长度为 n 的字符串 S，其中 S 中的字符都属于集合 A 。 给你一个包含 m 个整数的序列 \(b (b_1<b_2<\dots<b_m)\)。你可以对字符串 S 作以下的操作： 1.选择一个合法的 \(i\) ,并且令 \(k=b_i\) 阅读全文
posted @ 2020-08-24 16:09 CJlzf 阅读(125) 评论(0) 推荐(0) 编辑
[CF840C] On the Bench
摘要： 问题描述 给定一个序列 \(a(a_i\le 10^9)\)，长度为 \(n(n\le 300)\)。 试求有多少 1 到 \(n\) 的排列 \(p_i\)，满足对于任意的 $2\le i\le n$ 有 \(a_{p_{i-1}}\times a_{p_i}\) 不为完全平方数，答案对 $10^ 阅读全文
posted @ 2020-08-24 16:06 CJlzf 阅读(96) 评论(0) 推荐(0) 编辑
[洛谷P4491] HAOI2018 染色
摘要： 问题描述 为了报答小 C 的苹果, 小 G 打算送给热爱美术的小 C 一块画布, 这块画布可 以抽象为一个长度为 \(N\) 的序列, 每个位置都可以被染成 \(M\) 种颜色中的某一种. 然而小 C 只关心序列的 \(N\) 个位置中出现次数恰好为 \(S\) 的颜色种数, 如果恰 好出现了 \( 阅读全文
posted @ 2020-08-24 16:03 CJlzf 阅读(113) 评论(0) 推荐(0) 编辑
[洛谷P3634] APIO2016 划艇
摘要： 问题描述 在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星点点地分布着 \(N\) 个划艇学校，编号依次为 $1$ 到 \(N\)。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同，不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一样的。每个学校可以选择派出一些划艇参加节日的庆典，也可 阅读全文
posted @ 2020-08-24 16:00 CJlzf 阅读(144) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 22 下一页