09 2016 档案
摘要：计算机学院的男生和女生共n个人要坐成一排玩游戏，因为计算机的女生都非常害羞，男生又很主动，所以活动的组织者要求在任何时候，一个女生的左边或者右边至少有一个女生，即每个女生均不会只与男生相邻。现在活动的组织者想知道，共有多少种可选的座位方案。 例如当n为4时，共有 女女女女, 女女女男, 男女女女,
阅读全文
摘要：玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,01220,02210,02102，其
阅读全文
摘要：有一段长度为n(1<=n<=1000000)的数列，数列中的数字从左至右从1到n编号。初始时数列中的数字都是0。 接下来我们会对其进行m（1<=m<=100000）次操作，每次操作都会将区间[l,r]内的所有数字都变为一个特定的数字，并且每次操作这个特定的数字都不相同。 我们可以简单的认为，第一次操
阅读全文
摘要：在一个无权图中，两个节点间的最短距离可以看成从一个节点出发到达另一个节点至少需要经过的边的个数。 同时，任意两个节点间的最短路径可能有多条，使得从一个节点出发可以有多条最短路径可以选择，并且沿着这些路径到达目标节点所经过的边的个数都是一样的。 但是在图中有那么一些特殊的节点，如果去除这些点，那么从某
阅读全文
摘要：大家都知道在dota游戏中，装备是对于英雄来说十分重要的要素。 英雄们不仅可以购买单个的装备，甚至某些特定的装备组合能够合成更强的装备。 为了简化问题，我们将每个装备对于英雄的功能抽象为一个整数：价值。同时，如上所说，一些特定的装备可以用来合成更强的装备，玩家会因此获得除原装备价值外额外的价值。 给
阅读全文
摘要：A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between
阅读全文
摘要：我们都学习过计算机网络，知道网络层IP协议数据包的头部格式如下： 其中IHL表示IP头的长度，单位是4字节；总长表示整个数据包的长度，单位是1字节。 传输层的TCP协议数据段的头部格式如下： 头部长度单位为4字节。 你的任务是，简要分析输入数据中的若干个TCP数据段的头部。 详细要求请见输入输出部分
阅读全文
摘要：输入一个N（N<=10）阶方阵，按照如下方式调整方阵：1.将第一列中最大数所在的行与第一行对调。2.将第二列中从第二行到第N行最大数所在的行与第二行对调。 依此类推...N-1.将第N-1列中从第N-1行到第N行最大数所在的行与第N-1行对调。N.输出这个方阵 包含多组测试数据,每组测试数据第一行为
阅读全文
摘要：给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。 输入有多组，每组包含n（n<=600）和n个不同的整数，整数大于1且小于等于1000。 当n=0时，程序结束，不需要处理这组数据。 每行输出最简真分数组合的个数。 注意求最大公约数的代码，可以写的十分简洁， 辗转
阅读全文
摘要：写个算法，对2个小于1000000000的输入，求结果。 特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 两个小于1000000000的数 输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。
阅读全文
摘要：一个整数总可以拆分为2的幂的和，例如：7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1总共有六种不同的拆分方式。 再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=1
阅读全文
摘要：N<k时，root(N,k) = N，否则，root(N,k) = root(N',k)。N'为N的k进制表示的各位数字之和。输入x,y,k，输出root(x^y,k)的值 (这里^为乘方，不是异或)，2=<k<=16，0<x,y<2000000000，有一半的测试点里 x^y 会溢出int的范围(
阅读全文
摘要：The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of
阅读全文
摘要：A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacen
阅读全文
摘要：约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。现在我们改变游戏的玩法，不允许直接从最左(右)边移到最右(左)边(每次移动一
阅读全文
摘要：大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升(正
阅读全文
摘要：大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。 话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把
阅读全文
摘要：搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸
阅读全文
摘要：Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,I
阅读全文
摘要：为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？ 输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m
阅读全文
摘要：读入一组字符串（待操作的），再读入一个int n记录记下来有几条命令，总共有2中命令：1、翻转 从下标为i的字符开始到i+len-1之间的字符串倒序；2、替换 命中如果第一位为1，用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替
阅读全文
摘要：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。 输入包括1行字符串，长度不超过100。 可能有多
阅读全文
摘要：职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。 输入第一行包括1个整数N，1<=N<=30，代表输入数据的个数。 接下来的N行有N个职工的信息： 包括职工号(整数)， 姓名(字符串，长度不超过10)， 年龄(1<=age<=100)。 可能有多组测试数据，对于每组数据
阅读全文
摘要：N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。 包括一个整数N(1<=N<=3000)及一个整数p。 测试数据可能有多组，对于每一组数据， 按退出顺序输出每个退出
阅读全文
摘要：问题，n个人数到k被杀，最后活着的是谁？ 代码 如上22到25行 n个的情况的编号可由n-1个推出
阅读全文
摘要：题目大意：如何留下最多的桥使其不相交 这个题看起来很麻烦，读懂了之后其实是让你求最长上升子序列 用动态规划求解 dp[i]表示长度为i的上升子序列的第i个元素的最小值 另外,lower_bound()为二分搜索的库函数，返回不小于tmp的指针
阅读全文
摘要：A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 数据的第一行是一个T，表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是[0,9]，表示方阵A的内
阅读全文
摘要：动物园的猴子吃坚果的顺序都是按强壮程度来定的，最强壮的吃完才能轮到下一个，现在我们给出各个猴子的名字，强壮程度，吃饱的量，然后查询对应的猴子必须要扔多少坚果才可以轮到。 输入有多组，对于每组输入： 输入的第一行包括两个整数n(1<=n<=10000)，代表动物园中猴子的个数，以及m(1<=m<=10
阅读全文
摘要：在BaiDu搜索引擎里,如何提高搜索效率是研发人员为之奋斗的目标。现在,JOBDU密码库里也有一段数字片段S(0<长度<=100,000),HQ想通过智能搜索得到包含关键字P(0<长度<=100,000)的某个数段长度,如果存在多个这样的数段,则选择长度最小的。例如,数字片段123456789,关键
阅读全文
摘要：题目大意：有一堆木棍，属性有长度和重量。它们需要被处理，若后面的长度和重量都大于前面的，消耗为0，否则为1。第一个消耗为1，求按一定的顺序处理，最小消耗是多少？ Input The input consists of T test cases. The number of test cases (T
阅读全文
摘要：题目大意: N由 1到K的数组成，求这样的组成方式有多少种？ Input A single line with two space-separated integers: N and K. Output A single line with a single integer that is the
阅读全文
摘要：题目大意：某人有各种面值为ai的硬币ci个，问他能凑够1到m价格中的几个? Input The input contains several test cases. The first line of each test case contains two integers n(1<=n<=100)
阅读全文
摘要：题目大意：一个字符串，用已知的字符把它变为回文串时，代价最小是多少？其中添加一个字符或删除一个字符都有相应代价。 Input Line 1: Two space-separated integers: N and M Line 2: This line contains exactly M char
阅读全文
摘要：题目大意：一奶牛可以在一段时间内挤奶，挤完要休息一段时间。不同的时间段的量不一样。时间段不可以重叠，问做多能挤出多少奶？ Input * Line 1: Three space-separated integers: N, M, and R* Lines 2..M+1: Line i+1 descr
阅读全文
浙公网安备 33010602011771号