疾风剑豪我最强

摘要： 题意：给你一个礼物堆，一个送礼清单，每次从中拿出一个礼物得从最上面开始搬，取出礼物后要将移动过的礼物放回堆中，但顺序可以改变，每一次搬动用时1s， 要求搬动次数/时间最少。 思路：取出一个礼物后，搬回的时候将下一个放最上面。用一个mx记录搬动的最大深度，之前可以到大的最深位置大于现在该礼物的位置，说 阅读全文

摘要： 题意：给你一个整数X，求出最小公倍数是X的两个数a，b，并且要求a，b的二者较大值尽可能小。 思路：已知：最大公约数GCD(a，b)=p和最小公倍数LCM(a，b)=q的关系是：q=a*b/p ，即 LCM(a，b)=a * b / GCD(a，b) ——①; 易知当 a∗b=X 时 max(a,b 阅读全文

摘要： 题意：给你一段序列，如果存在一段子序列之和大于序列总和，则输出NO，不存在则输出YES。 思路：因为是子序列所以不能等于序列，所以只要求1到n-1和2到n里的最大子序列与序列总和做比较。 #include<bits/stdc++.h> #define N 1e5+10 using namespace 阅读全文

摘要： 题意：在一个坐标轴上，起始点是原点0，进行左右移动的操作，有的操作可能无效，求最后停在的不同位置的数量。 思路：求出向左的操作次数和向右的操作次数，最左能走到哪里，最右能走到哪里，两者和加1即所有可能。 #include<bits/stdc++.h> #define N 1e5+10 using n 阅读全文

摘要： 题意：给你一个n，输出两个合数之差为n。 思路：枚举 #include<bits/stdc++.h> #define N 1e9+5 using namespace std; int fun(int n){ int i; for(i=2;i<n;i++){ if(n%i==0) return 1; 阅读全文

摘要： 题意：给你一个n，和n个1-n的随机排列，从其中选出一段子序列，要使子序列是1-m顺序排列，则m为Beautiful Numbers，如果1-n是Beautiful Numbers则输出1， 否则输出0； 思路：将给的随机排列的位置存入一个数组p，例如1对应位置3，则p[1]=3，2对应位置4，则p 阅读全文

摘要： 题意：给你一串只含a、b、c、？的字符串s，？可以换成a/b/c，要求两两相邻不能相同，如果存在则输出任一种，否则输出-1； 思路：（只有当所给的字符串含两个相邻相同的这种情况才会输出-1） 循环走到s[i]==‘？’的时候，先与s[i-1]做比较，s[i]=(s[i-1]-'a'+1)%3+'a' 阅读全文

摘要： 题意：在一个坐标轴上，有三个点，每个点至多可移动一次至多移动一个位置，要使三个点的距离之和最小。 思路：肯定是越往中间数靠，三者之间的距离会越小。 #include<stdio.h> #include<algorithm> #include<math.h> using namespace std; 阅读全文

摘要： 题意：给出一段表方向的字符串，u、d、l、r分别表示向上、向下、向左、向右，让你重新排列，使其走出去再回到原点，除了原点能走两次以外其他点都只能走一次，输 出走的次数和走法。 思路：最简单的走法：就是绕一圈，先全是上，再全是右，全是下，全是左，即上的次数==下的次数，左的次数==右的次数，求两组对应 阅读全文

摘要： 题意：给你一串只含小写字母字符串，和几个可用字母，求用所给字母能表示所给字符串中的子串数量。 思路：题中已给出(n个字符的)子串和该子串能分解出多少子串的数量关系：n*(n+1)/2。所以找出每一段子串，求该段子串能分成多少子子串，求出数量之和即可。 特别注意要用long long int，否则会超 阅读全文