摘要：
n<=50000组数Ai,Bi,Ai>=Bi,最多K<=n个组选Bi，其他组选Ai，求最多能选中几组数使选数总和不超过M<=1e14。 一开始，肯定是在Bi里面选K个最小的，然后M有剩的再来调整。如何调整呢？现在我有两个选择：在没选的数里面选个最小的Aj，否则在选的K个最小Bi的里面，把某个Bi换成 阅读全文
posted @ 2017-09-19 21:41
Blue233333
阅读(316)
评论(0)
推荐(0)
摘要：
n<=400个东西，每个东西有高度<=100，这种东西在堆放过程中不得超过的最大高度<=40000，以及每个东西的个数<=10，求最高能堆多高。 算了下背包复杂度不太对然后开了bitset。。 1 #include<stdio.h> 2 #include<string.h> 3 #include<s 阅读全文
posted @ 2017-09-19 19:14
Blue233333
阅读(507)
评论(0)
推荐(0)
摘要：
n<=50000个区间，求哪个点被覆盖区间数量最多，输出这个数量。 差分模板。。然而数组忘开两倍。。 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #include<algorithm> 5 #include<queu 阅读全文
posted @ 2017-09-19 18:20
Blue233333
阅读(186)
评论(0)
推荐(0)
摘要：
n<=500 * m<=500的方阵，先沿横坐标切A-1刀，再把每一块切B-1刀，得到A*B块，求这A*B块的数字之和的最小值的最大值。 最小值最大--二分，然后贪心切。每次扫一行，看这一行能不能切成满足二分值的B块，如果能就记可行横条块多一，最后看可行横条块能否到A，如不能则继续扫下一行，把没满足 阅读全文
posted @ 2017-09-19 14:12
Blue233333
阅读(280)
评论(0)
推荐(1)
摘要：
n<=100 * m<=100的地图，每个数绝对值不超过25，从1，1到n，m，一开始速度v，从数字A走到数字B速度会变成v*2^(A-B)，求到终点最短时间。 可以发现，相同的数字出发的速度是一样的，和(1,1)位置的数的差做2的指数再乘v，而一个点只有四条边，跑个最短路即可。 然后n,m打反调了 阅读全文
posted @ 2017-09-19 13:41
Blue233333
阅读(271)
评论(0)
推荐(0)
浙公网安备 33010602011771号