高效算法
Wolfgang_baozi
查无此人
展开
-
2-sat问题 留坑码住!!
遇到2-sat问题始于这个题目CF228E The Road to Berland is Paved With Good Intentions还没实现代码,先留坑留下学习链接:https://wenku.baidu.com/view/afd6c436a32d7375a41780f2.htmlhttps://blog.csdn.net/jarjingx/article/details/85...原创 2020-04-13 22:31:02 · 193 阅读 · 0 评论 -
Yet Another Crosses Problem(CodeForces - 1194B)
题目传送门CodeForces - 1194B题目大意:给你一些图,含有一些可能残缺的cross每补上一个残缺的小块,都需要花费1min的成本你需要求出最小成本,使其至少包含一个cross输入中字符’.‘代表未涂方块,字符’ * '代表涂色方块下面是cross的一些要求://十字架所在行和列,需要全部图满对于途中5✖5的图中,只有四个crosses(1,3) (1,5) (2...原创 2019-07-23 20:31:07 · 207 阅读 · 0 评论 -
Fabled Rooks UVA - 11134(题意+思路+题解)
题目传送门题目大意:对于一个n*n的表格,往里面放入n个点,并满足:每行每列有且只有一个点 (即每两个点之间都不同行,不同列)每个点都在给定的矩形范围内 (第i个点只能在第i个矩形范围内,且一一对应)输入:多组样例,每组第一行输入一个整数n (n个点,n个矩形范围)接下来n组矩形范围,4个整数分别为左上角和右下角坐标n=0 时结束解题思路:题目中行与列之间互不影响,于...原创 2019-07-21 18:47:36 · 195 阅读 · 0 评论 -
Add All UVA - 10954(题目+思路+题解)
哈夫曼树(优先队列实现)原创 2019-07-22 18:12:46 · 182 阅读 · 0 评论 -
POJ3984 [ 迷宫问题 ] -- 图的BFS(基础)
广度优先搜索 (Breadth-First-Search),即BFS用于寻找图中的原创 2019-08-01 12:30:51 · 217 阅读 · 0 评论