type_q-CSDN博客

原创收集资源

题目详情某基地需要收集至少10000个单位的资源。为此他们打算制造k个机器人，制造每个机器人需要耗时m个小时。每个机器人一旦制造成功，从基地需要s小时走到收集资源的地方，再工作w小时，收集c个单位的资源，再花费s小时返回基地。虽然制造机器人可以连续的制造，但是收集资源的地方每次只能容纳一个机器人，也就是说只有当一个机器人收集了资源离开返回基地的时候，下一个机器人才能进入收集。问收集1000

2014-03-07 18:03:19 814

原创数列问题

题目详情给定一个正整数n，我们把从1到n的数连接起来形成一个数n1,例如n=11，我们得到的n1=1234567891011，然后我们删掉这个数中在偶数位置的数字，得到数字n2（例子中n2=1357901), 我们再删除n2中奇数位置的数字得到数字n3(例子中n3=370)，重复上面的删数字过程，直到剩余一个数字，求最后剩余的数字。 (1 这道题我想到了两种解法,一种是简

2014-03-07 15:26:13 797

原创特殊的二进制数

题目详情大家都熟悉二进制，下面介绍一种特殊的二进制数。第k(k从0开始）位代表的权值是2^(k + 1) - 1，允许0，1，2三种数字出现，但是2只能出现在最低的非0位上。例如数10120 10120 = 1 * (2^5-1) + 0 * (2^4-1) + 1 * (2^3-1) + 2 * (2^2-1) + 0 * (2^1-1) = 31 + 0 + 7 + 6 +

2014-03-07 15:17:18 1245

原创阶乘与整除

题目详情对于整数n，n的阶乘表示为n!定义如下 0! = 1 n! = n * (n - 1)! 给定n和m，问n!是否是m的倍数？ n和m全在32位整数范围内，m非0。返回1和0表示整除和不整除。这道题的关键一点是只需要找2^16内的素数, 因为n的范围是2^32,故它包含的素因子必然小于2^16, 可以分解m的素因子,在n到

2014-03-07 15:08:25 2145

原创格子刷油漆

问题描述　　X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。　　你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！）　　比如：a d b c e f 就是合格的刷漆顺序。　　c e f d a b 是另一种合适的方案。　　当已知 N 时，求总的

2014-03-07 14:36:05 1156

原创大臣的旅费

问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地

2014-02-26 20:29:27 659

原创结点选择

问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出

2014-02-26 18:32:32 764

原创 K好数

问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出

2014-02-26 10:31:50 690

原创买不到的数目

问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字

2014-02-26 08:28:47 561

原创倒水

题目详情有两个容器，容积分别为A升和B升，有无限多的水，现在需要C升水。我们还有一个足够大的水缸，足够容纳C升水。起初它是空的，我们只能往水缸里倒入水，而不能倒出。可以进行的操作是：把一个容器灌满；把一个容器清空（容器里剩余的水全部倒掉，或者倒入水缸）；用一个容器的水倒入另外一个容器，直到倒出水的容器空或者倒入水的容器满。问是否能够通过有

2014-01-01 19:54:36 544

原创字符串消除

题目详情给定一个字符串，仅由a,b,c 3种小写字母组成。当出现连续两个不同的字母时，你可以用另外一个字母替换它，如有ab或ba连续出现，你把它们替换为字母c；有ac或ca连续出现时，你可以把它们替换为字母b；有bc或cb 连续出现时，你可以把它们替换为字母a。你可以不断反复按照这个规则进行替换，你的目标是使得最终结果所得到的字符串尽

2014-01-01 16:47:21 724

原创最短路

问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入 3 3 1

2013-12-22 14:57:03 949

type_q的专栏