- 博客(18)
- 收藏
- 关注
RSS订阅原创 洛谷P3254 圆桌问题
有来自m个不同单位的代表参加一次国际会议。第i个单位派出了ri个代表。会议的餐厅共有n张餐桌，第i张餐桌可容纳ci个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。请给出一个满足要求的代表就餐方案。
2022-10-24 10:24:41
199
原创 洛谷[T283117] 小Y的炮
小Y最近开发出了批量制造大威力轰山炮的方法。才过去不到几个月，小Y就制造出了M门款式不同的轰山炮。第i门轰山炮发射一次，能使一座当前高度不高于Ai的山的高度降低Di（当然山的高度不能轰到0以下）。应政府要求，小Y要用他开发的轰山炮轰平开发区的几座山。由于开发区急需土地资源，政府要求小Y轰平尽量多的山（轰平：使山的高度降低至0）。但是小Y制造的弹药有限，导致他最多只能发射K次。小Y想知道，他最多能轰平几座山？轰平这些山后，弹药最多还够他发射几次？
2022-10-20 17:07:43
190
原创 洛谷P8311 [COCI2021-2022#4] Autići
有n个好朋友，每人有一辆遥控汽车和一个车库。第i个人有若干个长度为 di的玩具道路部件，可以为汽车建造道路。两个朋友a和b可以建造一条长度为da+db道路以连接他们的车库。我们认为，如果从任意一个车库出发能够到达任意的其他车库，我们称这种情况为“连通交通”。请求出，构成一个“连通交通”所需要的最小总道路长度是多少？
2022-10-18 20:12:21
384
原创 洛谷P8312[COCI2021-2022#4] Autobus
在一个国家里有n座城市。这些城市由m条公交线路连接，其中第i条线路从城市ai出发，到 bi停止，路程中耗时 ti分钟。Ema 喜欢旅行，但她并不喜欢在公交线路之间换乘。在旅行过程中，她希望**最多**只需坐k个不同的公交线路。Ema 想知道，从城市ci到城市di的最短旅行时间是多少（最多坐k个不同的公交线路）。
2022-10-18 19:59:39
312
原创 洛谷【T282062】凸多边形的划分
给定一个具有 N 个顶点的凸多边形，将顶点从 1 至 N 标号，每个顶点的权值 都是一个正整数。将这个凸多边形划分成 N-2 个互不相交的三角形，试求这些 三角形顶点的权值乘积和至少为多少？
2022-10-13 09:23:55
423
原创 洛谷【T282123】电路维修
翰翰的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。电路板的整体结构是一个 R 行 C 列的网格（R,C≤500），如下图所示。每个格点都是电线的接点，每个格子都包含一个电子元件。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。在旋转之后，它就可以连接另一条对角线的两个接点。电路板左上角的接点接入直流电源，右下角的接点接入飞行车的发动装置。达达发现因为某些元件的方向不小心发生了改变，电路板可能处于断路的状态。
2022-10-12 19:39:44
180
原创 洛谷P2216 [HAOI2007]理想的正方形
有一个 a×b 的整数组成的矩阵，现请你从中找出一个 n×n 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。
2022-10-12 19:00:51
265
原创 洛谷【T279725】搬砖
NSH 现在需要把 n 块砖全部搬运到目的地处。NSH 决定开始搬砖，但是他同时最多只能携带两块砖，而且一旦他拿起一块砖，就必须要把砖放到目的地处，不允许放在中途的某个地方。
2022-10-12 16:57:26
505
原创 洛谷【T281593】 涂满它！
在游戏开始时，系统将随机生成 N×N 的方形区域，并且区域内的每个网格都被涂成了六种颜色中的一种。玩家从左上角开始游戏。 在每个步骤中，玩家选择一种颜色并将与左上角连通的所有格子（包括左上角） 都变成该种颜色。 这里连通定义为：两个格子有公共边，并且颜色相同。 通过这种方式，玩家可以从左上角开始将所有格子都变为同一种颜色。请你求出，给定最初区域以后，最少要多少步才能把所有格子的颜色变成一样的。
2022-10-10 20:17:48
197
原创 10月9日 位位运算
给定 N 个非负整数，每次你可以选择两个数 a、 b，将其中一个数变为 a and b 另一个变成 a or b，你可以进行多次操作，任何时候都可以停止，请最大化所有数的平方和。
2022-10-09 19:11:34
143
原创 炼心 reheart
算法之路中有 n 名同学 ,第 i 个同学有ai,表示该名同学的程序设计能力，bi表示该名同学的学历（表示1幼儿园，2—7表示小学，8—13表示中学，大于13表示更高学历），它的名字是 si为字符串。天榜学历不超过13，地榜学历不小于14，满足学历要求的同学会分别在两个榜单中排名。
2022-10-07 19:16:49
148
原创 【未来算算】2209 有两个年轻人
桌子上刚开始有 n 堆棋子，第 i 堆棋子有 ai (ai>0)个棋子。两个年轻人轮流操作。每次操作，可以从当前剩余的所有棋子堆中，选择出棋子数量最少的（如果有多堆棋子满足条件，则在它们中任选一堆）某一堆棋子，然后从中拿走任意数量的棋子。要求拿走的数量不能为 0 ，不能超过这一堆所剩余的棋子数。拿走桌子上最后一颗棋子的人获胜。请问，在当前局面下，两个年轻人都采用最优策略，先手的人是否能够取胜?
2022-10-04 21:14:22
335
1
原创 洛谷P1230 智力大冲浪
既然想扣去最少的钱，那么我们干脆对这些游戏按照 w 的大小进行降序排序，w 值相等的，就按照 t 的大小降序排序，然后我们从1~n遍历。若第i个游戏的时间ti的位置还没有被占用，就将这个游戏排在时间ti时完成，如果时间ti已经安排了游戏，那么就往前找到第一个没被占用的时间，将这个游戏安排在这个位置，（这就是为什么t也要降序排）如果无法安排位置了，就将当前游戏的wi加入答案统计。通过读题可以知道，在规定时间内没有完成游戏是会被扣钱的，要想获得最多的钱数，就只能扣去最小的钱数，于是我们可以想到贪心的做法。
2022-10-03 15:10:01
400
2
原创 洛谷P3998 [SHOI2013]发微博
当一个用户发微博的时候，所有他的好友（直接关系）都会看到他的消息。假设最开始所有人之间都不是好友关系，记录也都是合法的（即+ x y时 x 和 y 一定不是好友，而− x y时 x 和 y 一定是好友）。问这 m 条记录发生之后，每个用户分别看到了多少条消息。
2022-09-29 19:12:13
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人