mfcheer

已搬家至:www.mfcheer.com

hdu 5492 Find a path【dp】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5492原来公式(n+m-1)* ∑(ai - ai_ave)^2,求公式的最小值,即最小方差路径。 公式展开化简后可以得到 (n+m-1)*s1-s2 s1为ai平方和,s2为和的平方。 dp[...

2015-09-29 19:08:54

阅读数:253

评论数:0

ACdream 1099 瑶瑶的第K大

题目链接:点击打开链接 题意:求数组第k大的元素,直接排序会超时的,get到 nth_element 这个函数 nth_element 用法: nth_element(start, start+n, end) 使第n大元素处于第n位置(从0开始,其位置是下标为n的元素),并且比这个元素...

2015-09-28 20:25:12

阅读数:294

评论数:0

hdu 1950 Bridging signals【LIS nlogn】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1950题意:LIS nlogn算法代码:#include <iostream> #include <stdio.h> #include <string> #inclu...

2015-09-28 19:55:18

阅读数:286

评论数:0

RC4加密算法

代码:#include <iostream> #include <cstring> #include <cstdio> #include <map> #include <algorithm>using namespace std;int ...

2015-09-27 21:00:43

阅读数:279

评论数:0

LightOJ 1094 - Farthest Nodes in a Tree【树的直径】

树的直径:假设 s-t这条路径为树的直径,或者称为树上的最长路 现有结论,从任意一点u出发搜到的最远的点一定是s、t中的一点,然后在从这个最远点开始搜,就可以搜到另一个最长路的端点。即用两遍搜索就可以找出树的最长路。题目链接: http://www.lightoj.com/volume_sho...

2015-09-24 11:19:15

阅读数:301

评论数:0

Codeforces Round #321 (Div. 2) ABC

题目链接:http://codeforces.com/contest/580A 求非递减区间的最大长度,递推即可B 按money值由大到小排序,求#include <iostream> #include <stdio.h> #include <string> #...

2015-09-24 10:06:12

阅读数:237

评论数:0

Vigenere密码 Hill密码

代码:#include <stdio.h> #include <iostream> #include <math.h> #include <stdlib.h> #include <ctype.h> #include <algorit...

2015-09-23 20:16:48

阅读数:397

评论数:0

IO多路复用之select poll epoll

基本概念  IO多路复用是指内核一旦发现进程指定的一个或者多个IO条件准备读取,它就通知该进程。IO多路复用适用如下场合:  (1)当客户处理多个描述字时(一般是交互式输入和网络套接口),必须使用I/O复用。  (2)当一个客户同时处理多个套接口时,而这种情况是可能的,但很少出现。  (3)如果一...

2015-09-23 20:03:05

阅读数:288

评论数:0

Vernam加密法 Playfair密码加密

#include <stdio.h> #include <iostream> #include <math.h> #include <stdlib.h> #include <ctype.h> #include <algorithm&...

2015-09-23 18:48:42

阅读数:1091

评论数:0

C/C++之回调函数

回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。函数指针 (1)概念:指针是一...

2015-09-23 11:31:48

阅读数:336

评论数:0

hdu 2389 Rain on your Parade【最大匹配】

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2389用 Hopcroft-Karp 算法 匈牙利算法会超时代码:#include <stdio.h> #include <iostream> #include <...

2015-09-22 19:54:58

阅读数:226

评论数:0

hdu 4185 Oil Skimming 【最大匹配】

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4185题意:题意:求给的矩阵中 最多有几个 横着或竖着的 两个相连的“##”裸的最大匹配 数据较水。代码:#include <stdio.h> #include <iostrea...

2015-09-22 19:18:48

阅读数:228

评论数:0

指针函数与函数指针

概念【指针函数】:返回指针的函数。重点是它是一个函数,只是返回值由普通的值或对象变成了指针,也就是说这个函数返回的是一块内存的地址。【函数指针】:指向函数的指针。重点是它是一个指针,只是它指向的内容由普通的变量或对象变成了函数,也就是说它可以指向函数的入口地址。指针函数#include <i...

2015-09-20 23:40:46

阅读数:252

评论数:0

hdu 4738 Caocao's Bridges【求最小权值的桥】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4738坑: 不连通的,输出0. 图有重边,需要处理。 如果取到的最小值是0的话,要输出1。代码:#include <stdio.h> #include <ctime> ...

2015-09-16 19:54:25

阅读数:236

评论数:0

LightOJ 1210 - Efficient Traffic System【强连通图】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1210题意: 加多少条边,使得整个图变得强连通。 使用Tarjan进行缩点,得到一个SCC图、 这个图有多少个入度为0的,多少个出度为0的。 假设有n个入度为0,m...

2015-09-15 01:31:48

阅读数:443

评论数:0

LightOJ 1003 - Drunk【拓扑排序】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1003拓扑排序判圈 ,若存在元素不在拓扑序中,则存在圈。代码:#include <stdio.h> #include <iostream> #includ...

2015-09-15 01:15:57

阅读数:451

评论数:2

LightOJ 1034 - Hit the Light Switches【强连通最小点基】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1034题意:有向图,选择尽量少的点,从这些点出发,使得所有点都被到达过。思路:首先,进行强连通缩点。然后每个强连通间按照拓扑排序的思想建边。入度为0的强连通的个数即为答案。代码:...

2015-09-14 20:45:57

阅读数:481

评论数:0

LightOJ 1400 - Employment【稳定婚姻问题】

题目连接:http://www.lightoj.com/volume_showproblem.php?problem=1400代码:#include <stdio.h> #include <iostream> #include <math.h> #include...

2015-09-12 13:29:05

阅读数:601

评论数:0

LA 3989 - Ladies' Choice【稳定婚姻问题】

稳定婚姻学习资料:http://www.matrix67.com/blog/?s=%E7%A8%B3%E5%AE%9A%E5%A9%9A%E5%A7%BB http://www.programmer.com.cn/12001/题目链接:https://icpcarchive.ecs.baylor...

2015-09-12 13:20:02

阅读数:265

评论数:0

hdu 1151 Air Raid 【DAG最小路径覆盖】

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1151DAG最小路径覆盖 = 结点数 - 最大匹配数代码:#include <iostream> #include <algorithm> #include <set&...

2015-09-10 16:24:53

阅读数:235

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