题解河南农大算法训练赛三月周赛-0310 2019-03-10-星期日 Anoyer 题意:给一个字符串,如果大写数比小写数多,全部转化成大写,否则全部小写。题解:遍历一遍字符串,用cnts和cntb记录大小写数量,最后对比调用strupr,strlwr
题解ZZULI-2019年3月份月赛(个人赛)EF题解 2019-03-03-星期日 Anoyer 给一段01串从任意位置进行截取,问最多能截取出多少个7位串对应字母的ASCLL值.题解:利用map将所有字母的7位ASCALL值存起来,然后对字符串进行暴力7位一截取。看看截取出来的串是否是字母的ASCALL值,如果是则位置i+6(因为有for里i++,会再加1
题解UVA - 11624 - Fire!(BFS逃生问题) 2019-02-25-星期一 Anoyer 在迷宫内,J表示人,F表示火,火可能不止一处,但是人只有一个,火会向上下左右蔓延,蔓延速度和人移动速度一至(每次一格,但是可以同时向四个方向)问是否可以成功逃出迷宫,不能输出IMPOSSIBLE,能的画话输出最短路径。
题解POJ - 3984 - 迷宫问题(路径记录) 2019-02-25-星期一 Anoyer 给你一个5*5的迷宫,0代表通路,1代表墙,找到从迷宫左上角到达右下角的最短路径,并输出路径。先进行一遍BFS,得到vis数组,表示到该位置最少需要多少时间,然后从(4,4)位置倒着查路径,查到符合的就直接break,防止重复
题解POJ - 3278 - Catch That Cow(裸BFS) 2019-02-25-星期一 Anoyer 给定两个整数n和k,通过 n+1或n-1 或n*2 这3种操作,使得n==k,输出最少的操作次数.简单的对每个节点进行三个方向(三种走法)的BFS
题解POJ - 3126 - Prime Path(BFS枚举) 2019-02-25-星期一 Anoyer 给出两个四位数的素数a,b,求从a变到b最少要花几步?每一步只能将a中的一位改变,且改变后的数也要是素数。BFS枚举个位,十位,百位,千位变换的数,用素数表判断变换后是否为一个素数
题解POJ - 3087 - Shuffle'm Up(模拟) 2019-02-25-星期一 Anoyer 已知两堆牌s1和s2的初始状态,其牌数均为c,按给定规则能将他们相互交叉组合成一堆牌s12,再将s12的最底下的c块牌归为s1,最顶的c块牌归为s2,依此循环下去.现在输入s1和s2的初始状态以及预想的最终状态s12
题解POJ - 2251 - Dungeon Master(分层BFS) 2019-02-25-星期一 Anoyer 给一个三维图,可以前后左右上下6种走法,走一步1分钟,求最少时间(其实就是最短路).最短路Bfs,和二维的基本一样,就是原来4个方向,现在6个方向,原来数组是二维,现在是三维,也相当于模板题了。
题解POJ - 1426 - Find The Multiple(双入口DFS) 2019-02-25-星期一 Anoyer 给一个数n,让你找出一个只有1,0,组成的十进制数,要求是找到的数可以被n整除.用DFS是搜索 当前位数字 (除最高位固定为1),因为每一位都只有0或1两种选择
题解POJ - 1321 - 棋盘问题(裸DFS) 2019-02-25-星期一 Anoyer 给你一个棋盘,问在这个棋盘上放K个棋子,有多少种放法(每行每列只能有一个棋子),对棋盘DFS搜索,每满足一种就ans++,基本是裸的