Korloa的博客(A new world for you)

若某个子树为空，规定其加分为1，叶子的加分就是叶节点本身的分数。不考虑它的空子树。试求一棵符合中序遍历为(1,2,3,n)且加分最高的二叉树tree。要求输出

哈利与罗恩进入了密室，他们发现密室由n个小室组成，所有小室编号分别为：1,2,...,n。所有小室之间有 m条通道，对任意两个不同小室最多只有一条通道连接，而每通过一条通道都需要 i的时间。......

Code:#include <algorithm>#include <cstring>#include <iostream>using namespace std;const int maxn = 2e6 + 7, maxm = 4e6 + 7;int head[maxn], nxt[maxm], to[maxm], ecnt;void add(int u, int v){ nxt[++ecnt] = head[u]; head[u]

题目大意：小 N 是蔬菜仓库的管理员，负责设计蔬菜的销售方案。在蔬菜仓库中，共存放有 n种蔬菜，小 N 需要根据不同蔬菜的特性，综合考虑各方面因素，设计合理的销售方案，以获得最多的收益。在计算销售蔬菜的收益时，每销售一个单位第 i种蔬菜，就可以获得 ai​ 的收益。特别地，由于政策鼓励商家进行多样化销售，第一次销售第 i种蔬菜时，还会额外得到 si​ 的额外收益。在经营开始时，第 i 种蔬菜的库存为ci​ 个单位。然而，蔬菜的保鲜时间非常有限，一旦变质就不能进行销售，不过聪明的小 N 已

这题没什么好说的了，建立一个Ans数组，+1和-1分别记录答对和打错，很明显最终的Ans[i]如果大于0，则这道题对了；否则这道题为负，不用考虑相等的情况。最后和预测一起比对即可。

仔细观察可以发现，如果我们求出了d，就可以把d代入题目中的式子，从而求出y，问题解决，现在问题转化为求d了。充分利用a,b互质的性质，可以发现，如果对于两个数，它们都分别含有a,b因子，且其余因子相同，它们的最大公约数一定是相同的这些因子的积，即...

设有 n×m的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。

给定两个下标从1到n编号的序列 ai​,bi​，定义函数 S(l,r)(1≤l≤r≤n)为：i=l∑r​ai​×i=l∑r​bi​请你求出下列式子的值：S(l,r)l=1∑n​r=l∑n​S(l,r)

给定一个 n×m 的网格图，行从 1∼n 编号，列从 1∼m 编号，每个点可用它所在的行编号 r 与所在的列编号 c 表示为 (r,c)。点 (i,j) 与 (i,j+1) 间连有一条权值为ai​ 的边，其中 1≤i≤n,1≤j<m。点 (i,j) 与 (i+1,j) 间连有一条权值为 bj​ 的边，其中 1≤i<n,1≤j≤m。

利用C++求一元二次方程的根，不能单纯地依靠数学原理，否则会得出错误的结果！先看一道例题：1058：求一元二次方程时间限制: 1000 ms 内存限制: 65536 KB提交数: 102128 通过数: 18399【题目描述】利用公式x1=−b+b2−4ac√2a，x2=−b−b2−4ac，求一元二次方程ax2+bx+c=0的根，其中a不等于0。结果要求精确到小数点后5位。【输入】输入一行，包含三个浮点数a,b,c（它们之间以一个空格分开），分别...

1182：合影效果时间限制: 1000 ms 内存限制: 65536 KB提交数: 14603 通过数: 8384【题目描述】小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？【输入】第一行是人数n（2 <= n <= 40，且至少有1个男生和1个女生）。后...

1356：计算(calc)时间限制: 1000 ms 内存限制: 65536 KB提交数: 7184 通过数: 2863【题目描述】小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)【输入】共1行，为一个算式。【输出】共1行，就是密码。【输...

题目描述昕昕上七年级了，她做到了一道解一元一次不等式组的数学题。这个一元一次不等式组共有nn个一元一次不等式。她分别求出了每个不等式的解集，而她需要把它们合并为该不等式组的解集。每个不等式解集都化简为了最简形式，都形如x<t_ix<ti​（或x>t_ix>ti​等），其中t_iti​为常数项，xx为未知数。未知数为一个小写英文字母，会在不等号左侧；常数项为一个整数，会在不等号右侧。所有不等式使用的不等号只有<,>,\le,\ge<,...

