graveyard专题

uva 1388 - Graveyard(数论)

题目链接:1388 - Graveyard 题目大意:在一个周长为10000的圆形水池旁有n个等距离的雕塑,现在要再添加m个雕塑,为了使得n + m个雕塑等距离,需要移动一些雕塑,问如何使得移动的总位移最小,输出最小值。 解题思路:可以将周长展成坐标来看,原来的n个雕塑在x[i] = i / n,而移动过后的位置应该在y[i] = i / (n + m),根据贪心的思想,x[i]肯

poj-2100 Graveyard Design

题目来源:http://poj.org/problem?id=2100 睡前一水  直接暴力 一顿乱搞 #include <iostream>#include <cstdio>#include <cmath>using namespace std;long long a[1000][2];int main(){long long n;while(~scanf("%lld",&

The Graveyard Book

书名:The Graveyard Book 作者:Gaiman, Nei 篇幅: 140P 蓝思值:820L 用时: 7天 【透析成果】 这是我读完的第10本英文原著,一共用词典查了62个单词。 下面是所有单词: 1, homecoming [‘homkʌmɪŋ] n. 归国;同学会;省亲回家 2, toddler [‘tɑdlɚ] n. 学步的小孩;幼童装 3, crib [

Graveyard

1,为什么最优解至少有一个雕塑没有移动 2.有没有2个雕塑移动到同一个位置 #include <iostream>#include <istream>#include <sstream>#include <vector>#include <stack>#include <list>#include <map>#include <set>#include <deque>#incl