自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(244)
  • 收藏
  • 关注

原创 【JZOJ3780】Magical GCD

Description对于一个由正整数组成的序列, Magical GCD 是指一个区间的长度乘以该区间内所有数字的最大公约数。给你一个序列,求出这个序列最大的 Magical GCD。

2016-10-14 20:06:54 558

原创 【模板】二维rmq

二维rmq模板

2016-10-14 19:31:38 490

原创 【JZOJ4817】square

Description给一个由0和1描述的矩阵,给出t次询问,每次询问左上角(x1,y1)(x1,y1),右下角为(x2,y2)(x2,y2)的子矩阵中的最大正方形(要求全部由1组成)。

2016-10-12 19:47:50 422

原创 【JZOJ4816】label

Description给出一棵树,给每个节点赋值一个[1,m][1,m]之间的权值,要求有边相连的两个点差绝对值≥k≥k。求方案数,答案模109+710^9+7。

2016-10-10 20:41:45 382

原创 【JZOJ4805】ksum

Description给你一个nn个数的数组,输出前kk大的连续字段和。数组元素为正。

2016-10-10 20:28:42 250

原创 【JZOJ4806】打工

【JZOJ4806】题解

2016-10-10 20:21:17 350

原创 【JZOJ4814】tree

Description给一棵n 个结点的有根树,结点由1 到n 标号,根结点的标号为1。每个结点上有一个物品,第i 个结点上的物品价值为vi。 你需要从所有结点中选出若干个结点,使得对于任意一个被选中的结点,其到根的路径上所有的点都被选中,并且选中结点的个数不能超过给定的上限lim。在此前提下,你需要最大化选中结点上物品的价值之和。 求这个最大的价值之和。

2016-10-10 19:59:31 512

原创 【JZOJ4813】running

Description小胡同学是个热爱运动的好孩子。 每天晚上,小胡都会去操场上跑步,学校的操场可以看成一个由n 个格子排成的一个环形,格子按照顺时针顺序从0 到n-1 标号。 小胡观察到有m 个同学在跑步,最开始每个同学都在起点(即0 号格子),每个同学都有个步长ai,每跑一步,每个同学都会往顺时针方向前进ai 个格子。由于跑道是环形的,如果 一个同学站在n-1 这个

2016-10-10 19:51:22 423

原创 【JZOJ4807】破解

Description给出MM个区间[Li,Ri][L_i,R_i],每次可以选择一个区间[s,t][s,t]把01串[s,t][s,t]的位置取反。01串初始每个位置都是0。每个区间可以随意选取多次,问01串经过操作后有多少种可能的串。答案模109+710^9+7。

2016-10-10 19:35:57 445

原创 【JZOJ4812】string

Description给出一个长度为n, 由小写英文字母组成的字符串S, 求在所有由小写英文字母组成且长度为n 且恰好有k 位与S 不同的字符串中,给定字符串T 按照字典序排在第几位。由于答案可能很大,模10^9 + 7 输出。

2016-10-10 19:13:34 332

原创 2016.8~9总结

2016.8~9总结

2016-10-05 19:22:06 339

原创 【JZOJ4811】排队

【JZOJ4811】题解

2016-10-05 16:25:00 379

原创 【JZOJ4810】道路规划

【JZOJ4810】题解

2016-10-05 16:09:04 336

原创 【JZOJ4809】挖金矿

【JZOJ4809】题解

2016-10-05 16:01:59 510

原创 【JZOJ4790】选数问题

Description在麦克雷的面前有N个数,以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个,并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差,而整个矩阵的法值为每一行的法值的最大值。现在,麦克雷想知道矩阵的最小法值是多少。

2016-09-29 19:05:46 382

原创 【JZOJ4799】我的快乐时代

【JZOJ4799】我的快乐时代

2016-09-28 20:39:27 309

原创 【JZOJ4798】天使的分裂

【JZOJ4798】题解

2016-09-24 15:16:38 334

原创 【JZOJ4788】序列

【JZOJ4788】题解

2016-09-21 20:17:18 434

原创 【JZOJ4784】Map

【JZOJ4784】题解

2016-09-19 20:36:48 331

原创 【JZOJ4782】Math

【JZOJ4782】题解

2016-09-19 20:29:12 365

原创 【JZOJ4786】小a的强迫症

【JZOJ4786】题解

2016-09-18 19:49:33 341

原创 【JZOJ4787】数格子

【JZOJ4787】数格子

2016-09-18 19:36:06 361

原创 【JZOJ4772】运输妹子

Description小轩轩是一位非同一般的的大农(lao)场(si)主(ji),他有一大片非同一般的农田,并且坐落在一条公路旁(可以认为是数轴),在他的农田里种的东西也非同一般——不是什么水稻小麦,而是妹子。 在小轩轩的细心培育下,他的大片农田都要结出妹子啦!但是他的农田分布实在是太广阔了,他担心自己的妹子会令路过的人想入非非,于是他想要把所有农田上的妹子都集中到一个仓库里面,贮存起来。可是妹子

2016-09-14 19:52:41 347

原创 【JZOJ4771】爬山

Description国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图,在好奇心的驱使下,他又踏上了去爬山的路。 对于爬山,h10有一个原则,那就是不走回头路,于是他把地图上的所有边都标记成了有向边。他决定从点S出发,每到达一个新的节点他就可以获得一定的成就值。同时h10又是一个很珍惜时间的运动员,他不希望这次爬山的成就值白白浪费,所以最后他一定要在一个存档点停下,保存自己的成就值。

2016-09-12 19:59:25 410

原创 【JZOJ4770】闭门造车

