
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 · 532 阅读 · 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 · 1409 阅读 · 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 · 1439 阅读 · 0 评论