2020年4月6日
摘要: 链接:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_6_D 一个数组构成许多小的闭环(循环链)每个闭环中各个元素交换到自己的位置有两种方法; 1,找当前闭环中的最小值,一直换就好,设闭环中有n个元素,每个元素的价值为wi 阅读全文
posted @ 2020-04-06 19:02 mmn 阅读(146) 评论(0) 推荐(1) 编辑
摘要: #include<bits/stdc++.h> #define ll long long using namespace std; ll n,m; ll a[5010][5010]; ll lowbit(ll x){ return (x&-x); } void add(ll x,ll y,ll k) 阅读全文
posted @ 2020-04-06 18:12 mmn 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=3544 给一块n*m的巧克力,Alice只能竖切切成A*m和B*m,且(A+B=n),Bob只能竖切成n*A和n*B,qie(A+B=m)(谁不能进行操作就算输) 后者会尽量选前着切后其中小的一块来切,那么先 阅读全文
posted @ 2020-04-06 16:40 mmn 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=3926 题意:给两个图,问是否是同构图; 并查集裸题,判断一下为环为链即可; 给节点排序,初始化为1; 代码: #include<bits/stdc++.h> #define ll long long con 阅读全文
posted @ 2020-04-06 15:53 mmn 阅读(114) 评论(0) 推荐(0) 编辑