二分
_lyl
这个作者很懒,什么都没留下…
展开
-
二分应用
勾股定理 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 给N个数,判断这N个数中存在多少组勾股数(勾股数:存在三个数满足a*a + b*b = c*c)。 输入 第一行输入一个数T(1 每组数据输入一个N(1 接下来N个数ai(1 输出 每组数据输出一行,表示有多少组勾股数。原创 2014-07-26 13:28:25 · 648 阅读 · 0 评论 -
二分练习
二分查找原创 2014-07-03 11:19:38 · 974 阅读 · 0 评论 -
二分查找--基础算法
二分原创 2014-06-29 14:59:31 · 744 阅读 · 0 评论 -
java学习笔记之Arrays类(二分查找)
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原创 2014-09-16 19:18:47 · 2019 阅读 · 0 评论 -
SDUT 2778-小明的花费预算(二分答案)
小明的花费预算 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 小明终于找到一份工作了,但是老板是个比较奇怪的人,他并不是按照每月每月的这样发工资,他觉得你想什么时候来取都可以,取的是前边连续几个月中没有取的工资,而小明恰好是一个花钱比较大手大脚的人,所以他希望每次取得钱正好够接下来的n原创 2014-11-12 23:24:32 · 1501 阅读 · 0 评论 -
Poj 2182-Lost Cows(Treap||树状数组+二分答案)
题目链接:点击打开链接 题意:n个牛编号为1-n 现在编号顺序已经打乱,给出a[i] ,a[i] 代表i位置前面有几个小于它的编号,求编号顺序。 倒着推,对于最后一个a[i] , 最后位置编号肯定是 a[i]+1,然后在1-n个编号中删掉当前编号,继续往前推。。即求第 a[i]+1小数,初始容器中有n个数(1-n) ,每求出来一个就删掉。先用平衡树水了一发。。明天写树状数组解法。 #incl原创 2014-12-18 23:21:12 · 889 阅读 · 0 评论