题目描述 给出一张有N个点M条边的加权有向无环图，接下来有Q个询问，每个询问包括2个节点X和Y，要求算出从X到Y的一条路径，使得密度最小（密度的定义为，路径上边的权值和除以边的数量）。 输入输出格式 输入格式： 第一行包括2个整数N和M。 以下M行，每行三个数字A、B、W，表示从A到B有一条权值为W ...
分类：
其他好文 时间：
2019-06-01 11:13:23
阅读次数：
115
题目链接 : https://leetcode cn.com/problems/sort colors/ 题目描述: 给定一个包含红色、白色和蓝色，一共 n 个元素的数组， 原地 对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表 ...
分类：
其他好文 时间：
2019-05-31 23:41:41
阅读次数：
129
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 ...
分类：
其他好文 时间：
2019-05-30 01:33:18
阅读次数：
94
输入包含多组测试数据。每组输入第一行是两个正整数N和M（0<N<=30000,0<M<5000），分表代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。接下来有M行。每一行有一个字符C(只取‘Q’或‘U’)，和两个 ...
分类：
其他好文 时间：
2019-05-28 18:35:57
阅读次数：
107
题目描写叙述 Description 有n个砝码，如今要称一个质量为m的物体，请问最少须要挑出几个砝码来称？ 注意一个砝码最多仅仅能挑一次 输入描写叙述 Input Description 第一行两个整数n和m。接下来n行每行一个整数表示每一个砝码的重量。 输出描写叙述 Output Descrip ...
分类：
其他好文 时间：
2019-05-26 18:15:42
阅读次数：
99
操作符的分类有算术操作符、移位操作符、位操作符、赋值操作符、单目操作符、关系操作符、逻辑操作符、条件操作符、逗号操作符、下表引用、函数调用和结构成员，下面我就对这些操作符做一个总结。一.算术操作符算术操作符有“+”、“-”、“*”、“\”、“%”。除了%操作符之外，其他的几个操作符可以作用于整数和浮点数。对于/操作符如果两个操作数都为整数，执行整数除法。而只要有浮点数执行的就是浮点数除法。例如对于
分类：
编程语言 时间：
2019-05-24 23:46:07
阅读次数：
176
顶点的图。给定一个有向图，输出各顶点的出度和入度。 输入格式: 输入文件中包含多个测试数据，每个测试数据描述了一个无权有向图。每个测试数据的第一行为两个正整数n 和m，1 ≤ n ≤ 100，1 ≤ m ≤ 500，分别表示该有向图的顶点数目和边数，顶点的序号从1 开始计起。接下来有m 行，每行为两 ...
分类：
编程语言 时间：
2019-05-21 19:39:36
阅读次数：
381
1 /* 2 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 3 例如：12和20的最大公约数是4，最小公倍数是60。 4 */ 5 6 // 导包 7 import java.util.Scanner; 8 9 public class ForTest { 10 public stati... ...
分类：
其他好文 时间：
2019-05-19 14:17:27
阅读次数：
182
题目地址 https://www.acwing.com/solution/AcWing/content/2075/ 题目描述输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l, r。 对于每个询问，输出原序列中从第l个数到第r个数的和。 输入格式第一行包含两个整数n和m。 第二行 ...
输入两个非负 10 进制整数 A 和 B (≤)，输出 A+B 的 D (1)进制数。 输入格式： 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式： 输出 A+B 的 D 进制数。 输入样例： 输出样例： ...
分类：
其他好文 时间：
2019-05-13 21:28:43
阅读次数：
121
