#include<iostream> using namespace std; /* 3^10=3*3*3*3*3*3*3*3*3*3 //尽量想办法把指数变小来，这里的指数为10 3^10=(3*3)*(3*3)*(3*3)*(3*3)*(3*3) 3^10=(3*3)^5 3^10=9^5 //此时指数由10缩减一半变成了5，而底数变成了原来的平方，求3^10原本需要执行10次循环操作，求9^5却只需要执行5次循环操作，但是3^10却等于9^5,我们用一次（底数做平方操作）的操作减少了原本一半的循环量，特别是在幂特别大的时候效果非常好，例如2^10000=4^5000,底数只是...

#include<iostream> #include<vector> using namespace std; // 以下是@Muuuuuuu的解题思想，仅做借鉴学习***************** //根据题目规定，易知该情况下，只有底部，没有顶部，从A移动到B需要1次操作（A→B），从A移动到C需要2次操作（A→B，B→C）。 //设函数AB（N）为把N个盘从A移动到B需要操作的次数，函数AC（N）为把N个盘从A移动到C需要操作的次数。 // 因此我们可以记为当N=1时，AB（1）=1，AC（1）=2。 //A移动到B时 /*首先需要把顶部从A移到C，再把底部从...

这个题目确实是把我写吐了，原因在于最小距离上，反正经过所写的代码能够正确的把最大时间和最小时间搞好，就是最小距离没有办法了，个人觉得这个最小距离的测试集有问题（其他解题僧也这么觉得的），最后做了一个菜狗才做的事情，为了通过测试集而强行增加了条件语句来针对测试case，也不纠结这这题目了。然后想问问大家：为什么牛牛的通过界面没有排名、时间和代码内存了？ #include <iostream> #include <string> #include <vector> using namespace std; int main() { string t1; stri...

#include<iostream> #include <queue> #include<vector> // 整体思路是每走一步，计算一步路径数目 using namespace std; // 参数的输入：x，y均需要做减一操作 void BFS(vector<vector<char>>& graph, int start_x, int start_y, int end_x, int end_y){ int Xstep[4] = {1,0,-1,0}; // 用于实现上下步进 int Ystep[4] = {0,1,0,-...