- 博客(22)
- 收藏
- 关注
原创 P1230 智力大冲浪
P1230 智力大冲浪## 题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者 $m$ 元。先不要太高兴,因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则:首先,比赛时间分为 $n$ 个时段,它又给出了很多小游戏,每个小游戏都必须在规定期限 $t_i$ 前完成。如果一个游戏没能在规定期限前完成,则要从奖励费 $m$ 元中扣去一部分钱 $w_i$,$w_i$ 为自然数,不同的游戏扣去的钱是不一样的。
2025-05-16 17:29:47
833
原创 P1260 工程规划
P1260 工程规划## 题目描述造一幢大楼是一项艰巨的工程,它是由 $n$ 个子任务构成的,给它们分别编号 $1,2,\cdots,n\ (5≤n≤1000)$。由于对一些任务的起始条件有着严格的限制,所以每个任务的起始时间 $T_1,T_2,\cdots,T_n$ 并不是很容易确定的(但这些起始时间都是非负整数,因为它们必须在整个工程开始后启动)。例如:挖掘完成后,紧接着就要打地基;但是混凝土浇筑完成后,却要等待一段时间再去掉模板。
2025-05-15 18:06:18
545
原创 P1215 [USACO1.4] 母亲的牛奶 Mother‘s Milk
P1215 [USACO1.4] 母亲的牛奶 Mother's Milk## 题目描述农民约翰有三个容量分别是 $a,b,c$ 升的桶。最初,$a,b$ 桶都是空的,而 $c$ 桶是装满牛奶的。有时,农民把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约,牛奶不会有丢失。写一个程序去帮助农民找出当 $a$ 桶是空的时候,$c$ 桶中牛奶所剩量的所有可能性。## 输入格式单独的一行包括三个整数 $a,b,c$。## 输出格式。
2025-05-14 10:32:49
558
原创 P1209 [USACO1.3] 修理牛棚 Barn Repair
int pos[N];int sub[N];int ans;return 0;i <= c;return 0;
2025-05-13 17:21:29
389
原创 P1198 [JSOI2008] 最大数
P1198 [JSOI2008] 最大数## 题目描述现在请求你维护一个数列,要求提供以下两种操作:1. 查询操作。语法:`Q L`功能:查询当前数列中末尾 $L$ 个数中的最大的数,并输出这个数的值。限制:$L$ 不超过当前数列的长度。$(L > 0)$2. 插入操作。语法:`A n`功能:将 $n$ 加上 $t$,其中 $t$ 是最近一次查询操作的答案(如果还未执行过查询操作,则 $t=0$),并将所得结果对一个固定的常数 $D$ 取模,将所得答案插入到数列的末尾。
2025-05-13 16:30:15
264
原创 P1198 [JSOI2008] 最大数
P1198 [JSOI2008] 最大数## 题目描述现在请求你维护一个数列,要求提供以下两种操作:1. 查询操作。语法:`Q L`功能:查询当前数列中末尾 $L$ 个数中的最大的数,并输出这个数的值。限制:$L$ 不超过当前数列的长度。$(L > 0)$2. 插入操作。语法:`A n`功能:将 $n$ 加上 $t$,其中 $t$ 是最近一次查询操作的答案(如果还未执行过查询操作,则 $t=0$),并将所得结果对一个固定的常数 $D$ 取模,将所得答案插入到数列的末尾。
2025-05-12 18:49:29
284
原创 P1196 [NOI2002] 银河英雄传说
P1196 [NOI2002] 银河英雄传说## 题目背景公元 $5801$ 年,地球居民迁至金牛座 $\alpha$ 第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。宇宙历 $799$ 年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。## 题目描述杨威利擅长排兵布阵,巧妙运用各种战术屡次以少胜多,难免恣生骄气。
2025-05-11 17:47:12
828
原创 P1197 [JSOI2008] 星球大战
int x, y;} road[N];// cnt表示连通块的数量int fa[N];bool st[N];// 判断星球是否被摧毁// 存储攻击顺序int ans[N];// 存储每次操作后的连通块数量if (fa[x]!e[idx] = b;i++) {// 正确添加双向边cin >> k;i < k;cin >> x;
2025-05-11 16:16:02
889
原创 AcWing 143.最大异或对
题解在给定的 NN 个整数 A1,A2……ANA1,A2……AN 中选出两个进行 xorxor(异或)运算,得到的结果最大是多少?
2025-01-16 18:00:17
403
原创 AcWing 128.编辑器
题解你将要实现一个功能强大的整数序列编辑器。在开始时,序列是空的。编辑器共有五种指令,如下:1、I x,在光标处插入数值 xx。2、D,将光标前面的第一个元素删除,如果前面没有元素,则忽略此操作。3、L,将光标向左移动,跳过一个元素,如果左边没有元素,则忽略此操作。4、R,将光标向右移动,跳过一个元素,如果右边没有元素,则忽略此操作。5、Q k。
2025-01-15 10:40:49
1778
原创 AcWing 121.赶牛入圈
农夫约翰希望为他的奶牛们建立一个畜栏。这些挑剔的畜生要求畜栏必须是正方形的,而且至少要包含 CC 单位的三叶草,来当做它们的下午茶。畜栏的边缘必须与 X,YX,Y 轴平行。约翰的土地里一共包含 NN 单位的三叶草,每单位三叶草位于一个 1×11×1 的土地区域内,区域位置由其左下角坐标表示,并且区域左下角的 X,YX,Y 坐标都为整数,范围在 11 到 1000010000 以内。多个单位的三叶草可能会位于同一个 1×11×1 的区域内,因为这个原因,在接下来的输入中,同一个区域坐标可能出现多次。
2025-01-14 11:26:14
1446
原创 AcWing 122.士兵
题解格格兰郡的 NN 名士兵随机散落在全郡各地。格格兰郡中的位置由一对 (x,y)(x,y) 整数坐标表示。士兵可以进行移动,每次移动,一名士兵可以向上,向下,向左或向右移动一个单位(因此,他的 xx 或 yy 坐标也将加 11 或减 11)。现在希望通过移动士兵,使得所有士兵彼此相邻的处于同一条水平线内,即所有士兵的 yy 坐标相同并且 xx 坐标相邻。请你计算满足要求的情况下,所有士兵的总移动次数最少是多少。需注意,两个或多个士兵不能占据同一个位置。
2025-01-10 16:35:28
315
原创 AcWing 120.防线
题解达达学习数学竞赛的时候受尽了同仁们的鄙视,终于有一天......受尽屈辱的达达黑化成为了黑暗英雄怪兽达达。就如同中二漫画的情节一样,怪兽达达打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止怪兽达达的阴谋,于是她集合了一支由数学竞赛选手组成的超级行动队。由于队员们个个都智商超群,很快,行动队便来到了怪兽达达的黑暗城堡的下方。但是,同样强大的怪兽达达在城堡周围布置了一条“不可越过”的坚固防线。防线由很多防具组成,这些防具分成了 NN 组。
2025-01-09 17:54:02
446
原创 AcWing 115.给树染色
题解一颗树有 nn 个节点,这些节点被标号为:1,2,3…n1,2,3…n,每个节点 ii 都有一个权值 A[i]A[i]。现在要把这棵树的节点全部染色,染色的规则是:根节点 RR 可以随时被染色;对于其他点,在被染色之前它的父亲节点必须已经染上了色。每次染色的代价为 T×A[i]T×A[i],其中 TT 代表当前是第几次染色。求把这棵树染色的最小总代价。
2025-01-07 12:04:02
1440
原创 AcWing 126.最大的和
题解给定一个包含整数的二维矩阵,子矩形是位于整个阵列内的任何大小为 1×11×1 或更大的连续子阵列。矩形的总和是该矩形中所有元素的总和。在这个问题中,具有最大和的子矩形被称为最大子矩形。它拥有最大和 1515。
2025-01-04 15:45:12
403
原创 AcWing 114.国王游戏
题解恰逢 HH 国国庆,国王邀请 nn 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 nn 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少。
2025-01-03 19:14:48
385
原创 AcWing 100.增减序列
给定一个长度为 nn 的数列 a1,a2,…,ana1,a2,…,an,每次可以选择一个区间 [l,r][l,r],使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。
2025-01-02 21:33:45
188
原创 AcWing 105.七夕祭
题解七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是 TYVJ 今年举办了一次线下七夕祭。Vani 同学今年成功邀请到了 cl 同学陪他来共度七夕,于是他们决定去 TYVJ 七夕祭游玩。TYVJ 七夕祭和 11 区的夏祭的形式很像。矩形的祭典会场由 NN 排 MM 列共计 N×MN×M 个摊点组成。虽然摊点种类繁多,不过 cl 只对其中的一部分摊点感兴趣,比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。
2025-01-01 19:46:01
428
原创 AcWing 108.奇数码问题
你一定玩过八数码游戏,它实际上是在一个 3×3的网格中进行的,1 个空格和 1∼8 这 8个数字恰好不重不漏地分布在这 3×3 的网格中。在游戏过程中,可以把空格与其上、下、左、右四个方向之一的数字交换(如果存在)。奇数码游戏是它的一个扩展,在一个 n×n 的网格中进行,其中 n 为奇数,1个空格和 1∼n2−1 这 n2−1 个数恰好不重不漏地分布在 n×nn×n 的网格中。空格移动的规则与八数码游戏相同,实际上,八数码就是一个 n=3的奇数码游戏。
2024-12-30 18:28:25
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人