博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
上一页 1 2 3 4 5 6 7 8 ··· 13 下一页
摘要: Determine the Photo Position 题目描述 给定一个$n\times n$的01矩阵$A$,再给定一个$1 \times m$的矩阵$B$,把$B$贴到$A$中连续的1上,问有几种贴法。 范围 \(n,m \leq 2000\) 题解 模拟 #include <bits/st 阅读全文
posted @ 2021-08-12 12:31 Allorkiya 阅读(30) 评论(0) 推荐(0) 编辑
摘要: Ball Dropping 题目描述 给定一个上宽下窄的梯形,中间放一个半径为$r$的球,上底长为$a$,下底长为$b$,高为$h$,求球心到下底的距离。 范围 \(r,a,b,h \leq 1000,a > b\) 题解 思路1:二分一个长度带入验证 #include <bits/stdc++.h 阅读全文
posted @ 2021-08-12 12:20 Allorkiya 阅读(50) 评论(0) 推荐(0) 编辑
摘要: Alice and Bob 题目描述 给定两堆石头,数量分别为$n,m$,每次可以从一堆石头中拿走$k(k > 0)$个石头,另一堆拿走$s \times k(s \geq 0)$个石头,不能操作者输,双方采取最优策略,问谁赢,$Alice$先手 范围 \(n,m \leq 5 \times 10^ 阅读全文
posted @ 2021-08-12 12:09 Allorkiya 阅读(34) 评论(0) 推荐(0) 编辑
摘要: A 题目描述 给定一个数列$A$,每次选一个子序列算平均值并且删掉比平均值大的元素,问最多删去几个值? 数据范围 \(n \leq 100,a_i \leq 100\) 分析 最后一定剩一个最小元素,排序输出即可。 #include <bits/stdc++.h> using namespace s 阅读全文
posted @ 2021-05-25 17:39 Allorkiya 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 负载平衡 题目描述 有 \(n\) 台计算机,第 \(i\) 台计算机的运算能力为 \(v_i\)。 有一系列的任务被指派到各个计算机上,第 \(i\) 个任务在 \(a_i\) 时刻分配,指定计算机编号为 \(b_i\),耗时为 \(c_i\) 且算力消耗为 \(d_i\)。 如果此任务成功分配, 阅读全文
posted @ 2021-05-17 18:55 Allorkiya 阅读(218) 评论(0) 推荐(0) 编辑
摘要: DP刷题笔记——1 序列最大收益(中兴笔试) 题目描述 给定一个长度为 \(m\) 的整数序列 \(a_1...a_n\) 序列中每个元素的值 \(a_i\) 均满足 \(1 \leq a_i \leq n\)。 当一个值为 \(i\) 的元素和一个值为 \(j\) 的元素相邻时,可以产生的收益为 阅读全文
posted @ 2021-05-17 18:33 Allorkiya 阅读(128) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-04-10 22:36 Allorkiya 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-04-10 22:35 Allorkiya 阅读(0) 评论(0) 推荐(0) 编辑
摘要: BFS(广度优先搜索) Catch The Cow 题目大意 在一坐标轴上给定起点和终点,每次行动可以向左、向右或将目前的坐标变为两倍,问走到终点的最少步数。 $ n \leq 100000 , k \leq 100000$ 思路 注意到题目中的“最少”,考虑使用bfs来处理即可。 #include 阅读全文
posted @ 2021-04-08 23:01 Allorkiya 阅读(76) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-04-08 21:04 Allorkiya 阅读(2) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 13 下一页