AlessandroVidi的博客

产品报告 对于B[i]降序排列是显而易见的，因为将最大的冷却时间放在最后，才会是最优的。这道DP反正当时我并没有做出来，以为是一个贪心。 使用DP的原因是冷却时间在第一个机器和在第二个机器的分配不同，导致最后的答案不同。 f[i][j] 表示第一个机器在处理前i个产品花费j时间时，总的时间花费的最小值。（f[i][j]包括了最后的冷却时间） ， 所以第二个机器的花费可以算出来，总的花费就是...

漂亮字符串 如果maxO == 0 说明只有x， 答案就是maxX 如果X不够用，说明每次都是放maxO个O，用一个X隔开 OOOOOXOOOOOX….. 此时有countO >= (countX + 1) * maxO 因此，最大是countX + (countX + 1) * maxO;注意更新#include <iostream>#include ...

数7 这道题直接打表就可以做， 间接打表就可以A#include <iostream>#include <cstdio>using namespace std;#define FOR(X,Y,Z) for (int X=Y; X<Z; X++)const int MAXN=6e4+1,INF=2147483647,MOD=1000000009;...

1.倒水 不难发现这道题和二进制有某种关系，如果最终合并成k升水，则会用k的二进制下1的个数个杯子。于是进行贪心。。#include <cstdio>#include <iostream>using namespace std;int N, K;int main() { freopen("water.in","r",stdin); fre...