ACM二分与三分法题
文章平均质量分 79
椰子Tyshawn
你眼中的世界就是你自己的样子。
展开
-
二分法-Can you find it?
DescriptionGive you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X.原创 2016-07-21 15:26:23 · 471 阅读 · 0 评论 -
zcmu 1540: 第k大数
Description有两个序列a,b,它们的长度分别为n和m,那么将两个序列中的元素对应相乘后得到的n*m个元素从大到小排列后的第k个元素是什么?Input输入的第一行为一个正整数T (T每组测试数据的第一行有三个正整数n,m和k(1100000]。Output对于每组测试数据,输出一行包含一个整数代表第k大的元素是多少。Sample Inpu原创 2016-08-13 13:06:18 · 780 阅读 · 0 评论 -
数组中第K小的数字
题目描述: 给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。譬如A为[1,2],B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。现在给你数组A和B,求由A和B两两相加得到的数组C中,第K小的数字。输入: 输入可能包含多个测试案例。对于每个测试案例,输入的第一行为三个整数m,n, k(1紧接着两行, 分别有m和n个数,原创 2016-08-13 11:18:19 · 640 阅读 · 0 评论 -
poj 2366 Sacrament of the sum
Sacrament of the sumTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatusPracticePOJ 2366Description— The Brother of mine, the Head of Monastic Order w原创 2016-09-03 16:53:17 · 424 阅读 · 0 评论 -
poj 2785 4 Values whose Sum is 0
4 Values whose Sum is 0Time Limit:15000MS Memory Limit:228000KB 64bit IO Format:%lld & %lluSubmitStatusPracticePOJ 2785DescriptionThe SUM problem can be formulated as follows:原创 2016-09-03 10:43:55 · 353 阅读 · 0 评论 -
二分法-Rightmost Digit
DescriptionGiven a positive integer N, you should output the most right digit of N^N. InputThe input contains several test cases. The first line of the input is a single integer原创 2016-07-22 10:25:12 · 431 阅读 · 0 评论 -
hdu 2899 Strange fuction
Strange fuctionTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2899DescriptionNow, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x原创 2016-09-01 20:27:59 · 319 阅读 · 0 评论 -
hdu 2199 二分法-Can you solve this equation?
Description现在,给出等式8* X^4+ 7* X^3+ 2* X^2+ 3 * X +6=Y,请找出他在0和100之间的解(包含0和100)。现在,请你试试运气。。。。 Input输入的第一行包含一个整数T(1 10);Output对于每个测试用例,如果有解,你应该输出一个实数(精确到小数点后4位,四原创 2016-07-21 15:19:49 · 526 阅读 · 0 评论 -
二分法-Raising Modulo Numbers
DescriptionPeople are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others like using Windows, and some like difficult mathe原创 2016-07-22 14:27:44 · 375 阅读 · 0 评论 -
二分法-Pie
DescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my par原创 2016-07-21 20:42:17 · 460 阅读 · 0 评论