标签:C++
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18652    Accepted Submission(s): 7268
https://www.luogu.org/problemnew/show/1438 lazytag记录一下某个区间需要加的等差数列的首项和公差。由于区间长度已知(r-l+1),仅由此就可以推出这个区间每一个数要加上的数。 可以发现两个等差数列每一项相加,得到的还是等差数列,而且
Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 31499   Accepted: 9477 Description &
题目描述 农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息(每头奶牛喜欢在
1646. 二叉树计数 ★   输入文件:btn.in   输出文件:btn.out   简单对比 时间限制:1 s   内存限制:256 MB 【题目描述】 由 n 个节点最多可组成多少个不同形态的二叉树?
Vector两行代码求逆序对 背景:济南集训Day7上午T2,出了一道逆序对的裸题,SB的我没看出是逆序对来,于是现场推了一个很刁钻的求逆序对的方法 首先我们想一下冒泡排序的过程,我们不难发现,对于每一个元素,我们实际上是让他不停的和前面的元素比较,交换。
题目背景 这是一道模板题。 题目描述 给定n,m,p(1le n,m,ple 10^51≤n,m,p≤105) 求 C_{n+m}^{m} mod pCn+mm​ mod p 保证P为prime C表示组合数。 一个测试点内包含多
题目描述 给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式:   输入文件名为factor.in。 共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔
题目背景 无 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子
题面 先研究第一个问题:如何使得"距离"最小。 可以发现题意就是要求一种合适的两组数间的配对方式,使得∑(ai-bi)^2最小。 我口胡了一个结论...就是最好的配对方式,就是两组数分别排好序后,将位置相同的两个元素配对。 当然,可以发现这个结论是对的:htt
因为本人考试经常MLE,所以想总结一下与内存计算有关的内容 内存计算公式 内存=变量数量*变量类型所占的字节/1024/1024(M) 常见的变量类型所占的字节 bool 1 char 1 int  4
DTOJ 1001:长方形周长和面积  解题报告 2017.11.05 第一版  ——由翱翔的逗比w原创   题目信息: 题目描述 已知长方形的长和宽,求长方形的周长和面积? 输入 一行:空格隔开的两个整数,表示长和宽 输出 一行:长方形的周长和面积,中间用空格隔开。 样例输入 3 4 样例输出
Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 874  Solved: 646[Submit][Status][Discuss] Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全
  题目背景 从前有一个聪明的小魔女帕琪,兴趣是狩猎吸血鬼。 帕琪能熟练使用七种属性(金、木、水、火、土、日、月)的魔法,除了能使用这么多种属性魔法外,她还能将两种以上属性组合,从而唱出强力的魔法。比如说为了加强攻击力而将火和木组合,为了掩盖弱点而将火和土组合等等,变化
第12章 动态内存 动态内存与智能指针 不同的内存管理方式 静态内存:保存局部static对象、类static数据成员、定义在任何函数之外的变量。 栈内存:保存定义在函数之内的非static对象。 内存池 | 自由空间(free store)| 堆:存储动态分配的对象。 PS:必须显式销毁不再使用的
Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).Homura wants to help her friend Madoka save the world. But because of the plot of the
#include<iostream> using namespace std; int main(){ int i,j; for(i=1;i<=60;i++){ for(j=1;j<=50;j++){ cout<
1637. 质质真真质质 ★   输入文件:zhione.in   输出文件:zhione.out   简单对比 时间限制:1 s   内存限制:256 MB 【题目描述】 小质最近迷上了质数而不可自拔,噢,..m
项目简介和code见《同步异步和阻塞2-测试小项目》 1. 实现 1> 异步线程IO处理 unsigned CAsyncIO::ThreadWork() { int nRet = IO(); //map is better than array at here, but i
在《同步异步和阻塞1》中,分别说明了3种同步异步和阻塞非阻塞的优缺点,从这个blog开始,我们用一个小项目来进一步深入的看看他们的优缺点。 1. 项目简介 code : sync_io 编译 : C++, VS2010 项目有2个IO,按下”Start”按钮后就会开始按照不同的IO处理方法调用IO