随笔分类 - NYOJ
1
牛逼是一个过程
摘要：水池数目（YES）时间限制：3000 ms | 内存限制：65535 KB难度：4 描述 南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入 第一行输入一
阅读全文
摘要：迷宫寻宝（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：4 一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N<=5)，它们分别被编号为A,B,C,D,E.为了找到宝藏，ACM必须打开门，但是，开门之前必须在迷宫
阅读全文
摘要：寻找最大数(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：2 给你一个数字n(可能有前缀0)。 要求从高位到低位，进行 进栈出栈 操作，是最后输出的结果最大。 参照: `````````````````````````````````````````````````TC_赵坤
阅读全文
摘要：最少步数 时间限制：3000 ms | 内存限制：65535 KB 难度：4 这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,
阅读全文
摘要：组合数 时间限制：3000 ms | 内存限制：65535 KB 难度：3 组合数 时间限制：3000 ms | 内存限制：65535 KB 难度：3 15:14:48 2017-03-09
阅读全文
摘要：重建二叉树 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。 输入 输入有多组数据（少于100组），以文件结尾结束。 每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序
阅读全文
摘要：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和
阅读全文
摘要：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
阅读全文
摘要：本题要求:(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结果
阅读全文
摘要：1大搬家 Problem Description Input Output Sample Input Sample Output //第三次搬家后的结果和第一次的结果完全相同,这表明搬家的指令必定符合如下规则：i-->t >i //由于直接推导f(N)(N个位置下指示个数)显得困难,于是很自然地考虑
阅读全文
摘要：递推求值 时间限制：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)的值可能过大
阅读全文
摘要：汉诺塔（三） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 汉诺塔（三） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在
阅读全文
摘要：最大岛屿 时间限制：1000 ms | 内存限制：65535 KB 难度：2 神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的
阅读全文
摘要：数量 时间限制：200 ms | 内存限制：65535 KB 难度：0 HJS大牛想去街上吃饭，街道旁边拴着很多狗，他想我堂堂......（省略n个字）岂会被狗咬，所以他很牛的从狗的面前经过，不管是否被上一条狗咬过，下次还会从狗的面前过（J I A N） 现在问题来了，我们给狗编号从1...n，有多
阅读全文
摘要：奇怪的排序 时间限制：1000 ms | 内存限制：65535 KB 难度：1 最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的
阅读全文
摘要：下三角矩阵 时间限制：1000 ms | 内存限制：65535 KB 难度：3 给定一个由0和1组成的矩阵。只允许交换相邻的两行,要把矩阵转化成下三角矩阵（主对角线上方的元素都是0），最少需要交换几次？输入的矩阵保证总能转化成下三角矩阵。 同时记录交换次数j-i,和即为最小的次数 参照:http:/
阅读全文
1
