paul120090105

2019年5月9日

$bzoj1078-SCOI2008$ 斜堆贪心

摘要：题面描述斜堆$(skew heap)$是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点的值都比它父亲大。因此在整棵斜堆中，根的值最小。但斜堆不必是平衡的，每个结点的左右儿子的大小关系也没有任何规定。在本题中，斜堆中各个元素的值均不相同。在斜堆$H$中插入新元素$X$的阅读全文

posted @ 2019-05-09 16:10 paul120090105 阅读(82) 评论(0) 推荐(0)

$bzoj2879-NOI2012$ 美食节动态加边费用流

摘要：题面描述 $CZ$市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小$M$自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小$M$仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法阅读全文

posted @ 2019-05-09 15:58 paul120090105 阅读(136) 评论(0) 推荐(0)

$bzoj1070-SCOI2007$ 修车费用流

摘要：题面描述同一时刻有$N$位车主带着他们的爱车来到了汽车维修中心。维修中心共有$M$位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这$M$位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。输入格阅读全文

posted @ 2019-05-09 15:47 paul120090105 阅读(91) 评论(0) 推荐(0)

$bzoj1121-POI2008$ 激光发射器$SZK$ 其它

摘要：题面描述多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求：发射器和接收器不能放置在同一点发射器发出激光可以沿壁反射，最终到达一个接收器发射器只能沿角平分线发射激光求：最多可放置多少对发射器和接收器？点数$4\leq n\leq 10^5$ 阅读全文

posted @ 2019-05-09 15:34 paul120090105 阅读(110) 评论(0) 推荐(0)

2019年5月2日

$bzoj4816-SDOI2016$ 数字表格莫比乌斯反演

摘要：题面描述 $Doris$刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 $f[0]=0\\f[1]=1\\f[n]=f[n 1]+f[n 2],n =2$ Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中的数是f[gcd(i,j)]，其中gcd(i,j)表阅读全文

posted @ 2019-05-02 23:19 paul120090105 阅读(92) 评论(0) 推荐(0)

$bzoj1060-ZJOI2007$ 时态同步贪心树形$dp$

摘要：题面描述小$Q$在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字$1,2,3….$进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件称为“ 阅读全文

posted @ 2019-05-02 23:17 paul120090105 阅读(94) 评论(0) 推荐(0)

$bzoj1059-ZJOI2007$矩阵游戏二分图匹配

摘要：题面描述小$Q$是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个$N N$黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，阅读全文

posted @ 2019-05-02 23:10 paul120090105 阅读(98) 评论(0) 推荐(0)

2019年5月1日

$bzoj1040-ZJOI2008$ 骑士树形$dp$

摘要：题面描述 $Z$国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对$Z$国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的$Z$国又怎能抵挡的住$Y$国的军队。于是人们把所有的希望都寄托在了阅读全文

posted @ 2019-05-01 22:35 paul120090105 阅读(89) 评论(0) 推荐(0)

$bzoj1047-HAOI2007$ 理想正方形 $dp$

摘要：题面描述有一个$a b$的整数组成的矩阵，现请你从中找出一个$n n$的正方形区域，使得该区域所有数中的最大值和最小值的差最小。输入格式第一行为$3$个整数，分别表示$a,b,n$的值第二行至第$a+1$行每行为$b$个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 $10 阅读全文

posted @ 2019-05-01 22:34 paul120090105 阅读(81) 评论(0) 推荐(0)

$bzoj1046-HAOI2007$ 上升子序列 $dp$ 贪心

摘要：题面描述对于一个给定的$S=\{a_1,a_2,a_3,…,a_n\}$,若有$P=\{a_{x_1},a_{x_2},a_{x_3},…,a_{x_m}\}$,满足$(x_1 include include include using namespace std; const int MAXN= 阅读全文

posted @ 2019-05-01 22:33 paul120090105 阅读(85) 评论(0) 推荐(0)

公告