题目 A题意:定义一个自然数，若它的质因数至少是两重的，则称为漂亮数，若相邻两个自然数都是“漂亮数”, 就称它们为“孪生漂亮数”。输出[n,m]区间所有孪生漂亮数。 解法：类似质因数分解，如果存在某一质因数判断该质因数是否是两个以上。 int n , m ; bool eluer(int x){ r ...
分类：
其他好文 时间：
2020-06-23 12:53:51
阅读次数：
86
题意:有一个矩形,有$k$个警报器,警报器所在半径$r$内不能走,问是否能从左上角走到右下角. 题解:用并查集将所有相交的圆合并,那么不能走的情况如下图所示 所以最后查询判断一下即可. 代码: #include <iostream> #include <cstdio> #include <cstri ...
分类：
其他好文 时间：
2020-06-22 15:08:03
阅读次数：
74
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.Integer Inquiry 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1047 解法：一道求大数之和，我们利用java里的BigInteger就可以轻松的解决，不过需要注意下格式的问题，每输出一个就要空一行，最后一个不用 代码： impor ...
分类：
其他好文 时间：
2020-06-21 18:09:00
阅读次数：
62
题目：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
##题面 Problem Description 给定一个n行m列的网格地图，从上到下依次编号为第1行到第n行，从左往右依次编号为第1列到第m列。每个格子要么可以通行（用"."表示），要么不可通行（用"#"表示）。 玩家P现在位于某个可以通行的格子上，小地图显示出了玩家所在位置周围3×3=9个格子。 ...
分类：
其他好文 时间：
2020-06-20 22:23:49
阅读次数：
73
##题面 Problem Description 在计算机中，对于定点数有三种不同的表示方法。在本题中，假定码的长度固定为8位，从左往右依次编号为第1到8位，第1位为最高位。 x的原码：最高位为符号位，正数符号位为0，负数符号位为1，第2到7位为x的二进制表示。正负0的原码不同。 x的反码：原码符号 ...
分类：
其他好文 时间：
2020-06-20 22:18:58
阅读次数：
63
ACM-ICPC模板 一、线段树优化的$Dijkstra$ 优先队列版本已经烂大街了，这里就不贴了，而且在下面的分层图里有写 1.普通线段树 时间和内存均是优先队列优化版本的 \(\frac{1}{2}\) int n, m; struct edge { int to, w, nxt; edge() ...
分类：
其他好文 时间：
2020-06-20 21:08:35
阅读次数：
53
##题面 Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤10，表示棋盘和 ...
分类：
其他好文 时间：
2020-06-19 23:18:56
阅读次数：
45
#题面 Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 ? Ki ? N) on every floor. ...
分类：
其他好文 时间：
2020-06-18 19:21:32
阅读次数：
90
