ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::
上一页 1 2 3 4 5 6 7 8 ··· 43 下一页

2017年9月16日

摘要: http://uoj.ac/problem/209 单调栈求出每个位置x左边第一个大于它的位置L[x]和右第一个不小于它的位置R[x],于是矩形L[x]<=l<=x<=r<=R[x]内的点(l,r)对应的区间[l,r]的最值为x位置的值,这个矩形内的点只对答案数组的二阶差分的四个位置有影响,可以全部 阅读全文
posted @ 2017-09-16 08:25 nul 阅读(182) 评论(0) 推荐(0) 编辑

摘要: http://uoj.ac/problem/209 当x!=y时,这个限制条件是确定的,可以枚举总通过数,用组合数计算,当x==y时,这个限制条件表示前x个全部通过或后x个全部通过,只有最大的x有用,可以用容斥计算。 阅读全文
posted @ 2017-09-16 08:19 nul 阅读(148) 评论(0) 推荐(0) 编辑

2017年9月15日

摘要: Description 有n家洗车店从左往右排成一排,每家店都有一个正整数价格p[i]。有m个人要来消费,第i个人会驶过第a[i]个开始一直到第b[i]个洗车店,且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于c[i],那么这个人就不洗车了。请给每家店指定一个价格,使得所有人花 阅读全文
posted @ 2017-09-15 15:40 nul 阅读(419) 评论(0) 推荐(0) 编辑

摘要: Description 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”,同学们纷纷离开寝室,离开教室,离开实验室,到操场参加3000米长跑运动。一时间操场上熙熙攘攘,摩肩接踵,盛况空前。 为了让同学们更好地监督自己,学校推行了刷卡机制。 学校中有n个地点,用1到n的整数表示, 阅读全文
posted @ 2017-09-15 15:34 nul 阅读(399) 评论(0) 推荐(0) 编辑

摘要: Description Bipartite Number是这样的一个正整数,他只能由两段相同的数组成,如44444411,10000000, 5555556,41,而4444114,44444则不是。 现给你一个N,让你找到最小的Bipartite NumberX,使得X=NK(K是正整数,K>1) 阅读全文
posted @ 2017-09-15 15:29 nul 阅读(742) 评论(0) 推荐(0) 编辑

摘要: Description 某校由于历史悠久,校园中有大量的名胜古迹。为了更好地保护这些古迹,学校决定用篱笆将这些古迹围起来。 现在已知有p个地点的古迹需要保护。这些古迹可以看做二维平面上的整数点。有n个点可以作为篱笆的端点,这些端点的坐标也为二维平面上的整数。端点用1到n的整数编号。 有m对端点之间可 阅读全文
posted @ 2017-09-15 15:25 nul 阅读(337) 评论(0) 推荐(0) 编辑

摘要: Description Input 第一行两个整数n和m,表示点与线段的数目。 接下来n行,每行两个整数x和y,表示第i个点的坐标,点从1到n编号。 接下来m行,每行四个整数p,q,V1和V2,表示存在一条从第p个点连向第q个点的线段,激活p->q这个方向的费用为V1,另一个方向费用为V2。 保证若 阅读全文
posted @ 2017-09-15 15:23 nul 阅读(252) 评论(0) 推荐(0) 编辑

2017年9月14日

摘要: 有2N个矩形,这些矩形被标号为0 ~ 2N-1,对于第i个矩形其长宽分别为X[i]与Y[i]。现在要把这2N个矩形分为两组,每组N个,每个矩形恰好分到两组中的一组里。分成两组后,设两组分别为A组、B组,对于每一组矩形,你需要分别完成如下任务: 将该组中的N个矩形依次放在一个平面上,可以相互重叠,要求 阅读全文
posted @ 2017-09-14 10:55 nul 阅读(231) 评论(0) 推荐(0) 编辑

摘要: Description 婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质:若用F[i][j]来表示矩阵中第i行第j列的元素,则F[i][j]满足下面的递推式:F[1][1]=1F[i,j]=a*F[i][j-1]+b 阅读全文
posted @ 2017-09-14 08:44 nul 阅读(109) 评论(0) 推荐(0) 编辑

2017年9月13日

摘要: http://uoj.ac/problem/119 可以认为数据基本随机,于是可以直接用线段树维护,对每个询问在线段树上进行剪枝搜索。 阅读全文
posted @ 2017-09-13 17:31 nul 阅读(223) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 8 ··· 43 下一页