时间限制： 1.0 秒 空间限制： 256 MB题⽬描述 你有 个格⼦，它们从 开始编号，初始时所有格⼦都还未染⾊，现在你按如下规则对它们染⾊： 1. 编号是 倍数的格⼦（包括 号格⼦，下同）染成红⾊。 2. 编号是 倍数的格⼦染成蓝⾊。 3. 编号既是 倍数⼜是 倍数的格⼦，你可以选择染成红⾊或者蓝⾊。 其中 和 是给定的整数，若格⼦编号是 或 的倍数则它必须要被染⾊。在忽略掉所有未染⾊ 格⼦后，你不希望存在 个连续的格⼦颜⾊相同，因为你认为这种染⾊ ⽅案是⽆聊的。现在给定 ，你想知道是否有⼀种染⾊⽅

1357：车厢调度(train)时间限制: 1000 ms 内存限制: 65536 KB提交数: 11461 通过数: 5787【题目描述】有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有nn节（n≤1000n≤1000），分别按照顺序编号为11，22，33，…，nn。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，...

P7076 [CSP-S2020] 动物园提交46.60k 通过5.81k 时间限制1.00s 内存限制256.00MB题目描述动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。具体而言，动物世界里存在2^k2k种不同的动物，它们被编号为0 \sim 2^k - 10∼2k−1。动物园里饲养了其中的nn种，其中第ii种动物的编号为a_iai​。《饲养指南》中共有mm条要求，第jj条要求形如...

1184：明明的随机数时间限制: 1000 ms 内存限制: 65536 KB提交数: 19979 通过数: 12535【题目描述】明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。【输入】有2行，...

1362：家庭问题(family)时间限制: 1000 ms 内存限制: 65536 KB提交数: 4603 通过数: 2371【题目描述】有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。当n，k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人？例如：n＝6，k＝3，三个关系为（1,2），(1,3)，(4,5)此时，6个人组成三个家庭，即：｛1,2,3｝为一个家庭，...

如题所示：01背包问题时间限制: 1000 ms 内存限制: 65536 KB【题目描述】一个旅行者有一个最多能装MM公斤的背包，现在有nn件物品，它们的重量分别是W1，W2，...,WnW1，W2，...,Wn,它们的价值分别为C1,C2,...,CnC1,C2,...,Cn，求旅行者能获得最大总价值。【输入】第一行：两个整数，MM(背包容量，M<=200M<=200)和NN(物品数量，N<=30N<=30)；第2..N+12...

1348：【例4-9】城市公交网建设问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 6959 通过数: 2828【题目描述】有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少？【输入】n（城市数，1<≤n≤100）e（边数）...

【题目描述】设有由n(1≤n≤200)n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)b(1)、b(2)、……、b(n)若存在i1<i2<i3<…<iei1<i2<i3<…<ie且有b(i1)<=b(i2)<=…<=b(ie)b(i1)<=b(i2)<=…<=b(ie)则称为长度为e的不下降序列。程序要求，当原数列出之后，求出最长的不下降序列。例如13，7，9，16，38，2.

题目描述对于一个城市来说，排水系统是极其重要的一个部分。有一天，小 C 拿到了某座城市排水系统的设计图。排水系统由nn个排水结点（它们从1 \sim n1∼n编号）和若干个单向排水管道构成。每一个排水结点有若干个管道用于汇集其他排水结点的污水（简称为该结点的汇集管道），也有若干个管道向其他的排水结点排出污水（简称为该结点的排出管道）。排水系统的结点中有mm个污水接收口，它们的编号分别为1, 2, \ldots , m1,2,…,m，污水只能从这些接收口流入排水系统，并且这些结点没有...

1358：中缀表达式值(expr)时间限制: 1000 ms 内存限制: 65536 KB提交数: 5568 通过数: 1970【题目描述】输入一个中缀表达式（由0-9组成的运算数、加+减-乘*除/四种运算符、左右小括号组成。注意“-”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。注意：必须用栈操作，不能直接输出表达式的值。【输入】一行为一个以...

1342：【例4-1】最短路径问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 14493 通过数: 6553【题目描述】平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。【输入】共n+m+3行，其中:第一行为整数n。第2行到第n+1行...

