博客专栏  >  编程语言   >  bzoj600步

bzoj600步

伟大的scy说过:要想上清华,必刷600题。 就是所谓的bzoj600步

关注
2 已关注
41篇博文
  • [bzoj 1179--Apio2009]Atm

    Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定, 在每个路口都设立了一个 Siruseri 银行的 ATM取款机。令人奇怪的是,Siruseri 的酒吧也都设在路口,虽然...

    5天前 16:44
    56
  • [bzoj 1924--SDOI2010]所驼门王的宝藏

    在宽广的非洲荒漠中,生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca L.Sotomon是这个家族的领袖,外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐,他曾亲自率军...

    5天前 15:00
    46
  • [bzoj 2438--中山市选2011]杀人游戏

    一位冷血的杀手潜入 Na-wiat,并假装成平民。警察希望能在 N 个人里面,查出谁是杀手。警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人, 谁是杀手, 谁是平民。 假如查...

    2018-02-09 11:59
    63
  • [bzoj 3679]数字之积

    一个数x各个数位上的数之积记为f(x) <不含前导零> 求[L,R)中满足0< f(x)<= n的数的个数 (我的做法应该在这道题里面是最差...

    2018-02-08 16:10
    11
  • [bzoj 3174--TJOI2013]拯救小矮人

    一群小矮人掉进了一个很深的陷阱里,由于太矮爬不上来,于是他们决定搭一个人梯。即:一个小矮人站在另一小矮人的肩膀上,知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人,我们知道他从脚到肩膀的高度...

    2018-02-08 14:38
    24
  • [bzoj 5064]B-number

    王女士是一个数学爱好者,这些天她对B数很感兴趣。 B数的定义:能被13整除且本身包含字符串”13”的数。例如:130和2613是B数,但是143和2639不是B数。 你的任务是计算1到n之间有多少个数...

    2018-02-06 15:19
    23
  • [bzoj 1799--AHOI2009]self 同类分布

    给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。 这道题一看就是数位dp,但是这题有难度,因为这题牵扯到了两个东东(各位数字之和,原数),所以要固定一个量,所以要枚举各位数字之和。定...

    2018-02-05 11:40
    54
  • [bzoj 1833--ZJOI2010]count 数字计数

    给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 这道题是一道比较好的数位dp,首先不要想着一下子解决,而要把大问题分解成小问题,1~9分别解决。定义f[...

    2018-02-03 15:17
    53
  • [bzoj 3209]花神的数论题

    设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ,花神要问你派(Sum(i)),也就是sum(1)—sum(N) 的乘积。 这道题在网上的做法千奇百怪,我来讲一下我的蒟...

    2018-02-01 16:59
    16
  • [bzoj 2709]迷宫花园

    普通得甚至有些二逼的矮穷挫少年——Dios,不可避免地遇到了他生命中的劫数,白富美少女 Nyution。但是按照正常的校园故事的发展,Nyution 是无论如何不会喜欢上各方面条件都差到不行的 Dio...

    2018-02-01 14:53
    64
  • [bzoj 1662--Usaco2006 Nov]Round Numbers 圆环数

    正如你所知,奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。 所以她们通过”round number”竞赛的方式。第一头牛选取一个整数,小...

    2018-02-01 14:26
    93
  • [bzoj 1026--SCOI2009]windy数

    windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数? 这题感觉难度其实不大,但...

    2018-01-30 15:03
    65
  • [bzoj 1355--Baltic2009]Radio Transmission

    给你一个字符串,它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的,现在只想知道它的最短长度是多少. 这道题有大bug,提示乱写,其实样例循环节为“cab”。这题跟poj 2406很像...

    2018-01-25 09:23
    78
  • [bzoj 1835--ZJOI2010]基站选址

    有N个村庄坐落在一条直线上,第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站,在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通...

    2018-01-24 14:16
    45
  • [bzoj 3675--Apio2014]序列分割

    小H最近迷上了一个分隔序列的游戏。在这个游戏里,小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列,小H需要重复k次以下的步骤: 1.小H首先选择一个长度超过...

    2018-01-21 11:32
    45
  • [bzoj 3156]防御准备

    这道题一看就是dp,不过数据范围让我们不能O(n^2),所以就要优化。dp方程为f[i]=min(f[j]+(i-j)*(i-j-1)/2+a[i]),这种形式便想到了斜率优化。 设i>j>k,j比...

    2018-01-21 08:44
    54
  • [bzoj 3437]小P的牧场

    小P在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是他就烦恼了:为了控制这n个牧场,他需要在某些牧场上面建立控制站,每个牧场上只能建立一个控制站,每个控制站控制的牧场是它所在的牧...

    2018-01-02 14:06
    407
  • [bzoj 1911--Apio2010]特别行动队

    这道题,一看就知道是dp了,但范围之大提醒着我们这道题并不简单。对,这题要用斜率优化,还比较容易的那种。 先设i>j>k, f[j]+a*(sum[j]-sum[i])^2+b*(sum[j]-s...

    2017-12-31 10:27
    663
  • [bzoj 2820]YY的GCD

    神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1 kAc这种傻×必然不会了,于是向你来请教……多组输入 bzoj 2818的升级版,最重要是要推公式。 #include #inclu...

    2017-12-07 13:51
    36
  • [bzoj 2301--HAOI2011]Problem b

    对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 bzoj 1101的升级版,有了下限。建...

    2017-12-05 14:57
    189
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部