2020年1月5日
牛客-Y 老师的井字窗
摘要： 链接：https://ac.nowcoder.com/acm/contest/3667/B来源：牛客网Y 老师因为贫穷破费（应该是去买乐高玩具了），现在只能将他镀金的门窗变卖换钱了，但这样就不能抵御即将到来的寒潮了，所以 Y 老师用了几块木板将它的门窗钉了起来，其中包括 n 块横向木板和 m 块纵向 阅读全文
posted @ 2020-01-05 20:40 哎呦哎(iui) 阅读(343) 评论(0) 推荐(0) 编辑
牛客-Y 老师的乐高小镇
摘要： 链接：https://ac.nowcoder.com/acm/contest/3667/I来源：牛客网 题目描述 Y 老师从小喜欢用乐高搭建自己喜欢的模型，这不突然有一天 Y 老师想用乐高建造一个神奇的小镇。小镇由无穷所不同的建筑物组成（假设 Y 老师有魔法），但是 Y 老师是一个有着强迫症的中二青 阅读全文
posted @ 2020-01-05 19:32 哎呦哎(iui) 阅读(284) 评论(0) 推荐(0) 编辑
BFS迷宫问题
摘要： 链接：https://ac.nowcoder.com/acm/challenge/terminal来源：牛客网 小明现在在玩一个游戏，游戏来到了教学关卡，迷宫是一个N*M的矩阵。 小明的起点在地图中用“S”来表示，终点用“E”来表示，障碍物用“#”来表示，空地用“.”来表示。 障碍物不能通过。小明如 阅读全文
posted @ 2020-01-05 11:35 哎呦哎(iui) 阅读(328) 评论(0) 推荐(0) 编辑
bfs
摘要： 队列基本操作 基本操作： push(x) 将x压入队列的末端 pop() 弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值 front() 返回第一个元素(队顶元素) back() 返回最后被压入的元素(队尾元素) empty() 当队列为空时，返回true size() 返回队列的长度 阅读全文
posted @ 2020-01-05 10:39 哎呦哎(iui) 阅读(267) 评论(0) 推荐(0) 编辑
2020年1月4日
国王
摘要： 小T自幼学习中国象棋，小学时曾荣获龙城小学象棋比赛冠军，他对中国象棋情有独 钟，外出参加信息学夏令营等活动时都要随身携带一副中国象棋，一有空就会摆开棋跟小 伙伴们杀上几盘。自从在小学编程班上听了国际象棋的起源传说后，小T又对神秘的国际 象棋产生了浓厚兴趣，由于学习任务繁重并且课余时间还要用来编写程序 阅读全文
posted @ 2020-01-04 23:56 哎呦哎(iui) 阅读(872) 评论(0) 推荐(0) 编辑
codeforces- Shortest path of the king
摘要： The king is left alone on the chessboard. In spite of this loneliness, he doesn't lose heart, because he has business of national importance.For examp 阅读全文
posted @ 2020-01-04 23:41 哎呦哎(iui) 阅读(224) 评论(0) 推荐(0) 编辑
蓝桥杯-（回文数）
摘要： 问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。 输入格式 输入一行，包含一个正整数n。 输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。 样例输入 52 样例输出 899998 阅读全文
posted @ 2020-01-04 21:58 哎呦哎(iui) 阅读(423) 评论(0) 推荐(0) 编辑
牛客大数加法-A+B
摘要： 题目描述实现一个加法器，使其能够输出a+b的值。输入描述:输入包括两个数a和b，其中a和b的位数不超过1000位。输出描述:可能有多组测试数据，对于每组数据，输出a+b的值。示例1输入2 610000000000000000000 10000000000000000000000000000000输出 阅读全文
posted @ 2020-01-04 20:42 哎呦哎(iui) 阅读(273) 评论(0) 推荐(0) 编辑
蓝桥杯-铺瓷砖（dfs)
摘要： 问题描述 有一长度为N(1< =Ｎ< =10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 例如，长度为4的地面一共有如下5种铺法： 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的 阅读全文
posted @ 2020-01-04 19:37 哎呦哎(iui) 阅读(649) 评论(0) 推荐(0) 编辑
二分（求l-r中的平方数）
摘要： 题目描述 多次查询[l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述:第一行一个数n表示查询次数之后n行每行两个数l,r输出描述:对于每个查询，输出一个数表示答案 示例1 输入 51 31 42 44 41 1000000000 输出 121131 阅读全文
posted @ 2020-01-04 19:05 哎呦哎(iui) 阅读(426) 评论(0) 推荐(0) 编辑