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

OI路漫漫

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

关注
1 已关注
50篇博文
  • [bzoj1217][贪心]消防局的设立

    Description 2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形...

    2017-10-07 14:35
    419
  • [bzoj2002][LCT]弹飞绵羊

    Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个...

    2017-10-03 15:01
    420
  • [bzoj2049][LCT]洞穴探测cave

    Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了...

    2017-10-03 10:41
    481
  • [bzoj1222][dp]产品加工

    Description 某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会不同,若同时由两...

    2017-10-01 10:50
    427
  • [bzoj1305][网络流]dance跳舞

    Description 一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(...

    2017-10-01 10:09
    414
  • [bzoj1303][数论]中位数图

    Description 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 Input 第一行为两个正整数n和b ,...

    2017-10-01 09:06
    407
  • [bzoj1212][字典树][dp]L语言

    Description 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字...

    2017-09-29 19:31
    361
  • [bzoj1266][网络流][spfa]上学路线

    Description 可可和卡卡家住合肥市的东郊,每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可...

    2017-09-29 13:56
    284
  • [bzoj1143][二分图匹配]祭祀

    Description 在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都 会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔...

    2017-09-28 20:54
    318
  • [bzoj1968][数论]约数研究

    Description Input 只有一行一个整数 N(0 < N < 1000000)。 Output 只有一行输出,为整数M,即f(1)到f(N)的累加和。 Sample Inpu...

    2017-09-28 19:05
    236
  • [bzoj1042][DP][容斥原理]硬币购物

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

    2016-08-23 15:56
    514
  • [bzoj1037][DP]生日聚会party

    Description 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条...

    2016-08-24 09:10
    129
  • [bzoj1087][scoi2005][DP][状态压缩]互不侵犯King

    Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 Input 只有...

    2016-08-25 11:13
    127
  • [bzoj1085][dfs][剪枝]骑士精神

    Description   在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相...

    2016-08-26 10:12
    149
  • [bzoj1086][dfs][栈]王室联邦

    Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两...

    2016-08-26 14:33
    87
  • [bzoj1088][DP]扫雷Mine

    Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格...

    2016-08-26 16:39
    223
  • [bzoj1084][DP][前缀和]最大子矩阵

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

    2016-08-29 15:12
    296
  • [bzoj1083][并查集][最小生成树]繁忙的都市

    Description   城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个...

    2016-08-29 15:26
    139
  • [bzoj1082][二分]栅栏

    Description 农夫约翰打算建立一个栅栏将他的牧场给围起来,因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这...

    2016-08-29 16:09
    220
  • [bzoj1081][找规律][dfs]超级格雷码

    Description 著名的格雷码是指2n个不同n位二进制数(即0~2n-1,不足n位在前补零)的一个排列,这个排列满足相邻的两个二进制数的n位数字中最多只有一个数字不同(例如003和001就有...

    2016-09-01 13:05
    222
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部