上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页
摘要: "AtCoder Beginner Contest 158" BCD B 先找到循环节的长度乘以每个循环节中$a$ 的数量,然后在加上 注意 long long 阅读全文
posted @ 2020-03-13 23:44 南风-- 阅读(119) 评论(0) 推荐(0) 编辑
摘要: "1046 A^B Mod C" 快速幂取模 阅读全文
posted @ 2020-03-12 14:53 南风-- 阅读(101) 评论(0) 推荐(0) 编辑
摘要: "AtCoder Beginner Contest 150" A D 给定一个序列$A={a_1+a_2+\dots+a_N}$ 序列中的每一个数都是偶数,和一个整数$M$ 定义一个”半公倍数“$X$ 满足对于每个$a_i$ ,都存在一个正整数$p$ 与之对应,且$X=a_i\times(p+0.5 阅读全文
posted @ 2020-03-12 14:30 南风-- 阅读(200) 评论(0) 推荐(0) 编辑
摘要: "Aizu 0525 " 子集枚举 DFS 相似题目 "飞行员兄弟" "翻硬币" "费解的开关" 这种类型的题目,有个典型的特征,翻偶数次等于没翻,只有翻奇数次才有效果 即,要么翻,要么别翻,且操作之间是相互独立的,无序的 这个题有两个操作,翻行,或者翻列,我们枚举操作少的哪一个,即枚举行操作用二进 阅读全文
posted @ 2020-03-09 19:33 南风-- 阅读(108) 评论(0) 推荐(0) 编辑
摘要: "POJ 3050 " DFS POJ 不支持 只能用set了,不过都差不多。 这题直接枚举每个起点,然后再DFS五个数就行了,插到set里面,最后输出即可。 阅读全文
posted @ 2020-03-09 19:02 南风-- 阅读(60) 评论(0) 推荐(0) 编辑
摘要: "POJ 3187 " next_permutation 全排列枚举 DFS 题目说的从上到下的加法,特别像杨辉三角,你可以把它斜着来看 这样子加和,最后的答案就在$b[0]$ 上了 阅读全文
posted @ 2020-03-09 17:55 南风-- 阅读(71) 评论(0) 推荐(0) 编辑
摘要: "POJ 2718 " DFS 子集枚举 全排列枚举 next_permutation 给你一串不重复的数字,要你分成两部分,让这两部分的值的差尽可能的小。 参考 https://blog.csdn.net/qq_37555704/article/details/78613681 阅读全文
posted @ 2020-03-09 17:30 南风-- 阅读(66) 评论(0) 推荐(0) 编辑
摘要: "Aizu 0121 " BFS , hash, "康托展开" 相似题目 "八数码" 把每一种状态,用康托计算出来标记 结构体里面套数组的时候,不能直接pust({a,y}) ,因为没有写拷贝构造函数 阅读全文
posted @ 2020-03-09 00:29 南风-- 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 康托展开 & 逆康托展开 定义 康托展开是一个全排列到一个自然数的 双射 ,常用于 构建hash表 时的 空间压缩 。 设有$n$个数$(1,2,3,4,\dots ,n)$,组成不同$n!$ 种的排列组合,其康托展开唯一且最大约为$n!$ 康托展开表示的就是当前排列在$n$个不同元素的全排列中的名 阅读全文
posted @ 2020-03-08 16:45 南风-- 阅读(811) 评论(0) 推荐(2) 编辑
摘要: "POJ 3669" BFS 预处理 女主要从$(0,0)$ 开始逃到一个没有流星砸到的地方,这题只给了流星砸落的时间没有给整个地图 地图边界按最大值计算,女主到达某个地方的时间必须要小于流星砸落的时间就能继续走。 预处理流星砸落的时间即可 阅读全文
posted @ 2020-03-08 13:59 南风-- 阅读(75) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页