摘要： 在一个二维平面里，有N个点，第i个点的坐标是(X[i], Y[i]),坐标的值都是整数。接下来输入P个矩形，第i个矩形的左下角坐标是：(X1[i], Y1[i]), 右上角的坐标是(X2[i], Y2[i])。你的任务：每读入一个矩形信息，输出有多少个点恰好处于这个矩形的边框上(在矩形内部的点不算)？输入格式：第一行：一个整数N (1 ≤ N ≤ 300 000)。　　第二至N+1行，... 阅读全文

摘要： 1.方程给出非负整数n，统计不定方程x+y^2+z^3=n,的非负整数解（x，y，z）的数量。令k=n-z^3;则k最多有10^6个值x+y^2=ky的取值个数有sqrt(k)+1个累加y2.方程式模拟，字符串处理注意结果是0的时候代码3.MUTI貌似是数学题，我开始也一直向数学解法上想。其实是一个经典的完全无限背满包f[i]=sigma(f[i-a[j]);4.交错匹配DPf[i][j]=max... 阅读全文