Maxwei_wzj - 博客园

摘要：（本人本题完成于2016-7-21）题目大意：用K（不超过4）个矩形覆盖平面上的N（不超过50）个点，求这些矩形面积之和的最小值。做法：记录每一个矩形的左下角和右上角坐标，左下角坐标初始化为（inf,inf），右上角坐标初始化为（-inf,-inf）。然后DFS，枚举... 阅读全文

posted @ 2016-07-21 18:39 Maxwei_wzj 阅读(96) 评论(0) 推荐(0) 编辑

posted @ 2016-07-21 18:39 Maxwei_wzj 阅读(168) 评论(0) 推荐(0) 编辑

摘要：（本人本题完成于2016-7-21）题目大意：有一条长度为N的线段，被分成长度为1的N段，标号为1,2,...,N。现在要给这条线段上色，一共有T（不超过30）种颜色，标号为1,2,...,T，刚开始所有段的颜色都是1。有两种操作：1.C a b c：将区间（a,b）... 阅读全文

posted @ 2016-07-21 13:19 Maxwei_wzj 阅读(108) 评论(0) 推荐(0) 编辑

posted @ 2016-07-21 13:19 Maxwei_wzj 阅读(120) 评论(0) 推荐(0) 编辑

摘要：（本人本题完成于2016-7-20）题目大意：有一些点以1,2,3,...,n（3≤n≤50000）的顺序排成一个环，要求将其中一些点进行置换，使得置换后排成的环满足给定的条件：第1个点与第a1,b1个点相邻，第2个点与第a2,b2个点相邻，...，第n个点与第an,... 阅读全文

posted @ 2016-07-20 22:22 Maxwei_wzj 阅读(111) 评论(0) 推荐(0) 编辑

posted @ 2016-07-20 22:22 Maxwei_wzj 阅读(206) 评论(0) 推荐(0) 编辑

摘要：（本人本题完成于2016-7-20）题目大意：对一个n行m列（1≤n,m≤80）的矩阵进行操作，每次在每一行的行首或行尾取出一个数，第i次取数所得的得分为：第1行所取的数*2^i+第2行所取的数*2^i+...+第n行所取的数*2^i，给定一个矩阵，问最后能得到的最大... 阅读全文

posted @ 2016-07-20 19:47 Maxwei_wzj 阅读(187) 评论(0) 推荐(0) 编辑

posted @ 2016-07-20 19:47 Maxwei_wzj 阅读(123) 评论(0) 推荐(0) 编辑

摘要：（本人本题完成于2016-7-20）题目大意：对于一些人，每个人有3个值：身高H，活跃度A，缘分值L，其中A和L为浮点数。有两种操作：1.往已有的人中增加一个人。2.在已有的人中找身高和活跃度均在指定区间内的人的缘分值的最大值，若找不到满足条件的人则输出-1。所有输入... 阅读全文

posted @ 2016-07-20 19:22 Maxwei_wzj 阅读(102) 评论(0) 推荐(0) 编辑

posted @ 2016-07-20 19:22 Maxwei_wzj 阅读(112) 评论(0) 推荐(0) 编辑

Maxwei_wzj的OI世界