- 博客(216)
- 收藏
- 关注
RSS订阅原创 P4766 [CERC2014] Outer space invaders
【代码】P4766 [CERC2014] Outer space invaders。
2025-11-11 20:24:43
217
原创 不等式排序
给定 n,m，以及 m 个形如 axi≥ayi+azi(1≤i≤m) 的条件。问是否有一组正整数 (a1,a2,⋯,an) 满足所有条件，并且 a1+a2+⋯+an≤109。如果有，输出 a1+a2+⋯+an 的最小值；如果无解，输出 −1。
2025-10-04 17:42:14
255
原创 Menji 和 gcd
Menji 喜欢最大公约数，特别是最大公约数大的正整数对。令 gcd(x,y) 表示 x,y 的最大公约数，多次给定 L,R，保证 L<R，求。
2025-10-04 17:35:53
270
原创 ICPC Square 分类讨论
ICPC Square 是由 ICPC 委员会为参赛者安排住宿的酒店，共有 N 层（编号从 1 到 N）。酒店内的电梯非常独特：如果你目前在第 x 层，你可以通过乘坐电梯到达第 y 层，但要求 y 是 x 的倍数且 y−x≤D。你最初在第 S 层。你想通过乘坐电梯零次或多次，尽量到达高的一层。请找出你能够到达的最高楼层。输入一行，包含三个整数：N、D、S。满足条件：2≤N≤1012，1≤D≤N−1，1≤S≤N。输出一个整数，表示你可以通过乘坐电梯零次或多次到达的最高楼层。n%2 == 0 写成!
2025-09-21 15:19:10
262
原创 Salary Queries
第一行输入两个整数 n 和 q：分别表示员工数量和查询数量。员工编号为 1、2、……一家公司有 n 名员工，每名员工都有一定的薪水。你的任务是记录这些薪水并处理查询。接下来一行有 n 个整数 p₁、p₂、。、pₙ：表示每名员工的薪水。因为x范围1-e9，全部枚举会爆，只计算可能出现的数值即可？之后有 q 行，每行描述一个查询，查询有以下两种形式：。查询，输出对应的结果。
2025-08-15 19:26:31
364
原创 【单调栈】最近的大哥
有N个蚂蚁兄弟从左到右排成一行，每个蚂蚁见到比自己岁数大的蚂蚁就称为大哥。现在每只蚂蚁都先左看，寻找最近的大哥。第二行：N个正整数，表示每只蚂蚁的年龄，每个数的范围是[0…1,000,000,000]。一行，N个整数，表示相应蚂蚁的最近大哥的编号。请编一个程序，帮助蚂蚁们计算每只蚂蚁的最近大哥是哪个？第一行2个正整数：N，N的范围是[1…保存左边最大值 栈是单调递减的。
2025-08-15 10:43:26
171
原创 【树状数组】Range Update Queries
第一行输入两个整数 n 和 q：分别表示数组元素的数量和查询的数量。第二行有 n 个整数 x1,x2,...,xn：表示数组的元素。对于每个类型 2 的查询，输出对应的结果。
2025-08-12 21:21:38
169
原创 【状态压缩DP】最小总代价
n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。即物品只能经过同一个人一次，而且每次传递过程都有一个代价；不同的人传给不同的人的代价值之间没有联系；求当物品经过所有n个人后，整个过程的总代价是多少。
2025-08-12 11:22:40
191
原创 AAA黑匣子
Black Box是一种原始的数据库。它可以存储一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的，而i等于0。这个Black Box要处理一串命令。命令只有两种：ADD（x）：把x元素放进Black Box；GET：i加1，然后输出Black Box中第i小的数。记住：第i小的数，就是Black Box里的数按从小到大的顺序排序后的第i个元素。例如： 我们来演示一下一个有11个命令的命令串。（如下图所示）序号 操作 i 数据库 输出2 GET 13 3。
2025-08-12 10:44:34
269
原创 A矩阵游戏
小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。游戏的目标，即通过若干次操作，使得方阵的主对角线(左上角到右下角的连线)上的格子均为黑色。对于某些关卡，小Q百思不得其解，以致他开始怀疑这些关卡是不是根本就是无解的！！于是小Q决定写一个程序来判断这些关卡是否有解。
2025-08-11 16:35:19
187
原创 【树状数组】Dynamic Range Sum Queries
对于每个类型为 "2 a b" 的查询，输出对应的区间总和。并不直接对应原始数组的元素，而是存储。在计算机中，整数以二进制补码形式存储，）：管理 2 个数（1-2））：管理 4 个数（1-4））：管理 1 个数（自己）来组织数据，用一个数组。）：管理 1 个数（3）（按位取反再加 1）。
2025-08-10 15:55:54
444
原创 A矩阵转换
冬冬获得两个大小为n行m列的矩阵A和B，每个矩阵仅包含0和1。冬冬可以对矩阵A进行任意次数以下的操作：取矩阵A的任何具有至少两行和两列的子矩阵，并反转其四个角上的值（即0变成1，1变成0）。冬冬想知道A是否能转换成B。
2025-08-10 10:18:40
217
原创 【贪心】泡泡堂
第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。为简化问题，我们假定选手在游戏中完全不受任何外界因素干扰，即实力强的选手一定可以战胜实力弱的选手，而两个实力相同的选手一定会战平。接下来n行，每行一个整数，描述了你的对手的n位选手的实力值。接下来n行，每行一个整数，描述了n位浙江队的选手的实力值。
2025-08-09 15:00:04
380
原创 【DP】篮球运动
小明建造了一个篮球场，他请来了2行n列的人，想让他们进行比赛。每一个人都有一个能力值，第一行分别为h11，h12，…，h1n，第二行为h21，h22，…，h2n。现在小明可以选一些人组成一个最强团队。但是选人是有规则的，因为选一个人会让附近的人都很妒忌，所以他既不会同一行里连续选择2个人，也不会同一列里的连续选择2个人。现在他希望所选团队的能力值的之和最大，但人太多了，所以他想请聪明的你帮他解决这个问题。解决在满足规则的情况下能力值的和最大为多少？
2025-08-09 13:39:04
160
原创 【稀疏表】Static Range Minimum Queries
给定一个包含 n 个整数的数组，你的任务是处理 q 个查询，每个查询的形式为：计算区间 [a, b] 内所有数值的最小值是多少？
2025-08-08 21:38:16
511
原创 【Bellman负环】Cycle Finding
给定一个有向图，你的任务是判断它是否包含负环，并给出这样一个环的示例。第一行输入两个整数 n 和 m：分别表示节点数和边数。节点编号为 1, 2, ..., n。接下来 m 行描述边，每行有三个整数 a, b, c：表示存在一条从节点 a 到节点 b 的边，长度为 c。图中可能存在自环。如果图包含负环，先输出 "YES"，然后按正确顺序输出环中的节点。如果存在多个负环，输出任意一个即可。如果没有负环，输出 "NO"。
2025-08-08 20:44:30
341
原创 Flight Discount
虽然我们在循环中判断了 “如果到达终点且已使用折扣券，就直接返回”（，说明这个状态已经过时（有更优解了），直接跳过处理。如果当前弹出的状态中，距离。把打折作为状态传入dij。
2025-08-08 17:19:36
508
原创 【Bellman-Ford】High Score
个房间（如果超过 n-1 个，必然绕圈，而绕圈如果是正收益会被后续检测为正环）。SPFA 通过队列只处理那些距离发生变化的节点，减少了不必要的松弛操作，效率通常比标准的 Bellman-Ford 更高。（即环的总权值为负数，且从起点能到达该环）的情况（此时最短路径不存在，因为可以无限绕环减小路径权值）。（从节点 u 到 v，权值为 w），如果从起点到 u 的当前最短路径长度。（从 a 到 b，收益 x），看是否能通过这条隧道让到达 b 的分数更高。更新为这个更高的分数，相当于 “记录下这条更好的路径”。
2025-08-08 16:06:24
973
原创 （AC）镜像
群星罗列者 beny 在通过冒险模式中的克隆大师泽里克的镜像关卡时，遇到了难题：他现在面前陈列着许多的星星，这些星星排列成一个正方形矩阵，并从左到右从上到下依次编号为 1~n*n。伟大而又阴阳怪气的克隆大师泽里克向 beny 提出了一次操作要求：将某一个子正方形里的星星旋转 90 度。泽里克要你排列出操作后的星星矩阵并输出。
2025-08-08 10:21:09
239
原创 【double二分】神仙贷款
神仙由于刚到凡间故手上缺钱，于是她去银行贷款了。因此，她在贷款之后，在一段时间内将不得不每月偿还固定的分期付款。这个问题要求计算神仙向银行支付的利率。假设利率按月累计。
2025-08-08 10:05:54
210
原创 【Floyd】Shortest Routes II
Floyd-Warshall 算法能够计算所有节点对之间的最短路径，核心在于它利用了。的思想，通过逐步引入中间节点来松弛（优化）任意两点间的距离。（从 1 到 n），内层循环遍历所有。外层循环遍历所有可能的。为什么不是换根 DP？为什么用弗洛伊德算法？
2025-08-07 21:07:58
605
原创 【Dijkstra】 Shortest Routes I
接下来有 m 行，描述航班连接。每行有三个整数 a、b 和 c：表示一趟航班从城市 a 出发，到达城市 b，飞行长度为 c。每趟航班都是单向的。第一行输入有两个整数 n 和 m：分别表示城市的数量和航班连接的数量。城市编号为 1、2、…、n，其中城市 1 是 Syrjälä。有 n 个城市和 m 条航班连接它们。你的任务是确定从 Syrjälä 到每个城市的最短路线长度。输出 n 个整数：分别表示从 Syrjälä 到城市 1、2、…、n 的最短路线长度。可以保证从 Syrjälä 能够到达所有其他城市。
2025-08-07 20:42:33
559
原创 【多重BFS】Monsters
当你向迷宫中的某个方向迈出一步时，每个怪物可能也会同时迈出一步。你的目标是到达迷宫的某个边界格子，且过程中永远不会与怪物处于同一个格子。你的任务是判断这个目标是否可行，如果可行，输出一条你可以遵循的路径。你的计划必须在任何情况下都有效，即使怪物事先知道你的路径。如果目标可行，首先输出 "YES"，然后输出路径的长度和路径描述（使用字符 D、U、L、R 分别表示下、上、左、右）。你可以输出任何一条有效的路径，只要其长度不超过 n * m 步。第一行输入两个整数 n 和 m：分别表示地图的高度和宽度。
2025-08-07 20:10:40
479
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人