一道例题: 最近公共祖先 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