#include<iostream> #include<vector> #include<queue> #include<cstring> #include<utility> const int MAXN=2e5+10; int h[MAXN],rh[MAXN],ne[MAXN],e[MAXN],w[MAXN]; int st[MAXN]; int dist[MAXN],cnt[MAXN]; int idx=0; int n,m,s,t,k; typedef std::pair<int,int>PII; typedef s...

题意：一个数可以有两个整数相乘得到，即叫它平方数。加或减一次平方数为一次操作，现在题目问从0开始，通过若干次操作得到一个的d[i],问最少经过操作可以得到。 思路：从0开始深搜，将所有的数都深搜一遍，并找出最少操作次数。 问题：深搜何时停止，我不可能让深搜一直搜下去，否则一定超时。 解决问题：找出搜索最大次数p，即dfs的剪枝过程，现在我知道p最大为4，下面是论证。 可以很轻松的得出所有的平方数只要搜索1次，然后我们看两个平方之间的数要搜索几次。 (n+1)^2-(n)^2=2n+1,由于数的两边是对称的，那么就是看1~n要几次搜索， 而同上个式子我们又发现任意两个相邻的平凡数相减为任意一个奇...

题意：一个数可以有两个整数相乘得到，即叫它平方数。加或减一次平方数为一次操作，现在题目问从0开始，通过若干次操作得到一个的d[i],问最少经过操作可以得到。 思路：从0开始深搜，将所有的数都深搜一遍，并找出最少操作次数。 问题：深搜何时停止，我不可能让深搜一直搜下去，否则一定超时。 解决问题：找出搜索最大次数p，即dfs的剪枝过程，现在我知道p最大为4，下面是论证。 可以很轻松的得出所有的平方数只要搜索1次，然后我们看两个平方之间的数要搜索几次。 (n+1)^2-(n)^2=2n+1,由于数的两边是对称的，那么就是看1~n要几次搜索， 而同上个式子我们又发现任意两个相邻的平凡数相减为任意一个奇...

#include<iostream> using namespace std; int dp[110]; void sc() { int n; scanf("%d",&n); dp[1]=1; dp[2]=2; for(int i=3;i<=n;i++) { dp[i]=dp[i-1]+dp[i-2]; } cout<<dp[n]<<endl; } int main() { int t; scanf("%d",&amp...

#include<iostream> using namespace std; int n; int p=0; int tree[40]; int dp[40][40]; int root[40][40]; int a[40]; void built(int l ,int r) { int at=l; dp[l][l]=a[l],dp[r][r]=a[r]; if(l!=r) for(int i=l;i<=r;i++) dp[l][r]+=a[i]; for(int k=l;k<=r;k++) { ...

#include<iostream> using namespace std; int n; int a[4010]; int dp[4010][4010]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) cin>>a[i]; for(int i=n+1;i<=2*n;i++) a[i]=a[i-n]; for(int len=1;len<=n;len++) { for(int i=1;i<=2*n-len+1;i++) ...

#include<iostream> using namespace std; int n,b,m,maxn=-1; int p[110]; bool dp[110][1100]; int main() { cin>>n>>b>>m; for(int i=1;i<=n;i++) cin>>p[i]; for(int i=1;i<=m;i++) dp[0][i]=0; dp[0][b]=1; for(int i=1;i<=n;i++) { ...

">using namespace std; int n; const int MAXN=1e5+10; int l[MAXN]; int r[MAXN]; int a[MAXN]; bool tr=false; int ans=0; int main() { scanf("%d",&n); int ans=1; for(int i=1;i<=n;i++) cin>>a[i]; l[1]=0; int p=0; for(int i=2;i<=n;i++) { if(a[i]>a[i-...

#include<iostream> #include<queue> #include<cstring> using namespace std; int n; int sx,sy,ex,ey; int mp[110][110]; int dx[4]={0,0,1,-1}; int dy[4]={1,-1,0,0}; int dist[110][110]; bool st[110][110]; struct node{ int x; int y; int num; // node(int x,int y,int n...

#include<iostream> #include<queue> #include<vector> #include<cstring> #include<map> using namespace std; const int MAXN=510; typedef pair<int,int> PII; typedef pair<int,PII> PIII; //map<PII,int> mpp; bool st[MAXN][MAXN]; int q,n,m; long long mp[MAXN...

#include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; struct source {     string s;     int a;     int num; } sour[10011]; bool cmp(source a,source b) {     return a.a<b.a; } int main() {     int i,n;     cin>>n;     for(i=...