Loading [MathJax]/extensions/TeX/extpfeil.js
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Driver_Lao
博客园
首页
新随笔
联系
订阅
管理
随笔 - 294
文章 - 0
评论 - 2
阅读 -
59153
2017年12月15日
洛谷 1485 火枪打怪
摘要: 【题解】 二分答案+差分 本题要求出尽量小的威力值P,很容易想到二分答案 而本题难点在于二分答案之后的检验。每发子弹对一个区间造成影响,我们可以尝试使用差分。但每发子弹对区间不同位置的影响是不同的。因此我们可以用多阶差分。 1 #include<cstdio> 2 #include<algorith
阅读全文
posted @ 2017-12-15 19:13 Driver_Lao
阅读(138)
评论(0)
推荐(0)
编辑
公告
昵称:
Driver_Lao
园龄:
7年5个月
粉丝:
12
关注:
13
+加关注
<
2025年1月
>
日
一
二
三
四
五
六
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
洛谷
(174)
BZOJ
(85)
模板
(47)
USACO
(42)
线段树
(42)
DP
(36)
二分
(24)
最短路
(22)
树状数组
(18)
NOIP
(14)
更多
随笔档案
2020年6月(2)
2019年10月(1)
2019年7月(1)
2018年11月(9)
2018年10月(43)
2018年9月(12)
2018年8月(24)
2018年7月(25)
2018年5月(7)
2018年4月(49)
2018年3月(21)
2018年2月(18)
2018年1月(17)
2017年12月(15)
2017年11月(22)
2017年10月(28)
更多
OJ
BZOJ离线题库
洛谷
Codeforces
51nod
Code[vs]
BZOJ
LOJ
Tools
根据数据生成图
对比文本
仰慕
唐神太强辣
葱葱好强啊
下一任省队队长TJM
Mczhuang大大大神犇
智商流意识切题选手Hr shenbern
阅读排行榜
1. 洛谷 3391 【模板】文艺平衡树 Treap区间翻转(856)
2. 洛谷 1776 宝物筛选 【多重背包+二进制拆分】(854)
3. 洛谷 3398 仓鼠找sugar 【模板】判断树上两链有交(619)
4. Educational Codeforces Round 41 E. Tufurama (961E)(555)
5. 洛谷 4364 [九省联考2018]IIIDX(549)
评论排行榜
1. noi.ac NOIP2018 全国热身赛 第四场 T2 sort(1)
2. 洛谷 1894 [USACO4.2]完美的牛栏The Perfect Stall(1)
推荐排行榜
1. JSZXNOIP模拟赛10.16(1)
最新评论
1. Re:noi.ac NOIP2018 全国热身赛 第四场 T2 sort
神仙您好,我觉得这题您做法有点问题,比如A、B都是1e5个1,然后随便询问L,R,显然会把所有相等的和全塞到数组里面,然后就爆了。。所以我觉得应该单独处理一下L和R对应的数在查询区间内有多少个,然后数...
--Ametsuji_tachiaki
2. Re:洛谷 1894 [USACO4.2]完美的牛栏The Perfect Stall
la
--wangpinhanharry
点击右上角即可分享