题解列表
java,贪心解法,O(nlogn)时间复杂度
摘要:解题思路: 首先,看到代价和最少,很容易想到贪心。也就是对代价数组进行排序,优先修改代价小的元素注意事项: 答案记得设置为long,第九个测试点int会越界参考代码: imp……
最大公约数与最小公倍数
摘要:解题思路:1、求最大公约数的方法:辗转相除法x = 5 , y = 7;max = 7 , min = 5;7 % 5 = 2;5 % 2 = 1;2 % 1 = 0;那么最大公约数就是1看到这里大家……
题解 2837: 年龄与疾病
摘要: #include
using namespace std;
int a[100],c;
double b,sh,q,z,l;
int main(){
……
校门外的树(大一新生版)
摘要:解题思路:已知首先要输入长度和区块,定义两个变量及一个数组(处理大量数据),输入后将长度定义在数组中,我这里定义为2(除0外多少都可以),以便后面计算还有多少棵树(计算2的数组多少),然后进行m个循环……
2864: 单词替换(输入与指针)
摘要:解题思路:这道题用c++的cin和c语言的%s做都很简单,因为cin输入和%s输入都是遇到空格就停止,所以在输入的时候就实现了单词分隔。当然 c++的string类型更方便一点,因为string类型可……