Strive

题目链接：Here 找到最近的两个相同字符的距离，很水的一个题 #include #include #include #include using namespace std; int main(){ int t; int T=1; scanf("%d",&t); while(t--){ string s; ci

题目连接：HDU 5584 题目大意：有一只青蛙,它从起点(x,y)出发,每次它会走LCM(x,y)步[LCM(x,y)就是x,y的最小公倍数]到达点(x+LCM(x,y),y)或点(x,y+LCM(x,y)),最终,它会到达点(ex,ey),现给你终点(ex,ey),要你求出它的起点有多少种可能 解题思路：设有一个点是（x，y）,gcd(x,y)=k;则有x=ai*k,y=bi*k; 点（

题目连接：题目 大意： 有一颗完全二叉树，第一个节点是1，他的左儿子就是i x 2，右儿子是i x 2+1 然后让你找到一个路径，使得通过加减恰好向下走k步之后，权值和为n， 解题思路： 构造题 首先我们可以分析得到，所有答案都可以通过走 1,2,4,8,16.....来得到 为什么？因为n 如果是奇数，那么我们最后一步就选左儿子，否则选择右儿子 路径问题