摘要:
题目描述 "p1900 自我数" 本文转自 "@keambar" 转载已经原作者同意 分析: 思路还是比较好给出的: 用类似筛选素数的方法筛选自我数。 但是要注意到题目限制的空间仅有4M,不够开10^7 那么大的数组. 于是进一步分析问题我们发现每一次拓展出来的数最多比原数大63! 这是由于最多不过 阅读全文
摘要:
题目描述 "p1454 圣诞夜的极光" 题意概括: 寻找联通块数量,这里的连通块定义与其他的不同. 这里定义为 曼哈顿距离不超过2的都属于一个联通块 . 什么?不知道曼哈顿距离是啥? 曼哈顿距离简易概括 |x1 x2|+|y1 y2|,两点之间横纵坐标的差的绝对值之和. 详细解释 "曼哈顿距离" 分 阅读全文
摘要:
题目描述 "p2700 逐个击破" 题意概括 花费最小的代价,使得一些有标记的节点 不连通 . 分析 我们需要花费最小代价使得原来连通的图中一些节点之间不相互连通. 贪心显然是可行的~~(一点也不显然~~ 看到其他人写了dp,写了贪心. 但我感觉可以 排序+并查集 做啊. 排序 考虑我们要花费最小代 阅读全文
摘要:
题目描述 "P1959 遗址_NOI导刊2009普及(6)" 普通方法分析: 因为题目要求是 找最大正方形 ~~(如果是长方形更麻烦.~~ 讲真,题目不难,耗时间! 根据题目要求,我们要找的是正方形. 我们可以 根据已知两点去判断其他两点是否存在 然后就到了~~画图课~~讲解法的时候. 下面所有的 阅读全文
摘要:
题目描述 "P2622 关灯问题II" 没用的话: 首先第一眼看到题,嗯?n=0;i )//枚举状态 { for(RI j=1;j define IL inline define RI register int IL void in(int &x) { int f=1;x=0;char s=getc 阅读全文
摘要:
题目描述 "P1210 回文检测" 分析: 看到回文显然想到了 manacher算法 ( 线性求解 回文串问题 如果不了解还是去敲一下板子,学习一下比较好. "manacher" 题目要求我们求出只包含字母的回文串的长度. 如果你会manacher,这很简单. 只需要 在输入之后处理一下我们得到的串 阅读全文
摘要:
题目描述 "p2357 守墓人" ~~敲了一遍线段树,水过.~~ 树状数组分析 主要思路: 差分 简单介绍一下差分 (详细概念太麻烦,看下面. 给定一个数组 7 8 6 5 1 8 18 20 35 //瞎敲的emmm 7 1 2 1 3 10 2 15//对应得到差分数组. 我们发现从[1,i]求 阅读全文
摘要:
"顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "p1169 棋盘制作" 题目大意 给定一个01棋盘,求其中01交错的最大正方形与矩形。 解题思路: 动态规划---悬线法 以下内容部分参考 "@Clove_unique" 悬线法 用途: 解决给定矩阵中满足条件的最大 阅读全文
摘要:
没看过题的童鞋请去看一下题 "P2730 魔板 Magic Squares" 不了解康托展开的请来这里 "我这里" 至于这题 为什么可以用康托展开 ?~~(瞎说时间到.~~ 因为只有8个数字,且只有1~8这8个数字,所以我们可以算出最多情况有8!=40320个. 所以我们完全可以开数组记录这些状态并 阅读全文