Korloa的博客(A new world for you)

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

引子对于用户输入的一个关键词，要在茫茫的信息中检索列举出与之匹配的信息，提高匹配效率和时间无疑是个重点。我们把问题简化。对于一个串S，判断串T是否为它的子串。若是，则返回匹配成功的首位置若不是，输出-1方案一：（纯暴力）#include<iostream>#include<cstring>char key[100];char s[100];int lens,lenk;using namespace std;int main(){ cin&g

文数(Noip1999)时间限制: 1000 ms 内存限制: 65536 KB提交数: 13507 通过数: 5503【题目描述】若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数87，STEP1： 87＋78= 165 STEP2： 165＋561= 726STEP3： 726＋627＝1353 STEP4：......

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

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

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，则这道题对了；否则这道题为负，不用考虑相等的情况。最后和预测一起比对即可。

设有 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。

类比一维数组前缀和相减的思路，我们也尝试用我们预处理出来的二维数组前缀和来解决这个问题。其实很简单，我们只需把上述公式中的1替换一下就行：那也就是（x1,y2）围成的矩形和（x2,y1）围成的矩形减去（x1,y1），那不就是下图中的黄色区域吗，让(x2,y2)减去(x1,y1)不就是蓝色区域吗，求和完毕

利用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（它们之间以一个空格分开），分别...

当然如果你把鼠标先聚焦到Edge 浏览器上，你再按一下【Shift + Esc 】(不用按Ctrl),你会发现微软还为Edge专门设计了一个任务管理器，把浏览器内的每一个网站的占用摆得一清二楚,非常简洁！

它的功能是记录当前程序主进程的键盘输入，但如果你运行的是控制台（不是窗口），你向黑框里输入东西，但没有任何回应。很明显了，黑框仅仅是一个交互，并不是窗口主进程。