摘要：一题农夫做过了 又过了两道动态规划 一道几何题 还有道高精度除法模板是坏的... NUAA今天出了不少毛病 2题测试数据有问题RJ了 不错...服务器没挂就不错了 祝下面的比赛好运~ 阅读全文

摘要：我用的一维动规140MS 但是还是有人比我快15MS 是不是有二维动规的算法呢 #include #include int n, i, j, k, mxa; int f[201][201]; int main() { while(scanf("%d",&n)==1) { mxa=0; for(i=0;i0)hmxa+=a[k]; ... 阅读全文

摘要：就不帖了... 阅读全文

摘要：一道基本线段树题....哎~~ 阅读全文

摘要：代码还有问题 先讲下算法吧 尽量用两个圆去铺一个多边形，那么肯定存在某种最优的情况符合这样的条件，这两个圆帖着多边形的边上。那么如果希望得到最优解，即可以将圆沿着多边形的边走，最后确定两点使得该两点距离尽量远。易见，圆心的轨迹是将多边形所有边向内全部缩小R个距离。那么我们想得到的两个圆心就是轨迹上某两个顶点。仅此考虑的话，程序会RE。因为，一般情况轨迹是一个多边形。然而有种情况，轨迹是多边形外加一... 阅读全文

摘要：算法： n个圆相交，那么公共部分必然在任一圆内部，并且该圆贡献一个弧，那么此公共部分的图形即为一个N弧形，即由一个N边形和N个弓形组成。对于N个圆相交，考虑一般情形，交点的个数为(m－1)×m个，其中公共部分图形的顶点必然在任一圆的上或内，且具有此性质的点一定是公共部分图形的顶点。对于(m－1)×m/2进行统计具有此性质的n个点，计算出N边形的面积S1，再按时钟顺序，计算出N个弓形的总面积S2，那... 阅读全文

摘要：#include #include #include int Num[101][101],Add[101][101]; int n ,k; int main() { memset(Num,0,sizeof(Num)); memset(Add,0,sizeof(Add)); Add[3][1]=1,Add[3][2]=0,Add[3][3]=0; Ad... 阅读全文

摘要：#include #include int a[101],b[101],c[101]; int f[512][512]; int n,m; void DP() { int i, j, k; for(k=0;k m || b[k]*use + j > m) break; ... 阅读全文

摘要：很不爽....没得感觉，主要问题是我组队意识不强，三人用一台电脑效率就明显很低了，以后得加强锻炼了，这样去比找挂的....加油gays~~~~ 刚学生会换届选举回来.....累~~~~ 明天继续小试~~~ 阅读全文

摘要：额。。。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("... 阅读全文

摘要：My first blog for ACM 阅读全文