Codeforces Round #316 (Div. 2) 解题报告

8-19 540 views

A。Elections 题意:m*n的矩阵,每行代表每个某个城市对某个人的选举的票数,票最多的那个人并且下标最小的那个人获胜,求总票数最多且下标最小的人的编号。 ...
阅读全文 0

HDU 5094 Maze(bfs状态压缩)

4-25 1,094 views

题意:给定n,m,给定两个相邻格子之间有一些墙(0代表不可走,1代表需要1这种钥匙才可走….)给定一些位置上有钥匙(一个格子可能有多种钥匙)。求(1,...
阅读全文 0

POJ 2435 Navigating the City(bfs 打印路径)

4-09 952 views

思路比较简单。 就是一次 bfs最短路一次, 然后标记一下 每个位置的父节点就可以了。 dfs打印路径, 只有 – | 才算是走的路, 我是先放在 vector 中, ...
阅读全文 0

HDU 2337 Escape from Enemy Territory(bfs+二分)

4-08 708 views

预处理每个地方军营到所有点的最段距离。 然后二分路径中到基地的最近距离,再一次bfs 就可以了 #include <vector> #i...
阅读全文 0

UVA 215 – Spreadsheet Calculator(模拟dfs)

3-10 1,667 views

这个题就是设计一个表达式处理 和 判断环的问题。 判断环的问题让我WA了一发。 一开始是在 dfs 搜是否可以围成环的时候。 直接让 搜到的位置 为 1。 这样会出...
阅读全文 0

UVA 810 – A Dicey Problem (bfs)

2-22 1,164 views

题意有点复杂 : 将筛子某在某一个初始位置, 知道他的初始状态(由顶部点数 和 最前面的点数来确定) 来往四个方向进行翻转。 可以翻转的条件:当且仅当现在...
阅读全文 0
加载更多