一道例题： 最近公共祖先 Description 给你一棵有根树，要求你计算出m对结点的最近公共祖先。 Input 输入文件的第一行包含两个整数n和m(2<=n,m<=200,000)，其中n为结点个数，结点编号为1到n；m表示询问次数。 接下来n-1行，每行两个整数x和y，表示结点x是结点y的父亲 ...
分类：
其他好文 时间：
2019-11-27 19:14:03
阅读次数：
67
数字 JavaScript不区分整数和浮点数，所有数字都用浮点数表示。 能够表示最大值是 253 ~ 253,包含边界。超过范围的数无法保证低位数字的精度。 JavaScript能直接识别十进制的整型直接量和十六进制值(以 或`0X 0~9 a(A)~f(F) 0xff 15 16 + 15 = 2 ...
分类：
编程语言 时间：
2019-11-24 17:48:32
阅读次数：
62
假设有n（n<=20）个任务由k（k<=20）个可并行工作的机器完成。完成任务i需要的时间为ti。 试设计一个算法，对任意给定的整数n和k，以及完成任务i 需要的时间为ti ，i=1~n。计算完成这n个任务的最佳调度，使得完成全部任务的时间最早。 输入格式: 输入数据的第一行有2 个正整数n和k。第 ...
分类：
其他好文 时间：
2019-11-22 15:25:08
阅读次数：
350
例11 求质数 问题描述 质数是指除了有1和自身作为约数外，不再有其他约数的数。比如：3、5、7是质数。而9不是质数，因为它还有约数3。 编写程序求给定区间中的所有质数。 输入格式 两个整数a和b，其中1≤a≤b≤100000。 输出格式 输出给定范围的所有质数，输出时每个质数占5列，每行输出10个 ...
分类：
编程语言 时间：
2019-11-18 09:16:56
阅读次数：
91
题目 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a*a + b*b = c。 示例 输入: 5 输出: True 解释: 1 * 1 + 2 * 2 = 5 输入: 3 输出: False 题解 本题利用双指针法进行求解，与两数之和一样思路，其中注意先限定好右指针的范围降低 ...
分类：
其他好文 时间：
2019-11-16 17:24:43
阅读次数：
61
实践题目 4-2 删数问题 问题描述 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 算法描述 用一个字符串记录输入的正整数。每一次删掉的数字是当前字符串从高位开始往 ...
分类：
编程语言 时间：
2019-11-15 20:43:41
阅读次数：
86
jerry 题目描述 众所周知，Jerry 鼠是一只非常聪明的老鼠。 Jerry 聪明到它可以计算64 位有符号整形数字的加减法。 现在，Jerry 写下了一个只由非负整数和加减号组成的算式。它想给这个算式添加合法的括号，使得算式的结果最大。这里加减法的运算优先级相同，和我们在日常生活中接触到的一样 ...
分类：
其他好文 时间：
2019-11-13 16:23:00
阅读次数：
113
题意： 输入一个正整数N（<=100）,接着输入N个由两个整数和一个/组成的分数。输出N个分数的和。 代码： #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;int a[107],b[107];int ma ...
分类：
其他好文 时间：
2019-11-12 14:50:59
阅读次数：
88
给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你判断图中是否存在负权回路。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。 输出格式 如果图中存在负权回路，则输出“Yes”，否则输出“No”。 数据范 ...
分类：
其他好文 时间：
2019-11-11 21:26:33
阅读次数：
100
现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的 ...
分类：
其他好文 时间：
2019-11-09 21:51:17
阅读次数：
59
