2019年10月29日
luogu P1379 八数码难题 |状压DP
摘要： 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的 阅读全文
posted @ 2019-10-29 22:09 白木偶君 阅读(134) 评论(0) 推荐(0) 编辑
luogu P1593 因子和 |数学
摘要： 题目背景 感谢@hehe_54321 提供的3组hack数据 题目描述 输入两个正整数aa和bb，求a^ba b 的因子和。由于结果太大，只要输出它对9901的余数。 输入格式 仅一行，为两个正整数aa和bb (0\leq a,b \leq 500000000≤a,b≤50000000)。 质因数分 阅读全文
posted @ 2019-10-29 21:52 白木偶君 阅读(126) 评论(0) 推荐(0) 编辑
CJ集训day6
该文被密码保护。 阅读全文
posted @ 2019-10-29 14:10 白木偶君 阅读(3) 评论(0) 推荐(0) 编辑