摘要：
在遥远的东方，有一家糖果专卖店。 这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。 现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖果以后，你可以选择吃掉糖果或者留 阅读全文
摘要：
一般最小生成树算法分成两种算法： 一个是克鲁斯卡尔算法：这个算法的思想是利用贪心的思想，对每条边的权值先排个序，然后每次选取当前最小的边，判断一下这条边的点是否已经被选过了，也就是已经在树内了，一般是用并查集判断两个点是否已经联通了； 另一个算法是普里姆算法：这个算法长的贼像迪杰斯塔拉算法，首先选取 阅读全文
摘要：
转自：http://www.renfei.org/blog/bipartite-matching.html 我觉得这篇文章讲解的很好，像我这样的菜鸡可以多看看； 二分图的最大匹配、完美匹配和匈牙利算法 August 1, 2013 / 算法 这篇文章讲无权二分图（unweighted biparti 阅读全文
摘要：
spfa：看了一下，感觉和bfs挺像的，不同的是bfs到达的点只添加一次，spfa算法就是只要能到且不在队列中的都重新添加进去，然后在进行松弛操作; Dijkstra：先确定一个要求的点，然后每次找到一个距离这点最近的点，通过这个最近的点来松弛其他和要求的点最近的路径； folyd：最好理解的，三次 阅读全文
摘要：
题意：中文题； 思路：就是找某个点距离其他点的距离，他给你很多点也无所谓。用一个dist【】数组，这个数组保存的是他给你的点到其他点的最短距离且标记的作用，然后bfs搜索就行了。 代码： #include<iostream>#include<algorithm>#include<cstring>#i 阅读全文
摘要：
题意：一个数组s，再给你a,b值，除了s1和sn外，你可以攻击其他元素，你对这个元素的伤害为a，那么他两边的元素会受到b的牵连伤害，si-a，si-1-b，si+1-b； 求最小的次数，使得这个数组的值全部小于0； 解题思路：首先1和n不能直接攻击，所以我们得先把1和n的先处理下，然后我们会发现剩下 阅读全文
摘要：
题意：就是一个点能够被另一个点取代，通过花费一定的金币，注意就是你和某个人交易了，如果这个人的等级和酋长的等级差的绝对值超过m，酋长就不会和你交易了； 思路：这里要注意到，我们最终的目的是找到一条最短路能够到达酋长，刚开始以为是从酋长开始，想了很久，就是建图的时候假设0点是我们初始点，找一条路，能够 阅读全文
摘要：
大厦 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 给你一个n(1<=n<=1000)层楼的大厦，每一楼里面有m(1<=m<=1000)房间，每个房间一定的金钱X(1<=x<=1000)，假设 阅读全文
摘要：
恢复内容开始 没有题目，没有题意，这是学长提过的一个技巧，给你两个排好序的序列，每次可以各从中取一个，求前k大的和， 一个优先队列，先将a序列中最大的那个和b序列所有元素相加存进队列中，每次弹出最大的那个时（ai，bj），把（ai+1，bj）存进去，就行了； #include<iostream>#i 阅读全文
摘要：
对于一个图G：如果存在一条路经过G的所有边，有且经过一次，那么称为欧拉路； ：如果存在一条回路经过G的所有边，有且经过一次，那么成为欧拉回路； 判定：有向图：欧拉路：有一个点入度-出度=1，有一个点出度-入度=1，其余点入度等于出度； 欧拉回路：所有点入度=出度； 无向图：欧拉路：只有两个定点奇数度 阅读全文