文章

传送门＝￣ω￣＝ 有没有发现窝最近老是做水题？＾＿＾ 思路：直接 for 循环找到最小的质因数 p，然后输出 n/p 即可……根本不用想太多觉得会超时…… 代码： #include <iostream> using namespace std; int main() { int n; c 阅读更多…

感觉这么简单的东西没必要讲的…… 例题传送门＝￣ω￣＝ 最直接的就是 for(int i=2;i<=n;i++) 判断 i 是否是 n 的质因数，然后递归…… 其实只要做个小小小小小小小的优化就可以优化到√n，复杂度小好多啊！怎么做呢？ 这样不就行了：for(int i=2;i*i<n; 阅读更多…

传送门=￣ω￣= 思路 排列组合……首先我们可以算出不能越狱有多少种情况：第一个房间有 m 种可能（宗教），第二个房间因为不可以发生越狱，所以不能和第一个房间一样，所以是有（m-1）种可能，第三个房间同理，也是（m-1）种可能，以此类推。所以不能越狱共有：m×(m-1)^(n-1) 种可能。而总共有 阅读更多…

传送门=￣ω￣= 思路：dfs 枚举所有可能，对于可能得数字 P 可以在√P 的复杂度内判断 P 是否为质数，然后就没有然后了。 代码： #include <iostream> using namespace std; int n,k,x[25],ans; bool judge(int 阅读更多…

传送门=￣ω￣= 1. Problem 在 N×N 的方格棋盘放置了 N 个皇后，使得它们不相互攻击（即任意 2 个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成 45 角的斜线上。 你的任务是，对于给定的 N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数 N≤10， 阅读更多…

戳这里→题目传送门=￣ω￣= PS：窝现在说的使 HDU 上的，洛谷上的略有不同，窝的代码交到洛谷上要改一下才行～(ˉ▽￣～) 1. Problem 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老 阅读更多…

1. Problem: Problem Description C 国的死对头 A 国这段时间正在进行军事演习，所以 C 国间谍头子 Derek 和他手下 Tidy 又开始忙乎了。A 国在海岸线沿直线布置了 N 个工兵营地,Derek 和 Tidy 的任务就是要监视这些工兵营地的活动情况。由于采取了 阅读更多…

二分图匹配模板题，跑一遍增广路即可求得配对数和配对方案。详细看我写的那个二分图最大匹配=￣ω￣= 传送门 代码： #include <bits/stdc++.h> using namespace std; int n,nl,nr,m,match[1005],ans; bool book[ 阅读更多…

分块感觉也没必要讲多了，人家 hzwer 讲得多好……%%hzw%%orz。 传送门 再贴个我写的分块区间增减、区间求和。 题目：洛谷 P3372【模板】线段树 1 传送门 思想：把大小为 n 的数组分成√n 块，每块含√n 个元素。（因为把大小为 n 的数组分成√n 块是最好的分法，具体怎么证我不 阅读更多…

1. 二分图最大匹配的定义 二分图匹配的定义： 给定一个二分图 G，在 G 的一个子图 M 中，M 的边集 {E} 中的任意两条边都不依附于同一个顶点，则称 M 是一个匹配。——百度百科 而二分图最大匹配就是这个二分图中所有匹配中边数最多的那个匹配。 2. 思路——DFS 就是枚举没有在当前的匹配中 阅读更多…