其它
Dongdong743
这个作者很懒,什么都没留下…
展开
-
Abbott's Revenge
题目传送阵大致题意:一个最多包涵9*9个节点的迷宫,横纵节点下标1-9,输入迷宫名,起点位置,离开起点时的方向和终点位置,每个节点进入方向和对应的转换方向,求一条到终点的最短路分析:1.将输入信息存储,以 zhuan[x][y][进入方向][转换方向] 记录每个节点的出入2.定义行走的函数、转向函数、判断当前转向行走是否可行函数3.从起点开始bfs以队列queue,从起点开始逐步扩大路...原创 2019-12-10 12:17:35 · 128 阅读 · 0 评论 -
Trees on the level
紫书学习笔记题目传送阵题意:输入多组二叉树数据。每组数据以“()”结束,判断能否构成一个连续无重复节点的二叉树实现1:指针实现,指针遍历#include<iostream>#include<queue>#include<cstring>#include<algorithm>#include<vector>using na...原创 2019-12-08 19:45:01 · 143 阅读 · 0 评论 -
Dropping Balls
题目连接题解:每个节点,小球都是先进入左子树,再进入右子树;故每个节点的经过次数为奇数,进入左子树,偶数时进入右子树#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,m,T;int main(){ scanf("%d",&T); w...原创 2019-12-08 12:22:27 · 147 阅读 · 0 评论 -
Gym-101175C Ancient Messages
题意:识别字符矩阵上是象形文字并按字典序输出题解:1.将输入的十六进制转化为二进制2.通过数据周围一圈的白点,排除图像外部空白部分3.dfs,递归,寻找最每个字符的空洞数(每个字符空洞数不同)4.将空洞数转为对应字符5.结果按字典序排序#include<iostream>#include<cstdio>#include<algorithm>#i...原创 2019-12-08 09:16:59 · 120 阅读 · 0 评论 -
约瑟夫环
牛客网: 约瑟夫环 ->题目地址n个人(0,1,2,3,4…n-1),围成一圈,从编号为k的人开始报数,报数报到m的人出队(报数是1,2,…m这样报的)。下次从出队的人之后开始重新报数,循环往复,当队伍中只剩最后一个人的时候,那个人就是大王。现在,给定n,k,m,请你求出大王的编号。输入描述:输入一行包含三个整数n,k,m1<=n<=100,1<=k<=...转载 2019-08-09 17:10:54 · 1141 阅读 · 1 评论 -
2019百度之星初赛一 1002Game
Problem Description度度熊在玩一个好玩的游戏。 游戏的主人公站在一根数轴上,他可以在数轴上任意移动,对于每次移动,他可以选择往左或往右走一格或两格。 现在他要依次完成 n个任务,对于任务 i,只要他处于区间 [ai,bi]上,就算完成了任务。 度度熊想知道,为了完成所有的任务,最少需要移动多少次? 度度熊可以任意选择初始位置。依次完成任务,所以度度熊原来所处的位置就是第一次输...原创 2019-08-17 22:41:40 · 200 阅读 · 0 评论