blues

摘要： 题意：给你一百个点，找个以这些点为中心的最小的圆，使得这个圆恰好包含了n个点，而且这个圆的边界上并没有点解题思路：暴力枚举每个点，求出每个点到其他点的距离，取第n大的点，判断一下。 1 #include 2 #include 3 #include 4 #include 5 #include 6 us... 阅读全文

摘要： 题意：凸包周长+一个完整的圆周长。因为走一圈，经过拐点时，所形成的扇形的内角和是360度，故一个完整的圆。模板题，之前写的Graham模板不对，WR了很多发。。。。POJ上的AC代码 1 #include 2 #include 3 #include 4 #include 5 #include 6 #... 阅读全文

摘要： 题意：给定平面上的N个点，属性分别标记为0和1，然后找一条直线，直线上的点全部溶解，一侧的1溶解，另一侧的0溶解。求出最多能溶解的点的个数。思路：暴力枚举每个点，扫描线旋转。先做优化，如果一侧溶解0，则把属性为1的做关于当前枚举直线对称的点，这样统计一侧的点加上线上的点就是答案。O(n2). 1 #... 阅读全文

摘要： 题意：给出一个表达式的子序列，要你填充这个序列，保证最终形成的序列长度最短，也就是添加的括号最少这个子序列要遵循括号匹配的原则。分析：转移方程dp[i][j]=min(dp[i][k],dp[k+1][j]).i 2 #include 3 #include 4 #include 5 #include... 阅读全文

摘要： 一开始，没敢写，感觉会超时。。。其实就是暴力搜索。DFS 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define clc(a,b) memset(a,b,sizeof(a)) 8 #def... 阅读全文

摘要： 把anniversary分成三个区间，分别枚举每个区间在给定模板中的长度。每次枚举完一个区间，记录下区间长度和起始坐标，下次从剩下长度开始枚举，避免重复。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace... 阅读全文

摘要： 思路：二位数组维护数目。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 const int MAXX= 50000;10 const int mod=1e9+7;11... 阅读全文

摘要： 思路：标记课程表上的课程，询问时遍历课程表，再以字典序输出名字。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 const int MAXX= 50000;10 co... 阅读全文

摘要： 任意枚举YorZ在演播室的期数。再贪心ZorY在演播室的期数。 阅读全文