这是一道模拟加排序的题目理解题目意思，包含原点的圆通过移动任意距离使其不包含原点。那么一开始就不包含原点就不需要考虑也就是距离原点距离d>半径r，那么要保存距离原点距离d<半径r的代价，直接算出结果存到vector中即可。最后对于vector排序，保留最小的k个，将剩余的加和输出即可。一
展开全文
思路首先需要明确几个关键概念：圆包含原点的判定：若圆心 (x,y) 到原点的距离 d = √(x²+y²) 小于半径 r，则该圆包含原点；否则不包含。移动代价计算：代价 = 圆面积 × 移动距离。圆面积为 πr²，移动距离是让圆不再包含原点所需的最小距离。最小代价策略：对于原本包含原点的圆，若需要让
展开全文
// 最烦的就是几何题
// 不过当你对一道题感觉很难受的时候，这也正是你进步的时候
// 算法竞赛只有无限的难受与一瞬间的欢喜
#include <cmath>
#include <cstdio>
#include <algorithm>
#include &
展开全文
const readline = require("readline");
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
funct
展开全文
把符合条件的园找出来，然后根据需要移动的位置大小排序，需要注意最小移动大小的计算方式，然后根据要移走的园的数量依次移除即可
#include <bits/stdc++.h>
#define int long long
using namespace std;
#define endl '
展开全文
思路：模拟，贪心。我们读入数据的时候，先判断当前的圆是否包含了原点。如果包含有原点，那就计算出它的移动代价，并且存放到一个临时数组中。之后就判断一下这个数组的长度是否<=k，如果是直接输出0即可；否则，我们要先把代价从小到大排序，然后取前length - k个元素。
代码：
import sy
展开全文
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const double PI = acos(-1);
int main()
{
int n,k;
cin>>n>&g
展开全文
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5;
const double pi = acos(-1);
struct Node{
double x,y,r,v;
bool operat
展开全文
import sys
import math
from decimal import Decimal, getcontext
# 要设置高精度，需要使用decimal模块
getcontext().prec = 50
n, k = map(int, sys.stdin.readline().sp
展开全文
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
// 结构体存储每个圆的核心信息
struct C {
long double x; // 圆心x坐标
long doubl
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
