Graveyard

2023-11-10 22:32
文章标签 graveyard

本文主要是介绍Graveyard,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1,为什么最优解至少有一个雕塑没有移动
2.有没有2个雕塑移动到同一个位置

#include <iostream>
#include <istream>
#include <sstream>
#include <vector>
#include <stack>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <queue>
#include <cstring>
#include <unordered_map>
#include <unordered_set>
#include <algorithm>
#include <numeric>
#include <chrono>
#include <ctime>
#include <cmath>
#include <cctype>
#include <string>
#include <cstdio>
#include <iomanip>#include <thread>
#include <mutex>
#include <condition_variable>
#include <functional>
#include <iterator>
using namespace std;
int n, m;
int main()
{while (cin >> n >> m) {double ans = 0;for (int i = 1; i < n; i++) {//设总长度为(n+m),间隔为1 第i个点的位置 double pos = (double)i / n * (n + m);ans += fabs(pos - floor(pos + 0.5)) / (n+m);}cout << fixed <<setprecision(4) << ans * 10000 << endl;}return 0;
}

这篇关于Graveyard的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/385724

相关文章

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 [