diaokong1990-CSDN博客

转载链表

https://blog.csdn.net/Endeavor_G/article/details/80552680 https://blog.csdn.net/qq_39993896/article/category/7319745 这个详细顺序表：https://blog.csdn.net/lady_killer9/article/details/82695770 转载于:h...

2019-09-17 21:38:00 124

转载 cf1082 A. Vasya and Book

中文题意：思路：我们先看看能不能直接从x翻到y，abs（y-x）%d==0，可以就直接输出abs（y-x）/d咯，不行的话之后有2种操作 1.先翻回到第一页，从第一页看看能不能范到y，不能的话翻到最后一页，倒回来翻看看能不能翻到y，不能的话这种方法不行； 2.翻到最后一页，倒回来看看能不能翻到y，不能的话翻到第一页，看看能不能从第一页翻到y，不能的话这方法不行；如果1，2...

2019-08-18 23:16:00 101

转载 Codeforces Round #442 (Div. 2) B. Nikita and string

题意：求最长可以分a b a为三部分子串，a b a可以为空思路在代码里 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<cmath> 5 #include<algorithm> 6 #define...

2019-08-12 23:59:00 119

转载 hdu1536 S-Nim

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1536 典型尼姆题，直接sg模板搞之前mex设为int，怎么都TE过不了，看了讨论之后说设为bool就过了，但是我不知道为什么，是bool更快吗？？？ ac代码： 1 #include<cstdio> 2 #include<iostream> 3 #...

2019-08-09 22:35:00 137

转载 Codeforces Round #577 (Div. 2) C. Maximum Median

题意：就是给一n(奇数)个元素数组，可以对它的元素执行k次+1操作，递增排序，求中位数最大是多少。那我们在排完序之后，中位数前的元素可以不管它，只要对中位数后的操作就行，我们要判断和中位数相等的元素有几个，再用k减去它，循环一下，当k小于0时没的减了，也就是数组元素不能再加了时跳出来。附ac代码： 1 #include<cstdio> 2 #inclu...

2019-08-09 01:55:00 107

转载简单算法复杂度计算

1 void reverse( string &s ){ 2 int n = s.size(); 3 for(int i = 0 ; i < n/2 ; i++ )//这个循环走了n/2次，所以O(n) 4 swap( s[i] , s[n-1-i] ); 5 } 1 int count = 1; 2 wh...

2019-08-08 21:22:00 168

转载 sg函数入门理解

首先理解sg函数必须先理解mex函数 mex是求除它集合内的最小大于等于0的整数，例：mex{1，2}=0；mex{2}=0；mex{0，1，2}=3；mex{0，5}=1。而sg函数是啥呢？对于任意状态 x ，定义 sg(x) = mex(f)，其中f 是 x 后继状态的sg函数值的集合（就是上述mex中的数值）。最后返回值（也就是sg(x)）为0为必败点，不为零必胜点。 ...

2019-08-08 12:37:00 1064

转载一些模板

string操作： 1 =,assign() //赋以新值 2 s.assign(str); 3 s.assign(str,1,3);//如果str是”iamangel” 就是把”ama”赋给字符串 4 s.assign(str,2,string::npos);//把字符串str从索引值2开始到结尾赋给s 5 s.assign(“gaint”); 6...

2019-08-07 21:28:00 102

转载头文件

1 #include<bits/stdc++.h> 2 #define ll long long 3 #define ull unsigned long long 4 #define INF 0x3f3f3f3f 5 #define eps 1e-8 6 #define PI acos(-1.0) 7 #define mst(a,b) memse...

2019-08-07 21:00:00 88