magnte的博客

Cut The Wire 电线数量为左边路灯中偶数的数量加上奇数且3x + 1 > n的数量。 代码： #include<bits/stdc++.h> using namespace std; int T,x,num; int main() { cin>>T; while(T -- ) { cin>>x; num = 0; int t = x / 3;

1001、对象存储调度问题 1001 将 n 个大小为2的整数次幂的数放到 m 个一定空间的分条内，问能否放入。 思路： 首先可以用贪心的思想，把最大的数据往剩余空间最大的分条内放，将数据从大到小排序，再用一个堆来存放所有分条。 由于数据都是2的整数次幂，所以用二进制的方法也是可以 ac 的。 代码： #include<bits/stdc++.h> using namespace std; const int N = 100010; int t,n,m,a[N]; int main(