随笔分类 - 二分
摘要：题意 就是给你两条线段AB , CD ，一个人在AB以速度p跑,在CD上以q跑, 在其他地方跑速度是r。问你从A到D最少的时间。 三分AB ，然后再三分CD ，模板题目，这题卡精度 eps不能少 1 #include <cstdio> 2 #include <cstring> 3 #include
阅读全文
摘要：n个点求出最小圆覆盖所有点 退火算法不会，不过这题可以用三分套三分写 x轴y轴z轴各三分 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 #include <cmath> 5 #include <algorithm> 6 #
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/93/I来源：牛客网 题目描述 wyh学长现在手里有n个物品，这n个物品的重量和价值都告诉你，然后现在让你从中选取k个，问你在所有可能选取的方案中，最大的单位价值为多少（单位价值为选取的k个物品的总价值和总重量的比值）
阅读全文
摘要：Nura wants to buy k gadgets. She has only sburles for that. She can buy each gadget for dollars or for pounds. So each gadget is selling only for some
阅读全文
摘要：Vasya follows a basketball game and marks the distances from which each team makes a throw. He knows that each successful throw has value of either 2
阅读全文
摘要：Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The exciteme
阅读全文
摘要：It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has dec
阅读全文
摘要：在上一回和上上回里我们知道Nettle在玩《艦これ》，Nettle在整理好舰队之后终于准备出海捞船和敌军交战了。在这个游戏里面，海域是N个战略点(编号1..N)组成，如下图所示其中红色的点表示有敌人驻扎，猫头像的的点表示该地图敌军主力舰队(boss)的驻扎点，虚线表示各个战略点之间的航线(无向边)。
阅读全文
摘要：There are N points in total. Every point moves in certain direction and certain speed. We want to know at what time that the largest distance between
阅读全文
摘要：Josephina is a clever girl and addicted to Machine Learning recently. She pays much attention to a method called Linear Discriminant Analysis, which h
阅读全文
摘要：Hassan is in trouble. His mathematics teacher has given him a very difficult problem called 5-sum. Please help him. The 5-sum problem is defined as fo
阅读全文
浙公网安备 33010602011771号