上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 29 下一页
摘要: 链接:http://poj.org/problem?id=2769 题意:寻找数m,是的对于n个数的余数不同 思路:暴力,优化:同余部分不用测试 代码: 1 #include <iostream> 2 #include <string.h> 3 using namespace std; 4 int 阅读全文
posted @ 2017-11-16 18:31 lemonsbiscuit 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 链接:http://poj.org/problem?id=1401 题意:计算N!的末尾0的个数 思路:算数基本定理 有0,分解为2*5,寻找2*5的对数,2的因子个数大于5,转化为寻找因子5的个数。又有算数基本定理: n!在素数因子分解中p的幂为[n/p]+[n/p2]+[n/p3]+... 同时 阅读全文
posted @ 2017-11-16 17:50 lemonsbiscuit 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题意:x,y两台机器各在一边,分别有模式x0 x1 x2 ... xn, y0 y1 y2 ... ym, 现在对给定K个任务,每个任务可以用xi模式或者yj模式完成,同时变换一次模式需要重新启动一次机器,问最少的启动次数链接:http://acm.hdu.edu.cn/showproblem.ph 阅读全文
posted @ 2017-11-16 17:17 lemonsbiscuit 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 将一堆正整数分为2组,要求2组的和相差最小。例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。Input第1行:一个数N,N为正整数的数量。第2 - N+1行,N个正整数。(N <= 100, 所有正整数的和 <= 10000)Output输出这个 阅读全文
posted @ 2017-11-13 18:58 lemonsbiscuit 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。Input第1行,1个数N,N为数组的长度(4 <= N <= 1000)第2 - N + 1行:A[i](-10^9 <= A[i] <= 10^9)Output如果可以选出4个数,使得他们的和为0 阅读全文
posted @ 2017-11-13 17:31 lemonsbiscuit 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。Input第1行,1个数N,N为数组的长度(0 <= 阅读全文
posted @ 2017-11-13 16:21 lemonsbiscuit 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 给出一个整数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行:用空格隔开的2个数,K N,N为A数组的长度。(2 阅读全文
posted @ 2017-11-13 12:27 lemonsbiscuit 阅读(183) 评论(0) 推荐(0) 编辑
摘要: C. Petya and Catacombstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA very brave explorer Petya 阅读全文
posted @ 2017-11-13 10:10 lemonsbiscuit 阅读(451) 评论(0) 推荐(0) 编辑
摘要: B. Vlad and Cafestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVlad likes to eat in cafes very 阅读全文
posted @ 2017-11-13 10:08 lemonsbiscuit 阅读(333) 评论(0) 推荐(0) 编辑
摘要: A. ACM ICPCtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn a small but very proud high school 阅读全文
posted @ 2017-11-13 10:04 lemonsbiscuit 阅读(589) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 29 下一页