随笔分类 -  13暑假集训4#cid=26269

摘要：题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2343题目分析：1题目大意就是按照预先定好的标准分钱，一个很大的提示就是 y不整除m ，自然想到先用代余除法，把能按照这个方式分的钱分完再说，但是余下的钱仍然可能过比n大不好分应该是先每个人得到 [ x[i]*k/m ] 这么多钱 ，由高斯函数的性质知余下的钱不会多于n， 最后挑出对整体的 "方案不均匀系数"（即最后要求最小的那个数）影响最小的left个人（还剩left 块钱）2 注意要点 将每个人放在struct 中，包含id 信息，这样在 阅读全文

摘要：题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2343题目分析：1题目大意就是按照预先定好的标准分钱，一个很大的提示就是 y不整除m ，自然想到先用代余除法，把能按照这个方式分的钱分完再说，但是余下的钱仍然可能过比n大不好分应该是先每个人得到 [ x[i]*k/m ] 这么多钱 ，由高斯函数的性质知余下的钱不会多于n， 最后挑出对整体的 "方案不均匀系数"（即最后要求最小的那个数）影响最小的left个人（还剩left 块钱）2 注意要点 将每个人放在struct 中，包含id 信息，这样在 阅读全文

摘要：题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1394注意要点：1根本不需要真正构建出树的结构 否则反而超内存由于最后的结果等于 w【i】*l【i】求和 换成加法 w【i】应该加层数那么多次，而这样的构建方式使根结点的权值恰好等于所有叶子节点权值之和（包括中间状态）所以在每次创建新结点时，把新结点的权值加到最后的结果中去，那么每个权值被加的次数等于它出于多少颗树中，恰好等于它的高度2即使是weight 也应该用long long保存 因为p【i】已经可达10^9 #include #include using n 阅读全文

摘要：题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1394注意要点：1根本不需要真正构建出树的结构 否则反而超内存由于最后的结果等于 w【i】*l【i】求和 换成加法 w【i】应该加层数那么多次，而这样的构建方式使根结点的权值恰好等于所有叶子节点权值之和（包括中间状态）所以在每次创建新结点时，把新结点的权值加到最后的结果中去，那么每个权值被加的次数等于它出于多少颗树中，恰好等于它的高度2即使是weight 也应该用long long保存 因为p【i】已经可达10^9 #include #include using n 阅读全文

摘要：比赛地址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26269#overview题解报告：http://blog.watashi.ws/816/andrew-stankevich-2-solution/ 阅读全文