摘要：GLV的maxn开两倍，防止溢出。 HDU6482 题意：给你x1,x2,y1,y2 (x1<x2,y1<y2)，问你从(0,y1)->(x1,0),(0,y2)->(0,x2),只能往右、往下走的时候的路径不相交的条数是多少。 1 #include<bits/stdc++.h> 2 using n 阅读全文

摘要：题目大意： 在二维坐标系中给出n条线段，第i条线段的两个端点分别为（li,i）和（ri,i）,每个整数点都可以被标记，但是被标记的点x坐标不能相同，求至少有一个点被标记的线段最多有多少条 基本思路：贪心+优先队列 1.要使标记的线段最多，一条线段上只需标记一个点 2.尽可能标记短的线段，使更多线段可 阅读全文

摘要：1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 const int maxn = 100010; 5 struct Node { 6 int L, R, sum; 7 }T[maxn * 20]; 8 int c 阅读全文

摘要：题意：在一个n*m的画展馆里，“ . ”表示空地，“ * ”表示墙，每一个空地旁边的墙面上都有一幅画。给出一个空地点的坐标，问这个点所在的空地区域旁边的墙上一共有多少副画。 1 #include<algorithm> 2 #include<cstdio> 3 #include<iostream> 4 阅读全文

摘要：题目大意：给你字符串，和一个数字N。让你在它所有子串中找存在至少N个不同字母的子串，求出个数。 1 #include<algorithm> 2 #include<cstdio> 3 #include<iostream> 4 #include<queue> 5 #include<vector> 6 # 阅读全文