
二分
gtuif
大多数人永远都不会了解真实的你,但是他们会看到你所做的一切。。。
展开
-
51Nod 1080 两个数的平方和
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 给出一个整数N,将N表示为2个整数i j的平方和(i 例如:N = 130,130 = 3^2 + 11^2 = 7^2 + 9^2 (注:3 11同11 3算1种) Input 一个数N(1 Output 共K行:每行2个数,i j,表示N = i^2 + j^2(0原创 2017-07-20 10:41:33 · 212 阅读 · 0 评论 -
51Nod 1001 数组中和等于K的数对
1001 数组中和等于K的数对 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。 Input 第1行:用空原创 2017-07-20 10:59:12 · 186 阅读 · 0 评论 -
51Nod 1090 3个数和为0
给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。 Input 第1行,1个数N,N为数组的长度(0 第2 - N + 1行:A[i](-10^9 Output 如果没有符合条件原创 2017-07-19 11:17:48 · 269 阅读 · 0 评论 -
河南省多校连萌(五) Problem C: 不是防AK题
Problem C: 不是防AK题 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 271 Solve原创 2017-09-10 07:33:38 · 288 阅读 · 0 评论 -
HPU第七周周练 I
Slastyona and her loyal dog Pushok are playing a meaningless game that is indeed very interesting.The game consists of multiple rounds. Its rules are very simple: in each round, a natural number k is c原创 2017-11-10 23:31:03 · 265 阅读 · 0 评论 -
牛客-求交集(二分)
链接:https://www.nowcoder.com/acm/contest/76/C来源:牛客网给你两个升序排列的集合,求出两个集合的交集。 输入描述:有多个测试用例,输入到文件结束。 对于每一个测试用例: 第一行输入两个整数n,m(0<n,m<=1000000),分别代表第一个集合和第二个集合的元素的数量。 第二行输入n个整数,表示第一个集合中的元素,元素之间用空格隔开。 第三...原创 2018-02-21 00:00:13 · 238 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第五场) gpa
链接:https://www.nowcoder.com/acm/contest/143/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 Kanade selected n courses in the university. The...原创 2018-08-19 00:34:46 · 201 阅读 · 0 评论