关闭

bzoj 4159: [Neerc2009]Business Center 水题

69人阅读 评论(0) 收藏 举报
分类:
新博客链接:https://www.everlasting.wang/archives/231
0
0
查看评论

4159: [Neerc2009]Business Center

题目链接题目大意:M部电梯,开始都在0层,第i部电梯每次可以上u_i层楼,或下d_i层楼,求第i部电梯这样上下n次后,这个电梯最低能停在哪层(最终要在1层或以上)。并取最小值输出。题解:二分乱搞……据说有数学解法,然而并不会#include <iostream> #include <...
  • Mmh2000
  • Mmh2000
  • 2017-03-05 08:08
  • 197

bzoj上的一眼水题(上)

bzoj上一些水题: bzoj上的题目链接形式: http://www.lydsy.com/JudgeOnline/problem.php?id=题号 例如: 题号1000链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1000 (之...
  • heheyh123
  • heheyh123
  • 2017-02-16 13:31
  • 404

题目推荐—BZOJ 水题推荐

[bzoj1756]Vijos1083小白逛公园 裸题- -。。线段树维护lmax,rmax,max,sum然后搞之。。 [Ahoi2008]Meet 紧急集合 求两两点的lca然后会发现必然有两个lca是相等的,枚举三个lca然后特判下   [Usaco2010 Feb]slowdown...
  • u011400953
  • u011400953
  • 2013-07-16 15:26
  • 3212

【BZOJ】初级水题列表——献给那些想要进军BZOJ的OIers

从前在
  • eolv99
  • eolv99
  • 2014-09-26 12:54
  • 9469

[bzoj4643]卡常大水题 解题报告

我们考虑从小到大枚举A的最大值,那么B的最大值必然是不升的,这样我们才能得到更优的解。我们便可以对B维护一个指针。那么就是考虑插入一条边、删除一条边,求整个图是否是一个强连通分量。 本来是想用什么别的方法求一下。。但是实在是不会做了,所以就只好每次都暴力tarjan试一下。结果竟然就这么a了。。 ...
  • TA201314
  • TA201314
  • 2016-10-10 19:54
  • 801

BZOJ水题

RunID User Problem Result Memory Time Code_Length 695765 Eolv 1000 Accepted 804 kb 0 ms 118 B 739478 Eolv 2463 Acce...
  • skyreal
  • skyreal
  • 2015-10-13 21:58
  • 262

BZOJ斜率优化水题集

斜率优化的水题集I (YFZ) [BZOJ 1010] 显然,用dp[i]表示前i个玩具所需最小费用,则有: dp[i]=min{dp[j]+cost(i,j+1)} cost(i,j)表示i~j的玩具塞入一个容器的代价 即设有j>k且dp[j]+cost(i,j+1) 解得当...
  • CDQZOIERS
  • CDQZOIERS
  • 2016-09-10 21:35
  • 517

bzoj3727 (这真的是树形DP?)

Description 吉丽YY了一道神题,题面是这样的: “一棵n个点的树,每条边长度为1,第i个结点居住着a[i]个人。假设在i结点举行会议,所有人都从原住址沿着最短路径来到i结点,行走的总路程为b[i]。输出所有b[i]。” 吉丽已经造好了数据,但熊孩子把输入文件中所有a[i]...
  • Medilli_Angelina
  • Medilli_Angelina
  • 2017-06-12 09:52
  • 171

[BZOJ3931][CQOI2015][网络流]网络吞吐量[水题]

CQOI2015送分题。(马上省选了好紧张好紧张好紧张好紧张) 题目上已经把怎么做说得一清二楚了。先跑最短路,只有属于某条最短路的边是可以走的;把它们拿出来,拆点网络流即可。 (我这么弱只有切这种水题了,竟然还切了一下午…… 我真是没救了么……) (不要随便看代码,不要随便看代码,不要随便看代...
  • BenjaminPMLee
  • BenjaminPMLee
  • 2015-04-07 18:53
  • 493

Business Center

题目大意: 这个题目的意思就是有一座高楼每层电梯都有两个按钮,一个按钮控制向上,一个按钮控制向下,输入两个数n和m,n代表按按钮的次数,m代表电梯的数量,接下来的m行,第一个数代表上升的层数,第二个数代表下降的层数,问经过次后最低可以到达多少层(不能低于一层)。 题目解析: 这是一个简...
  • PoorGuy_tn
  • PoorGuy_tn
  • 2017-06-11 11:59
  • 82
    -广告-
    一个极其温馨的提示
    个人资料
    • 访问:48705次
    • 积分:1745
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:1篇
    • 译文:0篇
    • 评论:23条
    最新评论