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

bzoj400步

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

关注
2 已关注
18篇博文
  • [bzoj 1079--SCOI2008]着色方案

    有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块,即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看...

    6天前 16:44
    295
  • [bzoj 1076--SCOI2008]奖励关

    你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物, 每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 ...

    6天前 21:24
    308
  • [bzoj 1085--SCOI2005]骑士精神

    A*算法

    2016-08-25 16:13
    446
  • [bzoj 1086--SCOI2005]王室联邦

    Description   有n个点,n-1条边,任意两个不同的点之间有且仅有一条直接或间接边。把n个点分为若干个部分,每个部分最少要b个点,其中有一个点(BOSS)可在此部分内或外。使得此部分...

    2016-08-26 11:44
    320
  • [bzoj 1081--SCOI2005]超级格雷码

    规律 dfs

    2016-09-07 13:20
    270
  • [bzoj 2763--JLOI2011]飞行路线

    Description n个点,m条双向边,有k次免费的机会,问最短路。 Sample Input 5 6 1 0 4 0 1 5 1 2 5 2 3 5 ...

    2016-09-09 13:59
    250
  • [bzoj 1084--SCOI2005]最大子矩阵

    Description   这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵 不能相互重叠。 Input 第一行为n,m,k(...

    2016-09-11 16:35
    436
  • [bzoj 1008--HNOI2008]越狱

    Description   监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱...

    2016-09-18 13:40
    481
  • [bzoj 1029--JSOI2007]建筑抢修

    有n个点,每个点有两个值(x,y),意为这个点在总共y的时间内用x时间才算成功。问成功的点的数量的最大值。 这道题思路为贪心,我们用一个multiset来记录,这个东东的好处是有很多操作,自动排序,并...

    2016-09-21 13:57
    557
  • [bzoj 1019--SHOI2008]汉诺塔

    Description   汉诺塔由三根柱子(分别用A B C表示)和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上,大的在下面,小的在上面,形成了一个塔状的锥形体。   对...

    2016-09-22 13:59
    472
  • [bzoj 1042--HAOI2008]硬币购物

    Description   硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。 ...

    2016-09-23 13:31
    224
  • [bzoj 1015--JSOI2008]星球大战starwar

    Description 给出N (1<=N<=2M) 个点,M(1<=M<=200000)条边,给出一个K,下面给出要删除的K个点。结果输出K+1行,第一行输出还没有删边时有多少个联通块。每行输...

    2016-09-26 13:29
    212
  • [bzoj 1034--ZJOI2008]泡泡堂

    Description 有两个长度为n的数列(a,b)。将a数列打乱顺序变成c数列,与b数列比较。如果c[i]大于b[i],分数加2;如果相等,分数加1;如果小于,不变。求所得的分数的最小值与最...

    2016-09-29 13:45
    498
  • [bzoj 1218--HNOI2003]激光炸弹

    Description 在长为5001的正方形矩阵中,有n个特殊的点,有相应的值。现在用一个与x,y轴平行的长为R的正方形矩阵套点(不含边缘),使里面的特殊点的总值最大。 Input ...

    2016-10-09 14:03
    229
  • [bzoj 1028--JSOI2007]麻将

    Description 有n种牌,m*3+1张牌。从1到n中选一张牌,使得这m*3+2张牌中,有一个对子(两张相同的牌),剩下的牌要么是刻子(三张相同的牌),要么是顺子(三张连续的牌)...

    2016-10-11 14:08
    278
  • [bzoj 1012--JSOI2008]最大数

    Description   现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度...

    2016-11-07 13:49
    325
  • [bzoj 3231--SDOI2008]递归数列

    一个由自然数组成的数列按下式定义: 对于i k: a[i] = c[1]*a[i-1] + c[2]*a[i-2] + …+ c[k]*a[i-k] 其中b[j]和 c[j] (1<=j...

    2017-09-17 15:35
    104
  • [bzoj 3240--Noi2013]矩阵游戏

    有一个巨大的n行m列的矩阵。这个矩阵满足一个神奇的性质:若用F[i][j]来表示矩阵中第i行第j列的元素,则F[i][j]满足下面的递推式: F[1][1]=1 F[i,j]=a*F[i]...

    2017-09-29 19:45
    83
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部