摘要: 题目大意:有一个等式,a*x1^2+b*x2^2+c*x3^2+d*x4^2=0,a、b、c、d是[-50,50]之间的非零整数,有一组解析(x1,x2,x3,x4),其中xi是[-100,100]之间的非零整数,求有多少组解满足上式;输入:多组测试用例,每组测试用例包含4个数:a,b,c,d,他们之间用一个或多个空格隔开,EOF结尾;输出:每组测试用例解的个数;==========基本思路=========4个循环嵌套,回溯;但是这样的复杂度是n^4,在本题中就是10000 0000数量级的~==========改进思路=========把两项移到右边,就变成了左边两项与右边两项相等的式子; 阅读全文
posted @ 2012-12-18 21:05 ZH奶酪 阅读(651) 评论(0) 推荐(0) 编辑
摘要: Problem :1425 ( sort )Judge Status :AcceptedRunId : 7412949Language : CAuthor :qq1203456195Code Render Status :Rendered By HDOJ C Code Render Version 0.01 Beta#include <stdio.h>#include <string.h>#include <stdlib.h>#define N 1000100#define M 500000int arr[1000100];int main(){ int m 阅读全文
posted @ 2012-12-18 20:13 ZH奶酪 阅读(335) 评论(0) 推荐(0) 编辑