2017年04月_Stayaccept

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 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关注的人