暴力BFS  #include<iostream> #include<string> #include<algorithm> #include<queue> using namespace std; struct pass{ string s; int x;//移动次数 pass(string s,int x):s(s),x(x){} }; int bfs(string s){ pass first(s,0); queue<pass>myque; myque.push(first);//初始入队 while(!myque.empty(...

原题链接DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer John has two modes of transportation: walking and...

递归分解二进制  ①n=0 ②n=1 ③n>=2 :需要递归分解  注意：  当n=1时，输出2(0) 而递归调用时：若分解出的指数为1，对应字符串是2,而不是2(2(0))  #include<iostream> #include<string> using namespace std; string two(int a){ string s; if(a==0)s="0";//递归出口 else if(a==1)s="2(0)"; else{ int m[20];//记录分解后对应2的指数 int powx=0,sum=0;//指数、分解个数 while(a!=...

简单递归  #include<iostream> using namespace std; int getnum(int m,int n){ if(m>n)return 0; else return getnum(2*m,n)+getnum(2*m+1,n)+1; } int main(){ int m,n; while(scanf("%d %d",&m,&n)!=EOF){ printf("%d\n",getnum(m,n)); } return 0; }

递推即可 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int Fibonacci(int n) { int f[101]; f[0]=0; f[1]=1; for(int i=2;i<=n;i++){ f[i]=f[i-2]+f[i-1]; } return f[n]%1000000007; } };

1. 递归 先排序，flag标记数组（是否已排列），index已排列长度 若未排完，遍历标记数组，找到字符并插入，改变标记 递归调用，调用完后记得恢复标记 #include<iostream> #include<algorithm> #include<string> using namespace std; const int maxn=8; bool flag[maxn]; char s[maxn]; void getpermutation(string str,int index){//递归 if(index==str.size()){//已排完：输出 ...

#include<iostream> #include<vector> using namespace std; vector<int>a(1,1); vector<int>print(vector<int>s){ vector<int>ans; s.insert(s.begin(),0);//补0 s.insert(s.end(),0);// for(int i=0;i<s.size()-1;i++){ ans.push_back(s[i]+s[i+1]);//等于前一行相邻两数之和 } return ans; }...

递归  #include<iostream> #include<vector> using namespace std; vector<int>a(1,1); vector<int>b(2,1); vector<int>print(int n){ if(n==1)return a; else if(n==2)return b;//n<3时直接给出 else{ //递推 vector<int>s=print(n-1); vector<int>ans; ans.insert(ans.begin(),1);//...

贪心还是要多思考，不然写到后面发现思路是错的 问题分解为每次在加油站加多少油  ①最大行驶距离内有更便宜的加油站，只需加刚好能到的油 ②直接能到终点，只需加刚好能到的油 ③否则将油加满 a、有其他更贵的加油站，寻找相对便宜的加油站 b、输出最大行驶距离  #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int maxn=510; struct station{ double price; double dist; }; bool compa...

区间贪心 踩了很多坑，才想清楚其中的逻辑问题 思路：计算相邻岛屿可架桥区间长度，升序排列区间长度、桥长，从小到大，寻找满足当前 桥长的最大长度最小的区间匹配，给后续留下更大的区间匹配范围   为什么要根据桥长来遍历区间？ 如果根据区间来查找桥，选最长的桥长匹配，显然导致后续可能较长的区间无法匹配 而选最短的桥长匹配，若区间的最大长度恰好是降序的，也会导致后续无法匹配（见下图） 所以只能根据桥长，来寻找合适的区间（优先匹配较小最大长度的），保证足够贪心    #include<iostream> #include<algorithm> #include<queue&...

Radar Installation（http://poj.org/problem?id=1328）DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on the coasting, can only cover d distance, so...

区间贪心：  每次看完节目，使得剩余时间尽可能的长 选择最早结束的电影来看  题目描述不够清晰或者说有bug  当前时间和开始时间相同的不可以看，必须要当前时间早于开始时间才可以看（可能是考虑换台的时间）  #include<iostream> #include<algorithm> using namespace std; const int maxn=100010; struct movie{ int begin; int end; }; bool compare(movie x,movie y){ return x.end<y.end; } movie s[...

二分法：判断给定时间是否满足烘干需求 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算最少要多少时间可以把所有的衣服全烘干 * @param n int整型 n件衣服 * @param a int整型vector n件衣服所含水量数组 * @param k int整型 烘***1分钟可以烘干的水量 * @return int整型 */ int dryClothes(int n, vector<int>& a, int k){ int max=0; for(int i=0;i&...

Aggressive cows（https://oj.youdao.com/problem/1596?from=problems）题目描述农夫 John 建造了一座很长的畜栏，它包括N (2 <= N <= 100,000)个隔间，这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000). 但是，John的C (2 <= C <= N)头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离是什么呢？...