Description自从htn体验了一把飙车的快感,他就下定决心要闭门造车!但是他两手空空怎么造得出车来呢?无奈的他只好来到了汽车零部件商店。 一走进商店,玲琅满目的各式零件看得htn眼花缭乱。但是他很快便反应过来:我只要买一套好的零件就行。首先它们的性能差不能太大,否则汽车的兼容性不好,开着开着就损坏了;其次,当然是越便宜越好了!为了打造一辆顶级跑车,htn陷入了沉思…… 现在商店中有 N

2016-09-12 19:47:37 330

原创 【JZOJ3503】旅行

Description给定一个n行m列的字符矩阵,’.’代表空地,’X’代表障碍。移动的规则是:每秒钟以上下左右四个方向之一移动一格,不能进入障碍。计算:在空地中随机选择起点和终点(可以重合,此时最短耗时为0),从起点移动到终点最短耗时的平均值。每一行每一列至多有1个障碍,并且障碍不在对角线方向相邻。以下矩阵是不合法的:.X

2016-09-05 20:12:46 448

原创 【JZOJ3052】剪草

Description有N棵小草,编号0至N-1。奶牛Bessie不喜欢小草,所以Bessie要用剪刀剪草,目标是使得这N棵小草的高度总和不超过H。在第0时刻,第i棵小草的高度是h[i],接下来的每个整数时刻,会依次发生如下三个步骤:(1)每棵小草都长高了,第i棵小草长高的高度是grow[i]。(2)Bessie选择其中一棵小草并把它剪平,这棵小草高度变为0。注意:这棵小草并没有死掉,它下一秒还会生

2016-09-05 19:16:03 590

原创 【JZOJ3051】单元格

Description在一个R行C列的表格里,我们要选出3个不同的单元格。但要满足如下的两个条件:(1)选中的任意两个单元格都不在同一行。(2)选中的任意两个单元格都不在同一列。假设我们选中的单元格分别是:A,B,C,那么我们定义这种选择的“费用”= f[A][B] + f[B][C] + f[C][A]。 其中f[A][B]是指单元格A到单元格B的距离,即两个单元格所在行编号的差的绝对值 + 两个

2016-09-03 14:34:53 387 1

原创 【JZOJ4715】树上路径

Description给出一棵树,求出最小的k,使得,且在树中存在路径p,使得k>=S且k<=E。(k为路径p上的边的权值和)

2016-08-19 16:44:14 826 1

原创 【JZOJ3082】骰子游戏

Description滚骰子是一件有益身心健康的运动,因此骰子游戏可是一个很受年轻人欢迎的游戏。现在先介绍一下这个闻名遐迩的骰子游戏吧。首先是主角:骰子。骰子就是很普通的骰子:骰子有六个面,分别标号1到6,三对面上的数字之和均为7。以下是骰子的一个图示。然后我们介绍这个游戏的地图:一个R*C的网格图。骰子一开始的状态如上图所示(即上面为 1,下面为 6,左面为 4,右面为 3,前面为 2,后面为 5

2016-08-18 16:49:36 629

原创 【JZOJ4711】Binary

【JZOJ4711】Binary题解

2016-08-17 21:06:06 558 1

原创 【JZOJ4710】Value

【JZOJ4710】Value题解

2016-08-17 20:43:40 495

原创 【JZOJ4709】Matrix

【JZOJ4709】Matrix题解

2016-08-17 20:06:40 482

原创 【BZOJ2669】【JZOJ4700】Garden

【JZOJ4700】Garden题解

2016-08-16 20:13:14 568

原创 【BZOJ2144】【JZOJ4701】Throw

【JZOJ4701】Throw题解

2016-08-15 21:42:18 417

原创 【JZOJ4699】Password

【JZOJ4699】Password题解

2016-08-15 14:51:35 500

原创 【HDU5283】【JZOJ4694】火神的鱼

Description火神最爱的就是吃鱼了,所以某一天他来到了一个池塘边捕鱼。池塘可以看成一个二维的平面,而他的渔网可以看成一个与坐标轴平行的矩形。 池塘里的鱼不停地在水中游动,可以看成一些点。有的时候会有鱼游进渔网,有的时候也会有鱼游出渔网。所以火神不知道什么时候收网才可以抓住最多的鱼,现在他寻求你的帮助。 他对池塘里的每条鱼都给予了一个标号,分别从1到n标号,n表示池塘里鱼的总数。鱼的游动可

2016-08-14 21:40:15 830

原创 【BestCoder Round #59 (div.1) B】【JZOJ4693】疯狂的火神

Description火神为了检验zone的力量,他决定单挑n个人。 由于火神训练时间有限,最多只有t分钟,所以他可以选择一部分人来单挑,由于有丽子的帮助,他得到了每个人特定的价值,每个人的价值由一个三元组(a,b,c)组成,表示如果火神在第x分钟单挑这个人(x指单挑完这个人的时间),他就会得到a-b*x的经验值,并且他需要c分钟来打倒这个人。 现在火神想知道,他最多可以得到多少经验值,由于火神

2016-08-14 21:30:51 537

原创 【SCOI2010】【JZOJ4692】传送带

Description在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。FTD在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在FTD想从A点走到D点,他想知道最少需要走多长时间。

2016-08-14 21:13:03 733

原创 【BZOJ2002】弹飞绵羊

DescriptionLostmonkey发明了一种超级反弹装置。为了在绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿一条直线摆放 n个反弹装置,并按从前往后的方式将反弹装置依次编号为 0 到 n-1,对 0≤i≤n-1,为第 i 个反弹装置设定了初始弹力系数 ki,当绵羊落到第 i 个反弹装置上时,它将被往后弹出 ki 步,即落到第 i+ki 个反弹装置上,若

2016-08-13 21:30:23 381

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除