JiaMian

摘要： 序列合并（优先队列） 洛谷题目链接:序列合并 题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到 N2个和，求这 N2个和中最小的N个。 输入输出格式 输入格式： 第一行一个正整数N； 第二行N个整数 Ai​ , 满足 Ai≤Ai+1 且 Ai≤109 ; 第三行N个整数 Bi 阅读全文

摘要： 本学习笔记是根据 中国大学MOOC北京理工大学Python语言程序设计一课程而产生，仅供个人学习及复习使用。 - Python语言是通用语言 - Python语言是脚本语言 - Python语言是开源语言 - Python语言是跨平台语言 - Python语言是多模型语言 Python基础 注释：单 阅读全文

摘要： http://codeforces.com/contest/1325/problem/C 一棵树、n个点、n-1条边，构造边的值0 ~ n-2，使得对所有u,v来说，MEX(u,v)的最大值最小。（MEX(u,v)是指从u到v的简单路径中，所不包含的最小值）。 事实上，无论如何标记边，都会有一条路径 阅读全文

摘要： CodeForces 1325D Ehab the Xorcist（异或和+算数和） http://codeforces.com/contest/1325/problem/D 大致题意： 给出两个数a，b，求最短的一组数，使得他们异或和为a，算术和为b。 因为 a^t^t=a，所以只要能写成 a+t 阅读全文

摘要： 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数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​ 阅读全文