随笔分类 -  其它:二分查找

摘要:矩阵 时间限制:1秒 空间限制:131072K 矩阵 时间限制:1秒 空间限制:131072K 题目描述 给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。 输入描述: 第一行两个整数n, m代表矩阵的长和宽; 接下来n行,每行m 阅读全文
posted @ 2017-08-28 17:56 Angel_Kitty 阅读(308) 评论(0) 推荐(0) 编辑
摘要:1046: [HAOI2007]上升序列 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且( ax1 < ax 2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足 阅读全文
posted @ 2017-08-08 09:29 Angel_Kitty 阅读(316) 评论(0) 推荐(0) 编辑
摘要:Telephone Lines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7214 Accepted: 2638 Description Farmer John wants to set up a telephone lin 阅读全文
posted @ 2017-08-01 17:32 Angel_Kitty 阅读(399) 评论(0) 推荐(0) 编辑
摘要:A. The Useless Toy time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output A. The Useless Toy tim 阅读全文
posted @ 2017-07-31 08:02 Angel_Kitty 阅读(253) 评论(0) 推荐(0) 编辑
摘要:A -- simple math problem Time Limit:2s Memory Limit:128MByte Submissions:1599Solved:270 Time Limit:2s Memory Limit:128MByte Submissions:1599Solved:270 阅读全文
posted @ 2017-07-29 23:34 Angel_Kitty 阅读(1222) 评论(0) 推荐(1) 编辑
摘要:黑白图像直方图 发布时间: 2017年7月9日 18:30 最后更新: 2017年7月10日 21:08 时间限制: 1000ms 内存限制: 128M 描述 在一个矩形的灰度图像上,每个像素点或者是黑色的或者是白色的。黑色像素点用1表示,白色像素点用0表示。现在要求你编写一个程序,计算每列上黑色像 阅读全文
posted @ 2017-07-17 12:08 Angel_Kitty 阅读(480) 评论(5) 推荐(0) 编辑
摘要:2482. Franky的胡子 ☆ 输入文件:beard.in 输出文件:beard.out 简单对比 时间限制:1 s 内存限制:128 MB 【题目描述】 Franky很苦恼他一直不长胡子。 看到同学大叔一样的胡子,Franky总是很无耻的偷笑... 有一天,杨老师要带Franky参加n天的外出 阅读全文
posted @ 2017-07-12 22:49 Angel_Kitty 阅读(209) 评论(0) 推荐(0) 编辑
摘要:Cup Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8942 Accepted Submission(s): 2744 Problem Des 阅读全文
posted @ 2017-07-07 16:52 Angel_Kitty 阅读(326) 评论(0) 推荐(0) 编辑
摘要:原题: Solve the equation: p*e-x + q*sin(x) + r*cos(x) + s*tan(x) + t*x2 + u = 0 where 0 <= x <= 1. Input Input consists of multiple test cases and termi 阅读全文
posted @ 2017-07-04 10:37 Angel_Kitty 阅读(367) 评论(0) 推荐(0) 编辑
摘要:E. Simple Skewness time limit per test:3 seconds memory limit per test:256 megabytes input:standard input output:standard output Define the simple ske 阅读全文
posted @ 2017-06-29 19:39 Angel_Kitty 阅读(328) 评论(0) 推荐(0) 编辑
摘要:C. Block Towers time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Students in a class are 阅读全文
posted @ 2017-06-29 11:12 Angel_Kitty 阅读(269) 评论(0) 推荐(0) 编辑
摘要:一元三次方程求解 描述 有形如:ax^3+bx^2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精 阅读全文
posted @ 2017-06-14 23:19 Angel_Kitty 阅读(786) 评论(0) 推荐(0) 编辑
摘要:D. Array Division time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Vasya has an array a c 阅读全文
posted @ 2017-05-17 23:33 Angel_Kitty 阅读(479) 评论(0) 推荐(0) 编辑
摘要:A. Is it rated? time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Is it rated? Here it is. 阅读全文
posted @ 2017-05-08 19:56 Angel_Kitty 阅读(440) 评论(0) 推荐(0) 编辑
摘要:B. Interesting drink time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Vasiliy likes to re 阅读全文
posted @ 2017-03-04 17:07 Angel_Kitty 阅读(847) 评论(0) 推荐(0) 编辑
摘要:B. Code For 1 time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Jon fought bravely to resc 阅读全文
posted @ 2017-02-21 11:59 Angel_Kitty 阅读(1244) 评论(0) 推荐(0) 编辑
摘要:二分:精确查找 二分上限查找: 二分下限查找: 阅读全文
posted @ 2017-02-02 15:45 Angel_Kitty 阅读(494) 评论(0) 推荐(2) 编辑