3041 Asteroids(二分图最大匹配)

题意 在一个N×NN×NN\times N的网格上,分布着KKK个行星。 Bessie拥有一种能力,每次可以消灭一行或一列的行星。 求Bessie最少需要多少次才可以消灭所有的行星。 输入 输入N,KN,KN, K。 接下来KKK行,每行输入2个整数x,yx,yx, y,表示一个行...

2018-04-22 19:19:49

阅读数 37

评论数 0

计算表达式值

#include <stdio.h> #include <math.h> #include <string.h> #include <algorithm> #include <iostream> #include <string&g...

2016-09-17 22:52:28

阅读数 315

评论数 0

N阶幻方

#include <stdio.h> #include <algorithm> #include <iostream> #include <string> #include <vector> #include <time.h>...

2016-09-06 18:45:35

阅读数 275

评论数 0

POJ 3321 Apple Tree(dfs序 + 树状数组)

题目链接:http://poj.org/problem?id=3321题意:给出一棵树,刚开始每个节点都有一个苹果。共有两种操作: Q x 查询以x节点为根的子树共有多少个苹果。 C x若x节点有苹果,将x节点的苹果去掉,否则添加上。 思路:可以通过dfs序将树转换为线段,然后通过树状数组或线段树...

2016-08-27 11:37:39

阅读数 380

评论数 0

HDU 1811 Rank of Tetris(并查集+拓扑排序)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1811题意:给出n个点,m个关系。 u > v表示u的rating高于v的。 u < v表示u的rating低于v的。 u = v表示u的rating等于v的,则最后的排序按照标号大小来排。...

2016-08-20 11:45:13

阅读数 251

评论数 0

HDU 2647 Reward

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2647题意:boss需要发工资,每个人的最低工资为888,在给定的条件下,求boss需要发的最少工资和。 m个条件:每次为u和v,代表u的工资高于v的工资。若出现矛盾,则输出-1。思路:几乎为裸的拓扑...

2016-08-20 11:33:40

阅读数 198

评论数 0

四道裸最小生成树

题目链接:HDU 1233 还是畅通工程题意:对给出的图,求最小生成树的总长度。代码:#include <stdio.h> #include <queue> #include <string.h> #include <algorithm> #incl...

2016-08-20 11:23:18

阅读数 167

评论数 0

HDU 1232 畅通工程

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232题意:n个点,m条边,问最少需要多少条边将这些点全部联通。思路:裸并查集,统计有多少个联通块。代码:#include <stdio.h> #include <algorithm&...

2016-08-20 11:09:18

阅读数 152

评论数 0

两道最短路裸题(HDU 2544 最短路 / HDU 1596 find the safest road)

题目链接:HDU 2544 最短路题意:给出n个点,m条边的图,求1到n的 最短路。代码:#include <stdio.h> #include <algorithm> #include <string.h> #include <vector> #i...

2016-08-20 11:02:21

阅读数 212

评论数 0

变量命名法

骆驼命名法格式:单词之间不以空格或连接号(-,即camel-case)、下划线(camel_case)隔开。 小驼峰命名法:第一个单词的首字母小写,其他的单词的首字母大写camelCase。 大驼峰命名法:每个单词的首字母大写。例CamelCase 帕斯卡命名法(同大驼峰命名法)格式:单词之间不以...

2016-08-18 13:24:33

阅读数 219

评论数 0

最小生成树基础算法

前提:并查集struct Node { // u -> v 值为 w int u, v, w; Node() {} Node(int a, int b, int c) { u = a, v = b, w = c; } friend bool operator <...

2016-08-18 00:13:30

阅读数 136

评论数 0

最短路基础算法

1 Dijkstra优先队列优化的Dijkstraint dij() { priority_queue<Node> q; q.push(Node(1, 0)); d[1] = 0; while (!q.empty()) { Node f = q.top(); ...

2016-08-16 23:48:28

阅读数 193

评论数 0

HDU 1285 确定比赛名次(拓扑排序)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285题意:共N个队伍,给出M个比赛结果,即u和v比赛,u胜v。求最终的比赛名次,若无法确定优先的,队伍号小的优先。思路:裸拓扑排序。 拓扑排序:每次取入度为0的点为优先的点,取出后,删除该点所连接的...

2016-08-11 23:55:15

阅读数 149

评论数 0

UVA 10047 The Monocycle(BFS)

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=988题意:从S走到T,每走一格车轮转一个颜色,求到T时车轮颜色为绿色(...

2016-08-11 23:49:24

阅读数 148

评论数 0

UVA 11624 Fire!(BFS)

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671题意:J需要逃出矩阵,只有走到矩阵边即算成功。但是矩阵中存在几个...

2016-08-11 23:44:03

阅读数 182

评论数 0

2道裸BFS(POJ 3278 Catch That Cow / POJ 2251 Dungeon Master)

POJ 3278 Catch That Cow 题目链接:http://poj.org/problem?id=3278题意:人在N,牛在K,人要去找牛,求最短路径。人在X,可以前往X+1X−12×XX+1\quad X - 1 \quad 2 \times X。思路:裸BFS,直接搜即可。...

2016-08-11 23:22:25

阅读数 187

评论数 0

POJ 3083 Children of the Candy Corn(BFS + DFS)

题目链接:http://poj.org/problem?id=3083题意:给定w×hw \times h的矩阵,分别求从S到T:沿着左边墙壁的走的路径,沿着右边墙壁走的路径,最短路径。思路:最短路径直接利用bfs搜索可得。对于沿着墙壁走,记录当前的状态为(当前点所在的坐标,当前前行的方向),例如...

2016-08-11 23:14:57

阅读数 146

评论数 0

URAL 1325 Dirt(BFS)

题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1325题意:给定N×MN\times M的矩阵,给定起点和终点。其中矩阵中,0表示墙,1表示可以走的点,2表示脏的点。每次从1走到2或者从2走到1都需要换一次鞋。每次走为八方向。求从起点到...

2016-08-11 23:02:07

阅读数 189

评论数 0

POJ 2387 Til the Cows Come Home

最近陪XY在练习代码,随便做的一些裸题。题目链接:http://poj.org/problem?id=2387题意:给出一个N个点T条边的无向图,求N到1的最短路。思路:其实直接用最短路算法也可以,但是因为练习DFS,而且N比较小,就写了DFS。代码:#include <stdio.h>...

2016-08-11 22:41:09

阅读数 126

评论数 0

POJ 1050 / HDU 1081 To the Max(最大子矩阵和)

题目链接: POJ:http://poj.org/problem?id=1050 HDU:http://acm.hdu.edu.cn/showproblem.php?pid=1081 题意:给出一个n*n的矩阵,正负均有。求一个子矩阵使得该子矩阵的和尽可能的大。 思路:类似于最大子段和,即将前i行...

2016-08-03 20:26:31

阅读数 210

评论数 0

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