sstream对象 <<读入类型的数据 >>读出类型的数据 /* DFS * 行从0到7逐层增加，不会存在重复放到同一行的情况 * 列需要用bool col[8]记录某行是否已经放置 * 对角线则需要用一个bool matrix[8][8](代码里用到矩阵名是djx)，并放到Judge(int x,int y)中判断 * 然后思路就比较简单了，按照DFS对可扩展的状态进行递归 * 每层的可扩展状态满足： * （1）列上没有其它棋子 * （2）对角线上没有棋子 * 好像把DFS中的now换成row更容易理解？ */ #include <cstdio> #inc...

玛雅人的密码链接 #include <cstdio> #include <iostream> #include <string> #include <queue> #include <set> using namespace std; struct node{ int step; string str; node(int st,string s): step(st),str(s){} }; set<string> inq; //用来标记字符串是否入过队了，访问过则有inq.find(str)!=inq.end() void...

😅

放苹果链接 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int main(){ int m,n; while(cin>>m>>n){ int dp[m+1][n+1]; for(int i=0;i<m+1;i++){ for(int j=0;j<n+1;j++){ // 苹果数多于盘子数 // 分解成有空盘子情况：预留一个盘子 // 分解成无空盘子情况：每个盘子放一个...

背包问题和刚刚好背包问题的区别 初值不同，普通完全背包问题dp[i] = 0 而对于刚刚好背包问题dp[i] = 0x80000000(int最小值) 没装满视为价值为int最小值 而dp[0] = 0 #include<iostream> #include<string> #include<cstdio> #include<vector> #include<cstring> #include<algorithm> using namespace std; int main(){ int M,N; while(cin&gt...

0-1背包问题，选取邮票，满足总额的条件下求最小的邮票数 #include<iostream> #include<string> #include<cstdio> #include<vector> #include<cstring> using namespace std; int main(){ int M,N; while(cin>>M>>N){ int v[N]; for(int i=0;i<N;i++){ cin>>v[i]; } int dp[M+1] ; for (int i = ...

合唱队形链接 /* 顺着0->i计算以i结尾的最大递增子序列长，逆着计算n-1->i的以i结尾的最大递增序列长，遍历0->n-1寻找最小的二者和-1 */ #include <algorithm> #include <iostream> #include <cstdio> using namespace std; const int maxn = 300; int main(){ int n; while(~scanf("%d", &n)){ int dp1[maxn];//左边最大升序子序列的长度 int dp2[maxn];//...

#include<iostream> #include<string> #include<cstdio> #include<cstring> using namespace std; int main(){ int T,M; while(cin>>T>>M){ int Time[M]; int Value[M]; for(int i=0;i<M;i++){ cin>>Time[i]>>Value[i]; } int dp[T+1]; for(int i=0;i<T+1;i++){dp[i...

0-1 背包问题 dp方程 dp[i][j] = max(dp[i-1][j] (不放入),dp[i-1][j-w[i]]+V[i] (放入)) 由于至于上一行有关可以简化 dp[j] = max(dp[j],dp[j-W[i]]) 坑点:注意循环写法 for(int i=0;i<N;i++) for(int j = C;j>=W[i];j--)  #include<iostream> #include<string> #include<vector> #include<cstdio> #include<cstring> ...

最长公共子序列（m,n） dp方程： dp[i][j] = dp[i-1][j-1] +1 (str1[i]==str2[j]) dp[i][j] = max(dp[i-1][j],dp[i][j-1]) (str1[i]!=str2[j]) 注意这个操作，使ij个元素与索引对应 str1 = " "+str1; str2 = " "+str2;  #include<iostream> #include<string> #include<cstdio> #include<algorithm> #include<cstring> usi...

最大递增子序列 坑点：注意状态转移方程 dp[i] = max{dp[j]+1,dp[i]} 0<=j<=i<=n (因为dp[i]会记录之前的暂定最长dp[i]) #include<iostream> #include<string> #include<cstdio> #include<vector> #include<algorithm> using namespace std; int getNum(int t[],int n){ int *dp = new int[n](); for(int i =0;i&l...

二维最大子序列解法： 1.划归为一维最大子序列解法，即i-j行的矩阵转化为i-j行各列元素累加后形成的子序列一维解 2.注意一维子序列最大子序列和的解是dp数组元素的最大值，dp[i]表示的是以i为结尾的最大子序列和 #include<iostream> #include<string> #include<vector> #include<cstdio> #include<algorithm> using namespace std; int maxSequence(int t[],int n){ int r[n]; for(int ...

使用哈希表unordered_map 要点： 1.map.find(str[i])==map.end()判断是否存在 2.unordered_map<char,item> map复杂型hash表操作  #include<iostream> #include<string> #include<string> #include<algorithm> #include<cstdio> #include<unordered_map> #include<vector> using namespace std;...