w_w_t

摘要： C题题意： 给你两个数n,m ; m为数组长度，数组内的数据范围为1到n。 对任意i,有 a[i] define ll long long using namespace std; const int MA=10005; const int mod=1e9+7; ll dp[MA][MA]; int 阅读全文

摘要： 1. 01背包 状态转移方程 int dp[MA][MA]; int v[mA],w[MA]; for(int i=1;i<=n;i++) { for(int j=0;j<=V;j++) { if(j<v[i]) dp[i][j]=dp[i-1][j]; else dp[i][j]=max(dp[i 阅读全文

摘要： DFS 深度优先搜索 基本思路： if（true） 返回 典型例题： 1.马走日(非常典型) 2.八皇后 3.相加和位k 阅读全文

摘要： 1.B2 Books Exchange (hard version) 题意：有n（1~n）个孩子看书，定义一个数组，记录了每个孩子看完📕，把书给的下一个人 T个样例，输出孩子重新拿到自己的书需要的传递次数 思路：easy : i=a[ i ] ;直到 i ==本身，记录次数 hard : 递归找环 阅读全文

摘要： 1.vector //最好给它一个初始化大小 push_back( ) 成员函数在向量的末尾插入值，如果有必要会扩展向量的大小。 pop_back( ) 删除末尾元素 size( ) 函数显示向量的大小 resize( ) 改变大小 insert( ) 插入操作 #include<iostream> 阅读全文

摘要： 1. double ceil(double x) 求大于 x 的最小的数，即向上取整函数 #include<bits/stdc++.h> using namespace std; int main(){ long long n,m,a; cin>>n>>m>>a; long long s=ceil( 阅读全文

摘要： 1.大数相加 1.1 思路： 数组模拟小学加法过程 就行 首先将 str1 ,str2 逆序存入 a[ ],b[ ]，c[ ] 记录结果 Max=（ str1，str2 ) + 1 for 0 to Max-1 a[ i ] 加入，b[ i ] 加入 c[ i + 1 ] = c [ i ] /10 阅读全文

摘要： 2.改进版本，a为字符串 一般其他进制为 字符串，十进制为 整型 3.1 十进制 转 其他进制 思路： 把要转换的数，除以2（或其他），得到商和余数，将商继续除以2（或其他），直到商为0。最后将所有余数倒序排列，得到数就是转换结果。 or 使用C++自带函数 _itoa(n,str,b); //b为 阅读全文