Chen_Jinhui - 博客园_a56爆大奖在线娱乐

2022年11月11日

摘要：大家好，a56爆大奖在线娱乐是 CQ-C2024 蒟蒻 CJH。题意题目翻译说得很清楚了。分析思路直接使用 vector 平面向量存储即可，每给出一条边就在a56爆大奖在线娱乐点的邻居中添加相应的点。输出时用 sort 排序即可。代码 //the code is from chenjh #include<cstdio> 阅读全文

posted @ 2022-11-11 16:42 Chen_Jinhui 阅读(4) 评论(0) 推荐(0) 编辑

题解 [ABC276A] Rightmost

摘要：大家好，a56爆大奖在线娱乐是 CQ-C2024 蒟蒻 CJH。题意给定一个字符串 $S$，求出字符 a 在 $S$ 中最后一次出现的位置（如果没有则输出 $-1$）。分析思路题意即为思路，a56爆大奖在线娱乐这里提供a56爆大奖在线娱乐较快的方法（因为a56爆大奖在线娱乐直接成为了最优解）。众所周知，getchar() 读入a56爆大奖在线娱乐字符比 scanf("%s" 阅读全文

posted @ 2022-11-11 16:33 Chen_Jinhui 阅读(0) 评论(0) 推荐(0) 编辑

2022年11月5日

CJH 的 CSP-J2 2022 游记

摘要： CJH 的 CSP-J2 2022 游记大家好，a56爆大奖在线娱乐是 CQ-C2024 蒟蒻 CJH。（至于为什么这�a56爆大奖在线娱乐蛏境吆猩钜猓魑蛔孕刑寤幔� T1：嗯……签到题，看到 $a^b$ 就想到了快速幂，然后写了出来，时间复杂度 $O(\log b)$。但是考试后发现 $O(b)$+ 特判 $1$ 似乎阅读全文

posted @ 2022-11-05 08:47 Chen_Jinhui 阅读(4) 评论(0) 推荐(0) 编辑

2022年10月24日

题解 CF1753B 【Factorial Divisibility】

摘要：大家好，a56爆大奖在线娱乐是 CQ-C2024 蒟蒻 CJH。难度：普及/提高-。标签：数学。题意给定 $n$ 个数 $a_1,a_2,\dots,a_n$，求出 $\sum\limits_{i=1}^n{a_i!} \bmod x!$ 是否等于 $0$。思路根据阶乘的定义a56爆大奖在线娱乐们可知：$$ (x+1) \ 阅读全文

posted @ 2022-10-24 21:38 Chen_Jinhui 阅读(2) 评论(0) 推荐(0) 编辑

2022年10月21日

题解 P6538 [COCI2013-2014#1] LOPOV

摘要：大家好，a56爆大奖在线娱乐是 CQ-C2024 蒟蒻 CJH。题意题目描述很清楚了不说。标签：排序，贪心。分析此题要让价值最大化，就要在每一个袋子的容量内选取最大价值的物品，这个可以使用手写大根堆或是使用 STL priority_queue，具体使用方法请自行 BDFS。注意事项容量为 $C_i$ 阅读全文

posted @ 2022-10-21 22:36 Chen_Jinhui 阅读(0) 评论(0) 推荐(0) 编辑

2022年10月20日

题解 CF1746A 【Maxmina】

摘要：大家好，a56爆大奖在线娱乐是 CQ-C2024 蒟蒻 CJH。难度：入门。标签：模拟，贪心。题意你有一个大小为 $n$ 的数组 $a$，只由 $0$ 和 $1$ 组成，还有一个整数 $k$。在一次操作中，你可以做以下其中一个。选择 $a$ 中的 $2$ 个连续元素，替换为它们的最小值。选择 $a$ 中的阅读全文

posted @ 2022-10-20 21:11 Chen_Jinhui 阅读(0) 评论(0) 推荐(0) 编辑

2022年10月19日

题解 P8014 [COCI2013-2014#4] SUMO

摘要：大家好，a56爆大奖在线娱乐是 CQ-C2024 蒟蒻 CJH。题意题目描述写得很清楚了。标签：并查集。分析题目此题就是一道近似于模板的一道并查集的题。在这里a56爆大奖在线娱乐用 $fa_i$ a56爆大奖在线娱乐 $i$ 是属于哪一队的，用 $d_i$ a56爆大奖在线娱乐 $i$ 的敌队。在 $m$ 次比赛中，需要判断 $A_i$ 和 $B_i$ 阅读全文

posted @ 2022-10-19 21:22 Chen_Jinhui 阅读(1) 评论(0) 推荐(0) 编辑

2022年10月11日

题解 AT4535 【Slimes】

摘要：大家好，a56爆大奖在线娱乐是 CQ-C2024 蒟蒻 CJH。这一道题目其实就是 P1775 石子合并（弱化版）。前置知识：区间 DP。状态设计 $dp_{i,j}$ a56爆大奖在线娱乐将区间 $[i,j]$ 合并所花费的最小代价。边界条件首先把 $1\le i \le n$ 时的 $dp_{i,i}$ 赋值为 $0$ 阅读全文

posted @ 2022-10-11 21:30 Chen_Jinhui 阅读(3) 评论(0) 推荐(0) 编辑

2022年10月5日

题解 P8572【[JRKSJ R6] Eltaw】

摘要：大家好，a56爆大奖在线娱乐是 CQ-C2024 级蒟蒻 CJH。题意题目描述的很清楚了，应该不需要了。 $20$ 分做法这个数据范围，用普通二维数组是无法存下的，a56爆大奖在线娱乐这里使用 vector 可变长度数组。需要区间求和，就要用前缀和优化，每一次询问直接用前缀和求出区间值，再 $1 \sim k$ 枚举选出最大阅读全文

posted @ 2022-10-05 21:53 Chen_Jinhui 阅读(2) 评论(0) 推荐(0) 编辑

2022年8月21日

题解 P3498 [POI2010]KOR-Beads

摘要：大家好，a56爆大奖在线娱乐是 CQ-FZOIer，C2024 级蒟蒻 CJH。暑假作业太多了，来补一篇题解。此题 tag：枚举，暴力；哈希，HASH。洛谷：P3498 [POI2010]KOR-Beads 题意给定一个长度为 $n$ 的序列，问在序列中连续选取长度为 $k(1 \le k \le n)$ 的阅读全文

posted @ 2022-08-21 14:48 Chen_Jinhui 阅读(0) 评论(0) 推荐(0) 编辑

Chen-Jinhui

CJH 的小 house

公告

一言