农民约翰的N头奶牛（编号为1…N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。 奶牛们不是非常有创意，只提出了一个杂技表演： 叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。 奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。 这N头奶牛中的每一头都有着自己的重量Wi以及自己的强壮程度Si。 一头牛只撑不住的可能性取决于它头上所有牛的总重量（不包括它自己）减去它的身体强壮程度的值，现在称该数值为风险值，风险值越大，这只牛撑不住的可能性越高。 您的任务是确定奶牛的排序，使得所有奶牛的风险值中的最大值尽可能的小。 输入格式 第一行输入整数N，表示奶牛数量。 接...

达达学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天…受尽屈辱的达达黑化成为了黑暗英雄怪兽达达。 就如同中二漫画的情节一样，怪兽达达打算毁掉这个世界。 数学竞赛界的精英 lqr 打算阻止怪兽达达的阴谋，于是她集合了一支由数学竞赛选手组成的超级行动队。 由于队员们个个都智商超群，很快，行动队便来到了怪兽达达的黑暗城堡的下方。 但是，同样强大的怪兽达达在城堡周围布置了一条“不可越过”的坚固防线。 防线由很多防具组成，这些防具分成了 N 组。 我们可以认为防线是一维的，那么每一组防具都分布在防线的某一段上，并且同一组防具是等距离排列的。 也就是说，我们可以用三个整数 S， E 和 D ...

求颜色不同的最近点对 给定 2 N 2N 2N个点,每个点只能是红色或黑色,求最近点对(A,B),并且(A,B)颜色不能相同 y总的视频讲的非常好了!! 但是还是想推荐一波福建师范大学的老师讲的最近点对视频(1个小时左右) https://www.bilibili.com/video/BV1wT4y1G7HE?from=search&seid=15461109016795545...

根据输入构造二叉树，输出该二叉树的先序序列。二叉树共有N个节点，节点编号是1到N。约定1号节点是根节点。 输入格式: 第一行输入整数N。 接下来有N行，依次给出1到N节点的左孩子和右孩子。对于这N行中的每一行，有两个整数。第i（i=1, 2, …, N）行中，第一个整数指出左孩子的编号，第二个整数指出右孩子的编号。如果整数值为0，表示没有左孩子或右孩子。 输出格式: 输出一行，内容是二叉树的先序序列。节点编号之间用空格隔开，行末有1个空格。 输入样例: 6 2 5 3 4 0 0 0 0 0 6 0 0 输出样例: 1 2 3 4 5 6 代码如下 #ifdef debug...

小明刚上小学，学会了第一个扑克牌“魔术”，到处给人表演。魔术的内容是这样的： 他手里握着一叠扑克牌：A，2，…J，Q，K 一共13张。他先自己精心设计它们的顺序，然后正面朝下拿着，开始表演。 只见他先从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是A；然后再从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是2； …如此循环直到手中只有一张牌，翻开放桌子上，刚好是K。 这时，桌上牌的顺序是：A,2,3,4,5,6,7,8,9,10,J,Q,K 请你计算一下，小明最开始的时候手里牌的顺序是怎样的。 把结果写出来，逗号分割，小明“魔术”开始时，最下面的那张牌输出为第一个...

