牛客网
empty_coder
这个作者很懒,什么都没留下…
展开
-
迷宫
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 ‘S’ 走到终点 ‘E’,每一步我们只能选择上下左右四个方向中的一个前进一格。 ‘W’ 代表墙壁,是不能进入的位置,除了墙壁以外的地方都可以走。迷宫内的 ‘D’ 代表一道...原创 2018-02-10 21:22:25 · 258 阅读 · 0 评论 -
约数的个数
题目链接:约数的个数 题目描述 输入n个整数,依次输出每个数的约数的个数 输入描述:输入的第一行为N,即数组的个数(N<=1000) 接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。输出描述:可能有多组输入数据,对于每组输入数据, 输出N行,其中每一行对应上面的一个数的约数的个数。示例1 输入...原创 2018-03-13 13:37:17 · 453 阅读 · 0 评论 -
Count PAT's (25)
题目链接:https://www.nowcoder.com/pat/5/problem/4039题目描述The string APPAPT contains two PAT’s as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is f...原创 2018-03-12 17:54:02 · 214 阅读 · 0 评论 -
哈夫曼树
题目链接:哈夫曼树 题目描述 哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。 输入描述:输入有多组数据。 每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。输出描述:输出权值。示例1 输入5...原创 2018-03-18 18:04:49 · 727 阅读 · 0 评论 -
Insert or Merge(25)
题目链接:https://www.nowcoder.com/pat/5/problem/4037题目描述According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration,...原创 2018-03-12 11:00:34 · 385 阅读 · 0 评论 -
To Buy or Not to Buy (20)
题目链接:https://www.nowcoder.com/pat/5/problem/4038 Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings o...原创 2018-03-09 17:46:42 · 228 阅读 · 0 评论 -
二叉树遍历
YES时间限制:1秒空间限制:65536K题目描述二叉树的前序、中序、后序遍历的定义:前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树;中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树;后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。给定一棵二叉树的前序遍历和中序遍历,求其后序遍历(提示:给定前序遍历与中序遍历能够唯一...原创 2018-02-21 20:55:09 · 196 阅读 · 0 评论 -
奇偶校验
时间限制:1秒 空间限制:65536K题目描述输入一个字符串,然后对每个字符进行奇校验,最后输出校验后的二进制数(如’3’,输出:10110011)。输入描述:输入包括一个字符串,字符串长度不超过100。输出描述:可能有多组测试数据,对于每组数据,对于字符串中的每一个字符,输出按题目进行奇偶校验后的数,每个字符校验的结果占一行。示例1...原创 2018-02-21 23:11:52 · 2135 阅读 · 0 评论 -
a+b
时间限制:1秒空间限制:65536K题目描述实现一个加法器,使其能够输出a+b的值。输入描述:输入包括两个数a和b,其中a和b的位数不超过1000位。输出描述:可能有多组测试数据,对于每组数据,输出a+b的值。示例1输入2 610000000000000000000 10000000000000000000000000000000输出810000000000010000000原创 2018-02-20 17:43:53 · 323 阅读 · 0 评论 -
找位置
时间限制:1秒 空间限制:65536K题目描述对给定的一个字符串,找出有重复的字符,并给出其位置,如:abcaaAB12ab12输出:a,1;a,4;a,5;a,10,b,2;b,11,1,8;1,12, 2,9;2,13。输入描述:输入包括一个由字母和数字组成的字符串,其长度不超过100。输出描述:可能有多组测试数据,对于每组数据,按照样例输出的格式将字符出现的...原创 2018-02-19 10:58:31 · 259 阅读 · 0 评论 -
N阶楼梯上楼问题&旋转矩阵
N阶楼梯递归版#include <cstdio>#include <iostream>using namespace std;int ans;void Solve(int n){ if(n <= 0){ if(n == 0) ans ++; return; } for(int i=1;...原创 2018-03-07 19:35:48 · 270 阅读 · 0 评论 -
石油采集
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇油行业。如今,在墨西哥湾漂浮的大量石油,吸引了许多商人的目光。这些商人们有一种特殊的飞机,可以一瓢略过整个海面20米乘10米这么大的长方形。(上下相邻或者左右相邻的格子,不能斜原创 2018-02-13 21:01:00 · 485 阅读 · 0 评论 -
求交集
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述给你两个升序排列的集合,求出两个集合的交集。 输入描述:有多个测试用例,输入到文件结束。对于每一个测试用例:第一行输入两个整数n,m(0<n,m<=1000000),分别代表第一个集合和第二个集合的元素的数量...原创 2018-02-12 23:56:30 · 865 阅读 · 0 评论 -
Call to your teacher
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述从实验室出来后,你忽然发现你居然把自己的电脑落在了实验室里,但是实验室的老师已经把大门锁上了。更糟的是,你没有那个老师的电话号码。你开始给你知道的所有人打电话,询问他们有没有老师的电话,如果没有,他们也会问自己的同学来询问电话...原创 2018-02-12 23:37:30 · 272 阅读 · 0 评论 -
二叉排序树
YES时间限制:1秒 空间限制:65536K题目描述二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树:1. 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值;2. 若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值;3. 左、右子树本身也是一颗二叉排序树。现在给你N个关键字值各不相...原创 2018-02-26 23:28:00 · 310 阅读 · 0 评论 -
守形数&遍历链表&成绩排序&最小年龄的三个职工&A+B&打印日期&大整数排序
YES 1. 守形数分析:从后向前一位一位比较即可#include <stdio.h>int main(){ int n; while(~scanf("%d",&n)){ int pown = n*n; while(n){ //比较每一位 if(n%10 != pown...原创 2018-02-26 23:18:29 · 213 阅读 · 0 评论 -
假的线段树
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 给你一个长为n的序列a,有m次操作 1.把区间[l,r]内所有x变成y 2.查询区间[l,r]内第k小值 输入描述:第一行两个数n,m第二行n个数表示序列a后面m行1 l r x y :把区间[l,r]中原创 2018-02-06 23:31:16 · 260 阅读 · 0 评论 -
圆圆
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 我们定义一个圆 C 为以原点 (0, 0) 为中心的单位圆(半径为 1 的圆)。给定在 C 圆周上相异的两点 A, B。请问由 A 出发,沿着圆周走到 B,是顺时针走比较近,还是逆时针走比较近呢? C 的圆周上的所有点都可以用 (cos...原创 2018-02-11 11:01:29 · 285 阅读 · 0 评论 -
北京师范大学第十六届程序设计竞赛决赛-重现赛
题目链接:A-塞特斯玛斯塔分析: 有时候略过题目描述而直接看输入描述,你将获得自由!代码:#include <iostream>#include <string>#include <vector>using namespace std;void Solve() { bool flag = true; int data_n...原创 2018-05-02 23:35:53 · 256 阅读 · 0 评论