dfydn

摘要： 嗯... 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312 一道很经典的dfs，设置上下左右四个方向，读入时记下起点，然后跑dfs即可...最后答案加上起点的1，无需回溯！！ AC代码： 1 #include<cstdio> 2 #include 阅读全文

摘要： 嗯... 题目链接：http://poj.org/problem?id=1274 一道很经典的匈牙利算法的题目： 将每只奶牛看成二分图中左边的点，将牛圈看成二分图中右边的点，如果奶牛看上某个牛圈，就将两点之间连边，然后跑一边匈牙利就行了... AC代码： 1 #include<cstdio> 2 # 阅读全文

摘要： 嗯... 题目链接：http://poj.org/problem?id=3041 这道题的思想比较奇特： 把x坐标、y坐标分别看成是二分图两边的点，如果（x，y）上有行星，则将（x，y）之间连一条边，而我们要做的就是要找尽量少的点把所有的边覆盖，即为最小点覆盖问题，根据König定理：最小覆盖点数= 阅读全文

摘要： 嗯... 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016 一道很典型的dfs+回溯： 根据题意首先进行初始化，即第一个位置为1，然后进行dfs，枚举2~n之间的每一个数，如果这个数没被使用并且它和环中上一个数形成素数环，那么就把它加入环中，打上 阅读全文

摘要： 嗯... 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1035 这道题比较简单，但自己一直被卡，原因就是在读入mp这张字符图的时候用了scanf被卡... 注意初始化和dfs边界：如果超出图或者曾经被标记过则输出 AC代码： 1 #include<c 阅读全文

摘要： 嗯... 题目链接：https://vjudge.net/contest/318956#problem/E 这道题是二分答案+数论，但首先是数论，否则你不知如何二分... 首先关于一个阶乘的结果最后会出现0（即10），肯定是由2 * 5所造成的，而对于正整数 N，在[0, N]范围内，质因子中含有 阅读全文

摘要： 嗯... 题目链接：http://noi.openjudge.cn/ch0111/07/ 这道题是一道不太明显，但很好二分的二分答案的一道题... 首先排序（二分要满足单调性），然后枚举每一个数，在[i + 1，n]区间中二分查找，如果有能和它匹配的数，直接输出即可... AC代码： 1 #incl 阅读全文

摘要： 嗯... 题目链接：http://poj.org/problem?id=3258 一道很典型的二分答案的题目，和跳石头太像了！！ 这道题的题目很显然，求最小中的最大值，注意这道题石头的位置不是从小到大输出的，所以要排序一遍... cnt记录可以跳过的石头个数：检查答案时，如果当前石头与前一个石头之间 阅读全文

摘要： 嗯... 题目链接：http://poj.org/problem?id=1064 其实这是一道很好想的二分答案的一道题... 二分的区间就是1~max_l，从1开始是因为所有小于1的都需要按0计算，没必要讨论了... 每次二分出来的答案看它能否把电缆切成大于等于k块，如果可以，我们不能保证它是最优的 阅读全文

摘要： 嗯... 题目链接：http://poj.org/problem?id=3984 这道题属于bfs + 记录路径，在bfs的模板上需要有些更改： bfs求最短路径有一个优点就是求出来的第一条路径就是最短路径，这与bfs的性质有关... 首先要记录路径的长度，然后要记录每次决策的方向...最后输出时从 阅读全文