摘要：
本题大意：给定一个迷宫，让你判断是否能从给定的起点到达给定的终点，这里起点需要输入起始方向，迷宫的每个顶点也都有行走限制，每个顶点都有特殊的转向约束...具体看题目便知... 本题思路：保存起点和终点的状态，保存每个顶点的状态，包括每个方向的可转向方向，然后直接BFS即可，记得保存每个儿子结点的爹， 阅读全文
摘要：
本题大意：给出一个n * m的地，‘#’ 代表草， ‘.’代表陆地，每次选择这片地里的两片草，可选相等的草，选择的两片草初始状态为被燃状态，每一分钟被点燃的草会将身边的四连块点。问你需要对于给定的这片地最少需要多少分钟能燃烧完，燃烧不完输出 -1. 本题思路：很直观的一道题，枚举所有可能开始燃烧的点 阅读全文
摘要：
做题时需要注意，爬楼有向上和向下爬之分... 本题大意：输入 l, r, c, 分别代表地牢的楼层数和每层地牢的长和宽，地牢由rock and point and source and key组成，你初始在s位置，你只能向身边的四个方向和上下方向移动，问你是否能走出地牢，能的话求出最短路径。 本题思 阅读全文
摘要：
我把自己演哭了... 心酸.jpg 写了很多个版本的，包括数学公式暴力，快速幂TLE等等，最后想到了优化快速幂里的乘法，因为会爆longlong，但是和别人优化的效率简直是千差万别...? 本题大意： 给定三个longlongint范围内的正整数a, b, c，求出a^b mod c 的结果并输出。 阅读全文
摘要：
这道题......被我各种姿势搞死的... 本题大意：给出两个数A和B，判断A和B是否相等，对应输出YES or NO。 本题思路：本题我有两种思路，第一种是直接去除前导零和后导零然后稍加处理比较字符串即可，第二种是找出每个字符串的 '.' 然后向两边搜索即可，下面给出第一种思路的代码，仅供参考，建 阅读全文
摘要：
本题大意：给出一个1000位以内的大数和一个小数，让你计算并给出大数对小数取余的结果。 本题思路：由下面的公式可以推出本题的计算公式，套入即可解决，建议自己把这个公式推一下，很简单的... 参考代码： 1 #include <cstdio> 2 #include <cstring> 3 using 阅读全文
摘要：
本题大意：给定一个n，让你计算并输出第n个菲波数。 本题思路：主要就是模拟加法，其它都好说。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 using namespace std; 5 6 const int max 阅读全文
摘要：
本题大意：给定一个10000以内的整数n，让你求出n!并输出。 本题思路：先初始化一个存放答案的数组ans，初始ans[0] = 1,并初始化其剩下的元素为0，接着就从2开始依次与ans数组内的每一个数相乘，具体乘法过程见代码，需要注意的就是求divisor时自身此时的值也是需要加上的，还有就是注意 阅读全文
摘要：
本题大意：给出两个1000位以内的大数a 和b，让你计算a + b的值。 本题思路：字符串模拟就能过，会Java的大佬应该不会点进来...... 参考代码： 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 5 con 阅读全文
摘要：
这道题TLE了很多次，原来一直以为将数字化为最简可以让运算更快，但是去了简化之后才发现，真正耗时的就是化简....还和队友学到了用状态少直接数组模拟刚就能过... 本题大意：给出可乐的体积v1，给出两个杯子v2和v3，要求v2 + v3 == v1，每次只能从一个杯子倒到另一个杯子，问最少倒多少次可 阅读全文