二分
c_3Po_
这个作者很懒,什么都没留下…
展开
-
Gym - 101981B - Tournament 2018icpc南京站现场赛B题
原文链接 题意一条直线上有N个村庄,要在这条直线上选K个地方建雕像,使得每个村庄到离其最近的雕像的距离的和最小。输出最小的和。题解#include<stdio.h>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#in...原创 2018-12-06 18:07:32 · 1358 阅读 · 1 评论 -
牛客小白月赛12 E 华华给月月准备礼物
题目链接很明显可以二分答案,枚举每根木棍可以剪成多少段,从1~到最大值,判断总和是否>=k#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2e5+5;int n,k;int a[maxn];int check(int x){ int ans=...原创 2019-03-10 22:09:31 · 232 阅读 · 0 评论 -
2019 acm icpc西安邀请赛 M Travel
Travel22.85% 1000ms 262144KThere arennplanets in the MOT galaxy, and each planet has a unique number from1 \sim n1∼n. Each planet is connected to other planets through some transmission ch...原创 2019-05-30 19:55:33 · 313 阅读 · 0 评论