二分
文章平均质量分 69
_leon1999
qaq
展开
-
hrbust 1039(二分)
修路Time Limit: 1000 MS Memory Limit: 65536 KB64-bit integer IO format: %lld , %llu Java class name: Main[Submit] [Status] [Discuss]Description前段时间,某省发生干旱,B山区的居民缺乏生活用水,现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m...原创 2018-03-30 12:06:06 · 128 阅读 · 0 评论 -
P2678 跳石头(二分)
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳 跃距离尽可能长。由于预算限制,组委会...原创 2018-03-30 12:08:25 · 171 阅读 · 0 评论 -
口算训练 HDU - 6287
小Q非常喜欢数学,但是他的口算能力非常弱。因此他找到了小T,给了小T一个长度为nn的正整数序列a1,a2,...,ana1,a2,...,an,要求小T抛出mm个问题以训练他的口算能力。 每个问题给出三个正整数l,r,dl,r,d,小Q需要通过口算快速判断al×al+1×...×ar−1×aral×al+1×...×ar−1×ar是不是dd的倍数。 小Q迅速地回答了出来,但是小T并不知道正确答案是...转载 2018-06-08 20:50:07 · 223 阅读 · 0 评论 -
hrbust 2382(数位dp+二分)
极难的问题Time Limit: 1000 MSMemory Limit: 200000 KTotal Submit: 20(9 users)Total Accepted: 6(6 users)Rating: Special Judge: NoDescription那年一个菊苣问了asuka几个问题,把asuka花式吊打。asuka思考了一下,不能光我一个人被吊打啊,于是他决定把这个题出出来。如果...原创 2018-06-26 14:04:40 · 502 阅读 · 0 评论 -
P2215 [HAOI2007]上升序列 (最长上升子序列)
题目描述对于一个给定的 S=\{a_1,a_2,a_3,…,a_n\}S={a1,a2,a3,…,an} ,若有 P=\{a_{x_1},a_{x_2},a_{x_3},…,a_{x_m}\}P={ax1,ax2,ax3,…,axm} ,满足 (x_1<x_2<…<x_m)(x1<x2<…<xm) 且 (a_{x_1}<a...原创 2018-08-21 09:35:32 · 272 阅读 · 0 评论 -
HDU - 5726 RMQ+二分
GCDHDU - 5726题目大意:给出了n个数,m次查询,每次查询gcd(l,r)并且输出有多少个区间的gcd==gcd(l,r);解题思路:做的时候误以为要求查询的区间在(l,r)内,并且也没有意识到固定左端点移动右端点gcd是单调不增的。我们可以固定左端点,然后根据上边那个性质,二分右端点。然后统计贡献。#include<bits/stdc++.h>u...原创 2019-06-16 20:58:05 · 135 阅读 · 0 评论