万千星河等月明

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #能量比较#

思路：模拟加贪心看数据范围极其大，肯定是不能将字符串转为整数来比较的，而且题目保证给出的是不含前导0的数字，那么就有以下的贪心策略：给你两个字符串a,.若a.size() > b.size() 则a 一定大于 b, 反之a.size() < b.size() b 一定大于 a...

C++

2024-08-16

1 108

题解 | #小明放物品#

思路：初看DP再看DP，最后再看二分和贪心（数学） #include <bits/stdc++.h> using namespace std; int sum = 0;//计算所有物品最少需要的体积 #define int long long bool cmp(const pair<...

C++ 二分查找贪心

2024-08-16

2 86

题解 | #路障调整#

题目描述：链接：https://ac.nowcoder.com/acm/contest/88642/A 来源：牛客网石头要去和朋友打篮球。但石头不会，于是石头准备从最简单的运球练起。现在石头正前方有 n 个路障，设每个路障在 x轴上的坐标为 x i ，石头要求相邻路障之间的间隔都为 1 1...

C++ 贪心

2024-08-16

2 86