东溪看水

分类

题解(169)

/ 注册

全部文章（共169篇）

Prime

题目：Prime来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）解题思路在一个闭区间 [a, b] 内，有多少个质数？筛法求素数：把从 1 开始的、某一范围内的正整数从小到大顺序排列，1 不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时...

筛法求素数数学

2020-06-16

0 466

XOR

题目：XOR来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）解题思路假设存在一个正整数数列 1，2，3，···，N - 1，N，从中选出两个数（两个数可以相同），使它们异或后的值最大吗？异或后的最大值是多少？要使异或后的值最大，那么异或后的值的二进制表示中 1 要位于高位且 1 要尽...

位运算

2020-06-16

0 579

Coronavirus

题目：Coronavirus来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）解题思路多多从家中 S 出发，每次可以向上、下、左、右四个方向移动。多多不会通过高危地段自身 * 及其八个方向的地段。请问他能顺利到达超市 E 吗？如果能的话输出最短路径长度，否则输出 "Impossible"...

bfs

2020-06-15

0 600

Min Value

题目：Min Value来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）解题思路给定一个由个数组成的序列，从中任选两个数和，使得的绝对值最小，并且计算出的值，其中。使用双指针。先将序列中的数从小到大排序。如果两个数相等，下标小的排前面。a[i][0] 表示第 ...

双指针

2020-06-15

1 648

Race

题目：Race来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）解题思路小明的跑步速度为 V1(m/s)，小红的跑步速度为 V2(m/s)，小明虽然跑得比较快，但是他在任一时刻领先 T 米或以上，他就会停下来休息S 秒。赛道的长度为 L(米)，请预测小红和小明谁会赢。在时间 t 时，小...

2020-06-15

0 509

牛牛的旅游纪念品

解题思路从排成一行的 n 个物品中选出 m 个，相邻物品的间隔必须 >= k。第 i+1 个物品的欢迎值为 popular[i]，求选出物品的总欢迎值最大是多少？ dp[i][j] 表示在前 j+1 个物品中，选出 i+1 个物品的最大总欢迎值。如果不选第 j+1 个物品，dp[i][j...

动态规划

2020-06-13

1 656

几乎毁灭牛市的流星雨

解题思路在的网格区域内，有颗流星会坠落，第颗流星会在时刻坠落在网格内。流星坠落后，其所在的格子以及周围4个相邻的格子都化为焦土，无法行走。现在有一个家族，在 0 时刻在格子里，每1个时刻，他们能移动到相邻的 4 个格子中的任意一个。如果一个格子在时刻 t 被流星撞击或烧焦，...

bfs

2020-06-13

1 683

迁徙过程中的河流

解题思路有 N 个人需要渡河，有一条船，船上最多只能乘坐两人。第 i 个人一个人划船到对面需要 T[i-1] 时间。为了保证船的平衡，当船上有两人时，需按照慢的那个人的速度划船，也就是说船到达对岸的时间等于船上渡河时间长的那个人的时间。求所有人过河的花费时间最少为多少？首先将 N 个人按照渡河时...

动态规划

2020-06-13

7 714

【每日一题】失衡天平

解题思路一共有 n 个物品，第 i 个物品的重量是 w[i]。可以将物品放在天平的两端，若两端重量相差小于 m，就可取走物品。求取走的物品的总重量最大为多少？不限操作次数。 dp[i][j] 表示前 i 个物品天平左右相差 j 时的最大重量。如果不选第 i 个物品，d[i][j] = d[i-1]...

背包dp 动态规划每日一题

2020-06-12

0 653

跳石头

解题思路一段长为 L 的路径上有 N + 2 个点，其中两个点位于路径端点，第 i 个点与第 i+1 个点之间的距离为 jump[i]。最多可以消除 M 个点，但不能消除路径两边的端点。求相邻两点之间最短的距离的最大值。对相邻两点之间最短距离 mid 使用二分法。显然，mid >= 1 且...

二分

2020-06-12

0 764