题目描述 NowCoder今年买了一辆新车，他决定自己开车回家过年。回家过程中要经过n个大小收费站，每个收费站的费用不同，你能帮他计算一下最少需要给多少过路费吗？ 输入描述: 输入包含多组数据，每组数据第一行包含两个正整数m（1≤m≤500）和n（1≤n≤30），其中n表示有n个收费站，编号依次为1 ...
分类：
其他好文 时间：
2018-12-23 13:46:57
阅读次数：
138
组合 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 采用回溯算法。这是一道 NP 难问题，时间复杂度没办法提高，用一个循环递 ...
分类：
其他好文 时间：
2018-12-23 00:55:41
阅读次数：
158
1、实践题目：工作分配问题 2、问题描述： 设集合S={x1,x2,…,xn}是一个正整数集合，c是一个正整数，子集和问题判定是否存在S的一个子集S1，使S1中的元素之和为c。试设计一个解子集和问题的回溯法。 输入格式: 输入数据第1行有2个正整数n和c，n表示S的大小，c是子集和的目标值。接下来的 ...
分类：
其他好文 时间：
2018-12-22 15:00:32
阅读次数：
175
"传送门" ~~果然前两天写完 那个题的题解以后博客就开始咕咕咕了……~~ Description 给定整数 $n$ 和两个 $1~\sim~n$ 的排列 $A,B$。 $m$ 个操作，操作有两种： $1~,~l1~,~r1~,~l2~,~r2$ 求$(\bigcup_{i=l1}^{r1} A_i ...
分类：
其他好文 时间：
2018-12-21 21:21:23
阅读次数：
218
2018-12-19 23:08:03 oracle数据库中常用的数据类型有23种，我们把数据类型分为字符型、数字型、日期型和其他数据类型。 一、字符型： 二、数字型： p代表的是精度，s代表的是保留小数位数； 可以用来存储定长的整数和小数 存储的精度是按二进制计算的，精度范围为二进制的1~126， ...
分类：
数据库 时间：
2018-12-20 01:00:56
阅读次数：
199
B. 删边(cip.cpp/in/out 1S/256M) 题面 给出一个没有重边和自环的无向图，现在要求删除其中两条边，使得图仍然保持连通。 你的任务是计算有多少组不合法的选边方案。注意方案是无序二元组。 输入格式 第一行是两个整数 N 和 M，分别表示顶点数和边数 接下来 M 行，每行 2 个整 ...
分类：
其他好文 时间：
2018-12-19 22:07:13
阅读次数：
188
手机号码验证（十一位以"1"的数字数字） /^1[3456789]\d{9}$/ 纯数字 /^[\d]+$/ 整数和小数验证（正负数及最多15位小数） /^[+-]?\d*\.?\d{0,15}$/ 正整数及小数 /^\d*\.{0,1}\d{0,6}$/ /^[\d]+$/ 整数和小数验证（正负数 ...
分类：
Web程序 时间：
2018-12-14 10:21:35
阅读次数：
214
题目内容：我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。 输入格式:两个整数，第一个表示n，第二个表示m。 输出格式：一个整数，表示第n个素数到第 ...
分类：
其他好文 时间：
2018-12-13 17:06:30
阅读次数：
196
Zwi?zek Harcerstwa Bajtockiego bzoj-4281 ONTAK-2015 题目大意：给定一棵有n个点的无根树，相邻的点之间的距离为1，一开始你位于m点。之后你将依次收到k个指令，每个指令包含两个整数d和t，你需要沿着最短路在t步之内（包含t步）走到d点，如果不能走到，则 ...
分类：
其他好文 时间：
2018-12-11 11:20:09
阅读次数：
207
对于一个给定长度为$N$的字符串，求它的第$K$小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串$S$ 第二行为两个整数$T$和$K$，$T$为0则表示不同位置的相同子串算作一个。$T=1$则表示不同位置的相同子串算作多个。$K$的意义如题所述。 Output 输出仅一行，为一个 ...
分类：
其他好文 时间：
2018-12-10 20:49:06
阅读次数：
183
