1、深度优先搜索dfs 在搜索树上的表现形式为先序遍历。 2、广度优先搜索bfs 在搜索树上的表现形式为层序遍历。 3、记忆化搜索 在某些位置需要被多次计算时，记录第一次计算的答案，后续可以省去重复计算的复杂度。 4、剪枝 搜索的瓶颈毫无疑问在于时间，合理的剪枝可以提高时效，有时候甚至可以牺牲一些正 ...
分类：
其他好文 时间：
2020-11-25 12:19:56
阅读次数：
4
7-2 天梯赛座位分配 (20分) #include <iostream> #include <cmath> using namespace std; int main() { int sets[100][10][10];//i个学校j个队伍第k个人的编号 int n,maxt = -1; int ...
分类：
其他好文 时间：
2020-11-20 11:55:43
阅读次数：
5
A 输入，第i个人把礼物给了谁，输出，第i个人的礼物是谁给的 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define ture true int main() { int n,flag=0,a[200],b ...
分类：
其他好文 时间：
2020-11-20 11:48:21
阅读次数：
6
//将圆弧看成一段段的直线段，每个单元时间为dt //每一段路径长为 v1dt 和 v2dt //对于v2来说，存在径向速度vx(向外) 和 切向速度vy(绕圆) (vx^2 + vy^2 = v2^2) //又v1/R = w(角速度）= vy/r （r是运动过程中离圆心的距离）r属于[0, R] ...
分类：
其他好文 时间：
2020-11-20 11:47:20
阅读次数：
4
题意 $T$组数据$(n,m)$ 令$f(n)=\sum\limits_{d|n}|\mu(d)|$ 求$\sum\limits_^m f(ni)$ \(T\le 10^4,n,m\le 10^7\) 做法 显然$f(n)$是积性函数 则$f(ni)=\frac{f(n)f(i)}{f((n,i)) ...
分类：
其他好文 时间：
2020-11-11 16:07:42
阅读次数：
5
准备六级，争取继续四级600+的分数也将六级冲到600+，或许是650+呢（ 最重要的就是算法，这个月尽量学算法，打算进acm坑，开始刷题刷题刷题。 其实其他的感觉都没啥了，专业课除了数学都比较轻松，数学讲到第八章然而我还在停在第四章，太废了。ygl老师太能扯了，上课一直左右横跳。 从现在起，这里就 ...
分类：
其他好文 时间：
2020-11-08 17:16:04
阅读次数：
20
#include<iostream> #include<cstring> #include<cmath> using namespace std; char map[8][8]; int n, m, t; int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; bool ...
分类：
其他好文 时间：
2020-11-08 17:14:10
阅读次数：
17
利用二进制来表达选择的状态 例题： 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花 ...
分类：
其他好文 时间：
2020-11-04 19:17:24
阅读次数：
27
CodeForces - 864A 题意：给偶数个卡片，给卡片编号，两个人每个人选一个号，这个人要拿走所有该号的卡片，如果所有的卡片都被拿走，并且两个人的卡片数量一样多，输出YES 和这两个序号 否则输出NO #include<algorithm> #include<iostream> #inclu ...
分类：
其他好文 时间：
2020-11-02 10:35:49
阅读次数：
20
状态压缩DP 初探 +++ 1.蒙德里安的梦想 求把NM的棋盘分割成若干个12的的长方形，有多少种方案。 例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。 如下图所示： 输入格式 输入包含多组测试用例。 每组测试用例占一行，包含两个整数N和M。 当输入用例N=0，M=0时，表 ...
分类：
其他好文 时间：
2020-11-01 22:10:36
阅读次数：
21
