建设代练网站,简述网站的推广策略,秦皇岛网络公司 网站托管,wordpress 会员分类Time Limit: 10 second Memory Limit: 2 MB 问题描述 同一平面内有n#xff08;n≤500#xff09;条直线#xff0c;已知其中p#xff08;p≥2#xff09;条直线相交与同一点#xff0c;则这n条直线最多能将平面分割成多少个不同的区域#xff1f; Input 两个整数nn≤500条直线已知其中pp≥2条直线相交与同一点则这n条直线最多能将平面分割成多少个不同的区域 Input 两个整数nn≤500和p2≤p≤n。 Output 一个整数代表最多分割成的区域数目 Sample Input 12 5 Sample Output 73 【题目链接】:http://noi.qz5z.com/viewtask.asp?id9303 【题解】 先考虑那P条相交于一点的线 它们会形成2*p个平面 然后再考虑1条一条的增加线段 设再加一条线段之前线段树为i; 则最好的情况是这条新加的线段和每条线段都相交 这样又会多出i1个平面来; 则有fi1fii1; 这样就搞出递推公式了 【完整代码】 #include cstdio #include cstdlib #include cmath #include set #include map #include iostream #include algorithm #include cstring #include queue #include vector #include stack #include string using namespace std; #define lson l,m,rt1 #define rson m1,r,rt1|1 #define LL long long #define rep1(i,a,b) for (int i a;i b;i) #define rep2(i,a,b) for (int i a;i b;i--) #define mp make_pair #define pb push_back #define fi first #define se secondtypedef pairint,int pii; typedef pairLL,LL pll;void rel(LL r) {r 0;char t getchar();while (!isdigit(t) t!-) t getchar();LL sign 1;if (t -)sign -1;while (!isdigit(t)) t getchar();while (isdigit(t)) r r * 10 t - 0, t getchar();r r*sign; }void rei(int r) {r 0;char t getchar();while (!isdigit(t)t!-) t getchar();int sign 1;if (t -)sign -1;while (!isdigit(t)) t getchar();while (isdigit(t)) r r * 10 t - 0, t getchar();r r*sign; }//const int MAXN x; const int dx[9] {0,1,-1,0,0,-1,-1,1,1}; const int dy[9] {0,0,0,-1,1,-1,1,-1,1}; const double pi acos(-1.0);int n,p;int main() {//freopen(F:\\rush.txt,r,stdin);rei(n);rei(p);LL ans 2*p;rep1(i,p1,n)ans ansi;cout ans endl;return 0; } 转载于:https://www.cnblogs.com/AWCXV/p/7626899.html