猛戳此处 POJ-食物链 Description  动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。 1） 当前的话与前面的某...

链接：https://ac.nowcoder.com/acm/contest/949/D 来源：牛客网 小阳买水果 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述  水果店里有 n个水果排成一列。店长要求顾客只能买一段连续的水果。 小阳对每个水果都有一个喜爱程度 ai， 最终的满意度为他买到的水果的喜欢程度之和。 如果和为正（不管是正多少，只要大于 0 即可），他就满意了。 小阳想知道在他满意的条件下最多能买多少个水果。 你能帮帮他吗？  输入描述:  第一行输入一个正整数 n，表示水...

题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2N 2个和，求这N^2N 2个和中最小的N个。   这道题除了PE 简直把WA TLE MLE 发挥到了极致 首先不看测试数据 单纯的这道题很简单 读进去两排数据 暴力加法 暴力排序 暴力输出 然后就MLE了 你总不能不让我读数据吧 ？？？ 前面两排总还是要有的 但是注意到题目的数据是从大到小给的 也就是说a[0]+b[0]是大于等于a[0]+b[1]和a[1]+b[0]的 换句话说a[i]+b[i]>=a[大于等于i]+b[大于等于j]的 题解很麻烦 不过我没用题解~（人家题解写的很好，表示看不懂）;;; 怎...

题目地址猛戳这里  A prefix of a string is a substring starting at the beginning of the given string. The prefixes of “carbon” are: “c”, “ca”, “car”, “carb”, “carbo”, and “carbon”. Note that the empty string is not considered a prefix in this problem, but every non-empty string is considered to be a prefix o...