P1002 [NOIP 2002 普及组] 过河卒——动态规划
摘要：
题目描述 棋盘上
posted @ 2025-02-18 18:09
xiins
阅读(35)
评论(0)
推荐(0)
编辑
P1115 最大子段和——动态规划入门
摘要：
题目描述 给出一个长度为
posted @ 2025-02-18 17:58
xiins
阅读(4)
评论(0)
推荐(0)
编辑
P1106 删数问题——贪心
摘要：
题目描述 键盘输入一个高精度的正整数
posted @ 2025-02-18 11:50
xiins
阅读(3)
评论(0)
推荐(0)
编辑
P1094 [NOIP 2007 普及组] 纪念品分组——贪心、双指针
摘要：
题目背景 NOIP2007 普及组 T2 题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发 阅读全文
posted @ 2025-02-18 11:24
xiins
阅读(7)
评论(0)
推荐(0)
编辑
质数筛——埃拉托斯特尼筛法
摘要：
#include <iostream> #include <vector> using namespace std; // 实现埃拉托斯特尼筛法的函数 vector<int> sieveOfEratosthenes(int n) { // 创建一个布尔类型的向量 isPrime，长度为 n + 1， 阅读全文
posted @ 2025-02-17 20:09
xiins
阅读(4)
评论(1)
推荐(0)
编辑
P4305 [JLOI2011] 不重复数字——不要直接用unordered_map无序输出
摘要：
题目描述 给定
posted @ 2025-02-17 19:00
xiins
阅读(1)
评论(0)
推荐(0)
编辑
P1551 亲戚——并查集【模板】
摘要：
题目背景 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 题目描述 规定：
posted @ 2025-02-17 17:59
xiins
阅读(5)
评论(1)
推荐(0)
编辑
P1047 [NOIP 2005 普及组] 校门外的树——线段覆盖【模板】
摘要：
题目描述 某校大门外长度为
posted @ 2025-02-17 11:26
xiins
阅读(21)
评论(0)
推荐(0)
编辑
P1496 火烧赤壁——线段覆盖【模板】、前缀和
摘要：
题目背景 曹操平定北方以后，公元 208 年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。 孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。 隆冬的十一月，天气突然回暖，刮起了东南风。 没想到东吴船队离开北岸大约二里距 阅读全文
posted @ 2025-02-17 11:13
xiins
阅读(4)
评论(0)
推荐(0)
编辑
P1803 凌乱的yyy / 线段覆盖——贪心、时间线段覆盖、模拟
摘要：
题目背景 快 noip 了，yyy 很紧张！ 题目描述 现在各大 oj 上有
posted @ 2025-02-17 11:09
xiins
阅读(12)
评论(0)
推荐(0)
编辑
