09 2024 档案
dp+知道结果求在过程的思维
摘要：codeforces C. Armchairs dp题，写不出来，我们应该这么去考虑，一共有n个苹果要放在n个箱子里，要全部放完 使得苹果和箱子的总距离差值和最小，类似于背包，每个箱子放不放，放了确保最小的 箱子容量不用考虑一一对应的。 #include <bits/stdc++.h> #defin
9.11 codeforces
摘要：A. Make a Square n的范围不超过2*10的9次方，那么最大的i是44722，从大到小开始，如果在n中找到i的平方，那么说明存在这个数的平方break即可 #include <bits/stdc++.h> #define int long long using namespace st
9.6-小训练 三分小板子+单调栈
摘要：Codeforces C. The Legend of Freya the Frog 求最少步数，你可以先比较哪边会用步数更多，少的那部分只能走0，那么最终走最大的数的二倍 如果x>y,那么最后一次y不用走，减1即可 代码 #include<bits/stdc++.h> using namespac