编程序实现如下功能：输入一个正的十进制纯小数和一个表示进制的整数n（n<10），然后将这个十进制纯小数转换为n进制小数，最后输出结果。 提示：可以先将求得的n进制小数的每一位数存入一个数组中，然后再按符合要求的顺序输出。若不能精确转换，则保留16位小数。 输入格式: 一个正的十进制纯小数，一个整数n（n<10），数据之间以空格分隔。 输出格式: n进制小数，最多保留16位小数，最后输出换行符。 输入样例: 0.8 2 输出样例: 0.1100110011001100 首先把整数部分直接转化成B进制输出 string num_parse(int a, int b,...

小李在你帮助之下轻松战胜了他的同学们，于是满怀恶意的同学出了一个题目来为难小李，作为小李神一样的队友，你又要出力了。 素数41能写成连续6个素数之和：41=2+3+5+7+11+13。 现在要求n以内的素数中，能表示为最多连续素数之和的那个数，如果有多个答案，请输出最大的那个素数。 输入格式: 仅一行，一个整数n。 输出格式: 输出就一个整数，为所求的能表示为最多连续素数和的那个素数。 输入样例: 100 输出样例: 41 【样例说明】 41=2+3+5+7+11+13 【数据规模】 30%的数据，1<=n<=1000 60%的数据，1<=n<=1000...

【问题描述】 同学们应该学会多交一些好朋友。朋友关系是相互的，A是B的好朋友，则B也是A 的好朋友。朋友关系是不传递的，A是B的好朋友，B是C的好朋友，但A和C不一定是 好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最多的人有多少个好 朋友。 【输入数据】 输入共m+1行。 第1行是两个整数n和m，分别表示同学总人数和朋友关系对数。 第2行到第m+1行，描述了m对朋友关系。每行两个用单个空格隔开的同学姓名。 每个人的姓名仅由小写字母组成，且1≤姓名的长度≤10。 【输出数据】 一个整数，表示朋友最多的人有多少个好朋友。 【输入输出样例1】 4 3 lucy lil...

Given a directed graph and its DFS traversal sequences, you should judge if given sequences are valid. For example, with respect to the graph below, 0 1 4 2 5 3 , 0 2 5 1 4 3 and 3 2 5 1 4 0 are all valid DFS traversal sequences, but 0 2 3 1 4 5 is not. Input Specification: Each input file conta...

" All system-wide defaults are set in $VIMRUNTIME/debian.vim and sourced by " the call to :runtime you can find below. If you wish to change any of those " settings, you should do it in this file (/etc/vim/vimrc), since debian.vim " will be overwritten everytime an upgrade of th...

题目描述 世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？ 示例1 输入 复制 1999 2299 输出 复制 7 两种写法,本质上是一样的 class Solution { public: /** * 获得两个整形二进制表达位数不同的数量 * * @param m 整数m * @param n 整数n * @return 整型 */ int countBitDiff(int m, int n) { #if 0 n ^= m; //按位异或后不同的位一定是1,统计出来就行了 ...

高精度乘法模板 string mul(string A, string B) { string ret(A.length() + B.length()+1, 0); for(auto& ch : A) ch -= '0'; for(auto& ch : B) ch -= '0'; reverse(A.begin(), A.end()); reverse(B.begin(), B.end()); int pos, flag; //flag进位标志 for(int i=0; i<(int)A.length(); i++) { pos = i, flag =...

题目描述 给定若干个32位int数字集合，每个集合中的数字无重复，譬如： {1,2,3} {2,5,6} {8} 将其中交集不为空的集合合并，保证合并完成后所有集合之间无交集，输出合并后的集合个数以及最大集合中元素的个数。 输入描述: 输入格式： 第一行为一个数字N，表示集合数。 接下来N行，每行一个非空集合，包含若干个数字，数字之间用空格分开。 假设第i个集合的大小为Si，数据满足N<=100000,ΣSi<=500000 输出描述: 输出格式： 第一行为合并后的集合个数。 第二个为最大集合中元素的个数。 示例1 输入 复制 3 1 2 ...

题目描述 输入参数为字符串型的n维数组，数组的每一项值为数组 或 int型数字。请实现一个函数，可以获取列表嵌套列表的最大深度为多少。 输入描述: 输入参数为字符串型的 n维数组，列表的每一项值为数组 或 int型数字。数组内的数组，每一项值，也可以是数组 或 int型数字。 输出描述: int型数字，表示数组嵌套的深度。 示例1 输入 复制 [[1], [2,3,4], [5,[2,3]], [7], [0,[1,2,3,4],3,5], [1,3], [3,2,4]] 输出 复制 3 说明 n维数组的深度为3 很明显的栈,括号匹配问题 代码如下 #defin...