Geek

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;//这是区间最大重载数问题 int main() { int t, n, count[410], i, start, end, k; scanf("%d", &t); while (t--) { ...

分析： 题目要求不含101 和111 的串设f[n]为长度为n串符合条件的个数则很明显在长度为（n-1）并且符合条件的串后面加上一个0一定符合如果在长度为n-1的串后面加上一个1的话我们得考虑n-1的串结尾的元素如果是00的话我们可以看做是长度为n-3的串加上100 如果是10的话我们可以看做长度为n-4的串加上1100因此f[n]=f[n-1]+f[n-3]+f[n-4]...

矩阵快速幂看这里题意：求下图公式的结果     这一题 还是个 递推关系式 的矩阵就非常的好推了  和之前的几乎一样  这里就不解释了#include<cstdio>#include<cstring>using namespace std;const int N=10;int n,mod;int temp[N][N];int res[N][N],a...

简单易懂，水题 #include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>using namespace std;int main(){ ...

/* ***********************************************Author :PeterBishopCreated Time :Wed 06 Mar 2019 20:01:57 CSTFile Name :test.cppOrigin :H D O J 1069************************...

/* ***********************************************Author :PeterBishopCreated Time :Sat 16 Feb 2019 21:23:18 CSTFile Name :t.cppOrigin :H D O J 1213***************************...

利用好这个至少出现（n+1)/2很重要，O（nlgn）才能ac，真是服了这题目/* ***********************************************Author :PeterBishopCreated Time :Tue 05 Mar 2019 20:26:16 CSTFile Name :test.cppOrigin ...

个人感觉dp的维度就是说的要去遍历的方向，动态打表毕竟，可以先通过最暴力的方法找到递推式子或者举例找出规律，自顶而下去思考才是正道/* ***********************************************Author :PeterBishopCreated Time :Mon 04 Mar 2019 18:29:12 CSTFile Name ...

看清题目哇！！可以任选就可以上升子序列了，还有就是dp还是不熟悉基本模板自顶而下在意讲当前状态设为最后的状态，进行比较和取舍，空当接龙玩的好的估计dp都厉害/* ***********************************************Author :PeterBishopCreated Time :2019年03月15日 星期五 09时08分33...

最长上身子序列的长度等于不下降子序列的个数/* ***********************************************Author :PeterBishopCreated Time :2019年03月18日 星期一 21时56分54秒File Name :t.cpp************************************...

还是要先去刷一刷背包九讲啊！/* ***********************************************Author :PeterBishopCreated Time :2019年03月16日 星期六 11时14分58秒File Name :t.cpp*******************************************...

dp思路很清楚，但是边界问题要弄清，还有就是遍历顺序要弄清楚/* ***********************************************Author :PeterBishopCreated Time :2019年03月18日 星期一 13时26分26秒File Name :t.cpp***************************...

快速幂取模看这里！#include<stdio.h>int power(long long a,int n){ long long ans=1; while(n>0) { if(n&1) { ans*=a; ans%=10; } ...

首先介绍一下A*算法：https://blog.youkuaiyun.com/qq_40061421/article/details/81915573然后是康托展开：https://blog.youkuaiyun.com/qq_40061421/article/details/81915838A*：f=g+h函数。g表示从起点到当前点的移动步数，h表示对当前点到目标点的最小移动步数的预测。除去起点和目标点...

#include<stdio.h>#include<string.h>char map[110][110];int move[8][2]={1,0,-1,0,0,1,0,-1,1,1,-1,-1,1,-1,-1,1};//两个坐标一组 分为8组int h,w;void dfs(int x,int y)//定义dfs函数，主函数找到了@，dfs启动，寻找主函数找到...

#include<iostream>#include<algorithm>#include<iomanip>using namespace std;char map[5][5];int res;int n;bool judge(int x, int y){ if (map[x][y] != '.') return false; for (...

#include<iostream>#include<algorithm>using namespace std;struct wood { int len; int wei; bool v ;//用来标记防止重复访问}w[5001];bool cmp(wood a, wood b){ if (a.len == b.len) return a.w...

#include <stdio.h>//也是BFS的模板题，三个搜索方向，分别判断，挺好想到的#include <string.h>#include <queue>using namespace std;const int N = 1000000;int map[N + 10];int n, k;struct node{ int x, st...

#include<cstdio>//一开始找规律，虽然总感觉能找到但是很浪费时间其实，然后看到了BFS简直豁然开朗#include<cstring>#include<algorithm>#include<queue>#define N 100+5using namespace std;struct node{ int a,b,...

#include<cstdio> #include<iostream> #include<cstdlib> #include<cstring> #include<queue> using namespace std; struct node { int x, y, step; };//记录点的坐标以及到...

//这题经典dfs，不过告诉我一个道理，方向什么的列举好了，写数组循环容易各种智障犯错误，，，，#include <iostream>#include <stdio.h>using namespace std;char map[101][101];int n, m, sum;void dfs(int i, int j){ //若该点不可行或越界，返...

#include<iostream>#include<string>#include<map>using namespace std; //map<string,map<string,int>>这种比较新奇，解决了三个变量的键值对应struct MyStruct{ map <string, int>MyStruc...

#include<stdio.h>#include<algorithm>using namespace std;int a[10005];int main(){ int n,k,m,i; while(~scanf("%d%d",&n,&k)){ m=1; for(i=0;i<=n+1;i++) a[i]=i+1; whil...

#include <iostream>#include <cstdio>#include <cstring>#include <set>#include<algorithm> using namespace std;set<pair<int,int> >s;int a[110],n,b[4],fla

#include <map>#include <string.h>#include <iostream>#include<string>using namespace std;#include<stdio.h>//存字典+读取翻译（字符串操作的经典）int main(){ char s1[20], s2[20], s[30...

#include<cstdio>#include<queue>using namespace std;struct node { int sign, vip, num;//顺序，优先值，变量值 char mbr[400]; //变量名开大点 bool friend operator < (node a, node b) {//重载一...

题解：首先，dp思想：假设dp[ _ , _ ,_ ,…… ,_ ,_ ,_ ]记录了：n门课，在一些完成了，一些未完成的状态下，当前已经花去的时间（time），以及，当前已经被扣掉的最少分数（rs）；例如：有3门课，那么dp[0,0,0]代表了三门课作业还未做完的状态，dp[0,1,1]代表第二门和第三门的作业已经做完，第一门课作业还没做完的状态；那么，我们状态转移方程...