题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 class Solution { pub ...
分类:
其他好文 时间:
2017-12-22 21:50:05
阅读次数:
156
题目描述 给出一个N×M的方格图,每个格子有自己权值,权值为0的格子已被选定。现要再选定一些格子,使得所有选定的格子(包括一开始已被选定的格子)四联通,并且选定的格子的权值之和最小。输出这个最小权值及一种可行方案。 输入 第一行有两个整数,N和 M,描述方块的数目。 接下来 N行, 每行有 M 个非 ...
分类:
其他好文 时间:
2017-12-20 21:51:26
阅读次数:
185
package euclidean_algorithm; import java.util.Scanner; /** * @author ALazy_cat * 欧几里得算法的自然语言描述: * 计算两个非负整数x和y的最大公约数: 若y = 0,则最大公约数为x; 否则将remainder = x... ...
分类:
编程语言 时间:
2017-12-20 03:51:07
阅读次数:
192
【BZOJ1257】余数之和(数论分块,暴力) 题解 Description 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + ...
分类:
其他好文 时间:
2017-12-20 03:41:22
阅读次数:
168
7-10 公路村村通(30 分) 现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连 ...
分类:
其他好文 时间:
2017-12-18 12:26:56
阅读次数:
123
1011. A+B和C (15) 给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。 输入格式: 输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。 输出格式: 对每组测试用例,在一行中输出“Ca ...
分类:
其他好文 时间:
2017-12-18 12:00:20
阅读次数:
105
《深入理解计算机系统(第三版)》第二章 信息的表示和处理 计算机本身是由处理器和存储器子通过系统组成。在核心部分,我们需要方法来表示基本数据类型,比如整数和实数运算的近似值。然后,我们考虑机器级指令如何操作这样的数据,以及编译器又如何将C程序翻译成这样的指令。接下来,研究几种 ...
分类:
其他好文 时间:
2017-12-17 18:20:11
阅读次数:
111
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个N x M的矩阵,请你数一数其中有多少个3 x 3的子矩阵可以构成三阶幻方? 如果3 x 3的矩阵中每一行、每一列和两条对角线上的3个数之和都相等,我们就认为其构成一个三阶幻方。 输入 第一行包含两个整数N和M。( ...
分类:
其他好文 时间:
2017-12-17 18:13:07
阅读次数:
101
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定正整数x和k,判断是否存在正整数1 ≤ y ≤ x使得x与y同奇偶且(x!!)/(y!!)的个位数字为k。 其中x!! = x × (x-2) × ...
分类:
其他好文 时间:
2017-12-17 18:12:00
阅读次数:
179
1、题目 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述给你一个 n 个点,m 条边的无向图,求至少要在这个的基础上加多少条无向边使得任意两个点可达~ 输入描述:第一行两个正整数 n 和 m 。接下来 ...
分类:
其他好文 时间:
2017-12-16 17:24:29
阅读次数:
193