摘要: 题意 有 $N$ 个要买的商品,第 $i$ 个商品的原价是 $P_i$。 有 $M$ 张优惠券,第 $i$ 张优惠券需要满 $L_i$ 减 $D_i$。 一个物品最多只能使用一张优惠券,每一张优惠券最多使用一次。 问最小花费。 分析 很简单的一道贪心题,但是赛时没有想出来。 首先将每一个物品的价格按 阅读全文
posted @ 2023-07-03 08:20 Chen_Jinhui 阅读(1) 评论(0) 推荐(0) 编辑
摘要: [【洛谷博客链接】](https://www.luogu.com.cn/blog/Chen-Jinhui/My-trip-of-XDLJ) [TOC] # XDLJ 之中高考集训游记 这是本人初中第一次去其他校区住读集训,a56爆大奖在线娱乐还是有必要记一记。 这里设 Day 0 为 2023/6/5(即报道的下午 阅读全文
posted @ 2023-06-18 13:58 Chen_Jinhui 阅读(53) 评论(1) 推荐(0) 编辑
摘要: Update on 2023.6.9 15:58:发现有几个错别字,已改正。 大家好,a56爆大奖在线娱乐是 CQ-C2024 蒟蒻 CJH。 题意 给定 $n$ 个区间,第 $i$ 个区间的范围是 $[A_i,A_i+B_i)$。 设 $D_k$ 为有 $k$ 个区间覆盖的长度,请你求出 $\forall k \i 阅读全文
posted @ 2023-06-09 09:21 Chen_Jinhui 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 大家好,a56爆大奖在线娱乐是 CQ-C2024 蒟蒻 CJH。 题意 给你一个有 $N$ 个点 $M$ 条边的无向图。 注意:图中可能会有重边和自环。 接着有 $K$ 个约束条件,约束 $x_i$ 到 $y_i$ 之间没有一条路径可以到达。 最后有 $Q$ 个询问,询问如果连接 $p_i$ 和 $q_i$,是否满足 阅读全文
posted @ 2023-06-05 12:12 Chen_Jinhui 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 大家好,a56爆大奖在线娱乐是 CQ-C2024 蒟蒻 CJH。 题意 有 $N$ 个人,他们分别在坐标为 $(X_i,Y_i)$ 的点上($N$ 个人的坐标互不相同)。 第一个人被感染了病毒,他将会传染给道他欧几里得距离小于等于 $D$ 的人。 请你求出 $N$ 个人是否被感染。 分析 传播病毒这种题,其实第一眼就 阅读全文
posted @ 2023-06-05 11:32 Chen_Jinhui 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 大家好,a56爆大奖在线娱乐是 CQ-C2024 蒟蒻 CJH。 最近回来复习一下组合数,于是就看到了这一道题。 题意 给定两个整数 $n,m$,求出 $\dbinom{n}{m}$。 分析 根据组合数的定义可知: $$\dbinom{n}{m}=\dfrac{n!}{m!(n-m)!}$$ 根据数据范围 $1 \l 阅读全文
posted @ 2023-05-18 15:17 Chen_Jinhui 阅读(4) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 871 (Div. 4) 全题题解 那天晚上没来打【枯】要不然a56爆大奖在线娱乐就可以上 $1400$ 了。 A. Love Story 这应该是 ChatGPT 都会做的题,不会做你真的可以退役了。 定义字符串 $s=\texttt{codeforces}$,输入后枚举哪一个字符 阅读全文
posted @ 2023-05-10 19:48 Chen_Jinhui 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 大家好,a56爆大奖在线娱乐是 CQ-C2024 蒟蒻 CJH。 题意 本题有多组数据。 有一个高 $2023$ 层的数字金字塔。 你击中了一个编号为 $n$ 的罐子,请你求出该罐子上方编号的平方的和。 分析 设 $l_i$ 为 $i$ 左上方罐子的编号,$r_i$ 为 $i$ 右上方罐子的编号,$f_i$ 为击中罐 阅读全文
posted @ 2023-05-09 21:56 Chen_Jinhui 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 大家好,a56爆大奖在线娱乐是 CQ-C2024 蒟蒻 CJH。 题意 一个雪花图可以通过两个大于 $1$ 的整数 $x$ 和 $y$ 生成,具体步骤如下: 从一个中心点开始。 将 $x$ 个新的顶点连接到该中心点。 将 $y$ 个新的顶点分别连接到上述 $x$ 个新顶点中的a56爆大奖在线娱乐顶点。 给你一个雪花图,请找出它的 $ 阅读全文
posted @ 2023-05-08 22:49 Chen_Jinhui 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 大家好,a56爆大奖在线娱乐是 CQ-C2024 蒟蒻 CJH。 题意 本题有多组数据。 求连通块最大权值和。 分析 对于每一个 $a_{i,j}>0$ 且未访问过的点进行 BFS,接着统计权值和取最大值即可。 注意事项 本题有多组数据!!!a56爆大奖在线娱乐访问数组一定要清空!多测不清空,爆零两行泪。 代码 //the code 阅读全文
posted @ 2023-05-07 20:52 Chen_Jinhui 阅读(0) 评论(0) 推荐(0) 编辑

一言