C++ vector遍历方法 //C语言版本 vector<int> vec {4, 8, 6, 2, 7}; for(unsigned int i=0; i<vec.size(); i++) cout << vec[i] <<endl; //迭代器版本 for(vector<int>::itera ...
分类:
编程语言 时间:
2020-04-29 21:58:35
阅读次数:
69
LINK: "Multiple Testcases" 得到很多种做法。其中O(n)的做法值得一提。 容易想到二分答案 check的时候发现不太清楚分配的策略。 需要先考虑如何分配 容易发现大的东西会对小的产生影响 而 对于某个能放的位置 我们放大的一定比小的要优。所以为了防止出现对小的影响到了需要调 ...
分类:
其他好文 时间:
2020-04-28 20:10:56
阅读次数:
61
一、整数的基本概念整数是我们生活中常用的数据类型,也是编程中常用的一种数据,C语言用int关键字来定义整数变量(int是integer的简写)。在定义变量的时候,可以加signed、unsigned、short和long四种修饰符。signed:有符号的,可以表示正数和负数。unsigned:无符号的,只能表示正数,例如数组的下标、人的身高等。short:短的,现在主流的64位操作系统下,整数占用
分类:
编程语言 时间:
2020-04-28 18:59:26
阅读次数:
128
整数是我们生活中常用的数据类型,也是编程中常用的一种数据,C语言使用int关键字来定义整数变量(int是integer的简写)。在定义变量的时候,可以加signed、unsigned、short和long四种修饰符。signed:有符号的,可以表示正数和负数。unsigned:无符号的,只能表示正数,例如数组的下标、人的身高等。short:短的,现在主流的64位操作系统下,整数占用内存4个字节,使
分类:
编程语言 时间:
2020-04-28 18:57:05
阅读次数:
104
整数是我们生活中常用的数据类型,也是编程中常用的一种数据,C语言用int关键字来定义整数变量(int是integer的简写)。在定义变量的时候,可以加signed、unsigned、short和long四种修饰符。signed:有符号的,可以表示正数和负数。unsigned:无符号的,只能表示正数,例如数组的下标、人的身高等。short:短的,现在主流的64位操作系统下,整数占用内存4个字节,使用
分类:
编程语言 时间:
2020-04-28 18:45:19
阅读次数:
277
"Happy Necklace" 前天个人赛规律都找出来了,n的范围是$10^{18}$,我一想GG,肯定是矩阵快速幂,然后就放弃了。 昨天学了一下矩阵快速幂。 题意 现在小Q要为他的女朋友一个有n个宝石的好的项链(直线),定义好的项链为:如果任意素数长的子串中蓝宝石的数量不小于红宝石的数量就是好的 ...
分类:
移动开发 时间:
2020-04-28 12:32:16
阅读次数:
76
首先序列上的问题可以hash加二分搞 到树上依然可以hash加二分搞, 配合 $O(1)$ 的 $RMQ LCA$ 和长链剖分求 $k$ 级祖先 可以做到 $O(m\log n)$, 但是我天生自带大常数, 会 $T$ qwq(于是我放弃了双hash, 然后过了淦) 会在第六个点 $TLE$ 的代码 ...
分类:
其他好文 时间:
2020-04-28 10:00:41
阅读次数:
64
``` #include #include #include #include using namespace std; #define int long long const int N=4e6+10; int e[N],ne[N],h[N],idx; int depth[N]; int ans[... ...
分类:
其他好文 时间:
2020-04-27 21:00:16
阅读次数:
52
1.函数修改 字符串转时间的函数: to_date(#{createEndTime},'yyyy/mm/dd') >str_to_date(#{createBeginTime},'%Y/%m/%d')时间转字符串的函数: to_char(OPERATE_TIME,'yyyy-MM-dd hh24:m ...
分类:
数据库 时间:
2020-04-27 15:50:02
阅读次数:
64
题意:q个询问,每个询问给出1到1e14之间的整数a、b和m,问a经过一系列步骤之后能否变换到b,如果能输出变换过程,如果不能输出 1。这里的一系列变换指:当前数等于之前所有数之和加上r,其中r的范围是1 = 2,那么a的个数是2^(k 2)个。有了这个思路,我们考虑r,第一个数是a,第二个数实际上 ...
分类:
其他好文 时间:
2020-04-26 01:24:45
阅读次数:
59