摘要：
"Perform the Combo" 差分 $p$ 数组的含义可以理解为$1\sim p_i$ 之间的数都要被摁一遍，然后再从头开始 那么每次的开头都是$1$ ，结尾都是$p_i$ ，利用差分数组，$O(1)$ 进行区间$+1$ 最后全部的数字都要摁一遍打出$combo$ 即 $[1, n] + 阅读全文
posted @ 2020-03-22 11:33
南风--
阅读(175)
评论(0)
推荐(0)
摘要：
"AtCoder Beginner Contest 157" B $and,not,or$ 这些关键字比较好打 这题加个标记数组就好 阅读全文
posted @ 2020-03-14 11:52
南风--
阅读(199)
评论(0)
推荐(1)
摘要：
"AtCoder Beginner Contest 158" BCD B 先找到循环节的长度乘以每个循环节中$a$ 的数量，然后在加上 注意 long long 阅读全文
posted @ 2020-03-13 23:44
南风--
阅读(138)
评论(0)
推荐(0)
摘要：
"1046 A^B Mod C" 快速幂取模 阅读全文
posted @ 2020-03-12 14:53
南风--
阅读(107)
评论(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
南风--
阅读(247)
评论(0)
推荐(0)
摘要：
"Aizu 0525 " 子集枚举 DFS 相似题目 "飞行员兄弟" "翻硬币" "费解的开关" 这种类型的题目，有个典型的特征，翻偶数次等于没翻，只有翻奇数次才有效果 即，要么翻，要么别翻，且操作之间是相互独立的，无序的 这个题有两个操作，翻行，或者翻列，我们枚举操作少的哪一个，即枚举行操作用二进 阅读全文
posted @ 2020-03-09 19:33
南风--
阅读(119)
评论(0)
推荐(0)
摘要：
"POJ 3050 " DFS POJ 不支持 只能用set了，不过都差不多。 这题直接枚举每个起点，然后再DFS五个数就行了，插到set里面，最后输出即可。 阅读全文
posted @ 2020-03-09 19:02
南风--
阅读(72)
评论(0)
推荐(0)
摘要：
"POJ 3187 " next_permutation 全排列枚举 DFS 题目说的从上到下的加法，特别像杨辉三角，你可以把它斜着来看 这样子加和，最后的答案就在$b[0]$ 上了 阅读全文
posted @ 2020-03-09 17:55
南风--
阅读(80)
评论(0)
推荐(0)
摘要：
"POJ 2718 " DFS 子集枚举 全排列枚举 next_permutation 给你一串不重复的数字，要你分成两部分，让这两部分的值的差尽可能的小。 参考 https://blog.csdn.net/qq_37555704/article/details/78613681 阅读全文
posted @ 2020-03-09 17:30
南风--
阅读(76)
评论(0)
推荐(0)
摘要：
"Aizu 0121 " BFS , hash, "康托展开" 相似题目 "八数码" 把每一种状态，用康托计算出来标记 结构体里面套数组的时候，不能直接pust({a,y}) ,因为没有写拷贝构造函数 阅读全文
posted @ 2020-03-09 00:29
南风--
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号