会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b 1b 2...b 8,其中b i为相应摆法中第i行皇后所处 ...
分类:
其他好文 时间:
2021-02-19 13:43:28
阅读次数:
0
承蒙前来宣讲前辈们的指引和各种震天响的牛逼,决定接下来一段时间把CTF一搞起。 然后百度了下各个方向,打算直接搞pwn(听说搞过ACM的上手会快一点?),环境弄好后开始上手,研究一下pwn要怎么搞。 First step 栈溢出原理从入门到放弃 参考资料:www.blog.csdn.net/DRon ...
分类:
其他好文 时间:
2021-02-15 12:13:37
阅读次数:
0
题目链接:https://acm.ecnu.edu.cn/contest/354/problem/A/ 原做法:树上倍增+lca,可能生成树的时候复杂度太高,用的是类似并查集的合并方式。 oj上的大佬:https://acm.ecnu.edu.cn/contest/354/submission/22 ...
分类:
其他好文 时间:
2021-02-15 12:10:05
阅读次数:
0
Problem Description There are n employees in Alternative Cake Manufacturing (ACM). They are now voting on some very important question and the leading ...
分类:
其他好文 时间:
2021-02-10 13:08:04
阅读次数:
0
501 / 529 A HDU 5007 Post Robot 83 / 443 B HDU 5008 Boring String Problem !!! 111 / 784 C HDU 5009 Paint Pearls +++ 6 / 57 D HDU 5010 Get the Nut ??? ...
分类:
其他好文 时间:
2021-02-09 12:32:36
阅读次数:
0
Oil Deposits hdu1241 题目 Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works w ...
分类:
其他好文 时间:
2021-02-09 12:26:13
阅读次数:
0
题目描述: http://acm.hdu.edu.cn/showproblem.php?pid=1043 中文大意: 经典八数码问题。 给定初始状态,要求变换到目标状态并输出移动过程。 目标状态固定为:1 2 3 4 5 6 7 8 x 。 思路: 采用逆向 BFS + 康托展开判重 + 打表的方法 ...
分类:
其他好文 时间:
2021-02-08 12:12:13
阅读次数:
0
ECNU 3135 数据压缩 链接 https://acm.ecnu.edu.cn/problem/3135 题目 单点时限: 2.0 sec 内存限制: 256 MB RLE (Run Length Encoding)算法是一个简单高效的无损数据压缩算法。 算法的基本思路 : (1)、把数据看成一 ...
分类:
其他好文 时间:
2021-02-08 11:56:48
阅读次数:
0
ECNU 2537 统计字符 链接 https://acm.ecnu.edu.cn/problem/2537 题目 单点时限: 2.0 sec 内存限制: 256 MB 输入一行字符,分别统计其中英文字母、空格、数字和其他字符的个数。 输入格式 输入一个整数 ,表示有几组数据 接下来有 行,每行字符 ...
分类:
其他好文 时间:
2021-02-08 11:54:54
阅读次数:
0
ECNU 2442 sunny的密码 链接 https://acm.ecnu.edu.cn/problem/2442 题目 单点时限: 2.0 sec 内存限制: 256 MB 现在的 供职与一家大公司,但是 的工作方式与常人不一样,由于公司之间通信为了保密,都采取了加密措施,所以他的工作就是为公司 ...
分类:
其他好文 时间:
2021-02-02 11:23:58
阅读次数:
0