2023 年 7月随笔档案 - Chen_Jinhui

摘要：题意你在一个

N \times M

的地图上，在地图上有两种地形：冰块，用字符 . 表示。岩石，用字符 # 表示。你一开始在

(2, 2)

（保证为冰块），你可以向上下左右四个方向移动直到下一个运动的位置为岩石（中途不能停止），求你经过或停留的冰块数量。分析这个其实就是一道广度优先搜阅读全文

posted @ 2023-07-24 14:54 Chen_Jinhui 阅读(8) 评论(0) 推荐(0) 编辑

Codeforces Round 886 (Div. 4) 全题题解

摘要：我关注的人中正式参与**比赛排名公示**： | # | Who | = | Penalty | * | [A](https://codeforces.com/contest/1850/problem/A) | [B](https://codeforces.com/contest/1850/probl 阅读全文

posted @ 2023-07-23 20:15 Chen_Jinhui 阅读(128) 评论(0) 推荐(0) 编辑

题解 CF1850D Balanced Round

摘要：题意给你一个有

n

个整数的序列

a

，求最多需要删除多少个数才能让任意两个问题的绝对值之差小于等于

k

。分析首先我们将序列

a

排序。经过分析，如果

a_{i} - a_{i - 1} > k

，那么

a_{i}

左侧的都会被删除。经过观察可以发现，我们可以算出最多保留多少个。个数即为阅读全文

posted @ 2023-07-23 19:48 Chen_Jinhui 阅读(4) 评论(0) 推荐(0) 编辑

题解 CF1850F We Were Both Children

摘要：Update on 2023/7/23 18:52：经管理员 @CSP_Sept 提醒，修改整除符号表示。题意给定

n

个整数

a

，你需要找到一个整数

x \in [1, n]

使得

\sum_{i = 1}^{n} [a_{i} ∣ x]

最大。分析这一道题根本就不需要阅读全文

posted @ 2023-07-23 14:56 Chen_Jinhui 阅读(4) 评论(0) 推荐(0) 编辑

题解 CF1850C Word on the Paper

摘要：题意给你一个

8 \times 8

的字符方阵，里面有一个竖着的由小写字母组成单词，除外都是 .，请你找出这个单词。分析输出

8 \times 8

矩阵的非 . 字符即可，读入一个字符，如果不为 .，那么就立刻输出。最后记得输出换行。注意事项使用 getchar 读入时，一定要注阅读全文

posted @ 2023-07-23 14:32 Chen_Jinhui 阅读(1) 评论(0) 推荐(0) 编辑

题解 CF1850B Ten Words of Wisdom

摘要：题意有

n

对数

a, b

，需要你找到

a_{i} \leq 10

且

b_{i}

最大时的

i

是多少。保证有解。分析直接对于每一个

i

判断即可，进行打擂台。代码 //the code is from chenjh #include<cstdio> int n,a[55], 阅读全文

posted @ 2023-07-23 14:27 Chen_Jinhui 阅读(1) 评论(0) 推荐(0) 编辑

题解 CF1850G The Morning Star

摘要：题意给你

n

个点的坐标，你需要找出有多少组不重合的点满足一个点在另一个点的正北、正南、正东、正西、西北、东北、西南、东南方向。分析只需要记录每一行、每一列、每一条斜线上有多少个点即可。设当前行、列、斜线上有

x

个点，那么答案就为

x (x - 1)

。问题在于如何记录，对于行列，我阅读全文

posted @ 2023-07-23 10:32 Chen_Jinhui 阅读(2) 评论(0) 推荐(0) 编辑

题解 CF1850E Cardboard for Pictures

摘要：题意给你

n

个整数

s

和一个整数

c

，你需要找到一个整数

w

满足

\sum_{i = 1}^{n} (2 w + s_{i})^{2} = c

。分析很显然这是一个一元二次方程。将上式根据完全平方公式化简可以得到，我们要求的方程是：$$ 4nw^2+(2\sum\limits_{i 阅读全文

posted @ 2023-07-23 08:26 Chen_Jinhui 阅读(6) 评论(0) 推荐(0) 编辑

题解 [ABC243G] Sqrt

摘要：题意不说，翻译很清楚。分析首先看到题面的

10^{100}

次操作，一看就是一个唬人的范围（但是不排除高精度）。经过观察可以发现，当

X = 10^{18}

时，可以发现

⌊ \sqrt[2^{6}]{X} ⌋ = 1

。所以说最多添加

6

个数以后阅读全文

posted @ 2023-07-20 15:33 Chen_Jinhui 阅读(7) 评论(0) 推荐(0) 编辑

【犇犇】粉福

摘要：

32

粉福：爆坐标 CQ（重庆）

64

粉福：爆学校 XDFZ（西南大学附属中学校）

100

粉福：爆生日 20090318。阅读全文

posted @ 2023-07-17 20:34 Chen_Jinhui 阅读(12) 评论(0) 推荐(0) 编辑

题解 P9457 [入门赛 #14] 魔法少女扶苏 (Hard Version)

摘要：Update on 2023/7/16 21:51 发现优先队列的英文写错了，已经更正。分析首先我们对于

a_{x, y}

设需要至少进行

c

次操作才能满足 $a_{x, y} \geq \sum \limits _{i = 1}^n a_{i,y} + \sum \limits _{i 阅读全文

posted @ 2023-07-16 21:45 Chen_Jinhui 阅读(32) 评论(0) 推荐(0) 编辑

FZOIer 的暑假日常

该文被密码保护。

posted @ 2023-07-16 19:57 Chen_Jinhui 阅读(177) 评论(3) 推荐(1) 编辑

std::bitset

摘要：【洛谷博客】 std::bitset 前言 std::bitset 其实在很多情况下都可以使用，这个容器因为利用状态压缩所以拥有优秀的时间复杂度（常数

\frac{1}{w}

）和空间复杂度（空间

\frac{1}{w}

），所以它可以用来骗分以及过一些奇妙的题目。有一些是 C++ 阅读全文

posted @ 2023-07-15 16:54 Chen_Jinhui 阅读(375) 评论(0) 推荐(0) 编辑

盘点那些 FZQOJ 被 ban 掉的功能

摘要：原链接在[【洛谷博客】](https://www.luogu.com.cn/blog/Chen-Jinhui/Why-do-not-FZQOJ-have-Benben)。 [TOC] ## 前言身为 FZOIer 的我们十分的**强大**，把 YYX 给我们的自由~~视如粪土到处挥霍~~十分“珍视阅读全文

posted @ 2023-07-06 20:35 Chen_Jinhui 阅读(142) 评论(0) 推荐(1) 编辑

题解 [ABC308F] Vouchers

摘要：题意有

N

个要买的商品，第

i

个商品的原价是

P_{i}

。有

M

张优惠券，第

i

张优惠券需要满

L_{i}

减

D_{i}

。一个物品最多只能使用一张优惠券，每一张优惠券最多使用一次。问最小花费。分析很简单的一道贪心题，但是赛时没有想出来。首先将每一个物品的价格按阅读全文

posted @ 2023-07-03 08:20 Chen_Jinhui 阅读(4) 评论(0) 推荐(0) 编辑

Chen-Jinhui

CJH 的小 house

07 2023 档案

公告

搜索

常用链接

我的标签

随笔分类 (109)

随笔档案 (136)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

一言