博客专栏  >  编程语言   >  OI路漫漫

OI路漫漫

涅槃重生 这里记录着救赎之路的足迹 还有我的刷题

关注
2 已关注
109篇博文
  • [bzoj3211][树状数组]花神游历各国

    Description Input Output 每次x=1时,每行一个整数,表示这次旅行的开心度 Sample Input 4 1 100 5 ...

    2018-01-20 14:19
    49
  • [bzoj2748][DP]音量调节

    Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前...

    2018-01-19 14:25
    62
  • [bzoj1975][K短路]魔法猪学院

    Description iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界...

    2018-01-08 13:19
    65
  • [bzoj3040][dijkstra][配对堆]最短路(road)

    Description N个点,M条边的有向图,求点1到点N的最短路(保证存在)。 1<=N<=1000000,1<=M<=100000...

    2018-01-04 13:55
    207
  • [bzoj2157][树链剖分]旅游

    Description Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两...

    2018-01-03 13:59
    198
  • [bzoj1875][DP][矩阵乘法]HH去散步

    Description HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但 是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路...

    2017-12-31 11:24
    422
  • [bzoj1925][DP]地精部落

    Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高...

    2017-12-30 15:55
    333
  • [bzoj1823][2-sat]满汉全席

    Description 满汉全席是中国最丰盛的宴客菜肴,有许多种不同的材料透过满族或是汉族的料理方式,呈现在數量繁多的菜色之中。由于菜色众多而繁杂,只有极少數博学多闻技艺高超的厨师能够做出满汉全席...

    2017-12-30 13:56
    313
  • [bzoj5090][二分]组题

    Description 著名出题人小Q的备忘录上共有n道可以出的题目,按照顺序依次编号为1到n,其中第i道题目的难度系数被小Q估计 为a_i,难度系数越高,题目越难,负数表示这道题目非常简单...

    2017-12-29 12:55
    218
  • [bzoj1934][网络流-最小割]Vote 善意的投票

    Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们...

    2017-12-28 20:47
    317
  • [bzoj2127][网络流-最小割]happiness

    Description 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好...

    2017-12-28 13:39
    253
  • [bzoj3894][网络流-最小割]文理分科

    Description 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠 结过) 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述,每个格子代表一个同学...

    2017-12-28 13:36
    292
  • [bzoj1055][DP]玩具取名

    Description   某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好,将名字中任意一个字母用“WING”中任意...

    2017-12-26 13:14
    303
  • [bzoj2243][树链剖分]染色

    Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一...

    2017-12-25 20:27
    326
  • [bzoj2242][exgcd][BSGS]计算器

    Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最...

    2017-12-25 19:06
    303
  • [bzoj2039][网络流-最小割]employ人员雇佣

    Description 作为一个富有经营头脑的富翁,小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,(我们用Ei,j表示i经理对j经理的了解程度),即当经...

    2017-12-24 15:00
    231
  • [bzoj2957][线段树]楼房重建

    Description   小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。   为了简化...

    2017-12-23 11:41
    377
  • [bzoj2654][最小生成树][二分]tree

    Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数,边数和需...

    2017-12-14 14:01
    217
  • [bzoj2743][树状数组]采花

    Description 萧芸斓是Z国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且...

    2017-12-14 12:57
    249
  • [bzoj3631][树链剖分]松鼠的新家

    Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠...

    2017-12-13 13:20
    208
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部