12 2017 档案

gym-101350M
摘要：题意：给你一堆货币汇率，再给你一堆货币，算下值多少钱； 思路：直接map搞定； 阅读全文
posted @ 2017-12-21 22:01 荒岛的龟 阅读(191) 评论(0) 推荐(0)
gym-10135I
摘要：题意：和H差不多，这个是找字符串中最长的镜像字串； 思路：一样的思路，标记下； 阅读全文
posted @ 2017-12-21 21:25 荒岛的龟 阅读(187) 评论(0) 推荐(0)
gym-101350H
摘要：题意：给你一个字符串，判断是否为镜像串，镜像串的定义：是一个回文串且只能由对称的字母组成，比如W，M，这些，因为要镜像对称； 解题思路：首先判断一下这个字符串是不是全由对称字母组成，不是就不用继续了，如果全由对称字母组成，判断下是否为回文串； 阅读全文
posted @ 2017-12-21 21:21 荒岛的龟 阅读(336) 评论(0) 推荐(0)
gym-101350D
摘要：题意：给你一个数组，你每次可以是其中一个数减一，数组其他元素加一，问是否能够相等，这个数组的所有元素。 解题思路：将数组从小到大排序，只要后一项减去当前项的值是奇数就行了。 代码： #include<iostream>#include<algorithm>#include<cmath>#includ 阅读全文
posted @ 2017-12-21 20:03 荒岛的龟 阅读(312) 评论(0) 推荐(0)
牛客网练习赛7-B-购物
摘要：在遥远的东方，有一家糖果专卖店。 这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。 现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖果以后，你可以选择吃掉糖果或者留 阅读全文
posted @ 2017-12-21 19:35 荒岛的龟 阅读(322) 评论(0) 推荐(0)
最小生成树算法（克鲁斯卡尔算法和普里姆算法）
摘要：一般最小生成树算法分成两种算法： 一个是克鲁斯卡尔算法：这个算法的思想是利用贪心的思想，对每条边的权值先排个序，然后每次选取当前最小的边，判断一下这条边的点是否已经被选过了，也就是已经在树内了，一般是用并查集判断两个点是否已经联通了； 另一个算法是普里姆算法：这个算法长的贼像迪杰斯塔拉算法，首先选取 阅读全文
posted @ 2017-12-05 23:53 荒岛的龟 阅读(6686) 评论(0) 推荐(0)
二分图最大匹配（转载）
摘要：转自：http://www.renfei.org/blog/bipartite-matching.html 我觉得这篇文章讲解的很好，像我这样的菜鸡可以多看看； 二分图的最大匹配、完美匹配和匈牙利算法 August 1, 2013 / 算法 这篇文章讲无权二分图（unweighted biparti 阅读全文
posted @ 2017-12-05 20:33 荒岛的龟 阅读(200) 评论(0) 推荐(0)
关于最短路算法
摘要：spfa：看了一下，感觉和bfs挺像的，不同的是bfs到达的点只添加一次，spfa算法就是只要能到且不在队列中的都重新添加进去，然后在进行松弛操作; Dijkstra：先确定一个要求的点，然后每次找到一个距离这点最近的点，通过这个最近的点来松弛其他和要求的点最近的路径； folyd：最好理解的，三次 阅读全文
posted @ 2017-12-03 20:47 荒岛的龟 阅读(141) 评论(0) 推荐(0)
牛客网练习赛7-D-无向图（bfs，链式前向星）
摘要：题意：中文题； 思路：就是找某个点距离其他点的距离，他给你很多点也无所谓。用一个dist【】数组，这个数组保存的是他给你的点到其他点的最短距离且标记的作用，然后bfs搜索就行了。 代码： #include<iostream>#include<algorithm>#include<cstring>#i 阅读全文
posted @ 2017-12-02 17:09 荒岛的龟 阅读(376) 评论(0) 推荐(0)
51nod蜥蜴与地下室（1498）（暴力搜索）
摘要：题意：一个数组s，再给你a,b值，除了s1和sn外，你可以攻击其他元素，你对这个元素的伤害为a，那么他两边的元素会受到b的牵连伤害，si-a，si-1-b，si+1-b； 求最小的次数，使得这个数组的值全部小于0； 解题思路：首先1和n不能直接攻击，所以我们得先把1和n的先处理下，然后我们会发现剩下 阅读全文
posted @ 2017-12-01 18:46 荒岛的龟 阅读(252) 评论(0) 推荐(0)