05 2016 档案
摘要：Problem Description 中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。 现在有n个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。 Input 多组测试数据 第一行一个数n(n≤8000) 第二行n个
阅读全文
摘要：取石子（六） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 最近TopCoder的PIAOYI和HRDV很无聊，于是就想了一个游戏，游戏是这样的：有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家，注意： 每次只能从一堆取任意个，可以取完这堆，但不
阅读全文
摘要：取石子（二） 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述 小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。 游戏规则如下：共有N堆石子，已知每堆中石子的数量，并且规定好每堆石子最多可以取的石子数（最少取1颗）。 两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数
阅读全文
摘要：(一) 描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和
阅读全文
摘要：已知学生的名字和百分制分数。要求根据学生的百分制分数，分别采用"满分","优秀","良好","及格"和"不及格"等表示学生的学习成绩。 运行结果:
阅读全文
摘要：效果图 要做出上面的效果图,我们需要对隐藏表单的元素有个简单的了解 隐藏表单的元素的语法格式为:<input type = "hidden" value = *>,其功能是在浏览网页时使浏览器不显示这个表单字段元素，但在提交表单时将这个隐藏表单元素的name属性和value属性值发送给服务器 浏览时
阅读全文
摘要：Problem Description F(x,m) 代表一个全是由数字x组成的m位数字。请计算，以下式子是否成立： F(x,m) mod k ≡ c Input 第一行一个整数T，表示T组数据。 每组测试数据占一行，包含四个数字x,m,k,c 1≤x≤9 1≤m≤10^10 0≤c<k≤10,00
阅读全文
摘要：//4^3 = 64 = 1 + 3 + ... + 15//写出 111 的立方之连续奇数和表示法的起始数字。如果有多个表示方案，选择起始数字小的方案.//S = a + ... = na + n(n-1)d/2 = n(n+a-1)注意n+a-1>=a,想要a取得最小值,则n尽可能大同时验证a为
阅读全文
摘要：PHP是以一种嵌入在HTML代码中的脚本语言,它由服务器负责解释,可以用于管理动态内容、支持数据库、处理会话跟踪、甚至构建整个电子商务站点。 PHP支持许多流行、非流行的数据库,包括MySQL、PostgreSQL、Oracle、Sybase、Dbase、Informix、Informix、Inte
阅读全文
摘要：本题要求:(Ar*A2...An)%p,亦即[(A1*A2*...An)/(A1*A2*...Ar-1)]%p,由于A1*A2...An乘积过大,无法求得相除所得的结果 我们需要用到乘法逆元(a*k≡1 (mod p)的k值就是a关于p的乘法逆元),而乘法逆元有如下定理®:(a*k) mod p结果
阅读全文
摘要："遍历"是二叉树各种操作的基础,可以在遍历过程中对结点进行各种操作,如:对于一棵已知树可求结点的双亲，求结点的孩子结点,判定结点所在的层次等,反之也可在遍历二叉树的过程中生成结点,建立二叉树的存储结构 按先序序列建立二叉树的二叉链表的过程: ABC##DE#G##F###(#代表空) //中序、后序
阅读全文
摘要：1大搬家 Problem Description Input Output Sample Input Sample Output //第三次搬家后的结果和第一次的结果完全相同,这表明搬家的指令必定符合如下规则：i-->t >i //由于直接推导f(N)(N个位置下指示个数)显得困难,于是很自然地考虑
阅读全文
摘要：1.已知完全二叉树的层次遍历，求其前、中、后序 测试样例: ） 对于例1： 前序遍历:ABDGIJKLCEFH 中序遍历:DIGJLKBAECHF 后序遍历:ILKJGDBEHFCA 对于例2: 前序遍历:eadcbjfghi 中序遍历:abcdjefhgi 后序遍历:bcjdahigfe //用顺
阅读全文
摘要：递推求值 时间限制：1000 ms | 内存限制：65535 KB 难度：4 递推求值 时间限制：1000 ms | 内存限制：65535 KB 难度：4 给你一个递推公式： f(x)=a*f(x-2)+b*f(x-1)+c 并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大
阅读全文
摘要：设计在链式存储结构上交换二叉树中所有结点左右子树的算法 //注意到左右子树交换结点交换是一个递归的过程,具体操作如下: //判断二叉树是否为空,若为空，则无需交换,否则递归交换左右孩子的指针
阅读全文
摘要：1,stack模板类(头文件为<stack>)需要定义两个参数:元素类型(必要)、容器类型(默认为deque), 定义stack对象 stack <string> s 基本操作: s.push(x):入栈 s.pop():删除栈顶元素但不返回该元素 s.top():访问栈顶 s.empty()：判断
阅读全文
摘要：汉诺塔（三） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 汉诺塔（三） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在
阅读全文
摘要：问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m个整数，表示矩阵A。 输出格式 输出一行，包含一个整数，表示A中最大的子矩
阅读全文
摘要：最大子序列: 问题描述:给定整数序列:a1,a2,a3,...an(可能有负数),求a1~an的一个子序列ai~aj,使其和最大 我们很容易得到一个O(n^2)的暴力算法，但是注意到,每次在对s求和时,可能遇到部分和小于0,这样的话,显然应该舍弃前面的部分和序列,重新置s=0,并继续扫描下一个数,显
阅读全文
