题解
文章平均质量分 80
weixin_47205053
这个作者很懒,什么都没留下…
展开
-
【POJ1382】Radar Installation 题解
http://poj.org/problem?id=1328 题意 xxx 轴上方是海,下方是陆地,海上有 nnn 个小岛。在陆地上建若干个探测半径为 ddd 的雷达,要保证所有小岛都可以覆盖到,求最少要修多少个雷达,输出最少雷达数量,无解则输出 −1-1−1。 分析 无解的情况 显然,当 yi>dy_i\gt dyi>d 时无解。 雷达的位置 雷达必定修建在海岸线(xxx 轴)上 在1的前提下,可以计算,要使第 iii 个海岛(设坐标为 (xi,yi)(x_i, y_i)(xi,yi原创 2021-01-25 15:35:14 · 140 阅读 · 0 评论 -
【HDU1016】Prime Ring Problem 题解
http://acm.hdu.edu.cn/showproblem.php?pid=1016 题意 把 1∼n(0<n<20)1 \sim n (0\lt n\lt20)1∼n(0<n<20) 的 nnn 个自然数围成一个环,使任意一对相邻的数的和都为质数。按字母序输出所有可能的解 分析 DFS。第一个数填 111,后面递归调用 solve(k) 用于确定环上的第 kkk 个数应该填什么。两个数组分别记录环上的数字(a[i])和数字是否使用过(vis[i]) 判断质数 从 222 到原创 2021-01-24 20:05:21 · 70 阅读 · 0 评论 -
【POJ3669】Meteor Shower 题解
http://poj.org/problem?id=3669 题意 有 MMM 个流星即将落到地球上。其中,第 iii 个会在 TiT_iTi 时落在 (Xi,Yi)(X_i, Y_i)(Xi,Yi) (0≤Xi,Yi≤300)(0\le X_i,Y_i \le 300)(0≤Xi,Yi≤300) 处,落地后,上下左右的四个格子也会被摧毁。 在第 000 秒,Bessie从原点处开始移动,她在第一象限中每秒移动一个坐标格,求什么时候可以到达安全的地方。 分析 BFS,普通的BFS判断能否转移时的条原创 2021-01-10 19:19:52 · 119 阅读 · 0 评论 -
【CF1467C】Three Bags 题解
https://codeforces.com/contest/1467/problem/C 题意 有三个袋子,里面分别装有 n1,n2,n3n_1,n_2,n_3n1,n2,n3 个数字。可以对这些数字进行如下操作:从任意两个袋子里各选一个数字,分别为 a,ba,ba,b,将 aaa 改为 a−ba-ba−b,将 bbb 删去。 在若干次操作后,只剩一个数字,求这个数的最大值 分析 假设三个袋子分别为 A,B,CA,B,CA,B,C 。题目给出的操作可以看作是将 bbb 乘 −1-1−1 后,移到装有原创 2021-01-09 21:23:36 · 152 阅读 · 0 评论