[USACO1.5][IOI1994]数字三角形NumberTriangles 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中，从\(7\to3\to8\to7\to5\)的路径产生了最大权值。 输入格式 第一个行一个正整数\(r\),表示行的数目。 后面每行为这个数字金字塔特定行包含的整数。 输出格式 单独的一行,包含那个可能得到的最大的和。 样例1 样例输入1 5 7 38 810 2744 45265 样例输出1 30 提示 【数据范围】对于\(100\%\)的...

[NOIP2005普及组]采药 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能完成这个任务吗？ 输入格式 第一行有\(2\)个整数\(T\)（\(1\leT\le1000\)）和\(M\)（\(1\leM\le100\)），用一个空格隔开，...

题目链接:P1102A-B数对洛谷|计算机科学教育新生态(luogu.com.cn) 利用单调性求解 双指针解法:排序构造出区间单调,则若存在目标值B,B在序列中一定为连续区间,此时通过双指针l和r,此时维护一段区间:有S[L]大于S[I]-C,S[R]大于等于S[I]C,此时我们枚举每一位,若存在A-B=C关系,则将对应目标区域加入答案中,反之则遍历下一位 题目: 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！ 题目描述 给出一串正整数数列以及一个正整数 C，要求计算出所有满足A−B=C 的数...