luogu P2759 奇怪的函数

题目传送门:https://www.luogu.org/problemnew/show/P2759题意:求x^x的位数大于等于n的最小的数x。思路:再用一个二分即可(满足单调性)。代码:#include<cstdio> #include&...

2018-05-23 13:49:24

阅读数:21

评论数:0

luogu P2402 奶牛隐藏

题目传送门:https://www.luogu.org/problemnew/show/P2402题意:有n个点,m条边,每一个点一开始都有b1i头奶牛,并且都可以容纳b2i头奶牛,但是b1i有可能大于b2i,因此奶牛需要迁徙,迁徙的时间为路程的长度。求最小的时间,若无法完成,输出-1。思路:容易...

2018-05-21 13:12:00

阅读数:45

评论数:0

luogu P4251 [SCOI2015]小凸玩矩阵

背景:GDOI2018考完了,凉凉......看到了差距。题目传送门:https://www.luogu.org/problemnew/show/P4251题意:有一个n*m的矩阵,选k个数,这n个数两两必须不在同一行和同一列,求第k大的数的最小值是多少。思路:通过“最大值最小”可以显然想到二分。...

2018-05-01 17:06:43

阅读数:28

评论数:0

luogu P1951 收费站_NOI导刊2009提高(2)

题目传送门:https://www.luogu.org/problemnew/show/P1951题意:有n个点,且每一个点都有一个权值,m条边,每一条边都有一个权值。现在求从st到ed做经过的路程和小于等于s并且所经过的路径中点的值最大的最小值是多少。思路:二分+spfa。二分所经过的点权值的上...

2018-04-27 21:15:39

阅读数:63

评论数:0

luogu P2161 [SHOI2009]会场预约

题目传送门:https://www.luogu.org/problemnew/show/P2161题意:有n个操作。A操作有两个数x、y,询问x~y时间中与先前预约冲突的预约的个数,并拒绝这些预约;B操作询问当前有效的预约个数。思路:然而不会(太弱~~~)。怒翻题解:二分+set。对于A操作:我们...

2018-04-17 11:35:44

阅读数:47

评论数:0

luogu P1462 通往奥格瑞玛的道路

题目传送门:https://www.luogu.org/problemnew/show/P1462题意:有n个点,m条边,某人的血量为k,每一个点会收取对应的价值,而这个人走每一条边也会扣除血,求他能安全走到终点所经过城市中被收取费用最多的城市所收取的费用为多少。思路:二分价值x,每一次将得到的价...

2018-04-12 15:56:31

阅读数:31

评论数:0

luogu P1314 聪明的质监员

题目传送门:https://www.luogu.org/problemnew/show/P1314题意:有n件商品,每一件商品都有对应的重量wi和价值vi。现在有m个区间,你需要找到一个W,使得每个区间的价值的和Y最接近S(即|S-Y|最小,|x|表示x的绝对值)每个区间的价值和计算公式如下思路:...

2018-04-11 08:22:45

阅读数:46

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