悟已往之不谏，知来者之可追

并查集 想法很简单 开两个数组 吃 与 被吃 然而 炸了我一下午 mlgb 贴个错误代码 吃饭去了 烦 #include #include #include using namespace std; const int maxn=55555; int fa[maxn]; int eat[maxn]; int ate[maxn]; int find(int x) {

贪心真是软肋。。。 好好刷题。 不然明天要炸。。。 今天全部贪心吧。 嗯！ 还是一个结构体的排序。（这个东西真的好用！） 将长度按从小到大排序 如果长度相等则重量小的在前面 选定第一个节点未初始节点 然后扫描一边数组 看那些节点可以被不需要加工时间 做好标记 然后在顺序扫描一边数组 找出第一个没有标记的节点 再进行一次同样的扫描 依次循环 看几次完成

纯粹的欧拉函数模板题 所以我只是来刷个存在感的 #include #include #include #include #include #define maxn 1000001 using namespace std; int phi[maxn]; void phi_table(int n) { for(int i=2;i<=n;i++)phi[i]=0

其实和我之前写的那个由互质的两个数为分子分母组成分数的题目一点没差 你把那些点的坐标写出来看一下你就知道了 我也是几乎直接把那个代码的模板套过来了   题外话： 1 学欧几里德算法才知道什么叫套模板，什么叫黑箱算法，什么叫不求甚解 = = 2 下午好声音看的有点爽的 3 为啥机房的网速只有400K了 #include #include #include #incl

dfs的问题 需要注意的是在dfs的时候某个位置可以不放旗子 直接进行下一步dfs #include #include #include int x[10]; int tot,n,lol,sum; char m[10][10]; void dfs(int row,int lol) { int i; if(lol==tot)

区间DP基础题 只贴代码 #include #include #include #include using namespace std; #define maxn 0xfffffff int main() { int n,i,j,k,l; int num[1111],dp[1111][1111]; scanf("%d",&n);

区间DP 贴个代码 #include #include #include using namespace std; int check(char a,char b) { if(a=='(' && b==')') return 1; if(a=='[' && b==']') return 1; return 0; } in

最基础的prim算法 让我们来分析一下prim的思路 给两个数组 一个二维的 以邻接矩阵的形式来表示图 一个一维的 用来表示每个节点到当前树的距离 关键看prim函数 因为每一个点最后都在树里面的 所以我先把第一个节点放进去（这个无所谓，随便你放哪一个） 然后把每个节点到树的距离更新出来（就是邻接矩阵中每个点到第一个节点的距离） 然后我进行一轮for循环 把到树的距离最小的