会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
月亮茶
QAQ
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
16
下一页
2020年2月2日
[蓝桥杯]阶乘计算
摘要: Description 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 Input 输入包含一个正整数n,n≤1000。 Output 输出n!的准确值。 Sample Input 10 Sample Output 3628800 More Info n!可能很大,而计算机能表示的
阅读全文
posted @ 2020-02-02 11:14 月亮茶
阅读(462)
评论(0)
推荐(0)
2019年11月10日
C++常用string函数
摘要: 来自https://www.cnblogs.com/jm-Xu/p/9318705.html string(s小写)是C++标准库中的类,纯C中没有,使用时需要包含头文件#include<string> 1 string的定义及初始化 2 string s1 = "hello"; //初始化字符串
阅读全文
posted @ 2019-11-10 20:59 月亮茶
阅读(1699)
评论(0)
推荐(3)
2019年11月2日
NOI2003]文本编辑器
摘要: 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
阅读全文
posted @ 2019-11-02 14:35 月亮茶
阅读(240)
评论(0)
推荐(0)
块状链表
摘要: 一,块状链表 我们常用的两种线性数据结构是数组和链表,它们各有优缺点 数组特点是元素在内存中紧挨着存储,因而优点是定位快 O(1),缺点是插入删除慢 O(n) 而链表则不同,它通过指针将不同位置的元素链接起来,因而优缺点与数组正好相反: 定位慢 O(n),插入删除快 O(1) 块状链表:将数组和链表
阅读全文
posted @ 2019-11-02 14:27 月亮茶
阅读(429)
评论(1)
推荐(0)
memcpy函数用法
摘要: memcpy(to,from,n); 即从from的开始位置复制n个字节的内容到to中
阅读全文
posted @ 2019-11-02 10:42 月亮茶
阅读(724)
评论(0)
推荐(0)
2019年11月1日
中位数
摘要: 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
阅读全文
posted @ 2019-11-01 21:01 月亮茶
阅读(189)
评论(0)
推荐(0)
线段树的复杂操作
摘要: 一,线段树做区间乘法 首先要明白,乘法操作高于加法操作 一般的话会开long long ,要去模 对于一个节点o,我们设区间和为sum[o],加法标记为add[o],乘法标记为mul[o] mul标记的初始值是1,add标记初始值是0 在修改值的时候,add的维护需要累加,mul的维护需要累乘 此时
阅读全文
posted @ 2019-11-01 19:47 月亮茶
阅读(216)
评论(0)
推荐(0)
线段树基础
摘要: 一,什么是线段树 线段树是一种二叉搜索树,它将一个区间划分成一些单元区间 每个单元区间对应线段树中的一个叶结点 将[1,n]分解成若干特定的子区间(数量不超过4*n) 用线段树对“编号连续”的一些点,进行修改或者统计操作,修改和统计的复杂度都是O(log2(n)) 用线段树统计的东西,必须符合区间加
阅读全文
posted @ 2019-11-01 18:58 月亮茶
阅读(225)
评论(0)
推荐(0)
[USACO08DEC]秘密消息Secret Message
摘要: 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
阅读全文
posted @ 2019-11-01 18:35 月亮茶
阅读(286)
评论(0)
推荐(0)
2019年10月30日
阅读理解
摘要: 1 题目描述 2 英语老师留了N篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过。 3 输入格式 4 第一行为整数N,表示短文篇数,其中每篇短文只含空格和小写字母。 5 按下来的N行,每行描述一篇短文。每行的开头是一个整数L,
阅读全文
posted @ 2019-10-30 20:13 月亮茶
阅读(221)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
···
16
下一页
公告