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