1362：家庭问题(family)时间限制: 1000 ms 内存限制: 65536 KB提交数: 4558 通过数: 2350【题目描述】有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。当n，k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人？例如：n＝6，k＝3，三个关系为（1,2），(1,3)，(4,5)此时，6个人组成三个家庭，即：｛1,2,3｝为一个家庭，...

先把题目从洛谷搬上来题目描述小 C 热衷于学习数理逻辑。有一天，他发现了一种特别的逻辑表达式。在这种逻辑表达式中，所有操作数都是变量，且它们的取值只能为0或1，运算从左往右进行。如果表达式中有括号，则先计算括号内的子表达式的值。特别的，这种表达式有且仅有以下几种运算：与运算：a & b。当且仅当a和b的值都为1时，该表达式的值为1。其余情况该表达式的值为0。 或运算：a | b。当且仅当a和b的值都为0时，该表达式的值为0。其余情况该表达式的值为1...

题目描述在网友的国度中共有nn种不同面额的货币，第ii种货币的面额为a[i]a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为nn、面额数组为a[1..n]a[1..n]的货币系统记作(n,a)(n,a)。在一个完善的货币系统中，每一个非负整数的金额xx都应该可以被表示出，即对每一个非负整数xx，都存在nn个非负整数t[i]t[i]满足a[i] \times t[i]a[i]×t[i]的和为xx。然而， 在网友的国度中，货币系统可能是不完善的...

老规矩，献上题目：题目描述给定正整数n和整数序列 a1​,a2​,…,a2n​，在这2 n2n个数中， n1,2,…,n分别各出现恰好2次。现在进行 2n次操作，目标是创建一个长度同样为2n的序列 b1​,b2​,…,b2n​，初始时b为空序列，每次可以进行以下两种操作之一：将序列a的开头元素加到b的末尾，并从a中移除。 将序列a的末尾元素加到b的末尾，并从a中移除。我们的目的是让bb成为一个回文数列，即令其满足对所有 1≤i≤n，有 bi...

目录题目描述输入输出样例题目描述当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。机场分为国内区和国际区，国内航班飞机只能停靠在国内区，国际航班飞机只能停靠在国际区。一部分廊桥属于国内区，其余的廊桥属于国际区。L 市新建了一座机场，一共有n个廊桥。该机场决定，廊桥的使用遵循“先到先得”的原则，即每架飞机抵达后，如果相应的区（国..

先上题目：题目描述所谓回文串，就是对于给定的字符串，正着读和反着读都一样，比如ABCBA就是一个回文串，ABCAB则不是。我们的目标是对于任意输入的字符串，不断将第i个字符和第i+1个字符交换，使得该串最终变为回文串。求最少交换次数。输入格式一个由大写字母字母组成的字符串。输出格式若能经过有限次操作能将原串变为回文串，则输出最少操作次数；否则输出-1。输入输出样例输入 #1复制SHLLZSHZS输出 #1复制4说明/提示样例说明交换 L 和 Z 变

题目描述一般来说，一个正整数可以拆分成若干个正整数的和。例如，1=1，10=1+2+3+4 等。对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n 被分解为了若干个不同的 2 的正整数次幂。注意，一个数 x 能被表示成 2 的正整数次幂，当且仅当 x 能通过正整数个 2 相乘在一起得到。例如，是一个优秀的拆分。但是，就不是一个优秀的拆分，因为 1 不是 2 的正整数次幂。现在，给定正整数 n，你需要判断这个数的所有拆分中，是否存在优秀的拆分。若存在，请..

题目背景  “寻求最大公约数是人民民主的真谛。……”  初秋，从枝丫滴下的阳光，柔和，在教室的窗棱溅起，润湿晨读的少女的脸颊。  “阿绫，阿绫”，天依低俯身子，八字辫耷拉在竖起的课本沿，“我们的最大公约数是多少呢？”  “一定不小吧”，左手悄悄捏捏天依的小臂，“比如呀，有一个公因子，叫做‘你喜欢我，我也喜欢你’。”题目描述相反，人际圈形形色色，公约数小得可怜，似乎很难保持自己的个性因而变成无趣的人呢。现在把人际抽象成一个 n×m的矩形，每个人初始的个性为a_{i,j。从...

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的...