caijianhong - 博客园

2024年11月4日

题解 P11233【[CSP-S 2024] 染色】

摘要：题目描述给定一个长度为 \(n\) 的正整数数组 \(A\)，其中所有数从左至右排成一排。你需要将 \(A\) 中的每个数染成红色或蓝色之一，然后按如下方式计算最终得分：设 \(C\) 为长度为 \(n\) 的整数数组，对于 \(A\) 中的每个数 \(A_i\)（\(1 \leq i \le 阅读全文

posted @ 2024-11-04 19:04 caijianhong 阅读(121) 评论(0) 推荐(0) 编辑

题解 P11232【[CSP-S 2024] 超速检测】

摘要：题目描述小 D 新入职了某国的交管部门，他的第一个任务是负责国家的一条长度为 \(L\) 的南北主干道的车辆超速检测。为了考考小 D，上司首先需要他解决一个简化的场景。这个周末，主干道上预计出现 \(n\) 辆车，其中第 \(i\) 辆车从主干道上距离最南端 \(d_i\) 的位置驶入，以 \( 阅读全文

posted @ 2024-11-04 19:03 caijianhong 阅读(116) 评论(0) 推荐(0) 编辑

题解 P11231【[CSP-S 2024] 决斗】

摘要：题目描述今天是小 Q 的生日，他得到了 \(n\) 张卡牌作为礼物。这些卡牌属于火爆的“决斗怪兽”，其中，第 \(i\) 张卡代表一只攻击力为 \(r_i\)，防御力也为 \(r_i\) 的怪兽。一场游戏分为若干回合。每回合，小 Q 会选择某只怪兽 \(i\) 以及另一只怪兽 \(j(i \ne 阅读全文

posted @ 2024-11-04 19:02 caijianhong 阅读(138) 评论(0) 推荐(0) 编辑

2024年11月1日

日记 2024.11.1：2024 syzx 秋季训练 4

摘要： E 令 \(m=s/2\)。将 \(r<m\) 的区间称作 A 类，\(m<l\) 的 B 类，\(l\leq m\leq r\) 的 C 类。A、B 类可以互相匹配，过程如下：将 B 翻转，假如 A 类都叫 \([l_i, r_i]\)，B 类对称翻转后叫作 \([l_j, r_j]\)，将 \( 阅读全文

posted @ 2024-11-01 21:45 caijianhong 阅读(58) 评论(0) 推荐(0) 编辑

2024.11 模拟赛日志

摘要： @yukimianyan 闲着没事可以去睡觉，而不是在这里上来骂别人魔怔（广东实验集训）阅读全文

posted @ 2024-11-01 18:54 caijianhong 阅读(324) 评论(0) 推荐(0) 编辑

2024年10月30日

题解 QOJ7069【[Yinchuan20] Farm】/ SS241030C【桥梁】

摘要：题目描述潇杻国是一个水上之国，它的每座城市都是一个小岛。近日，潇杻国国王柬鋀打算修筑若干座桥梁连接这 \(n\) 座城市。潇杻国的桥梁设计师给出了 \(m\) 个桥梁建造方案，第 \(i\) 个建造方案可以连接第 \(u_i\) 座城市与第 \(v_i\) 座城市，需要花费 \(c_i\) 的代阅读全文

posted @ 2024-10-30 22:12 caijianhong 阅读(42) 评论(0) 推荐(0) 编辑

题解 P4352【[CERC2015] Greenhouse Growth】/ SS241030D【生长】

摘要：题目描述你在潇杻国一座城市的街道上，这条街道是一个很长的直线。在这条街道上，从左到右依次排布着 \(n\) 棵树。开始时，第 \(i\) 棵树的高度为 \(h_i\)。因为人在挫折中成长，所以树在风暴中成长。有 \(m\) 场风暴依次降临，每场风暴会从左向右或从右向左依次席卷这条街道上的每一颗阅读全文

posted @ 2024-10-30 21:42 caijianhong 阅读(37) 评论(0) 推荐(0) 编辑

2024年10月28日

题解 P11234【[CSP-S 2024] 擂台游戏】

摘要：这道题的整个题面都要读，根本简化不了。目录题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1提示solution 84solution 100code 题目描述小 S 想要举办一场擂台游戏，如果共有 \(2^k\) 名选手参加，那么游戏分为 \(k\) 轮进行：第一轮编号为 \(1 阅读全文

posted @ 2024-10-28 17:34 caijianhong 阅读(385) 评论(0) 推荐(0) 编辑

2024年10月27日

游记 CSP-S2024

摘要： CSP-S 2024 广州大学附属中学（黄华路校区）2024.10.26 阅读全文

posted @ 2024-10-27 19:26 caijianhong 阅读(323) 评论(1) 推荐(0) 编辑

2024年10月25日

虚拟内存对 OI 的影响

摘要：假想你写了这么四段代码： #include <vector> #include <bits/stdc++.h> using namespace std; std::vector<int> vec; //int a[100000010]; int main() { freopen("a.out", " 阅读全文

posted @ 2024-10-25 17:51 caijianhong 阅读(135) 评论(0) 推荐(4) 编辑

如何保存并退出各大编辑器

摘要：总结：在外部强制关闭即可阅读全文

posted @ 2024-10-25 15:31 caijianhong 阅读(86) 评论(0) 推荐(0) 编辑

修正 cin >> (str + 1)

摘要： c++20 删除了 cin >> (str + 1) 的写法，具体而言是删除了某个接受指针的非成员函数而改为接受 char (&s)[N] 一类的东西。为修正，我们可以写： char s[100010]; ws(cin).getline(s + 1, sizeof s - 1); 以上方法只能整行读阅读全文

posted @ 2024-10-25 10:43 caijianhong 阅读(37) 评论(0) 推荐(0) 编辑

题解 NOD2308B【酒杯】

该文被密码保护。阅读全文

posted @ 2024-10-25 08:14 caijianhong 阅读(12) 评论(0) 推荐(0) 编辑

2024年10月23日

题解 SS241023D【数颜色】/ ZROI3029【静态邻域数颜色】

摘要：静态邻域数颜色 - 题目 - Zhengrui Online Judge 题目描述静态树上邻域数颜色。给一棵 \(n\) 个点的无根树，第 \(i\) 个点颜色为 \(a_i\) 。有 \(q\) 次询问，每次询问如下：给定 \(x,d\) ，考虑所有距离 \(x\) 不超过 \(d\) 的点，阅读全文

posted @ 2024-10-23 22:13 caijianhong 阅读(132) 评论(0) 推荐(0) 编辑

题解 P5326【[ZJOI2019] 开关】/ SS241023B【判断题】

摘要：已经沦落为可以随便搬进模拟赛的模板题了。。。题目描述当前有 \(n\) 道判断题，初始全选的错。初始给出每道题的正确答案，设 \(0\) 表示错，\(1\) 表示对。每道题有一个参数 \(p_i\)，每轮会以 \(\frac {p_i} {\sum_{j = 1} ^ {n} p_j}\) 的概阅读全文

posted @ 2024-10-23 21:51 caijianhong 阅读(62) 评论(0) 推荐(0) 编辑

公告