摘要：昨天的金华去了。。。结果真的是一直都是倒数第二.... 阅读全文

摘要：昨天终于自己的codeforces+分了。。。 阅读全文

摘要：昨天做的这题，今天早上才A了的，如果不是codeforces可以看到错误的样例，估计自己都不知道自己是怎么错的。思想：逐步删除度数为1的点，最后不能删除的一定是环。1.首先是不确定成环的内部可不可以有连线2.判断成的环是不是一个环，这里我用的是BFS，然后与所有2度的点的数目进行比较。。。。这里自己又忘记给BFS进行标记了。。3.这点是我自己估计是不看样例都不知道怎么错的，自己有个很重要的一项忘记了，如果有孤立的点存在。。。。o(╯□╰)o。。　这点题目中是给出了条件的，说是树的根成环，但是这货是一个点的树，~~o(>_<)o ~~。。就这样没想到自己的欠很多的思考。。。。其实这题 阅读全文

摘要：我不知道是哪位大神收集或是写的。。。再此转载。。。/*给所有ACM程序爱好都最好的工具计算几何目录㈠点的基本运算1.平面上两点之间距离12.判断两点是否重合13.矢量叉乘14.矢量点乘25.判断点是否在线段上26.求一点饶某点旋转后的坐标27.求矢量夹角2㈡线段及直线的基本运算1.点与线段的关系32.求点到线段所在直线垂线的垂足43.点到线段的最近点44.点到线段所在直线的距离45.点到折线集的最近距离46.判断圆是否在多边形内57.求矢量夹角余弦58.求线段之间的夹角59.判断线段是否相交610.判断线段是否相交但不交在端点处611.求线段所在直线的方程612.求直线的斜率713.求直线的倾 阅读全文

摘要：http://codeforces.com/problemset/problem/121/A用队列打表，将所有的4,7的元素都计算出来。。。View Code 1 #include <iostream> 2 using namespace std; 3 const int maxn = 55000; 4 const __int64 pow = 10000000005; 5 __int64 ans[maxn]; 6 7 void solve() 8 { 9 ans[0]=4;10 ans[1]=7;11 __int64 pre,rear,temp;12 p... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1280数据的范围不是很大...所以可以HASH我来练练优先队列...http://acm.hdu.edu.cn/showproblem.php?pid=4223暴力就可以了。。。。 阅读全文

摘要：首先，这次换了个算法来写，我用了Melkman问题就来了，不知道怎么的，POJ1113的话，代码上去倒是可以AC。。。但是在HDU的时候自己就o(╯□╰)o。。。到底是怎么疑惑ing。。。。View Code 1 #include <iostream> 2 #include <algorithm> 3 #include <stdio.h> 4 #include <math.h> 5 #include <string.h> 6 using namespace std; 7 const int maxn = 10005; 8 con... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3030本来想的是DP的算法，但是DP的话明显要超时的。然后文哥告诉我的用树状数组的方法，我一直想怎么用树状数组来表示。。看文哥模拟，然后知道。。。想将数组离散化，然后记录第i个位置为结尾的序列的个数（就是DP的思想了）。。并且每次都要更新以 第 i 个元素为结尾的序列的当前的个数，这里用到了树状数组更新。View Code 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 const int ma 阅读全文