摘要： 额。。。DFS会RE。。。 #include #include int mmm[1024][1024]; int rj[1024][1024]; int cnt, N, M, i1, j1, i2, j2; int q[1024*1024][2]; const int dx[4] = {1, 0, -1, 0}; const int dy[4] = {0, 1, 0, -1}; v... 阅读全文

摘要： 几何题 #include #include #include struct Point { double x,y; }; struct Line { double x1, y1; double x2, y2; }; int n; double x[20],y[20]; Line line; int result; double dis; Point cut(Li... 阅读全文

摘要： 每次加盘子时候 ，算i~n圆盘的重心坐标 ，看是否该重心在下面圆盘i－1里面 注意临界情况，题意是临界不平衡 #include #include #include double x[1000],y[1000],r[1000]; int k; int n; double centre[1000][2]; double weight[1000]; void weig(int i) { ... 阅读全文

摘要： #include #include long long matrix[35][35]; char step1[1]; int step; int main() { int n; while(scanf("%d",&n) != EOF) { if(n==-1) break; memset(matrix,0,sizeof(matrix)); matrix[1][1]=1; ... 阅读全文

摘要： 趁没过12点先发表一个再说。。。。 讲一下今天的HNU11028 吧 这题解法显然，给定了D，那么求所有城市的横坐标和纵坐标关于D的剩余类，那么最后剩余类中最小的数，就是我们想要得到的最优解。然而出现了一个问题，我们求的是横坐标和纵坐标的剩余类中最小数的和，然而同一个城市可能被算两遍，这样，就需要把关于纵坐标和横坐标剩余类的相同的城市个数记录下来。然后最后求横坐标剩余类＋纵坐标剩余类－纵横坐标剩余... 阅读全文

摘要： 水题 ~~~啥都不说了 水方法解决 #include #include int x1, y1, x2, y2; double seg[100000][2]; int cnt; int res; int segb[100000]; double total[100000][2]; int xl,yl; void shadow() { double x=xl,y=yl; d... 阅读全文

摘要： 我郁闷 交了第五次才过.... 第一次是CE........头文件乱七八糟混用 ....还自己声明了个与内部变量冲突的count..... 后面的错误发现.....在大于180度需要减360的时候,我把弧度当角度了...=_= 再后来本来要减360...我用360减了..... 第五次AC...~~~ 不过比赛中这题就我们过了....nice~~~其实是一道水几何题..... #include #... 阅读全文

摘要： rt...... 一道叙述不清的题 把大家搞惨了 一直领先的 最后掉到十几名 最后看了正确的代码 知道是我们多算了一个三角形的面积 但是题目的意思是应该算这个三角形的 郁闷...... 很久没有做几何题了 今天被这道说水不水的题目搞惨了.... 不爽啊.... ~~~~ 具体看bear博客 : P 阅读全文

摘要： 用线段树写真是累.....尤其是最近在用JAVA做项目 怎么NEW 指针和引用 都混了/........哭~~~~~~~~~~ 先水一个可以AC的代码 int main() { int n; while(scanf("%d",&n)!=EOF) { int Color[8000]; int NumColor[8000]; m... 阅读全文

摘要： 蛮力水... #include#include#include#include#include#include using std::fixed;using std::setprecision;using std::string;using std::cin;using std::cout;using std::endl;int main(){ int n; while(scanf("... 阅读全文