题目描述 已知$\sum\limits_{i=1}^n\frac{d_i}{s_i+c}=t，求c 输入 第一行包含两个整数n(1≤n≤1000)和t(1≤t≤10^6),分别表示Sheila的行程段数和总时间。 接下来n行,每行描述了Sheila的一段行程。 第i行包含两个整数di(1≤di≤10 ...
分类：
其他好文 时间：
2017-09-26 22:22:38
阅读次数：
164
T1：短 给出一张有n个点和m条双向边的图，要求求出1到n的次短路的长度。一条边可以多次通过。 输入格式： 第一行为两个整数n和m。接下来的m行每行三个整数ai,bi,vi，分别表示这条路连着的两个点和他的长度。 输出格式： 一个整数，表示次短路的长度。 样例输入 样例输出 4 41 2 1002 ...
分类：
其他好文 时间：
2017-09-26 19:30:15
阅读次数：
234
给出一张有n个点和m条双向边的图，要求求出1到n的次短路的长度。一条边可以多次通过。 输入格式： 第一行为两个整数n和m。接下来的m行每行三个整数ai,bi,vi，分别表示这条路连着的两个点和他的长度。 输出格式： 一个整数，表示次短路的长度。（次短路长度必须大于最短路，数据保证有解） 样例输入 样 ...
分类：
其他好文 时间：
2017-09-25 23:05:43
阅读次数：
265
题目描述 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 输入输出格式 输入格式： 第一行是两个整数N和S，其中N是树的节点数。 第二行 ...
分类：
其他好文 时间：
2017-09-25 18:54:28
阅读次数：
150
题目描述 一个矩形可以划分成M*N个小正方形，其中有一些小正方形不能使用。一个多米诺骨牌占用两个相邻的小正方形。试问整个区域内最多可以不重叠地放多少个多米诺骨牌且不占用任何一个被标记为无法使用的小正方形。 输入 第一行有两个用空格隔开的正整数M和N（M<=50，N<=50）。第二行有一个正整数K，表 ...
分类：
其他好文 时间：
2017-09-25 11:36:21
阅读次数：
112
整除问题 问题描述：给定N个正整数，和一个数M，要求从这N个数中选出一些数来求和，使和为M的整数倍，问一共有多少种方法。0≤M,N≤1000输入：第一行两个数表示N和M；第二行N个数 分别表示给定的这N个数。输出：一个整数，表示方法总数对1234567的余数不考滤N个数中的相同数引起的重复。例如3 ...
分类：
其他好文 时间：
2017-09-24 13:47:56
阅读次数：
98
John有n个任务，但是有些任务需要在做完另外一些任务后才能做。 输入 输入有多组数据，每组数据第一行有两个整数1 <= n <= 100 和 m。n是任务个数（标记为1到n），m两个任务直接关系的数量。在此之后，有m行，每行有2个整数i和j，代表任务i必须在任务j之前完成。用n = m = 0结束 ...
分类：
其他好文 时间：
2017-09-23 10:52:56
阅读次数：
183
#include #include void main() { int i; int sum = 0; char ch; printf("请输入一串整数和任意数目的空格: "); while( scanf("%d", &i) == 1 ) { sum += i; w... ...
分类：
其他好文 时间：
2017-09-22 20:09:05
阅读次数：
179
题目描述 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 输入描述: 输入两个正整数A和B。 输出描述: 输出A和B的最小公倍数。 示例1 输入 5 7 输出 35 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值， ...
分类：
其他好文 时间：
2017-09-22 10:11:06
阅读次数：
187
题目描述 有n个点、m条边、和k种商品。第$i$个点可以以$B_{ij}$的价格买入商品$j$，并以$S_{ij}$的价格卖出。任何时候只能持有一个商品。求一个环，使得初始不携带商品时以某种交易方式走过一圈所得的利润/路径长度（向下取整）最大。 输入 第一行包含3个正整数N,M和K,分别表示集市数量 ...
