随笔分类 -  OI / 模拟赛

NOIP 模拟 18
摘要：NOIP 模拟 18 最近老是犯唐，这次也是。 T1 图 容易得到暴力代码： namespace s1{ bool sta[MAXN*MAXN]; bool S[MAXN],T[MAXN]; string s; int ans; int main(){ cin>>n>>m; for(int i=1; 阅读全文
posted @ 2024-11-21 19:23 Laoshan_PLUS 阅读(7) 评论(0) 推荐(0) 编辑
CSP-S 模拟赛 44
摘要：CSP-S 模拟赛 44 rnk20，5+0+11+30=46。 小技巧： 做差是找规律的常见手法。如果一遍不行，就再做一遍。 题目中没有对应数据点的特殊性质没有必要去打，除非它的代码极其简单。 T1 岛屿 找规律题。 首先两种特殊情况的部分分是好找的，一种就是调和级数，另一种是变相的调和级 阅读全文
posted @ 2024-10-22 07:52 Laoshan_PLUS 阅读(9) 评论(0) 推荐(0) 编辑
临时起意加塞
摘要：临时起意加塞 rnk20，20+0+10=30。 T1 Hunter 25pts 的暴搜是考场上写出来的。但少取模，挂了。 45pts 的状压是可惜的，实际上把暴搜改成记搜很容易解决。设 dfs(t,s) 表示第 t 轮、状态为 s 时的结果，然后记搜就 阅读全文
posted @ 2024-10-13 21:00 Laoshan_PLUS 阅读(9) 评论(0) 推荐(0) 编辑
CSP-S 模拟赛 35
摘要：CSP-S 模拟赛 35 rnk14，45+45+15+18=123。 T1 送花 愚蠢题。看到区间想到线段树，预处理出每个位置的颜色上一次出现的位置，记为 lasi。从左到右扫右端点，给 \([\max(1,\mathit{las}_{\mathit{las}_ 阅读全文
posted @ 2024-10-07 13:10 Laoshan_PLUS 阅读(15) 评论(0) 推荐(0) 编辑
CSP-S 模拟赛 34
摘要：CSP-S 模拟赛 34 rnk12，24+50+20+0=94。 T1 玩游戏 有一个痿正解：从 k 到 1 扫左端点，对于每个左端点扫它最远能到达的右端点。如果在任何一时刻它的右端点位置 <k，则断定输出 No。否则检查当左端点到 1 时右端点能否到 \( 阅读全文
posted @ 2024-10-07 12:52 Laoshan_PLUS 阅读(11) 评论(0) 推荐(0) 编辑
CSP-S 模拟赛 33
摘要：CSP-S 模拟赛 33 rnk19，30+20+40+15=105。 T1 构造字符串 10pts：输出 −1。 30pts：对于所有 zi=0 的情况，也就是说给定的两个位置字符都不同。记录有哪些位置的字符是不同的，然后从 1 到 n 扫一遍，输出除去不 阅读全文
posted @ 2024-10-07 12:21 Laoshan_PLUS 阅读(11) 评论(0) 推荐(0) 编辑
CSP-S 模拟赛 32
摘要：CSP-S 模拟赛 32 rnk25，0+0+9+0=9。 T1 [CF1578K] Kingdom of Islands 警钟揪烂：bitset 最大开到 109 级别。 很神奇的一道题目。 显然，对于所有 saj=sbj，考虑 阅读全文
posted @ 2024-10-04 21:44 Laoshan_PLUS 阅读(7) 评论(0) 推荐(0) 编辑
暑期模拟赛总结（下）
摘要：豪挂！ 阅读全文
posted @ 2024-10-02 21:43 Laoshan_PLUS 阅读(12) 评论(0) 推荐(0) 编辑
加塞
摘要：加塞 rnk7，100+30+10+15=155。 题目来源：2022 牛客 OI 赛前集训营-提高组（第三场） T1 一般图最小匹配 说的很复杂，实际水题。就是从 n 个数中选 2m 个数，两个两个求差后，求这个差的和的最小值。 显然排序之后求差是最小的，但显然不能直接贪心 阅读全文
posted @ 2024-09-28 17:42 Laoshan_PLUS 阅读(12) 评论(0) 推荐(0) 编辑
暑期模拟赛总结（上）
摘要：豪挂！ 阅读全文
posted @ 2024-08-17 23:13 Laoshan_PLUS 阅读(24) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示