世界杯
密码锁
这个作者很懒,什么都没留下…
展开
-
金币(递推+贪心 C++版)
金币 总时间限制: 1000ms 内存限制: 65536kB 描述 有n个金币,每个金币的面值都是2的幂。现在给出若干个查询,每次查询一个数值最少需要多少个金币。如果不能由这些金币组合出,那么输出-1。输入 第一行两个整数n和q,分别表示金币的数量和查询的数量。(1<=n,q<=200000)。 第二行有n个正整数,表示金币的面值,这些数保证是2的幂,且不超过200000...原创 2018-08-17 20:51:49 · 4300 阅读 · 0 评论 -
马里奥的梯子(分治+搜索)
/*题目 马里奥是有趣的小游戏。在这个游戏的场景里,整个画面被分成N行M列,从上到下分别是1到N行,从左到右分别是1到M列。地面是第N行,它是完整的平台,初始时,马里奥站在地面上,他在地面上可以安全地左右行走。在地面上方的一些行上,可能有不连续的平台。马里奥在任一段平台上可以安全地左右行走。马里奥有一架梯子。他可以用梯子在不同高度的平台之间爬上爬下。马里奥从高的平台不能往下跳,也...原创 2018-08-17 13:06:04 · 631 阅读 · 0 评论 -
余数相同的模数(欧几里得 C++版)
余数相同的模数 总时间限制: 1000ms 内存限制: 65535kB 描述 给定N个正整数A[1], A[2],…, A[N],求模数M使得A[1] % M = A[2] % M = …. = A[N] % M。找出所有满足要求的M。输入 第1行:1个整数N 接下来N行,每行一个正整数 输出 第1行:若干个整数,表示答案, 输出数据按照升序排列,中间用一个空格符间...原创 2018-08-17 13:53:29 · 602 阅读 · 0 评论 -
城市距离(指针,双结构体,双队列,双向搜索)
04:城市距离 总时间限制: 1000ms 内存限制: 65535kB 描述 某个国家的地图可以看做是一个n*m的表格,单元格为’#’表示城市区域,单元格为’.’表示耕地区域。连通的’#’表示的区域是同一个城市。从一个单元格走到上下左右相邻的另一个单元格为一步。现在,你可以选择在任何一个城市的任何一个单元格中,请问你要走到其他的城市中去,最少要走多少步?输入 第一行两个整数n和m。(1...原创 2018-08-17 20:24:40 · 403 阅读 · 0 评论