随笔分类 - 二分or三分
摘要:题意:n个人,每个人ci的金币,每天最富有的人都会给最贫穷的人1金币,问k天后最富有人和最贫穷的人差了多少金币。 思路:不妨把穷人和富人放在两个时空中step1: 假设富人不用掏钱,每天给最穷的人1枚金币。求出最穷的人金币数:xstep2: 假设穷人得不到钱,每天富人有1枚金币不翼而飞。求出最富的人
阅读全文
摘要:思路:先将井口处理成递增的序列,然后再二分每个盘子插入的位置。 1 #include <iostream> 2 #include <queue> 3 #include <stack> 4 #include <cstdio> 5 #include <vector> 6 #include <map> 7
阅读全文
摘要:J - Sockets Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Valera has only one electrical socket in his flat. He also has m dev
阅读全文

浙公网安备 33010602011771号