- 博客(4)
- 收藏
- 关注
原创 zoj2531(格雷码)
链接:点击打开链接题意:给出编号为0~n-1的城市,现在要求输出一条路径满足起点是m,并且每个城市只能通过一次,并且相邻两个城市的编号异或为2的k次幂,k为任意整数代码:#include #include #include #include #include #include using namespace std;int toGary(int x){
2017-04-25 16:19:28 244
原创 Codeforce 798D(贪心)
链接:点击打开链接题意:给出两个长度为n的数组A,B,要求从A,B中取出至多n/2+1个下标相同的元素,使得取出的A的和大于二倍A数组的总和,取出的B大于二倍B数组的总和代码:#include #include #include #include #include #include #include using namespace std;struct node{
2017-04-23 19:42:38 435
原创 poj3318(随机化算法)
链接:点击打开链接题意:给出三个n*n的矩阵A,B,C,问是否存在A*B=C(n代码:#include #include #include #include #include #include #include using namespace std;int r[505],rA[505],rAB[505],rC[505];int A[505][505],B[505][50
2017-04-09 14:17:18 1577
原创 Codeforce 785E(分块)
链接:点击打开链接题意:给出一个1~n的序列,有m次变换,每次交换两个元素的位置,求每次交换后的逆序数代码:#include #include #include #include #include #include using namespace std;vector G[10005];int n,m,siz,a[200005];int le[200005],re[200
2017-04-07 13:31:38 299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人