Maxwei_wzj - 博客园

摘要：测试地址：采油区域题目大意：给定一个M×N的仅含非负整数的矩阵，要求找出三个不相交的K×K区域使区域内整数之和最大，输出这个最大值。做法：这道题目需要用到分类讨论+动态规划。因为不能相交，所以三个正方形区域的位置关系一定可以被归为下列情况之一： 1.三... 阅读全文

posted @ 2017-09-10 13:29 Maxwei_wzj 阅读(184) 评论(0) 推荐(0)

摘要：测试地址：采油区域题目大意：给定一个M×N的仅含非负整数的矩阵，要求找出三个不相交的K×K区域使区域内整数之和最大，输出这个最大值。做法：这道题目需要用到分类讨论+动态规划。因为不能相交，所以三个正方形区域的位置关系一定可以被归为下列情况之一： 1.三... 阅读全文

posted @ 2017-09-10 13:29 Maxwei_wzj 阅读(94) 评论(0) 推荐(0)

摘要：测试地址：数字游戏题目大意：给定一个1~n的排列A，每次将相邻两项相加，构成新的序列，例如{3,1,2,4}经过一次操作后变为{4,3,6}，可以知道每次序列的长度都会减1，最后会得到一个整数sum，现在给你这个sum，请求出一开始的排列A，要求字典序最小... 阅读全文

posted @ 2017-09-10 13:09 Maxwei_wzj 阅读(112) 评论(0) 推荐(0)

摘要：测试地址：数字游戏题目大意：给定一个1~n的排列A，每次将相邻两项相加，构成新的序列，例如{3,1,2,4}经过一次操作后变为{4,3,6}，可以知道每次序列的长度都会减1，最后会得到一个整数sum，现在给你这个sum，请求出一开始的排列A，要求字典序最小... 阅读全文

posted @ 2017-09-10 13:09 Maxwei_wzj 阅读(133) 评论(0) 推荐(0)

摘要：测试地址：Redundant Paths 题目大意：给定一张无向图，要在里面加入若干条无向边，使得每两点之间都有两条不存在公共边的路径，问需要添加的最少边数。做法：本题需要用到边双连通分量+缩点。首先讲边双连通的定义，和点双连通类似，边双连通就是指将图中... 阅读全文

posted @ 2017-08-18 18:58 Maxwei_wzj 阅读(86) 评论(0) 推荐(0)

摘要：测试地址：Redundant Paths 题目大意：给定一张无向图，要在里面加入若干条无向边，使得每两点之间都有两条不存在公共边的路径，问需要添加的最少边数。做法：本题需要用到边双连通分量+缩点。首先讲边双连通的定义，和点双连通类似，边双连通就是指将图中... 阅读全文

posted @ 2017-08-18 18:58 Maxwei_wzj 阅读(142) 评论(0) 推荐(0)

摘要：测试地址：Knights of the Round Table 题目大意：有n个骑士，有些骑士之间相互仇恨，现在要选出圆桌骑士，要求若干个骑士围坐在圆桌旁，并且每个骑士不仇恨他的相邻两个骑士，并且选出的骑士数目为奇数，且不能只选出一个骑士，如果一个骑士在任何... 阅读全文

posted @ 2017-08-17 20:31 Maxwei_wzj 阅读(120) 评论(0) 推荐(0)

摘要：测试地址：Knights of the Round Table 题目大意：有n个骑士，有些骑士之间相互仇恨，现在要选出圆桌骑士，要求若干个骑士围坐在圆桌旁，并且每个骑士不仇恨他的相邻两个骑士，并且选出的骑士数目为奇数，且不能只选出一个骑士，如果一个骑士在任何... 阅读全文

posted @ 2017-08-17 20:31 Maxwei_wzj 阅读(108) 评论(0) 推荐(0)

摘要：测试地址：Electricity 题目大意：给定一个无向图（注意：不一定连通），问从里面去掉一个顶点以及与其相连的所有边之后，整个图被划分成的连通块的最大数目。做法：本题需要用到点双连通分量的知识。什么叫点双连通分量呢？首先，一个无向图是点双连通的，就代... 阅读全文

posted @ 2017-08-17 12:29 Maxwei_wzj 阅读(76) 评论(0) 推荐(0)

摘要：测试地址：Electricity 题目大意：给定一个无向图（注意：不一定连通），问从里面去掉一个顶点以及与其相连的所有边之后，整个图被划分成的连通块的最大数目。做法：本题需要用到点双连通分量的知识。什么叫点双连通分量呢？首先，一个无向图是点双连通的，就代... 阅读全文

posted @ 2017-08-17 12:29 Maxwei_wzj 阅读(127) 评论(0) 推荐(0)

Maxwei_wzj的OI世界