首页 > Sand Fortress
开通博客写题解
头像 shyyhs
发表于 2021-03-19 15:26:53
思路 挺简单的题...二分答案.因为凸函数价值最高,那么我们尽量凸起,然后ck一下,唯一的坑点就是会爆ll,这里的话使用__int128. 总的来说这题就是. code #include <bits/stdc++.h> using namespace std; typedef long 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 熠丶
发表于 2021-03-18 23:27:56
做法：二分 思路 主要讲一下如何二分 分三种情况1）一直下降2）先上升再不变后下降，且不变的长度为13）先上升后下降设第2、3种情况的最高峰为t此时，从而求得 注意会爆long long 代码 #include <bits/stdc++.h> using namespace st 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 jzdx（hjh）
发表于 2021-03-22 20:38:32
https://codeforces.com/problemset/problem/985/D 题号 NC112807名称 Sand Fortress来源 CF985D 题目描述 给你两个个数n和H，现在要求你求一个序列满足： 最左边的一个数的大小不超过H 相邻两个数之差的绝对值不超过1 所有数之 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Eihuvita.
发表于 2021-03-20 23:49:28
题意 输入一个和 然后生成一个数列 要求 ： 1，第一个数不超过 2，第个数和第个数的差值的绝对值不能超过1，且数列的长度无穷大 3，数列中所有的数之和为 求这个数列的最小值 因为要让数列尽可能地小 那么我们就让数列中的数尽可能地大 其中说到数列的长度为无穷大 那么他的意思是数列不能突然没了 也 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 sunrise__sunrise
发表于 2021-03-19 13:10:42
中文题意 给出两个整数，现在要你寻找某个序列，保证数组中相邻两个数差值的绝对值不大于，并且，最终使得。要你求解合法的序列最小的长度是多少。 Solution 我们拿到题目，看到数据范围就只能考虑直接计算或者二分解答两种方法。优先考虑能不能把题目转化为二分再去判断是否成立。 对于给定长度，并且的序列， 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”