02 2016 档案

摘要:题目链接 题意:给你一个n*n矩阵,求这个矩阵的最大子矩阵和 #include<iostream> #include<cstdio> #include<string.h> using namespace std; #define inf -0x3f3f3f3f int field[105][105] 阅读全文
posted @ 2016-02-29 14:47 快点说我帅 阅读(146) 评论(0) 推荐(0)
摘要:题目链接 题意:有n个圆,圆之间不存在相交关系,求有几个不被其他任何圆包含的圆,并输出圆的编号; 分析:扫描线+set的使用 阅读全文
posted @ 2016-02-25 11:26 快点说我帅 阅读(322) 评论(0) 推荐(0)
摘要:题意: 有n个木棍,给出木棍的两个端点的x,y坐标,判断其中某两个线段是否连通(可通过其他线段连通) 分析:跨立实验模板+并查集 阅读全文
posted @ 2016-02-23 10:48 快点说我帅 阅读(256) 评论(0) 推荐(0)
摘要:题意:见挑战230页 分析:强大的二分匹配(因为一个门一时刻只能通过一个人),这是我的做法,用的是枚举时间 不过看挑战上是直接枚举时间和门组成的二元组的点,每次dfs该点,进行一次匈牙利算法,最后再算出时间 好像程序可以简化一点,不过我的这份代码的效率比较高,排名在270多名,不过开的数组大小很关键 阅读全文
posted @ 2016-02-19 11:07 快点说我帅 阅读(314) 评论(0) 推荐(0)
摘要:题目 题意:给你一个数字n,求将其划分成若干个数字相加总共有多少种划分数; #include #include #include #include #include #include #include #include #include #include using namespace std;... 阅读全文
posted @ 2016-02-17 14:01 快点说我帅 阅读(151) 评论(0) 推荐(0)
摘要:#include #include #include #include #include #include #include #include #include #include using namespace std;#define MM(a) memset(a,0,sizeof(a))typ... 阅读全文
posted @ 2016-02-15 10:20 快点说我帅 阅读(70) 评论(0) 推荐(0)