#include <bits/stdc++.h> using namespace std; int main() { unsigned short a, b; while (cin >> a >> b) { bool flag = false; for (int i = 0; i < 16; ++i) { if (b >> 15 & 1) b = b << 1 | 1; ...

#include <bits/stdc++.h> using namespace std; int main(){ string s; while(cin>>s){ if(s=="0")break; reverse(s.begin(),s.end()); long long ans=0; for(int i=0;i<s.size();i++){ int k=s[i]-'0'; long long l=1; ...

#include <bits/stdc++.h> using namespace std; bool ob7(int x){ while(x!=0){ if(x%10==7)return true; x/=10; } return false; } bool is7(int x){ if(x%7==0)return true; else if(ob7(x))return true; else return false; } int main(){ int n; while(cin&...

首先，这是一个纯新手向的01背包问题详解，且不包含优化部分，因为优化本人还在研究学习，好了，言归正传，接下来开始进行个人理解的讲解。 01背包问题是动态规划里面一个比较难的问题了，因为他的状态方程转移比较难读，很多同学可能和我一样，感觉有点理解，似乎懂了，但是又没有真正的理解，总是照不出来症结所在，其实，难点就是2维的状态转移方程的逻辑以及判断过程。接下来我们会详细的文字分析这个过程。 对于状态转移方程，我们举一个最标准的例子，就是空间价值问题，装入物品，然后价值不同，且每个物品只有一个，我们这里采用经典解法，也就是实现二维数组的背包问题，我们设定一个dp[n+1]...

#include <bits/stdc++.h> #include <climits> using namespace std; const int LEN=100001; int dp[LEN]; int main(){ int m,n; while(cin>>m>>n){ for(int i=1;i<=m;i++){ dp[i]=LEN; } dp[0]=0; for(int i=0;i<n;i++){ ...

#include <bits/stdc++.h> #include <cstring> using namespace std; const int SIZE=1000001; int dp[SIZE]; int main(){ int n; dp[0]=1; while(cin>>n){ for(int i=1;i<=n;i++){ if(i%2==0)dp[i]=(dp[i-1]+dp[i/2])%1000000000; else dp[i]=dp[i-1]...

#include <bits/stdc++.h> using namespace std; int main(){ int a,b; while(cin>>a>>b){ while(a!=b){ a>b?a/=2:b/=2; }cout<<a<<endl; } } 数学序号，对于大的除2可以得到目标

#include <bits/stdc++.h> using namespace std; int main(){ string s; while(cin>>s){ reverse(s.begin(),s.end()); long long ans=0,k; for(int i=0;i<s.size();i++){ int a=s[i]-'0'; k=pow(2,i+1)-1; ans+=a*k; } ...

#include <bits/stdc++.h> using namespace std; const int LEN=1001; int dp[LEN],v[LEN],w[LEN]; int main(){ int n,m; while(cin>>m>>n){ for(int i=0;i<n;i++){ cin>>w[i]>>v[i]; } for(int i=0;i<=m;i++){ dp[i]=0; ...

#include <bits/stdc++.h> using namespace std; const int LEN = 1001; char s1[LEN], s2[LEN]; int dp[LEN][LEN]; int main() { while (cin >> s1 + 1 >> s2 + 1) { //为了方便思考，采用从序号1读入 int n = strlen(s1 + 1); int m = strlen(s2 + 1); for (int i = 0; i <...

#include <bits/stdc++.h> using namespace std; int priority(char c){ if(c=='#')return 0; else if(c=='$')return 1; else if(c=='+'||c=='-')return 2; else return 3; } double getNum(string s,int& index){ double num=0; while(isdigit(s[index])){ num*=10; ...

#include <bits/stdc++.h> using namespace std; int priority(char c){ if(c=='#')return 0; else if(c=='$')return 1; else if(c=='+'||c=='-')return 2; else return 3; } double getNum(string s,int& index){ double num=0; while(isdigit(s[index])){ num*=10; ...

#include <bits/stdc++.h> using namespace std; int a[1000]; int main() { int n; while(cin>>n && n!=0){ for(int i=0;i<n;i++){ cin>>a[i]; } int cnt=0; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ ...

#include <bits/stdc++.h> using namespace std; int main() { int n,m; while(cin>>n>>m) { int a[n],ans=0; memset(a,0,sizeof(a)); while(m--) { int left,right; cin>>left>>right; for(int i=left; i<=right; i++) { if(a[i]==0) { a[i]=1; a...