摘要:
Description 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 Input 输入包含一个正整数n,n≤1000。 Output 输出n!的准确值。 Sample Input 10 Sample Output 3628800 More Info n!可能很大,而计算机能表示的 阅读全文
摘要:
来自https://www.cnblogs.com/jm-Xu/p/9318705.html string(s小写)是C++标准库中的类,纯C中没有,使用时需要包含头文件#include<string> 1 string的定义及初始化 2 string s1 = "hello"; //初始化字符串 阅读全文
摘要:
1 in: 2 15 3 Insert 26 4 abcdefghijklmnop 5 qrstuv wxy 6 Move 15 7 Delete 11 8 Move 5 9 Insert 1 10 ^ 11 Next 12 Insert 1 13 _ 14 Next 15 Next 16 Inse 阅读全文
摘要:
一,块状链表 我们常用的两种线性数据结构是数组和链表,它们各有优缺点 数组特点是元素在内存中紧挨着存储,因而优点是定位快 O(1),缺点是插入删除慢 O(n) 而链表则不同,它通过指针将不同位置的元素链接起来,因而优缺点与数组正好相反: 定位慢 O(n),插入删除快 O(1) 块状链表:将数组和链表 阅读全文
摘要:
memcpy(to,from,n); 即从from的开始位置复制n个字节的内容到to中 阅读全文
摘要:
1 #include<bits/stdc++.h> 2 using namespace std; 3 vector<int>a; 4 int n; 5 int main() 6 { 7 scanf("%d",&n); 8 for(int i=1,p,nw;i<=n;++i) 9 { 10 scanf 阅读全文
摘要:
一,线段树做区间乘法 首先要明白,乘法操作高于加法操作 一般的话会开long long ,要去模 对于一个节点o,我们设区间和为sum[o],加法标记为add[o],乘法标记为mul[o] mul标记的初始值是1,add标记初始值是0 在修改值的时候,add的维护需要累加,mul的维护需要累乘 此时 阅读全文
摘要:
一,什么是线段树 线段树是一种二叉搜索树,它将一个区间划分成一些单元区间 每个单元区间对应线段树中的一个叶结点 将[1,n]分解成若干特定的子区间(数量不超过4*n) 用线段树对“编号连续”的一些点,进行修改或者统计操作,修改和统计的复杂度都是O(log2(n)) 用线段树统计的东西,必须符合区间加 阅读全文
摘要:
1 题目描述 2 Bessie is leading the cows in an attempt to escape! To do this, the cows are sending secret binary messages to each other. 3 Ever the clever 阅读全文
摘要:
1 题目描述 2 英语老师留了N篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过。 3 输入格式 4 第一行为整数N,表示短文篇数,其中每篇短文只含空格和小写字母。 5 按下来的N行,每行描述一篇短文。每行的开头是一个整数L, 阅读全文