摘要: bzoj 4385: [POI2015]Wilcze dołyDescription给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d的区间,将里面所有数字全部修改为0。请找到最长的一段连续区间,使得该区间内所有数字之和不超过p。Input第一行包含三个整... 阅读全文
posted @ 2018-10-19 22:10 liankewei123456 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 妹子(girls)题目描述 万人迷皮皮轩收到了很多妹子的礼物,由于皮皮轩觉得每个妹子都不错,所以将她们礼物的包装盒都好好保存,但长此以往皮皮轩的房间里都堆不下了,所以只能考虑将一些包装盒放进其他包装盒里节省空间。方便起见,我们不考虑包装盒的高度和厚度,只考虑包装盒的长... 阅读全文
posted @ 2018-10-19 21:03 liankewei123456 阅读(486) 评论(0) 推荐(0) 编辑
摘要: max题目描述 小h 的男朋友送给小h 一个长度为nn的序列,并且***难小h 要她找出其中mm个区间的最大值。小h 不会做,于是向你求助。 输入 为了避免输入数据过大,本题使用如下方法进行输入:第一行两个数n,mn,m。其中保证n=2k,k∈Nn=2k,k∈N。第二行... 阅读全文
posted @ 2018-10-19 21:01 liankewei123456 阅读(180) 评论(0) 推荐(0) 编辑
摘要: circle题目描述 小w 的男朋友送给小w 一个nn个点mm条边的图,并且刁难小w 要她找出点数最少的正环。小w 不会做,于是向你求助。 输入 第一行两个整数n,mn,m。接下来mm行,每行四个数u,v,a,bu,v,a,b,表示从uu走到vv的代价为aa,从vv走... 阅读全文
posted @ 2018-10-19 20:59 liankewei123456 阅读(194) 评论(0) 推荐(0) 编辑
摘要: zkw线段树1.来源 zkw统计的力量醍醐灌顶啊 zkw线段树是一颗满二叉树 001 010 011 100 101 110 111 也许有助于理解一些位运算 一.建... 阅读全文
posted @ 2018-10-19 16:34 liankewei123456 阅读(136) 评论(0) 推荐(0) 编辑
摘要: graph题目描述 小f 的女朋友送给小f 一个有nn个点mm条边的无向图。但是这个无向图太大了,小f 的女朋友拿不动,于是小f 希望只保留图的一部分。在这张图上,对于第ii条边ui,viui,vi,从uiui 到vivi的代价为aiai,从vivi到uiui的代价... 阅读全文
posted @ 2018-10-19 15:14 liankewei123456 阅读(285) 评论(0) 推荐(0) 编辑
摘要: pq题目描述 小q 的女朋友送给小q nn个整数。但是这些数太大了,小q 的女朋友拿不动,于是拜托小q把这些数减少一些。小q 每次可以选择其中的两个x,yx,y (不能同时选择同一个数) 变成x−P,y−Qx−P,y−Q,现在他希望能知道最多能帮女朋友减掉多少P,QP... 阅读全文
posted @ 2018-10-19 14:17 liankewei123456 阅读(1105) 评论(0) 推荐(0) 编辑
摘要: matrix题目描述 小z 的女朋友送给小z 一个n×nn×n的矩阵。但是矩阵实在太大了,小z 的女朋友拿不动,只能带给他两个长度为nn 的整数序列l,tl,t,分别作为矩阵FF的第一行和第一列(保证l1=t1l1=t1),并且告诉小z 矩阵可以通过如下方式得到:Fi... 阅读全文
posted @ 2018-10-19 13:58 liankewei123456 阅读(243) 评论(0) 推荐(0) 编辑