11 2022 档案

题解 P2567 [SCOI2010]幸运数字
摘要：大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 “幸运号码”是十进制表示中只包含数字 6 和 8 的那些号码。 求：在 [l,r] 中有多少个数能被“幸运号码”整除。 分析思路 注意：此题解非正解，如果要寻求正解请查看其他题解。 我这里提供另外一种相对于题解区中唯一一篇分块打标中不 阅读全文
posted @ 2022-11-30 01:48 Chen_Jinhui 阅读(8) 评论(0) 推荐(0) 编辑
题解 CF1760F Quests
摘要：大家好，我是 CQ-C2024 蒟蒻 CJH。 （最近一次更新：2022/12/20 21:16，发现 k 无解的情况笔误，已修改，感谢 @budaiyanjing 的提醒） 题意 有 n 个任务，完成第 i 个任务可以获得 ai 个金币，完成一个任务在未来 k 天内不能再次完 阅读全文
posted @ 2022-11-23 15:31 Chen_Jinhui 阅读(2) 评论(0) 推荐(0) 编辑
题解 CF1760D Challenging Valleys
摘要：大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 给定数组 a0,…,an−1，请你找出一段 l∼r 的序列满足以下条件： 0≤l≤r≤n−1。 al=al+1=al+2=⋯=ar。 l=0 或 $ 阅读全文
posted @ 2022-11-23 14:55 Chen_Jinhui 阅读(11) 评论(0) 推荐(0) 编辑
题解 CF1760C Advantage
摘要：大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 有 n 个参赛者，第 i 位选手有自己的实力值 ai，每个人想要知道除自己以外的最厉害的人实力比自己弱多少，你需要依次输出 1∼n 所有人的答案。 分析思路 首先我们可以扫描一遍序列，求出最大值和次大值，但是此次大值是 阅读全文
posted @ 2022-11-23 12:09 Chen_Jinhui 阅读(2) 评论(0) 推荐(0) 编辑
题解 [ABC276D] Divide by 2 or 3
摘要：大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 翻译给得很清楚了。 分析思路 本人又一次一不小心拿到了最优解，给大家讲一讲我的做法。 我是先将 1∼n 所有的数都进行此操作，将所有数化到不能进行下面两个操作为止，同时判断化最简后的相邻两个值是否相等。 在将所有数化到最简的同时，我 阅读全文
posted @ 2022-11-11 18:05 Chen_Jinhui 阅读(3) 评论(0) 推荐(0) 编辑
题解 [ABC276C] Previous Permutation
摘要：大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 给出 1 到 N 的一个排列（保证不是字典序最小的排列），求它按照字典序的上一个排列。 分析思路 这一道题很明显就是使用全排列 STL prev_permutation 函数，此函数在 algorithm 库中，就可以求得上一个全排列。 阅读全文
posted @ 2022-11-11 16:59 Chen_Jinhui 阅读(12) 评论(0) 推荐(0) 编辑
题解 [ABC276B] Adjacency List
摘要：大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 题目翻译说得很清楚了。 分析思路 直接使用 vector 平面向量存储即可，每给出一条边就在每个点的邻居中添加相应的点。 输出时用 sort 排序即可。 代码 //the code is from chenjh #include<cstdio> 阅读全文
posted @ 2022-11-11 16:42 Chen_Jinhui 阅读(7) 评论(0) 推荐(0) 编辑
题解 [ABC276A] Rightmost
摘要：大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 给定一个字符串 S，求出字符 a 在 S 中最后一次出现的位置（如果没有则输出 −1）。 分析思路 题意即为思路，我这里提供一种较快的方法（因为我直接成为了最优解）。 众所周知，getchar() 读入每个字符比 scanf("%s" 阅读全文
posted @ 2022-11-11 16:33 Chen_Jinhui 阅读(2) 评论(0) 推荐(0) 编辑
CJH 的 CSP-J2 2022 游记
摘要：CJH 的 CSP-J2 2022 游记 大家好，我是 CQ-C2024 蒟蒻 CJH。 （至于为什么这次要打删除线含有深意，各位自行体会） T1： 嗯……签到题，看到 ab 就想到了快速幂，然后写了出来，时间复杂度 O(log⁡b)。 但是考试后发现 O(b)+ 特判 1 似乎 阅读全文
posted @ 2022-11-05 08:47 Chen_Jinhui 阅读(9) 评论(0) 推荐(0) 编辑

一言

你将不再是道具，而是成为人如其名的人。
——紫罗兰的永恒花园
点击右上角即可分享
微信分享提示