Orz~~Orz

勾股定理Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述给N个数，判断这N个数中存在多少组勾股数（勾股数：存在三个数满足a*a + b*b = c*c）。输入第一行输入一个数T(1每组数据输入一个N(1接下来N个数ai(1输出每组数据输出一行，表示有多少组勾股数。

二分查找

二分

import java.io.*;import java.util.*;import java.math.*;import java.text.*;public class Main { public static void main(String[] args){ Scanner in=new Scanner(System.in); int x,n; while(in.ha

小明的花费预算Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述小明终于找到一份工作了，但是老板是个比较奇怪的人，他并不是按照每月每月的这样发工资，他觉得你想什么时候来取都可以，取的是前边连续几个月中没有取的工资，而小明恰好是一个花钱比较大手大脚的人，所以他希望每次取得钱正好够接下来的n

题目链接：点击打开链接题意：n个牛编号为1-n 现在编号顺序已经打乱，给出a[i] ,a[i] 代表i位置前面有几个小于它的编号，求编号顺序。倒着推，对于最后一个a[i] , 最后位置编号肯定是 a[i]+1,然后在1-n个编号中删掉当前编号，继续往前推。。即求第 a[i]+1小数，初始容器中有n个数（1-n） ，每求出来一个就删掉。先用平衡树水了一发。。明天写树状数组解法。#incl