摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=4950 对于俯视图很好解决,把所有不是0的位置拿到剩1就可以了。 对于正视图与侧视图,稍微想一下也能发现只要保持每行(和每列)箱子最多的那个位置不动就可以了。 但是可能存在一行有两个以上的点都是最大值, 阅读全文
posted @ 2017-09-29 19:26 ssttkkl 阅读(620) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/837/problem/D 分解质因数,即第i个数的因子2的个数为c2[i],因子5的个数为c5[i],末尾零的个数就是min{Σc2[i],Σc5[i]}。 联想到二维背包,显然因子5的个数一定时,因子2的个数越多越好,于是令f(i,j, 阅读全文
posted @ 2017-09-29 19:07 ssttkkl 阅读(351) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/788/problem/C 显然如果有两杯一样的酒,把它们当作同一杯就好了。所以k<=1e6毫无意义。 若选的x杯酒的浓度分别为a,b,c,..,z,则由题意得(a+b+c+...+z)/x=n*x,整理可得(a-n)+(b-n)+(c-n 阅读全文
posted @ 2017-09-29 19:06 ssttkkl 阅读(380) 评论(0) 推荐(0) 编辑