X-man

摘要： #include<iostream>#include<stdio.h>#include<queue>using namespace std;struct node{ int level; int index; /*bool operator<(const node t)const { if(level!=t.level) return level<t.level; else return t.index<index; }*/ friend bool operator<(node n1,node n2... 阅读全文

摘要： 题意（需注意两点）： 1.Note that the less priority value means the higher priority（标准优先队列） 2.the one comes first will be processed firs（当priority优先级相同是，先进先出） #include<string.h>#include<queue>#include<iostream>using namespace std;struct node //自定义优先队列结构体{ char str[100]; int par; int pri; ... 阅读全文

摘要： 计算几何入门不久，大家相互学习探讨！题意： 给定N个互不相交的圆，告诉圆心的坐标和半径，求一个圆的半径，要求这个圆的圆心与N个圆中的某一个的圆心重合，并且这个圆至少要覆盖每个圆的一半，求满足条件的最小半径。思路（baudu+小结）： 既然圆心是某个圆的圆心，那么我们可以枚举圆心，只是半径怎么求呢？我们可以用二分的思想找到半径，依次求出每个圆心上满足条件的圆的半径，再取一个min值即为所求。 两圆相离、外切、内切、内含都好断定，然则相交情况如何断定面积，参考网址http://www.cnblogs.com/evan-oi/archive/2012/03/14/2395989.html#i... 阅读全文

摘要： 做做STL题不为别的，只为学会更好的运用它，用起来的确很方便的。中文题题意不多说，字典顺序输出，地区和水果名称都相同的就求一下和。#include<stdio.h>#include<iostream>#include<map>#include<string>using namespace std;map<string,map<string,int> > m;int main(){int n,nm,t;string s1,s2;scanf("%d",&n);while(n--){m.clear() 阅读全文