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