- 博客(14)
- 收藏
- 关注
RSS订阅原创 P10098 [ROIR 2023] 地铁建设 (Day 2)
所以，根据 P=UI，当发动机处于第一模式时，每增加 1 单位电压，其功率增加 ai 单位；这是一个明显的二分答案的题，x也就是电压越大，功率越强，所以电压越大，就越容易达到目标，所以成功区，也就是达到目标的区域在右边，题目所求的就是成功区最左侧的端点。每个发动机有两种模式，假设所有发动机接收到的电压都为 x，则当 x≤zi 时第 i 个发动机在第一模式下工作，否则它在第二模式下工作。对于 100% 的数据，1≤n≤100,1≤p≤10^12,1≤zi≤10^9,1≤ai,bi≤10^4。
2025-07-16 09:19:04
572
原创 P2440 木材加工
例如有两根原木长度分别为 11 和 21，要求切割成等长的 6 段，很明显能切割出来的小段木头长度最长为 5。木头长度的单位是 cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。第一行是两个正整数 n,k，分别表示原木的数量，需要得到的小段的数量。当然，我们希望得到的小段木头越长越好，请求出 l 的最大值。接下来 n 行，每行一个正整数 Li，表示一根原木的长度。如果连 1cm 长的小段都切不出来，输出。为 l 的小段木头（木头有可能有剩余）。对于 100% 的数据，有 1≤n≤。
2025-07-13 21:15:13
419
原创 P1873 [COCI 2011/2012 #5] EKO / 砍树
Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 H（米），伐木机升起一个巨大的锯片到高度 H，并锯掉所有树比 H 高的部分（当然，树木不高于 H 米的部分保持不变）。例如，如果一排树的高度分别为 20,15,10 和 17，Mirko 把锯片升到 15 米的高度，切割后树木剩下的高度将是 15,15,10 和 15，而 Mirko 将从第 1 棵树得到 5 米，从第 4 棵树得到 2 米，共得到 7 米木材。第 1 行 2 个整数 N 和 M，N 表示树木的数量，M 表示需要的木材总长度。
2025-07-13 21:10:42
307
原创 P1678 烦恼的高考志愿
计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。根据 n 位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛），这个最小值为不满意度。对于 100% 的数据，1≤n,m≤105，估分和录取线 ≤106 且均为非负整数。
2025-07-13 09:37:27
314
原创 T631470 二分查找1--不存在重复元素
请在一个有序递增数组中（不存在相同元素），采用二分查找，找出值x的位置，如果x在数组中不存在，请输出-1！第二行，n个数，代表数组的n个递增元素（1<=数组元素值<=10^8）第一行，一个整数n，代表数组元素个数（n <= 10^6）第三行，一个整数x，代表要查找的数（0<=x<=10^8）x在数组中的位置，或者-1。
2025-07-13 09:24:11
339
原创 P2730 [USACO3.2] 魔板 Magic Squares
可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列 {1,2,3,4,5,6,7,8} 来表示。只有一行，包括 8 个整数 a1,a2⋯a8(1≤a1,a2⋯a8≤8)，用空格分开，不换行，表示目标状态。第二行在字典序中最早出现的操作序列，用字符串表示，除最后一行外，每行输出 60 个字符。你要编程计算用最少的基本操作完成基本状态到目标状态的转换，输出基本操作序列。第一行包括一个整数，表示最短操作序列的长度。
2025-07-12 18:54:56
230
原创 P1379 八数码难题
在 3×3 的棋盘上，摆有八个棋子，每个棋子上标有 1 至 8 的某一数字。棋盘中留有一个空格，空格用 0 来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为 123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。绿色格子是空格所在位置，橙色格子是下一步可以移动到空格的位置。只有一行，该行只有一个数字，表示从初始状态到目标状态需要的最少移动次数。输入初始状态，一行九个数字，空格用 0 表示。
2025-07-12 12:25:06
207
原创 P1784 数独
据介绍，目前数独游戏的难度的等级有一到五级，一是入门等级，五则比较难。不过这位数学家说，他所设计的数独游戏难度等级是十一，可以说是所以数独游戏中，难度最高的等级。他还表示，他目前还没遇到解不出来的数独游戏，因此他认为“最具挑战性”的数独游戏并没有出现。数独是根据 9×9 盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含 1−9 ，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。），放在下边供自测。
2025-07-10 11:23:38
328
原创 P3545 [POI 2012] HUR-Warehouse Store
第 i 天上午会进货 Ai 件商品，中午的时候会有顾客需要购买 Bi 件商品，可以选择满足顾客的要求，或是无视掉他。对于 100% 的数据，1⩽n⩽2.5×10^5，0⩽ai,bi⩽10^9。如果要满足顾客的需求，就必须要有足够的库存。第三行包含 n 个整数 bi，表示在第 i 天中午有顾客来买 b 件商品。第二行有 n 个整数 ai，表示第 i 天上午进货 a 件商品。第一行一个整数，表示最多能满足几天中顾客的需求。第一行包含一个整数 n，表示有 n 天。第二行输出满足这么哪些天顾客的需求。
2025-07-09 20:54:13
264
原创 P2949 [USACO09OPEN] Work Scheduling G
第 i 项工作的截止时间为 Di (1≤Di≤109)。如果他在截止时间前完成第 i 项工作（如果当前时间为 t，那么仅当 Di>t 的时候他能做这个任务，完成后 t→t+1），他将获得 Pi (1≤Pi≤109) 的利润。虽然理论上他有可能完成所有 N 项工作，但实际上这是极不可能的，因为他在任何一个时间单位内只能完成一项工作，而截止日期通常会导致他无法完成所有任务。在时间 1 完成工作 3 (1,7)，在时间 2 完成工作 1 (2,10) 以最大化收益，最后收益为 7+10=17。
2025-07-09 20:28:54
422
原创 P4053 [JSOI2007] 建筑抢修
小刚在玩 JSOI 提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T 部落消灭了所有 Z 部落的入侵者。现在的情况是：T 部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修理下一个建筑，不能同时修理多个建筑。你的任务是帮小刚合理的制订一个修理顺序，以抢修尽可能多的建筑。接下来 N 行，每行两个整数 T1,T2 描述一个建筑：修理这个建筑需要 T1 秒，如果在 T2 秒之内还没有修理完成，这个建筑就报废了。
2025-07-07 18:00:03
382
原创 洛谷 P2107 小Z的AK计划
机房一条街有 n 个机房，第 i 个机房的坐标为 xi ，小 Z 的家坐标为 0。小 Z 在街上移动的速度为 1，即从 x1 到 x2 所耗费的时间为 ∣x1−x2∣。小 Z 到达第 i 个机房后，可以花 ti 的时间想题，然后瞬间 AK；在小 Z 的家乡，有机房一条街，街上有很多机房。我们将走到这个机房的时间和做题需要的时间加在一起，当总时间超过将队首所用的时间从花的总时间中减去，将队首出队。第一行包含一个整数，表示小 Z 最多能 AK 的机房数量。对于 60% 的数据，n≤1000。
2025-07-07 17:34:24
623
原创 P1601 A+B Problem（高精）
因为数据很大，所以只能用数组来存储数字，这里可以用普通数组，范围开大一点就行。我比较推荐用vector数组，不用管数据范围，当正常数组用就行了。高精度加法，相当于 a+b problem，输出只有一行，代表 a+b 的值。a,b≤10500。20% 的测试数据，0≤a,b≤。40% 的测试数据，0≤a,b≤。题目看起来很简单，实则也不难。
2025-07-06 11:37:55
238
原创 CF2014C Robin Hood in Town 题解
题目要求确定最富有者需要获得多少额外黄金(x)才能使超过半数居民变得不快乐（财富<平均财富的一半）。若不可能，输出-1。 关键点： 当n<3时，无法满足条件，直接输出-1 对财富排序后，计算临界值：当第n/2+1穷的人的财富*2n小于总财富时，x=0 否则x的最小值为ans = 2n*a[n/2] - 总财富 +1 解决方法： 输入测试用例数和每个测试用例的居民财富 对每个测试用例： 若n<3，输出-1 否则排序财富数组 计算临界值并与总财富比较 输出所需x值 时间复杂度主要取决于排序，为
2025-07-06 11:03:20
1104
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人