#include<bits/stdc++.h> using namespace std; #define ll long long const ll mod=1e9+7; ll power(ll a,ll b){ ll res=1; while(b){ if(b&1)res=res*a%mod; b>>=1; a=a*a%mod; } return res; } long long gcd(long long x,long long y){ if(y==0) return x; return gcd(y,x%y); } int main(){ int n; ci...

贪心————去数字 #include<iostream> #include<vector> #include<string> #include<cstring> #include<algorithm> using namespace std; int main(){ char s[1005],ans[1005]; int m; int c,len,i; while(~scanf("%s %d",s,&m)){ len=strlen(s); c=0; ans[c++]=s[0]; for(i=1;i<len;i++){ i...

贪心——————田忌赛马 #include<iostream> #include<algorithm> #include<cstring> using namespace std; bool cmp(int x,int y){ return x>y; } int main(){ int n,a[1005],b[1005],vis[1005],j; while(~scanf("%d",&n)){ if(n==0) break; memset(vis,0,sizeof(vis)); for(int i=0;i<n;i++) cin>&g...

记忆化dp——————————小肥鼠吃奶酪 #include< iostream > #include< memory.h > #include< algorithm > using namespace std; int dp[105][105],mp[105][105],n,m; int dfs(int x,int y){ if(dp[x][y]!=-1) return dp[x][y]; dp[x][y]=mp[x][y]; for(int i=max(x-m,0);i<n&&i<=x+m;i++){ if(mp[i][y]&...