13暑假集训4#AndrewStankevich大妈题2
奇怪的猪猪
whu,cuhk
展开
-
13暑假集训#4 总结
比赛地址:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26269#overview 题解报告:http://blog.watashi.ws/816/andrew-stankevich-2-solution/原创 2013-07-20 19:50:42 · 497 阅读 · 0 评论 -
zoj 2343 Robbers 尽量按比例分配 (4-G)
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2343 题目分析: 1题目大意就是按照预先定好的标准分钱,一个很大的提示就是 y不整除m ,自然想到先用代余除法,把能按照这个方式分的钱分完再说,但是余下的钱仍然可能过比n大不好分 应该是先每个人得到 [ x[i]*k/m ] 这么多钱 ,由高斯函数原创 2013-07-22 03:00:22 · 1382 阅读 · 0 评论 -
zoj 2339 Hyperhuffman 哈夫曼编码 (4-C)
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1394 注意要点: 1根本不需要真正构建出树的结构 否则反而超内存 由于最后的结果等于 w【i】*l【i】求和 换成加法 w【i】应该加层数那么多次,而这样的构建方式使根结点的权值恰好等于所有叶子节点权值之和(包括中间状态) 所以在每次创建新结点时,原创 2013-07-22 02:46:03 · 1405 阅读 · 0 评论