随笔分类 - 简单搜索
摘要：分考场 "PREV 53" 这题的解决方法使用dfs，因为数据很小，才100. 每次当前的人人是否可以和前面的组队，设置两个数组group和fri
阅读全文
摘要：通信网络 "201709 4" 一看到题目分析了题意之后，我就想到用floyd算法来求解每一对顶点的最短路。如果一个点和任意一个点都有最短路（不为INF）,那么这就是符合的一个答案。可是因为题目超时，只能拿60分。 另一种解法就是使用dfs把图简单的遍历一遍就可以了。这里要用到两遍dfs反着也要建图
阅读全文
摘要：201809 4 "再卖菜" 我使用的是爆搜解决，只得了60分。 "记忆化搜索" "差分约束" include include include include include using namespace std; int n; int a[303]; int b[303]; bool flag=
阅读全文
摘要：Calabash and Landlord "HDOJ 6665" 这里考察的是离散化的知识。 ~~首先将所有的x坐标和y坐标放入两个数组中，然后对这两个数组进行排序。因为总共的坐标数就5个所以这两个数组的大小只需要5就可以了（从1开始）。~~ 然后利用lower_bound函数查找每一个点的横纵坐
阅读全文
摘要：简单搜索step1 "POJ 1321" 这是第一次博客，题目也很简单，主要是注意格式书写以及常见的快速输入输出和文件输入输出的格式。 递归的时候注意起始是从（ 1， 1）开始，然后每次从下一行开始递归。这样vis数组只需要开一维就可以了。 其实这里的递归的c可以不用，因为每次递归都要遍历每一列。
阅读全文
