每个节点到其余节点的最长距离可以分为向上走和向下走两类： 向下走：dfs_down，求每个子节点向下走的最长距离，用子节点维护父节点 向上走：dfs_up，分为两类，一类是父节点向下走的的最长距离，一类是向上走的，因为父节点向下走的最长距离可能经过此节点，所以对于每个节点需要维护向下走的最大值
1073. 负二进制数相加 给出基数为 -2 的两个数 arr1 和 arr2，返回两数相加的结果。 数字以 数组形式 给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。例如，arr = [1,1,0,1] 表示数字 (-2)^3 + (-2)^2 + (-2)^0 = -3。数组形式 中的数字 arr 也同样不含前导零：即 arr
2022-01-29 今天依旧荒废时光到下午...慢慢调整吧 题目 问题描述 伊格内修斯正在建立一个在线法官，现在他已经解决了除法官系统之外的所有问题。系统必须从正确的输出文件和用户的结果文件中读取数据，然后系统比较这两个文件。如果两个文件绝对相同，则法官系统返回"已接受"，否则
题目传送门 一、思路分析 这是一道很好的树形\(dp\)题，即用到了用子节点更新父节点信息的普遍情况，又用到了用父节点更新子节点的情况，所以掌握这一道题是很有必要的，废话不多说，下面开始讲讲我对\(y\)总的思路的理解: 首先分析题目，其实是要我们把每一个点到其他点的最长距离求出来，再求
进程操作1. 找到侦听端口的进程的PID：netstat -nlp | grep :8080tcp 0 0 0.0.0.0:8080 0.0.0.0:* LISTEN 1073/node122. 杀死机器上运行的这个进程kill 10731如果进程拒绝退出，那么只需使用-9标志，这是一个SIGTERM并且不能被忽略： kill -9 1073
题目来源 批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 50% 分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选题，并且指出哪道题的哪个选项错的人最
参考\(\color{green}{yxc}\)的代码，感觉写法有些秒。 主要思想是定位字母E的位置，然后就可以很容易识别左边小数的终止位置和右边指数的正负号和绝对值exp。在定位字母E的位置pos后，按指数正负分两种情况讨论： 指数为负：应该注意到，这种情况一定是输出0.00...0XXX，其中小数点后连续的0的
题目描述 分析： 把用科学计数法表示的数改写成正常的表示，字符串处理问题 关键是找到字符串中E的位置，完后判断后面指数的正负，进行输出，难度不是很大，但是需要考虑的点很多，尤其是正数的时候，需要考虑补0以及是否还有小数点 字符串处理永远是最麻烦的题。。。。。 #include<cstdio>
立志用最少的代码做最高效的表达 PAT乙级最优题解——>传送门 批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 50% 分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写
Problem Description Ignatius is building an Online Judge, now he has worked out all the problems except the Judge System. The system has to read data from correct output file and user's result file, then the system compare the two files. If the two f
Scientific notation is the way that scientists easily handle very large numbers or very small numbers. The notation matches the regular expression [+-][1-9].[0-9]+E[+-][0-9]+ which means that the integer portion has exactly one digit, there is at least on
https://vjudge.net/problem/UVA-1073 题目 对于一个边平行于坐标轴的多边形，我们可以用一个由R和O组成的序列来描述它：从某个顶点开始按照逆时针顺序走，碰到一个90°的内角（也就是左转）记R；碰到一个270°的内角（右转）记O。这样的序列称为角度序列。由于没有指定边长，所以边长任意。 现在给
1. 题目 2. 思路 常规题 3. 注意点 注意小数点移动位置 注意段错误， 一般段错误都是数组开的不够大 指数为0 4. 代码 #include<cstdio> #include<algorithm> #include<string> #include<vector> using namespace std; struct num{ char c1; char n1; string n2;
这是我目前为止做过的最麻烦的一道题！！！真不想再碰这道题了！，字符串处理相当麻烦！！！ 坑点：错误包括 错选 和 漏选。 #include<iostream> #include<algorithm> using namespace std; int score[200] = {0};//存放题目分值 int wrong[200][5];//每道题的每个选项，错选或者漏选的次数统计
题目大意：以科学计数法表示以一个实数A，按普通输出A，并保证所有有效位都保留，包括末尾的0。 思路： 1.以字符串方式读入给出的实数A，保存在数组str中。（编号从0开始） 2.str[0]为符号位，照原样输出。str[1]为A的第一位数字，str[2]中为小数点。 3.定位E的位置，记录在int型变量pos中，从str[
题目描述： 批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 50% 分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选题，并且指出哪道题的哪个选项错的
There live square people in a square country. Everything in this country is square also. Thus, the Square Parliament has passed a law about a land. According to the law each citizen of the country has a right to buy land. A land is sold in squares, surely
题目如下： Given two numbers arr1 and arr2 in base -2, return the result of adding them together. Each number is given in array format: as an array of 0s and 1s, from most significant bit to least significant bit. For example, arr = [1,1,0,1]represen
