戒毒戒赌戒网瘾，学习学问学做人——好好学习

题目题解代码题目跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（ 整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳， 跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规定：玩家每次都

题目Farmer John’s N (1 <= N <= 100,000) cows, conveniently numbered 1..N, are once again standing in a row. Cow i has height H_i (1 <= H_i <= 1,000,000).Each cow is looking to her left t...

题目有 m 个小组， n 个元素，每个元素属于且仅属于一个小组。支持以下操作：push x：使元素 x 进队，如果前边有 x 所属小组的元素，x 会排到自己小组最后一个元素的下一个位置，否则 x 排到整个队列最后的位置。pop：出队，弹出队头并输出出队元素，出队的方式和普通队列相同，即排在前边的元素先出队。题解简直和poj2259一模一样代码#include &...

题目Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it occurs often in everyday life. At lunch time th...

题目Farmer John’s cows have discovered that the clover growing along the ridge of the hill in his field is particularly good. To keep the clover watered, Farmer John is installing water sprinklers alo...

题目输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。例如 1，-3,5,1，-2,3当m=4时，S=5+1-2+3=7 当m=2或m=3时，S=5+1=6题解计算区间和的问题一般用前缀和表示。 先用s[i]表示序列中前i项的和，然后s[i]-s[j-1]就可以表示i____j的和 问题就可以转化为求s[y]-s[x]最大且y-x<...

题目在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。题解路径的和就相当于数列中一个区间的和，于是又用上了前缀和。。 由于节点的数都为正整数，所以前缀和一定单调递增，那么就像单调队列一样，甚至根本不用维护其单调性。。。 那么...