#include <iostream> #include<cstring> using namespace std; const int L = 10010; bool tree[L]; int main() { int l,m; while(cin>>l>>m){ memset(tree,0,sizeof tree); while(m--){ int left,right; cin>>left>>right; for(int i=left;i<=right;i++){ tree[i]=true; } } int c...

#include <iostream> using namespace std; const int N = 1000010; typedef long long LL; LL a[N]; LL f[N]; int main() { int n; while (cin >> n) { //f[i]是以a[i]结尾的子序列并不是i取到n,f[i]就是最大的 for (int i = 1; i <= n; i++) { cin >> a[i]; } LL res = a[0]; f[0] = 0; for (int i = 1; i <= n; i+...

#include<iostream> using namespace std; const int N = 10010; const int MOD = 10000; int a[N]; int main() { int a0, a1,p,q,k; cin >> a0 >> a1>>p>>q>>k; a[0] = a0; a[1] = a1; for (int i = 2; i <= k; i++) { a[i] = (p * a[i - 1] + q * a[i - 2])%MOD; } //这里a[k]也要%10...

#include <iostream> #include<vector> #include<string> using namespace std; vector<int> multiply(vector<int>a, int b) { vector<int>c; int t = 0;//进位 //进位不为0时循环不能停,别忘了 for (int i = 0; i < a.size()||t; i++) { if(i<a.size()) t += a[i] * b; c.push_back(t % 10); t...

#include<stdio.h> #include <iostream> using namespace std; int main() { for (int a = 0; a < 9; a++) { for (int b = 0; b < 9; b++) { for (int c = 0; c < 9; c++) { int num1 = a * 100 + b * 10 + c; int num2 = b * 100 + c * 10 + c; if (532 == num1 + num2) { cout << a << ...

#include <iostream> #include<cstring> using namespace std; //本题就是一个01背包问题 const int N = 25; const int inf = 0x3f3f3f3f; int v[N]; int f[110];//容量最大是100 int main() { int m; while (cin >> m) { int n; cin >> n; for (int i = 1; i <= n; i++) cin >> v[i]; memset(f, 0x3f, s...

#include <iostream> #include<map> #include<queue> //这题应该时用bfs因为要在转换后的数字上接着交换 using namespace std; map<string, int>find_str; int pos[2] = { -1,1 }; bool judge(string str) { for (int i = 0; i <= str.size() - 4; i++) { string tmp = str.substr(i, 4); if (tmp == "2012&quot...

#include <iostream> using namespace std; const int N = 1010; int a[N]; int f[N]; int main() { int n; while(cin>>n){ for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } int Max=0; for(int i=1;i<=n;i++){ f[i]=a[i]; if(f[i]>Max)Max=f[i]; for(int j=i;j>=1;j--){ if(a[i]>a...

#define _CRT_SECURE_NO_WARNINGS #include<iostream> using namespace std; const int N = 110; int graph[N][N]; int s[N][N];//保存每一列的前缀和 int main() { int n; cin >> n; for (int i = 1; i <= n; i++) for (int j = 1; j <= n; j++) scanf("%d", &graph[i][j]); //求每一列的前缀和 for (int j...

#define _CRT_SECURE_NO_WARNINGS #include<iostream> using namespace std; //公共子序列的经验就是用f[i][j]代表公共子序列在数组a中从前i个元素选，在数组b中从前j个元素中选 //由于是求最值所以重复没关系 //f[i][j]可以分为f[i-1][j-1],f[i-1][j],f[i][j-1],f[i-1][j-1]+1,最后这种就是a中的第i号元素和b中的第j号元素相等，所以最后要加上1 //还要注意一代f[i-1][j]和f[i][j-1]都是包含了方案f[i-1][j-1]的，但是是求最值，所以有一...

//有些时候不要太死板了，数据结构复杂的情况下，想存关系并不是非得用复杂的结构体来索引，可以都存入数组中，用数组下标即int类型来索引 #include<iostream> #include<vector> #include<algorithm> #include<math.h> using namespace std; const int N = 110; int p[N]; int find(int x) { if (p[x] != x)p[x] = find(p[x]); return p[x]; } struct node { doubl...

#include<iostream> #include<vector> #include<algorithm> using namespace std; const int N = 110; int p[N];//保存所有结点的状态 struct edge { int u, v, w, state; edge(int u, int v, int w, int state) { this->u = u, this->v = v, this->w = w, this->state = state; } edge() { } bool op...

#include<iostream> #include<unordered_map> #include<string> #include<map> #include<vector> using namespace std; const int N = 1010; unordered_map<string, string>p; unordered_map<string, int>gtime; unordered_map<string, int>visit; typedef pair<string...