摘要： #include #include int n, i, j, k, mxa; bool f[2001][2001]; int r[2001][2001]; int uu[2001][2001]; int main() { while(scanf("%d",&n)==1) { mxa=0; for(i=0;i=0;j--) ... 阅读全文

摘要： 一题农夫做过了 又过了两道动态规划 一道几何题 还有道高精度除法模板是坏的... 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~~~~ 刚学生会换届选举回来.....累~~~~ 明天继续小试~~~ 阅读全文