摘要: 洛谷P5569题解 传送锚点 摸鱼环节 [SDOI2008] 石子合并 题目描述 在一个操场上摆放着一排 \(N\) 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的 \(2\) 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。 试设计一个算法,计算出将 \(N\) 堆石子合并 阅读全文
posted @ 2024-09-19 12:28 Nightmares_oi 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 洛谷P4829题解 传送锚点 摸鱼环节 kry loves 2048 题目背景 kls是一个人赢。 题目描述 kls最近在玩一款类似2048的游戏,规则是这样的: 一开始,有\(n\)个方块,每个方块上有一个\(1\)到\(m\)的整数。 kls可以进行两种操作: 选择两个数字相同的方块(不一定要相 阅读全文
posted @ 2024-09-07 19:05 Nightmares_oi 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 洛谷P3034题解 传送锚点 摸鱼环节 [USACO11DEC] Cow Photography G/S 题面翻译 题目描述 今天的奶牛们特别调皮!Farmer John 想做的只是给排成一排的奶牛拍照,但是在他拍下照片之前,奶牛们一直在移动。 具体地说,FJ 有 \(N\) 头奶牛(\(1 \le 阅读全文
posted @ 2024-09-07 10:20 Nightmares_oi 阅读(5) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 967(Div.2) 传送锚点 A.Make All Equal 1.题面分析 废话这么多,说白了就是求总数减去最多出现数的个数的值。 2.解法 直接用桶装一下,然后扫一遍维护最大值。 3.code #include<bits/stdc++.h> using nam 阅读全文
posted @ 2024-08-23 20:22 Nightmares_oi 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1733题解 传送锚点 摸鱼环节 猜数(IO交互版) 题目描述 评测机会在区间 \([1,10^9]\) 中选择一个整数,你应该写一个代码来猜测它。你最多可以问评测机 \(50\) 个问题。 对于每一次询问,你可以向评测机询问区间 \([1,10^9]\) 中的一个整数,评测机会返回: 0,如 阅读全文
posted @ 2024-08-22 09:48 Nightmares_oi 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 洛谷P3919题解 传送锚点 摸鱼环节 【模板】可持久化线段树 1(可持久化数组) 题目背景 UPDATE : 最后一个点时间空间已经放大 2021.9.18 增添一组 hack 数据 by @panyf 标题即题意 有了可持久化数组,便可以实现很多衍生的可持久化功能(例如:可持久化并查集) 题目描 阅读全文
posted @ 2024-08-19 10:51 Nightmares_oi 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 洛谷P4305题解 传送锚点 摸鱼环节 [JLOI2011] 不重复数字 题目描述 给定 \(n\) 个数,要求把其中重复的去掉,只保留第一次出现的数。 输入格式 本题有多组数据。 第一行一个整数 \(T\),表示数据组数。 对于每组数据: 第一行一个整数 \(n\)。 第二行 \(n\) 个数,表 阅读全文
posted @ 2024-08-12 20:51 Nightmares_oi 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 洛谷P4556题解 传送锚点 摸鱼环节 [Vani有约会] 雨天的尾巴 /【模板】线段树合并 题目背景 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天,后来一场大雨和随之而来的洪水,浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力,但也倒了几座老房子,几棵老树被连根拔起,以及田地里的粮 阅读全文
posted @ 2024-08-12 10:37 Nightmares_oi 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 洛谷P7870题解 传送锚点 摸鱼环节 「Wdoi-4」兔已着陆 题目背景 铃瑚和清兰是从月之都到达幻想乡的两只月兔。正因为降落到了幻想乡进行调查,因此她们通过开团子屋制作团子出售的方式,在幻想乡生活。 为了应对越发繁荣的市场,她们向河城荷取购置了一台团子机器,可以高效地生产出五颜六色的团子。不同颜 阅读全文
posted @ 2024-08-11 20:46 Nightmares_oi 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 洛谷P10852题解 传送锚点 摸鱼环节 【MX-X2-T1】「Cfz Round 4」Awaken 题目背景 能否等到梦醒了的时候。 题目描述 月做了一个梦。在梦中,她拿到了一个长度为 \(n\) 的整数序列 \(a_1, \ldots, a_n\),其中 \(\bm{n \ge 5}\)。 梦醒 阅读全文
posted @ 2024-08-10 18:49 Nightmares_oi 阅读(35) 评论(0) 推荐(0) 编辑