摘要: In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacen 阅读全文
posted @ 2018-04-06 17:19 晓风微微 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 using namespace std; 3 #include 4 #include 5 #include 6 int cs = 0; 7 8 void merge(int source[], int temp[], int l, int mid, int r) { 9 int i = l, j = mid + 1; 10 int p... 阅读全文
posted @ 2018-04-06 17:11 晓风微微 阅读(116) 评论(0) 推荐(0) 编辑
摘要: Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star 阅读全文
posted @ 2018-04-06 16:53 晓风微微 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/93/H来源:牛客网 题目描述 最近吃鸡游戏非常火,你们wyh学长也在玩这款游戏,这款游戏有一个非常重要的过程,就是要跑到安全区内,否则就会中毒持续消耗血量,我们这个问题简化如下 假设地图为n*n的一个图,图中有且仅有一 阅读全文
posted @ 2018-04-06 14:58 晓风微微 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/93/H来源:牛客网 题目描述 最近吃鸡游戏非常火,你们wyh学长也在玩这款游戏,这款游戏有一个非常重要的过程,就是要跑到安全区内,否则就会中毒持续消耗血量,我们这个问题简化如下 假设地图为n*n的一个图,图中有且仅有一 阅读全文
posted @ 2018-04-06 14:41 晓风微微 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/93/K来源:牛客网 题目描述 wyh学长特别喜欢斐波那契数列,F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n>=2) 一天他突发奇想,想求F(a^b)%c 输入描述: 输入第一行一个整数T(1<= 阅读全文
posted @ 2018-04-06 12:00 晓风微微 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/93/I来源:牛客网 题目描述 wyh学长现在手里有n个物品,这n个物品的重量和价值都告诉你,然后现在让你从中选取k个,问你在所有可能选取的方案中,最大的单位价值为多少(单位价值为选取的k个物品的总价值和总重量的比值) 阅读全文
posted @ 2018-04-06 11:06 晓风微微 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/93/L来源:牛客网 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 时间限制:C/C++ 3秒,其他语言6秒 空间限制 阅读全文
posted @ 2018-04-06 08:45 晓风微微 阅读(187) 评论(0) 推荐(0) 编辑