cpfor

题意：给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。链接： https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1081代码：#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#inclu

问题描述：给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。数据规模对于30%的数据，n,m<=100；对于100%的数据，n,m<=1000；保证k<=(r-l+1)，序列中的数<=1e6。数据较小时，直接用排序不会超时： 思路：直接将该区间的数据排序，倒着输出K大的数就好了；算法比较智障。。 代码：#include <iostream>#include <cstd

问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？数据规模与约定对于20%的数据， n <= 20。对于50%的数据， n <= 1000。对于100%的数据， n <= 1e5。权值均为不超过1000的正整数思路：一开始想着就一个简单的二维数组去建树判断，但是提交上去发现运行错误

题意：编写一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。样例输入 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5样例输出 30思路：一开始的想法是从第一个开始搜索，每次加上相邻的下一个数，加到最后一层比较每次的最大值，后来发现会超时，最大100层，时间复杂度达到2e100.后来参考别人的思路，是从下往上搜索，从倒数第二层开始，扫描一个就加上它