baichu5080-CSDN博客

转载 Codeforces543BDestory Roads心得

题目描述: In some country there are exactly n cities and m bidirectional roads connecting the cities. Cities are numbered with integers from 1 to n. If cities a and b are connected by a road, then i...

2017-12-02 12:03:00 135

转载 2017网络新生赛2305the count of num心得

题目描述：有n个整数(1<=n<=200000)，分别为a1, a2, a3, ..., an。对于第i个整数ai，它的范围为0~10^9，有k个整数(1<=k<=200000)，分别为M1, M2, M3, ..., Mk。对于第i个整数Mi，它的范围为0~10^9。你的任务是对M1, M2, M3, ..., Mk这k个整数分别查找它们在a1, a2, ...

2017-11-22 21:36:00 149

转载 2017网络新生赛2303回文字串心得

题目描述: 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，但是插入少于2个的字符无法变成回文词。注：此问题区分大小写. 输入描述: 一个字符串(0<strlen<=1000) ...

2017-11-21 22:17:00 116

转载 Codeforces732D心得

题目描述: Vasiliy has an exam period which will continue forndays. He has to pass exams onmsubjects. Subjects are numbered from 1 tom. About every day we know exam for which one ofmsubjects ...

2017-11-21 22:02:00 184

转载 2017网络新生赛2308The Sum of Prime Factor心得

题目描述: 一个除1以外的正整数都能被分解为若干个质因子的乘积。比如24 = 2 * 2 * 2 * 3。现在给你m, n, 求[m, n]内的所有正整数被分解为质因子的个数总和。例如 : m = 5, n = 9时 : 5 = 5 --- 1 6 = 2 * 3 --- 2 7 = 7 --- 1 8 = 2 * 2 * 2 --- 3 9 = 3 * 3 --- 2 ...

2017-11-19 22:16:00 200

转载 codefoces812C-Sagheer and Nubian Market心得

题目描述: On his trip to Luxor and Aswan, Sagheer went to a Nubian market to buy some souvenirs for his friends and relatives. The market has some strange rules. It containsndifferent items numb...

2017-11-16 08:56:00 122

转载 codefoces384A-Mafia心得

题目描述:One daynfriends gathered together to play "Mafia". During each round of the game some player must be the supervisor and othern - 1people take part in the game. For each person we know in...

2017-11-15 22:53:00 124

转载最短路径之弗洛依德算法

注意：看这篇随笔之前请先看之前写的《最短路径之迪杰特斯拉算法》。在上一篇随笔中，我们了解到了迪杰特斯拉算法，不知道大家发现了没有，该算法算的是单源路径，也就是已经确定好了所求最短路径的起点城市，因此我们只使用了一维数组p[i],T[i]，其实，这已经默认了是P[1][i]和T[1][i],也就是从一号城市到其他城市的最短路径，但是在现实生活中，我们可不只是只需要找某一个特定的城市...

2017-07-09 14:25:00 179

转载 OJ2238"回文字串"报告

题目描述：回文串，就是从前往后和从后往前看都是一样的字符串。那么现在给你一个字符串，请你找出该字符串中，长度最大的一个回文子串。输入描述：有且仅有一个仅包含小写字母的字符串，保证其长度不超过5000 输出描述：有且仅有一个正整数，表示最长回文子串的长度输入样例： abccbxyz 输出样例： 4 分析：我的算法算是比较暴力的。这道题目中，需要输出最长...

2017-07-08 19:03:00 137

转载 OJ2237"第k小数"报告

题目描述：有n个数，请你找出第k小的数。输入描述：第一行有2个正整数n，k(n,k<=10^7)第二行有n个非负数ai(ai<=10^5) 输出描述：输出第k小的数。输入样例： 5 21 5 3 4 5 输出样例： 3 题目分析：这道题目言简意赅，其实很明显我们就能想到一种解法：就是排序。将这n个数字进行排序后，输出第k小的数字就可以了。在这...

2017-07-07 10:59:00 147

转载最短路径问题之迪杰特斯拉算法

在C语言的实训中，我学习到了一个自己以前曾经想学但是碍于水平不够未学习的算法：迪杰特斯拉算法。通俗地说，就是解决最短路径问题。相信大家都有过这样的经历：从a城市到b城市有一段距离，从a城市到c城市也有一段距离，从b,c城市到d城市都有一段距离，那么请问你要从a城市到d城市的最短距离是多少？相信只是那么几个城市大家口算都能完成，但是，如果城市一多呢？并且问你的最短距离的数目也不止一段呢...

2017-07-06 22:27:00 452

转载 OJ2236“孤单数”报告

题目描述：有2n+1个数，其中有n对数字是成双出现的，有且仅有1个数字只有它自己一个。请你找出这个孤单数。输入描述：第一行有且只有一个正整数n(n<=500000) 第二行有2n+1个数ai(-10^9<=ai<=10^9) 输出描述：有且只有一个数，输出这个孤单数。样本输入： 36 2 6 3 7 7 3 样本输出： 2 分析...

2017-07-06 16:33:00 281

转载浅谈动态规划（个人理解）

动态规划，是常规的解决问题的一种方法，能解决的问题具有子问题的性质，即将大问题化成小问题进行分析解决，动态规划最重要的无非两点：状态和状态转移方程。所谓状态，指的是动态规划在化成每一个小问题时的状态，而状态转移方程，则是动态规划的关键：即将大问题化成小问题的方程：每个小问题的最优解都可以由这个方程得到，而大问题的最优解则是建立在小问题的最优解的基础上，下面我将通过一道经典题目来方便理...

2017-04-24 18:03:00 134

转载关于贪心算法的一点小见解~

关于贪心算法，也称贪婪算法，顾名思义是在当前状态下尽可能多的获得东西，不考虑之后的情况，也就是只求局部最优解，而局部最优解是否能成为全局最优解就不一定了，因此贪心法能解决的问题有限，在某些情况下，贪心法的确能取得最优解，但很多时候，其所求得的只是次优解，因此，判断一个问题用贪心法得到的局部最优解是否能成为全局最优解十分重要，在分析一个问题是，贪心法可以选择的判断标准有很多：如在背包问题中...

2017-04-18 11:15:00 160

baichu5080的博客