关闭
当前搜索:

网络最大流-模板

EK(Edmond—Karp)算法 #include #include #include #include #include #include #include #include #include #include #include #define max(a,b) (a>b?a:b) #define min(a,b) (a #define swap(a,b) (a=a+b,b=...
阅读(30) 评论(0)

HDU 1010 Tempter of the Bone(DFS+奇偶剪枝)

Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He re...
阅读(24) 评论(0)

判断最小生成树的唯一性(POJ 1679 The Unique MST)

题目传送门 我们都知道,最小生成树(MST)是不唯一的,那么怎么才能判断最小生成树是否唯一呢? 首先来分析一下MST不唯一的原因; 举个题目中的样例2: 4 4 1 2 2 2 3 2 3 4 2 4 1 2 假设以上的边的编号为1 2 3 4 构造MST的时候,可以选择边 1 2 3 ,也可以选择边 2 3 4 。 可以看出,在构造MST的时候,有可能可以选择不同的...
阅读(22) 评论(0)

UVA 10007 Count the Trees(卡特兰数+全排列+模拟进制)

详解部分摘抄自大牛博客大牛博客传送门 当n=1时,只有1个根节点,则只能组成1种形态的二叉树,令n个节点可组成的二叉树数量表示为h(n),则h(1)=1; h(0)=1; 当n=2时,1个根节点固定,还有2-1个节点。这一个节点可以分成(1,0),(0,1)两组。即左边放1个,右边放0个;或者左边放0个,右边放1个。即:h(2)=h(0)*h(1)+h(1)*h(0)=2,则能组成2种形态的二...
阅读(30) 评论(0)

寒假训练片头曲~

今天上午终于考完期末考的最后一门-线代。 (考完线代查了查C++面向对象程序设计的成绩,啧啧,要是那一次旷课没被抓住从而扣了三分的话,大概就考满分了2333333) 然后回到宿舍吃完饭开始睡觉~刚刚睡醒,来写一下博客。 时间过得真快啊,算了算在ACM的日子大概就剩下一年了, 如果这一年再不努力,余生都会遗憾的吧~ 因为懒,所以之前写的很多博客嫌麻烦都没有写详细过程, 从今天开始,会陆陆续...
阅读(23) 评论(0)

二分图的最大匹配

核心算法: bool G[MAXL+50][MAXL+50]; bool vis[MAXL+50]; int match[MAXL+50]; int n,m; bool dfs(int u) { for(int i=1;i<=m;i++) { if(G[u][i]==true&&!vis[i]) { vis[i]=tru...
阅读(35) 评论(0)

51Nod 1119 机器人走方格 V2

Akatsuki...
阅读(60) 评论(0)

51Nod 1428 活动安排问题(会场安排问题/贪心)

Akatsuki...
阅读(64) 评论(0)

51Nod 1016 水仙花数 V2

Akatsuki...
阅读(51) 评论(0)

51Nod 1267 4个数和为0(二分)

Akatsuki...
阅读(49) 评论(0)

51Nod 1057 N的阶乘(模拟进制&进位)

输入N求N的阶乘的准确值。 Input 输入N(1 Output 输出N的阶乘 Input示例 5 Output示例 120 把这种题放在基础题。。。也太打击人的自信了吧。。。 基础题都刷不了。。。 本来套了个大数相加的板子,一种是大数乘大数,一种是大数乘整数,前者MLE,后者TLE。 然后看了下题解发现…阶乘竟然还能这样求…长见识了! 每八位存一次,如果乘积超过八位就进...
阅读(54) 评论(0)

51Nod 1083 矩阵取数问题(基础DP)

Akatsuki...
阅读(48) 评论(0)

停车场管理系统

Akatsuki...
阅读(248) 评论(0)

构造Huffman树以及对Huffman编码

Akatsuki...
阅读(99) 评论(0)

51Nod 1090 3个数和为0(O(n^2)复杂度)

Akatsuki...
阅读(76) 评论(0)
106条 共8页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:9802次
    • 积分:1109
    • 等级:
    • 排名:千里之外
    • 原创:106篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    最新评论