摘要：
给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤ 1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母 阅读全文
摘要：
取硬币（思维） Description n个硬币排成一排，你可以取走其中连续的一段硬币，但必须要求这段硬币中正面朝上的个数等于反面朝上的个数，那么你最多可以取走多少枚硬币？ Input 多组实例测试，每组输入一个01字符串（长度小于1000000），其中0表示反面朝上，1表示正面朝上 Output 阅读全文
摘要：
Xor and Sum（异或和+算术和） 题目描述 给定一个大小为N的数组A，第i个元素为Ai。 问有多少的子区间[LR]，满足区间数值异或和等于区间数值和，即： Al xor Al+1 xor…xor Ar = Al + Al+1 +…+Ar（l+1表示下标） a和b的xor即为a和b二进制表示按 阅读全文
摘要：
一元三次方程求解（数学、二分） https://www.luogu.com.cn/problem/P1024 Description 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。 给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至 阅读全文
摘要：
最大最小公倍数 （数学、贪心） Description 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 Input 输入一个正整数N。 Output 输出一个整数，表示你找到的最小公倍数。 Sample Input 9 Sample Output 504 HINT 数据 阅读全文
摘要：
天梯 球队“食物链”（DFS+剪枝） 某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。 联赛战罢，结果已经尘埃落定。此时，联赛主席突发奇想，希望从中找出一条包含所有球队的“食物链”，来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T 阅读全文
摘要：
Problem Description 糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/3007/D来源：牛客网 题目描述 一个序列的重排列是指对这个序列中的元素进行若干次（包括0次）交换操作后得到的新序列 在本题中，序列中可能出现重复的数字，他们被视作不同的元素 例如，序列1 1的重排列有两种 现在有两个长 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/3007/A来源：牛客网 题目描述 现在有正整数集合 A 和 B，每个集合里有 N 个数，你要建立他们间的一一映射 将每对配对的数字相加可以得到 N 个和，你要做的就是最大化第 K 大的和 1≤K≤N≤100,000 输入 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/3007/B来源：牛客网 题目描述 现在有一个N个点的有向图，每个点仅有一条出边 你需要求出图中最长的简单路径包含点的数量 （1≤N≤1,000,000） 输入描述: 第一行一个数字N接下来N行，每行一个正整数，第i+1行 阅读全文