10 2018 档案
摘要：B - Pond Cascade 优先队列维护这个水池需要多少时间 或者 直接扫一遍。 D - Equinox Roller Coaster N个点，找出一个可以构成的最大的正方形，并且正方形的边都与坐标轴平行。 对于每个X/Y坐标建一个表。对于每个点，枚举它X/Y坐标对应的表中所有的点（选size
阅读全文
摘要：A Absolute B Counting Permutations C Cover D Game E Hack It 构造一个矩阵，使得任何子矩阵的四个角不能都为1。 F Matrix G Naive Operations 用线段树维护每个点被操作了多少次，然后当操作次数是b[i]的整数倍时，将s
阅读全文
摘要：A Maximum Multiple 给定一个数字n，找到三个n的因数 x y z ，满足 x + y + z = n。求 xyz 的最大值。 若n%3 == 0，则答案一定是 (n/3)^3。 若要把 n 分成两个数，则一定是 n/2 和 n/2。但是现在是三个数，所以要把其中一个 n/2 分成
阅读全文
摘要：A Artwork B Bless You Autocorrect! C Card Hand Sorting D Daydreaming Stockbroker 贪心，低买高卖，不要爆int。 E Exponial F Fleecing the Raffle G Game Rank 炉石传说的ran
阅读全文
摘要：A. Thickest Burger 大数 × 2 + 小数 B. Relative atomic mass 给定一个分子式，只包含 H C O 三种，求相对分子质量。 C. Recursive sequence 矩阵快速幂 D. Winning an Auction 博弈 E. Counting
阅读全文
摘要：A - Relic Discovery 签到 B - Pocket Cube 直接模拟六种转法。 C - Pocky 记住ln(2)=0.693147。故ans = ln(L) / ln(d)。 D - Lucky Coins E - Fibonacci F - Lambda Calculus G
阅读全文
摘要：A. HDU 5999 The Third Cup is Free 简单模拟。 B. HDU 6000 Wash n 件衣服， m 个洗衣机，k 个烘干机。每个洗衣机和烘干机需要不同的时间。问 n 件衣服洗完 + 烘干最小时间。 看做两部：洗 + 烘干，用洗需要时间长的去配烘干需要时间短的，所有衣服
阅读全文
摘要：（待补） A. Fancy Antiques 爆搜。 B. Alternative Bracket Notation C. Greetings! D. Programming Team 0/1分数规划 + 树上依赖型背包。 E. K-Inversions 将 A 和 B 的相对位置看做多项式，用FF
阅读全文
