博客专栏  >  编程语言   >  BZOJ学习记录

BZOJ学习记录

浪了好久来刷BZOJ了!

关注
0 已关注
27篇博文
  • BZOJ1251 序列终结者 题解&代码

    题意:给出一个初始均为0的序列,两个操作分别是 1、1 l r v区间[l,r]的值增加v 2、2 l r翻转区间[l,r]的值 3、3 l r求区间[l,r]的最大值 题解: 普通的Spl...

    2016-07-19 23:30
    1195
  • BZOJ1711 [Usaco2007 Open]Dining吃饭 题解&代码

    题意: 有N头牛,F种食物和D种饮料,每头牛有多种喜欢的食物和饮料,每头牛只可以吃一种食物和饮料,且每种食物和饮料都只能被一头牛吃掉。一头牛满意当且仅当它吃到满意的食物并且喝到想喝的饮料,问最多可能...

    2016-06-13 20:06
    375
  • BZOJ3511 土地划分 题解&代码

    pkusc发现自己不会费用流233333于是两天速成费用流【然而这是一道最小割(最大流QwQ 题意: 给出n个点m条边,并设定: 点x在被划分至集合A时获得权值A[x],否则即被划分至集合B并获...

    2016-06-09 10:25
    1948
  • BZOJ2223 [Coci 2009]PATULJCI 题解&代码

    题意:给出一个长度为n的序列a满足1≤a[i]≤n。 又有m组询问,每次对于一个区间[l,r]问是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出yes,否则输出no。 ...

    2016-06-01 21:52
    2646
  • BZOJ4034 [HAOI2015]T2 题解&代码

    题意: 有一棵有N个节点的树,以节点1为根,且点上有权。 有M个操作,分为三种: 操作 1 把节点x的点权增加 a 操作 2 把以节点x为根的树中所有点的点权都增加a 操作 3 求节点x到根的...

    2016-06-01 21:32
    706
  • BZOJ2243 [SDOI2011]染色 题解&代码

    题意: 给定一棵有n个节点的树和m个操作,操作有: C a b c 将树上a到b路径上所有点都染成颜色c; Q a b 询问树上a到b路径上的颜色段数量(连续相同颜色是同一段) 思路: 树上...

    2016-04-14 17:26
    2582
  • BZOJ2242 [SDOI2011]计算器 题解&代码

    题意:有三种要求: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数; 3、给定y,z,p,计算满足Y^x ≡ Z (...

    2016-04-14 17:15
    2400
  • BZOJ2241 [SDOI2011]打地鼠 题解&代码

    题意:给你一个m*n的方格(初始每个位置都大于0),你可以选择一个固定大小不可旋转的方块(例如大小为x*y),使每次这个方块在方格上某个所有位置都非0的区域覆盖一次时区域内每个位置的值减一,问覆盖多少...

    2016-04-14 17:07
    2524
  • BZOJ2683 简单题 题解&代码

    题意: 给出n*n的棋盘,初始值为0,维护两种操作: 1 x y a 给(x,y)处加a 2 x1 y1 x2 y2 查询(x1,y1)(x2,y2)的矩形内部的和 对每次求和都需要输出答案思...

    2016-04-08 16:24
    520
  • BZOJ 2789 Letters题解&代码

    其实是一道贪心= = 对于某个字母一定是要离它最近的字母移过来的 这样就可以对其中一个串标出关于另一个串的唯一的1~n为的重新排列【s1[i]=s2[p[i]]】 对这个排列求它的逆序对数就好啦...

    2015-07-21 13:08
    425
  • BZOJ 1012 [JSOI2008] 最大数 maxnumber 题解&代码

    题目简洁明了= =我就不详细说了,线段树最大值裸题维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超...

    2015-12-03 19:18
    381
  • BZOJ 1036 [ZJOI2008]树的统计 Count 题解&代码

    题意:一棵树上有n个节点,编号1到n,每个节点i有权值w[i]。 有三种操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节...

    2015-12-12 16:54
    325
  • BZOJ 3207 花神的嘲讽计划Ⅰ 题解&代码

    题意: 给出n个数,形成一个长度为n的序列(可以看做[1,n]的区间) 有m组询问,对于每组询问给出一个x和一个y,然后给出一个长度为k的序列s。如果在区间[x,y]上,存在至少一个序列和序列s完...

    2015-12-14 18:22
    475
  • BZOJ 1208 [HNOI2004] 宠物收养所 题解&代码

    其实是一道简单的Splay题目【虽然我写了很久 据说【本来就是】用set+二分很容易就过啦,的确一个不需要maintain和pushdown的Splay和咸鱼没什么区别,不过第一次写Splay我觉得...

    2015-12-25 13:39
    364
  • NOI2005 BZOJ1500 维修队列 题解&代码

    题意: 维护一个数列,要求支持六种操作: 1、INSERT posi tot c1 c2 c3 c4… 在队列的第posi位按序插入tot个数字,分别为c1 c2 c3 c4… 2、DELETE...

    2015-12-28 13:30
    888
  • BZOJ1503 NOI2004 郁闷的出纳员 题解&代码

    题意太傻不多解释= =就是维护一个档案队列,按节点val建树思路: 从query操作(命令F)可以看出,这棵树的顺序核心在于value而不是一般的维护队列,这样的话相同value的节点显而易见地应该...

    2015-12-29 18:11
    712
  • BZOJ3224 CODEVS4543 普通平衡树 题解&代码

    醉啦醉啦= =第k大第k小纠结了好久,最后瞎蒙了一个蒙错了然后纠结了好久,后来学长告诉我【你们排名难道是成绩低的排前面么】题意: 维护一个序列,按照val[]排序,支持: 1. 插入x 2. 删...

    2015-12-30 20:42
    594
  • BZOJ 1088 [SCOI 2005] 扫雷Mine 题解&代码

    我推了好久的dp啊= =一口老血喷出来 这个智商怎么救= =快告诉我怎么救#include #include using namespace std; const int maxn=10005; i...

    2016-01-08 13:00
    317
  • BZOJ3670 NOI2014 动物园 题解&代码

    利用了kmp的next数组特性,求出既是i位字符串的前缀又是其后缀的字符串个数num[i],然后按表达式求出积即可 首先进行统计,在求next的时候就可以统计出num[i]了【对于每一个p=next...

    2016-03-02 15:14
    570
  • BZOJ4199 NOI2015 品酒大会 题解&代码

    并查集维护…着急回宿舍(浪)明天再写详细题解/************************************************************** Problem: 4...

    2016-03-09 22:07
    594

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部