摘要：
"AtCoder Beginner Contest 157" B $and,not,or$ 这些关键字比较好打 这题加个标记数组就好 阅读全文
posted @ 2020-03-14 11:52
南风--
阅读(195)
评论(0)
推荐(1)
摘要：
"AtCoder Beginner Contest 158" BCD B 先找到循环节的长度乘以每个循环节中$a$ 的数量，然后在加上 注意 long long 阅读全文
posted @ 2020-03-13 23:44
南风--
阅读(126)
评论(0)
推荐(0)
摘要：
"1046 A^B Mod C" 快速幂取模 阅读全文
posted @ 2020-03-12 14:53
南风--
阅读(106)
评论(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
南风--
阅读(233)
评论(0)
推荐(0)
摘要：
"Aizu 0525 " 子集枚举 DFS 相似题目 "飞行员兄弟" "翻硬币" "费解的开关" 这种类型的题目，有个典型的特征，翻偶数次等于没翻，只有翻奇数次才有效果 即，要么翻，要么别翻，且操作之间是相互独立的，无序的 这个题有两个操作，翻行，或者翻列，我们枚举操作少的哪一个，即枚举行操作用二进 阅读全文
posted @ 2020-03-09 19:33
南风--
阅读(111)
评论(0)
推荐(0)
摘要：
"POJ 3050 " DFS POJ 不支持 只能用set了，不过都差不多。 这题直接枚举每个起点，然后再DFS五个数就行了，插到set里面，最后输出即可。 阅读全文
posted @ 2020-03-09 19:02
南风--
阅读(63)
评论(0)
推荐(0)
摘要：
"POJ 3187 " next_permutation 全排列枚举 DFS 题目说的从上到下的加法，特别像杨辉三角，你可以把它斜着来看 这样子加和，最后的答案就在$b[0]$ 上了 阅读全文
posted @ 2020-03-09 17:55
南风--
阅读(77)
评论(0)
推荐(0)
摘要：
"POJ 2718 " DFS 子集枚举 全排列枚举 next_permutation 给你一串不重复的数字，要你分成两部分，让这两部分的值的差尽可能的小。 参考 https://blog.csdn.net/qq_37555704/article/details/78613681 阅读全文
posted @ 2020-03-09 17:30
南风--
阅读(68)
评论(0)
推荐(0)
摘要：
"Aizu 0121 " BFS , hash, "康托展开" 相似题目 "八数码" 把每一种状态，用康托计算出来标记 结构体里面套数组的时候，不能直接pust({a,y}) ,因为没有写拷贝构造函数 阅读全文
posted @ 2020-03-09 00:29
南风--
阅读(127)
评论(0)
推荐(0)
摘要：
康托展开 & 逆康托展开 定义 康托展开是一个全排列到一个自然数的 双射 ，常用于 构建hash表 时的 空间压缩 。 设有$n$个数$（1,2,3,4,\dots ,n）$，组成不同$n!$ 种的排列组合，其康托展开唯一且最大约为$n!$ 康托展开表示的就是当前排列在$n$个不同元素的全排列中的名 阅读全文
posted @ 2020-03-08 16:45
南风--
阅读(1027)
评论(0)
推荐(4)
浙公网安备 33010602011771号