AlessandroChen

摘要： Description Coupons in cereal boxes are numbered 1 to n, and a set of one of each is required for a prize (a cereal box, of course). With one coupon p 阅读全文

摘要： 今天回来打的第一场NOIP难度的试题，结果惨不忍睹。写一下每道题的做法，然后每道题犯的__弱智__错误 UPD:2018.9.15 突然这篇题解就变成很多大佬要看的了，因为之前是写给自己看的，所以写的很简略，这次修改一下第二道题的描述（第一题建议找其他AC的人看看，我的做法比较依赖STL，而且比较难 阅读全文

摘要： A. Find Square 找到对角线的两个点的坐标，这道题就迎刃而解了。 cpp inline void work(int n, int m) { rep(i,1,2230) cout 阅读全文

摘要： 漂亮字符串 题目分析 如果$maxO == 0$ 说明只有$X$， 答案就是$maxX$ 如果$X$不够用，说明每次都是放$maxO$个$O$，用一个$X$隔开 $OOOOOXOOOOOX \cdots$ 此时有$countO \ge (countX + 1) maxO$ 因此，最大是 $count 阅读全文

摘要： 产品报告 对于B[i]降序排列是显而易见的，因为将最大的冷却时间放在最后，才会是最优的(本来写的贪心, 结果和zs大佬交流后发现我题意立即错了)。 使用DP的原因是冷却时间在第一个机器和在第二个机器的分配不同，导致最后的答案不同。 $f[i][j]$ 表示第一个机器在处理前 $i$ 个产品花费j时间 阅读全文