- 博客(4)
- 收藏
- 关注
RSS订阅原创 【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
138
原创 【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
67
原创 【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
118
原创 【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
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人