摘要: [BZOJ1941][Sdoi2010]Hide and Seek 试题描述 小猪iPig在PKU刚上完了无聊的猪性代数课,天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞,为了消除寂寞感,他决定和他的好朋友giPi(鸡皮)玩一个更加寂寞的游戏 捉迷藏。 但是,他们觉得,玩普通的捉迷藏没什么 阅读全文
posted @ 2016-06-14 21:02 xjr01 阅读(215) 评论(0) 推荐(0) 编辑
摘要: [BZOJ2850]巧克力王国 试题描述 巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎,因为大家都不喜 欢过于甜的巧克力。对于每一块巧克力,我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的 评判标准,所以每个人都有两个参数a和b,分别为他自己 阅读全文
posted @ 2016-06-12 17:10 xjr01 阅读(283) 评论(0) 推荐(0) 编辑
摘要: [BZOJ2683][BZOJ4066]简单题 试题描述 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 x y A 1<=x,y<=N,A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 阅读全文
posted @ 2016-06-11 21:14 xjr01 阅读(308) 评论(0) 推荐(0) 编辑
摘要: [BZOJ2423][HAOI2010]最长公共子序列 试题描述 字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标 阅读全文
posted @ 2016-06-08 22:12 xjr01 阅读(388) 评论(0) 推荐(0) 编辑
摘要: [BZOJ4533][BeiJing2014 WinterCamp] 数据 试题描述 为了写论文,Alex经常要整理大量的数据。 这一次,Alex面临一个严峻的考验:他需要实现一个数据结构来维护一个点集。 现在,二维平面上有N个点。Alex 需要实现以下三种操作: 1. 在点集里添加一个点; 2. 阅读全文
posted @ 2016-06-07 22:36 xjr01 阅读(352) 评论(0) 推荐(1) 编辑
摘要: [NOIP2015]推销员 试题描述 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有 N 家住户,第 i 家住户到入口的距离为 Si 米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明 阅读全文
posted @ 2016-06-05 12:19 xjr01 阅读(669) 评论(0) 推荐(0) 编辑
摘要: [BZOJ4518][Sdoi2016]征途 试题描述 Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外,每一天晚上Pine都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可 阅读全文
posted @ 2016-06-02 20:00 xjr01 阅读(253) 评论(0) 推荐(0) 编辑
摘要: [BZOJ1477]青蛙的约会 试题描述 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们 阅读全文
posted @ 2016-05-20 20:59 xjr01 阅读(179) 评论(0) 推荐(0) 编辑
摘要: [BZOJ1067][SCOI2007]降雨量 试题描述 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意 Y<Z<X,Z年的降雨量严格小于X年。例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890, 则 阅读全文
posted @ 2016-05-19 17:50 xjr01 阅读(258) 评论(0) 推荐(0) 编辑
摘要: [BZOJ1659][Usaco2006 Mar]Lights Out 关灯 试题描述 奶牛们喜欢在黑暗中睡觉。每天晚上,他们的牲口棚有L(3<=L<=50)盏灯,他们想让亮着的灯尽可能的少。他们知道按钮开关的位置,但喜闻乐见的是他们并没有手指。你得到了一个长度为T(1<=T<=7)的插槽用以帮助奶 阅读全文
posted @ 2016-05-18 17:24 xjr01 阅读(284) 评论(0) 推荐(0) 编辑