题目 这个题的算法核心就是求出以i,j为左上角，边长为n的矩阵中最小值和最大值。最小和最大值的求法类似。 单调队列做法： 以最小值为例： q1[i][j]表示第i行上，从j列开始的n列的最小值。 $q1[i][j]=min(x[i][j],x[i][j+1],...,x[i][j+n-1])$ $q1[i][1]=min(x[i][1],x...

2018-06-17 21:44:20

最长上升子序列O(n log n)：http://www.cnblogs.com/hehe54321/p/cf-340d.html 题目：https://cn.vjudge.net/problem/ZOJ-2319 https://cn.vjudge.net/problem/SGU-199 题意：给出一种数据，它有两个属性s和b。现在有它的两个实例x和y。定义如果 x.sy.sx.by.b 或者 x.s...

2018-06-17 21:44:34

#include iostream #include iomanip using namespace std; // 保留2位小数 int main(){ double x= 123.456 ; double y= 3.14159 ; double z=- 3214.67 ; cout setiosflags(ios:: fixed )setiosflags(ios::right)setprecision( 2 ); cout setw( 10 )x endl; cout setw(...

2018-06-17 21:44:31

Given an array ofnintegers andqqueries. Write a program to print floor value of mean in rangeltorfor each query in a new line. Examples:Input : arr[] = {1, 2, 3, 4, 5} q = 3 0 2 1 3 0 4Output : 2 3 3Here for 0 to 2 (1 + 2 + 3) / 3 = 2Input : arr[] =...

2018-06-17 21:44:28

题目描述 在平面上有 n 个点（n = 50），每个点用一对整数坐标表示。例如：当 n＝4 时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7），见图一。 这些点可以用 k 个矩形（1=k=4）全部覆盖，矩形的边平行于坐标轴。当 k=2 时，可用如图二的两个矩...

2018-06-17 21:44:26

数字三角形 描述 笔记 数据 评测 给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 注意事项 如果你只用额外空间复杂度O(n)的条件下完成可以获得加分，其中n是数字三角形的总行数。 您在真实的面试中是否遇到过这个题？ Yes...

2018-06-17 21:44:21

原理倒是非常简单。设原数为x，加法的lazytag为b，乘法的lazytag为a，操作数为c，那么原式为ax+b，乘上c后(ax+b)c=(ac)*x+b*c，加上c后(ax+b)+c=ax+(b+c)，因此加法时只需要更新加法的lazytag，乘法的时候就需要同时乘乘法和加法的lazytag。（乘法时的操作曾经搞错）...

2018-06-17 21:44:22

时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 给你N个数，有两种操作 1：给区间[a,b]内的所有数都增加X 2：询问区间[a,b]能被7整除的个数 输入描述 Input Description 第一行一个正整数n，接下来n行n个整数，再接...

2018-06-17 21:44:09

题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝...

2018-06-17 21:44:07

暂时弃坑，双向广搜太**难写了。。。。 https://www.luogu.org/problem/show?pid=1379 突然发现八数码难题挺有意思的 貌似关于这一个问题就能延伸出好多种算法 挖个坑，慢慢填2333 BFS+map 第一发 裸的BFS 1 #includeiostream 2 #includecstdio 3 #includecstring 4 #i...

2018-06-17 21:44:10