思路：初看DP再看DP，最后再看二分和贪心（数学） #include <bits/stdc++.h> using namespace std; int sum = 0;//计算所有物品最少需要的体积 #define int long long bool cmp(const pair<int, int>& a, const pair<int, int>& b) {//贪心排序方法 return a.second * b.first < b.second * a.first; } bool check(int V, const vecto...

题目描述： 链接：https://ac.nowcoder.com/acm/contest/88642/A 来源：牛客网 石头要去和朋友打篮球。但石头不会，于是石头准备从最简单的运球练起。现在石头正前方有 n 个路障，设每个路障在 x轴 上的坐标为 x i ​ ，石头要求相邻路障之间的间隔都为 1 1 ，在坐标轴上连续，但是石头赶时间，对于每个路障，石头都最多只会向左或向右移动一次(即将其坐标 x i ​ 改为 − 1 x i ​ −1 或 + 1 x i ​ +1 )，现石头要问问你，是否能将所有的路障调整好? 思路： 贪心 #include<bits/stdc++.h> usin...

本人小白一枚好不容易ac4道题

G!

缓解压力

害怕