mb64b66619c7abd的博客

欢迎

KM算法详解+模板

先说KM算法求二分图的最佳匹配思想，再详讲KM的实现。【KM算法求二分图的最佳匹配思想】对于具有二部划分( V1, V2 )的加权完全二分图，其中 V1= { x1, x2, x3, ... , xn }， V2= { y1, y2, y3, ... , yn }，边< xi, yj >具有权值 Wi,j 。该带权二分图中一个总权值最大的完美匹配，称之为最佳匹配。记 L(

子图

二分图

权值

转载 2023-07-18 19:29:45 252 阅读

POJ 1410 Intersection

判断线段与多边形是否相交。模板：#include #include #include using namespace std;#define Pi 3.14159265358979#define PRECISIO

#include

#define

i++

原创 2023-07-18 19:29:31 88 阅读

程序员的十层楼

自西方文艺复兴以来，中国在自然科学方面落后西方很多，软件领域也不例外。当然现在中国的许多程序员们对此可能有许多不同的意见，有

多核

内存管理

开源项目

转载 2023-07-18 19:29:23 7 阅读

iOS 给我的启发

用了将近一年半的 iOS，从 4 到 4S，iOS 5 到 iOS 6。这里谈谈自己对iOS的一些看法，以及这款移动操作系统给我的启发。我从来不发水贴，这些积分都是大家给的，不是灌水灌来的。我曾为安卓的部分机型编译过Rom，也为部分机型开发（或者说编译）过安卓播放器 Rockbox，自认为对安卓的认识也不算太浅。这里纯粹是个人意见，不谈高深的技术，仅仅是用户体验和感受。我没有

iOS

播放列表

iphone

转载 2023-07-18 19:28:43 26 阅读

hdu 1010 Tempter of the Bone （dfs+奇偶剪枝）

小记：最开始以为是T时间内，用bfs WA了，后来知道是

#include

#define

ios

原创 2023-07-18 19:28:10 64 阅读

ubuntu root密码丢失的解决方法

和红帽系列不同，Ubuntu的roo

Ubuntu

root密码

单用户模式

转载 2023-07-18 19:28:03 83 阅读

最长递增子序列

今天看了hdu的1159，以为是最长递增子序列，然后敲完代码发现samp不对，看了discuss发现原来是

数组

递增子序列

最小值

原创 2023-07-18 19:27:37 79 阅读

最长不重复字串

=算法使用Hash=

子串

最长子串

bc

转载 2023-07-18 19:26:11 51 阅读

hdu Polynomial Problem

有点杂乱无章，考虑各种情况就行了。 #include #include #include #include using namespace std;#define INF 0x3fffffg, mul, ans; char str[MAXN

#include

#define

i++

原创 2023-07-18 19:25:54 67 阅读

LCA 离线tarjan算法

tarjan算法是离线算法，它必须先将所有的要查询的点对存起来，然后在搜的时候输出结果。tarjan算法很经典，因为算法的思想很巧妙，利用了并查集思想，在dfs下，将查询一步一步的搜出来。伪代码如下：可以看到，对于我们已经保存好的查询，假设为(u,v)，u为此时已经搜完的子树的根节点，v的位置就只有两种可能，一种是在u的子树内，另一种就是在其之外。

子树

i++

#include

原创 2023-07-18 19:25:51 57 阅读

hdu 2227 Find the nondecreasing subsequences (树状数组+dp+离散化）

题意：给定一个长度为n(n 对于某些序列中的递增序列的个数是可以用dp来求解的，其状态转移方程为:dp[i] = sum(dp[j]) + 1,j 根

树状数组

#define

#include

原创 2023-07-18 19:25:45 58 阅读

hdu Circular Area

计算两圆相交的面积。参考文章：http://blog.sina.com.cn/s/blog_850498e20100w6fq.html #include #include #include #incAXN 100001#define

#define

#include

ios

原创 2023-07-18 19:25:41 66 阅读

zoj 1576 Marriage is Stable

稳定婚姻问题对于稳定婚姻问题，必然存在一个解，所以此题不用考虑无解的情况。用Gale-Shapley+map可以直接搞定。注意：男女名字可能相同。Gale-Shapley算法详解：http://wenku.baidu.com/view/2b5a4c7a1711cc7931b7164a.html #include <iostream> #include <cstdio&g

Stack

i++

Nancy

原创 2023-07-18 19:25:36 38 阅读

hdu 1150 Machine Schedule

二部图问题：每个任务的两种模式对应一条边，那么最大的匹配数就是最多的任务不用改变模式的任务数。相当于求最小点覆盖，

sed

#include

最小点覆盖

原创 2023-07-18 19:25:30 70 阅读

求n^n和n！的最左边的数字

[RQNOJ499]阶乘最高位求n^n和n!的最左边的数，核心思想就是取10为底的对数推公式，n!还要用到斯特灵近似公式。推广：求左边第x位只要推公式时将10^(k-1)变为10^(k-x)即可，最后答案取模10。 //n^n最左位 n^n的位数：k = [lg(n^n)] + 1 = [n * lg(n)] 最左边的数作个位：x = n^n / 10^(k-1) 取对数：lg(x) = n

推公式

#include

取模

转载 2023-07-18 19:25:26 76 阅读

poj 1777 Vivian's Problem

代码：#include #include #include #include #include using namespace std;#define MAXN 256#define E exp(1.0f)#define min 0mersenne[8] = { (1U << 2) - 1

sed

#include

状态压缩

原创 2023-07-18 19:25:16 62 阅读

hdu 1142 A Walk Through the Forest

WA了好多次了，大概是一直没搞清题意。题意：对边，如果a到终点的距离小于b到终点的距离，那么b就可以到a,但是a就不能到b了，所以经过这

#include

i++

#define

原创 2023-07-18 19:25:08 53 阅读

HDU 1595 find the longest of the shortest

题意：对于题目给定的一个图，问去掉起点到终点的最短路径上的某一条边之后起点到终点的最短距离里的最大值。思路：先计算原图的最短路径，保存最短路径。枚举最短路径每一条边，删掉该边，然后计算最短路径，保留最大的那个即可。实现：先用一个spfa求得最短路径，用一个路径数组保存路径。然后枚举每一条路径上的边，用另一个spfa实现对该边的假删除（即对其进行标记，表示现在删的是此边）。然后比较得出最长的

sed

最短路径

#include

原创 2023-07-18 19:25:00 71 阅读

poj 1632 Vase collection

题意：有n个花瓶，每个花瓶都带有两种属性-形状和颜色，而每种属性都有36种不同的状态。求最大的k，使得k*k个花瓶的形状和颜色都有k这个形状对应的

数组

#include

i++

原创 2023-07-18 19:24:56 68 阅读

poj 2311 Cutting Game (sg函数)

小记：这题是对sg函数的初步理解。对于sg函数只要 g[x] == 0，则此时为必败态。x作为后继，我们就要对所有的后继进行标记，然

sg函数

#include

i++

原创 2023-07-18 19:24:51 70 阅读

hdu 2177 取(2堆)石子游戏 (博弈)

题意：有两堆石子，两人轮流取石子，轮到某人时，有两种取法，要么从两堆石子中同时取出一定数量的石子，要么只从一堆中

#include

数组

ios

原创 2023-07-18 19:24:47 61 阅读

poj 1844 sum (数学)

题意：给出一个数S，从1到N个数，每个数前面可以是负号或者是正号，这样累加起来，结果可以等于S，问最小的N是多少。题解：因为从

#include

Desktop

ios

原创 2023-07-18 19:24:37 46 阅读

poj 1716 Integer Intervals (贪心)

题意：给定n个连续的区间，求一个集合。其中，n个区间的每一个区间都至少包含两个这个集合的元素。求这个集合元素的最小值。

#include

i++

最优性

原创 2023-07-18 19:24:33 60 阅读

hdu poj 题目分类

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、

Game

数据结构

计算几何

转载 2023-07-18 19:23:32 54 阅读

hdu 1019 Least Common Multiple (水题，LCM)

小记：WA了一次。原因就是因为题目说lie within in the range of a 32-bit integer... 所以我在gcd和lcm的时候都是用int。然后导致

ci

最小公倍数

#include

原创 2023-07-18 19:23:17 63 阅读

hdu 1029 Ignatius and the Princess IV（水题，map）

小记：细节决定成败。思路：题目没说给定的数可能

#include

ci

ios

原创 2023-07-18 19:23:12 44 阅读

hdu 1032 The 3n + 1 problem（水题，暴力）

小记：真是坑的题目，我以为会有1-999999这样的数据。我用数组标记，每个

#include

ios

ci

原创 2023-07-18 19:23:07 63 阅读

hdu 1037 Keep on Truckin'（水题）

小记：题目描述的太多废话了，而且我也没全

ios

#include

ci

原创 2023-07-18 19:23:03 52 阅读

hdu 3874 Necklace (树状数组)

小记：树状数组局限思维在N数组上，然后一直想不出如何得解。后来百度了一下，别人都是对M数组排序

树状数组

#include

数组

原创 2023-07-18 19:23:00 61 阅读

hdu 1048 The Hardest Problem Ever（水题，stcmp）

小记：我用strcmp来处理是START还是END，还是是ENDOFINPUT思路：输出用(s[i]+)

#include

ios

原创 2023-07-18 19:21:14 56 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb64b66619c7abd的博客