摘要: Each month Blake gets the report containing main economic indicators of the company "Blake Technologies". There are n commodities produced by the comp 阅读全文
posted @ 2018-08-02 14:20 谁知道你啊啊啊 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 这篇博客说是STL源码。。。。 https://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html 头文件 algorithm 1、lower_bound() 沿用百度百科,这个函数有两个版本可用,lower_bound(*array, l 阅读全文
posted @ 2018-08-01 16:40 谁知道你啊啊啊 阅读(578) 评论(0) 推荐(0) 编辑
摘要: 这里总结复习一下最短路的四种算法 以下题目过于占用篇幅,请自行上OJ看题 1)Floyd算法 Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似。(百度百科) 重点是多源点。 邻接矩阵 mp[i][j] 表示的是从 i 点到 j 阅读全文
posted @ 2018-08-01 14:09 谁知道你啊啊啊 阅读(6571) 评论(1) 推荐(1) 编辑
摘要: 看来看去还是这篇博客比较简洁明了 https://www.cnblogs.com/My-Sunshine/p/4985366.html 顺便给出牛客网的一道题,虽然这道题用dfs写出全排列也能做,题意小心理解,后面给出题目和别人AC代码吧,手动心累。 https://www.nowcoder.com 阅读全文
posted @ 2018-07-28 10:02 谁知道你啊啊啊 阅读(264) 评论(0) 推荐(0) 编辑
摘要: UVa 253 阅读全文
posted @ 2018-07-26 10:51 谁知道你啊啊啊 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 Input第1行:一个数N,表示输入正整数的数量。(2 <= N <= 50000) 第2 - N + 1行:每行1个数,对应输入的正整数. 阅读全文
posted @ 2018-07-25 10:08 谁知道你啊啊啊 阅读(132) 评论(0) 推荐(0) 编辑
摘要: Little Artem is fond of dancing. Most of all dances Artem likes rueda — Cuban dance that is danced by pairs of boys and girls forming a circle and dan 阅读全文
posted @ 2018-07-24 18:48 谁知道你啊啊啊 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 这里说几篇博客,建议从上到下看 https://blog.csdn.net/qq_31759205/article/details/75008659 https://blog.csdn.net/sgh666666/article/details/80448284 https://www.cnblog 阅读全文
posted @ 2018-07-23 19:02 谁知道你啊啊啊 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 看到一份不错的操作。。。。。 链接:https://www.nowcoder.com/acm/contest/135/I 来源:牛客网 Apojacsleam喜欢数组。 他现在有一个n个元素的数组a,而他要对a[L]-a[R]进行M次操作: 操作一:将a[L]-a[R]内的元素都加上P 操作二:将a 阅读全文
posted @ 2018-07-23 09:35 谁知道你啊啊啊 阅读(247) 评论(0) 推荐(0) 编辑
摘要: A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28671 Accepted Submission(s): 7204 Problem De 阅读全文
posted @ 2018-07-22 09:55 谁知道你啊啊啊 阅读(140) 评论(0) 推荐(0) 编辑