题意:有一个矩形,有$k$个警报器,警报器所在半径$r$内不能走,问是否能从左上角走到右下角. 题解:用并查集将所有相交的圆合并,那么不能走的情况如下图所示 所以最后查询判断一下即可. 代码: #include <iostream> #include <cstdio> #include <cstri ...
分类：
其他好文 时间：
2020-06-22 15:08:03
阅读次数：
74
题目链接：http://poj.org/problem?id=2286 对于24个数组成的#，一共有8中拉的方式，求使得中间8个数相同的最小操作以及操作方式，由于一个结点扩展的分支有7个，所以朴素dfs将会在无法获得最优解的分支上花费太多时间 通过枚举操作次数可以避免dfs搜索过深，并且加上未来估计 ...
分类：
编程语言 时间：
2020-06-22 11:12:25
阅读次数：
63
给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。 若可行，输出任意可行的结果。若不可行，返回空字符串。 示例 1: 输入: S = "aab"输出: "aba"示例 2: 输入: S = "aaab"输出: "" 分析：首先统计S中各个字符出现的次数，比如说实例1中，a:2，b ...
分类：
编程语言 时间：
2020-06-22 01:45:16
阅读次数：
76
http://acm.hdu.edu.cn/showproblem.php?pid=1007 题意：即给定坐标系上N个点，找到距离最短的两个点。 参考博客：https://www.cnblogs.com/zyxStar/p/4591897.html #include <iostream> #incl ...
分类：
其他好文 时间：
2020-06-21 23:35:11
阅读次数：
42
一、枚举 一一列举 不重复、不遗漏 优化枚举的基本思路：——减少枚举次数 1、选择合适的枚举对象 2、选择合适的枚举方向——方便排除非法和不是最优的情况 3、选择合适的数据维护方法——转化问题 eg：数列求和问题 给你一个数列（1≤n≤100000），有q（1≤q≤100000）次询问，每次询问数列 ...
分类：
其他好文 时间：
2020-06-21 20:25:53
阅读次数：
69
1.Integer Inquiry 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1047 解法：一道求大数之和，我们利用java里的BigInteger就可以轻松的解决，不过需要注意下格式的问题，每输出一个就要空一行，最后一个不用 代码： impor ...
分类：
其他好文 时间：
2020-06-21 18:09:00
阅读次数：
62
爬取小说全部章节，所以要在小说目录页进行爬取。只是涉及到文字，所以用 Xpath 解析。 # -*- coding: utf-8 -*- # @Time : 2020/6/21 11:09 # @Author : banshaohuan # @Site : # @File : pa_xiaoshuo ...
分类：
其他好文 时间：
2020-06-21 16:11:05
阅读次数：
234
这个题目的目的主要是让我们熟悉POJ这个平台是怎么使用的，第一个题目1000的解答过程如下： #include <stdio.h> int main() { int a,b; scanf("%d %d",&a, &b); printf("%d\n",a+b); return 0; } 这段C程序既能 ...
分类：
其他好文 时间：
2020-06-21 15:52:12
阅读次数：
40
题目链接：http://poj.org/problem?id=1077 使用A*搜索中的估价函数要小于等于真实值才能更快的收敛，本题中已经花费的开销是从start状态到目前状态的花费，也就是dist，可以将字符串映射到一个整数表示开销，如果在hash中没有这个键则表示 这个state并没与进入过队列 ...
分类：
编程语言 时间：
2020-06-21 15:35:50
阅读次数：
54
题目：You Are the One 网址：http://acm.hdu.edu.cn/showproblem.php?pid=4283 Problem Description The TV shows such as You Are the One has been very popular. I ...
分类：
其他好文 时间：
2020-06-20 23:47:01
阅读次数：
57
