摘要：题意：一个party共n个人，要玩一个游戏，这个游戏每轮需要一个裁判，剩下的人参与，第i个人想要在不当裁判的情况下玩ai轮，求在满足所有人愿望的时候，最少玩的轮数 分析：最少的轮数肯定是个人最大轮数+1，如果轮数确定，那么轮数-ai就是该玩家在满足自身的情况下当裁判的最大次数，如果所有人能当裁判的轮 阅读全文

摘要：题意：一条长l的河，0和l各有一个石头，中间有n个石头，从中间n个石头中去掉m个石头，求所有剩余石头之间距离的最小的最大值 分析：二分 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<alg 阅读全文

摘要：题意：给n段绳子，长度分别为c1,c2.....,切成相等的k段，求最大的长度 分析：二分长度，唯一注意的一点，输出的时候的精度 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespa 阅读全文

摘要：题意：n个物品，价值v,重量wi,选k个，平均价值最大 样例 3 2(n,m) 2 2(w,v) 5 3 2 1 0.75 分析：看到这道题的一瞬间，我就有了一个zz想法，贪心搞啊，但是试了一发样例，发现挂了 (3+2)/(2+5)=0.714， 最佳是第一个和第三个，这就尴尬了，发现不仅和平均价值 阅读全文