smilesundream

摘要： 题目链接 题意：训练指南283页； #include #include #include #include #include #include #include #include #include #include #define MM(a) memset(a,0,sizeof(a))typed... 阅读全文

摘要： #include #include #include #include #include #include #include #include #include #include #define MM(a) memset(a,0,sizeof(a)) typedef long long ll; ty 阅读全文

摘要： 题意：给你一个n*n的棋盘，要求放n个皇后； #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long lo... 阅读全文

摘要： 题意：一个桌子有n条腿，每条腿有一定的长度l，和砍下的花费w，现在规定，桌子稳的条件是长度最长的腿（可多个）的数量大于长度小于它的桌子腿数量，且不存在比他还长的桌子腿，求让桌子腿稳定的最小的花费   核心思路：先暴力枚举最长的桌子腿腿长（1e5），然后再按花费（<=200）进行从小到大的贪心选取 ， 阅读全文

摘要： 题意：训练指南260 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <cmath> using namespace std; struct Point { double x 阅读全文

摘要： 题意：训练指南259页 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const double eps=1e-8; 阅读全文

摘要： 题目链接： 题意：按顺时针顺序给你n个顶点的坐标，这些顶点构成了一堵闭合的墙，现在要求在这堵墙之外再起一堵墙 且两堵墙之间至少相距l的距离，求新起得墙的最小长度； #include <iostream> #include <cstdio> #include <cstring> #include <c 阅读全文

摘要： 题目链接 题意：给你n个点的坐标，n<=50000,求最远点对 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <vector> #includ 阅读全文

摘要： 题目链接 题意：给你一个n*n矩阵，求这个矩阵的最大子矩阵和 #include<iostream> #include<cstdio> #include<string.h> using namespace std; #define inf -0x3f3f3f3f int field[105][105] 阅读全文

摘要： 题目链接 题意：有n个圆，圆之间不存在相交关系，求有几个不被其他任何圆包含的圆，并输出圆的编号； 分析：扫描线+set的使用 阅读全文