type_q的专栏

题目详情本题同样来自caopengcs，只要你有兴趣，每个人都可以出题（出题入口在主页右侧边栏“贡献题目”->“我要发布”内），以下是题目详情：子序列的定义：对于一个序列a=a[1],a[2],......a[n]，则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1例如：4,14,2,3和14,1,2,3都为4,13,14,1,2,3的

题目详情:求解 A^B = B^A， （A!=B) ^表示乘方输入格式多组数据，每组数据一行，有一个不小于1.1的浮点数，表示A和B中比较小的，求另外一个数。输出格式每组数据一行，如果有解输出解，保留5位小数，否则输出－1。答题说明:输入样例  210输出样例  4.00000

题目详情:给定平面上若干个点，两个人玩游戏，第一个人选取一个点A，另外一个人选取另外两个不同的点B,C，与A连线可以形成一个角BAC，第一个人希望这个角越大越好，第二个人希望这个角越小越好。两个人都足够聪明，请问最后这个角有多大？输入格式多组数据，每组数据第一行是一个正整数n (3输出格式输出一个实数，表示最终可以得到的角度值，保留4位小数（第5位四舍五

题目详情:   　羊村新建了许多地下房子，这些地下房子的分布成树状结构。每一个房子有一个编号，从0—n-1,0号是村长的房子。注意每间房子只住着一只羊。村长的房子是其他所有房子的入口(即根节点)，之后每个房子最多通向其他两个房子。房子与房子之间有不同的距离。　　灰太狼听从他老婆的命令，去抓羊。灰太狼总是每秒前行1米，这导致他有时候不能完成他老婆给他的任务。他老婆会有很多

题目详情:题目描述有一种纸牌游戏，很有意思，给你N张纸牌，一字排开，纸牌有正反两面，开始的纸牌可能是一种乱的状态（有些朝正，有些朝反），现在你需要整理这些纸牌。但是麻烦的是，每当你翻一张纸牌（由正翻到反，或者有反翻到正）时，他左右两张纸牌（最左边和最右边的纸牌，只会影响附近一张）也必须跟着翻动，现在给你一个乱的状态，问你能否把他们整理好，使得每张纸牌都正面朝上，如果可以，最少需

题目详情HeHe和XiXi在一个地方玩游戏,XiXi把N-1件礼物(HeHe以前送给XiXi的)分别藏在了另外N-1个地方，这些地方都能互相到达,且所有的边都是有方向的。现在HeHe要做的事就是去那些地方找回那N-1件礼物给XiXi;由于每一件礼物都有特殊的意义，所以XiXi要求HeHe每找到一件礼物，就必须马上返回XiXi所在的位置，对她说一句当年送她这件礼物的时候所

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

题目详情:给你n个正整数,请你计算出有多少对数的异或值小于等于k。输入描述：输入包含多组测试数据，每组测试数据包含两行，第一行为两个正整数n(2输出描述：对于每组测试数据输出相应的答案。答题说明:输入样例：5 64 3 5 7 95 37 9 8 4 3输出样例：52

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

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

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

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

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

题目详情假设字符串A=“^__^" (4个字符），B="T.T"（3个字符）,我们进行如下步骤：(1) 把A接到B的后面得到字符串C (按样例C="T.T^__^")(2) 令A=B,B=C不断重复步骤（1）（2）得到的字符串是无穷的。求这个串的第n个字符。（0我看到这道题的时候它才2个通过，我差点就是第三个了，哎。问题在于我

题目详情给定整数区间[a,b],从闭区间[a,b]中选择两个数，使得它们的异或值最大。 0这道题还把我给难住了，花了好长时间才分析出一点眉目，大概还是对数学的知觉不够，要加油！！！//一个复杂算的方法#includetypedef long long ll;ll set(ll v, int top){    ll re

题目详情如果字符串str3能够由str1和str2中的字符按顺序交替形成，那么称str3为str1和str2的交替字符串。例如str1="abc"，str2="def"，那么"adbecf", "abcdef", "abdecf", "abcdef", "adefbc"等等都为str1和str2的交替字符串。更形式化的，str3的生成算法如下：str3=""while

题目详情:有一排高度依次为H1,H2，H3,....,Hn的树木，一共n棵树，如果某棵树（不含两端的树）比相邻的两棵树都要高，则这样的树就称为景点树，现在管理员要将这n棵树划分成连续等长的部分进行管理，并且每部分之中至少含有一棵景点树。管理员希望划分的部分个数最大，你能帮助他吗？输入描述：有多组测数数据，每组数据有两行，第一行包含一个正整数n(0输入以文件结束。