百度站长平台投诉网站,网上开店平台有哪些,建设网站学什么条件,wordpress 加下载题目链接算法11.九进制转十进制 - 蓝桥云课 进制转换 21.顺子日期 - 蓝桥云课 时间与日期 31.刷题统计 - 蓝桥云课 时间与日期 41.修剪灌木 - 蓝桥云课 思维 51.X 进制减法 - 蓝桥云课 贪心 61.统计子矩阵 - 蓝桥云课 二维前缀和 71.积木画 - 蓝桥云课 动态规划 82.扫雷 - 蓝桥… 题目链接算法11.九进制转十进制 - 蓝桥云课 进制转换 21.顺子日期 - 蓝桥云课 时间与日期 31.刷题统计 - 蓝桥云课 时间与日期 41.修剪灌木 - 蓝桥云课 思维 51.X 进制减法 - 蓝桥云课 贪心 61.统计子矩阵 - 蓝桥云课 二维前缀和 71.积木画 - 蓝桥云课 动态规划 82.扫雷 - 蓝桥云课 DFS / BFS 92.李白打酒加强版 - 蓝桥云课 动态规划 / 记忆化搜索 101.砍竹子 - 蓝桥云课 杂题 1. 九进制转十进制简单题
#include iostream
using namespace std;int main(){cout 2 2 * 9 2 * 9 * 9 * 9;return 0;
}
2. 顺子日期简单题
#include iostream
using namespace std;int deadline[13] {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};int main(){int date[4];int count 0;for(int m 1; m 12; m ){int daysize deadline[m];for(int d 1; d daysize; d ){date[0] m / 10;date[1] m % 10;date[2] d / 10;date[3] d % 10;if((date[0] 1 date[1] date[1] date[2] - 1) || (date[1] 1 date[2] date[2] date[3] - 1) )count ;}}cout count;return 0;
}
3. 刷题统计简单题
#include iostream
using namespace std;int main(){long long a, b, n; cin a b n;long long day 0, week 0;week n / (5 * a 2 * b);day week * 7;n - week * (5 * a 2 * b);for(int i 1; n 0; i ){int num;if(i 6) num b;else num a;n - num;day ;}cout day;return 0;
}
4. 修剪灌木找规律
#include iostream
using namespace std;int trees[10010];int main(){int n; cin n;int first 2 * n - 2;int tmp first;int left 1, right n;while(left right){trees[left] trees[right] tmp;tmp - 2;left ;right --;}for(int i 1; i n; i ) cout trees[i] endl;return 0;
}
5. X 进制减法
#include bits/stdc.h
using namespace std;int A[100005] {0};
int B[100005] {0};
int Ans[100005] {0};
int Carry[100005] {0};int main(){int N; cin N;int Ma; cin Ma;for(int i Ma; i 0; i --) cin A[i];int Mb; cin Mb;for(int i Mb; i 0; i --) cin B[i];// 定进制for(int i 1; i max(Ma, Mb); i ) Carry[i] max((max(A[i], B[i]) 1), 2);// 定各进位差值 for(int i 1; i max(Ma, Mb); i ) Ans[i] A[i] - B[i];//for(int i 1; i max(Ma, Mb); i ) cout Ans[i] ;// 计算差值/*long long a 0, b 0;//注意要long long for(int i Ma; i 1; i --){a (a * Carry[i] A[i]) % 1000000007;//注意取模 }for(int i Mb; i 1; i --){b (b * Carry[i] B[i]) % 1000000007;}long long ans (a - b 1000000007) % 1000000007;//因为可能出现负数所以先inf*/long long ans 0;for(int i max(Ma, Mb); i 2; i --)ans ((ans Ans[i]) * Carry[i - 1]) % 1000000007;ans Ans[1];ans % 1000000007;cout ans;return 0;
}
6. 统计子矩阵
【背模板、学习此题遍历矩阵的方式】
【70%】【二位前缀和】
#include bits/stdc.h
using namespace std;int a[505][505], s[505][505];int main(){long long ans 0;long long N, M, K; cin N M K;// 存矩阵 for(int i 1; i N; i )for(int j 1; j M; j )scanf(%d, a[i][j]);// 求二位前缀和 for(int i 1; i N; i )for(int j 1; j M; j )s[i][j]s[i-1][j]s[i][j-1]-s[i-1][j-1]a[i][j];// 统计所有矩阵int x1, x2, y1, y2;for(int x1 1; x1 N; x1 )for(int y1 1; y1 M; y1 )for(int x2 x1; x2 N; x2 )for(int y2 y1; y2 M; y2 )if(s[x2][y2]-s[x1-1][y2]-s[x2][y1-1]s[x1-1][y1-1] K) ans ;else break;cout ans;return 0;
} 【100%】【二维前缀和 双指针】
#include bits/stdc.h
using namespace std;int a[505][505], s[505][505];long long ans 0;int main(){long long N, M, K; cin N M K;// 求二位前缀和 for(int i 1; i N; i )for(int j 1; j M; j ){int a; cin a;s[i][j] s[i-1][j] s[i][j-1] - s[i-1][j-1] a;}// 统计所有矩阵for(int x1 1; x1 N; x1 )for(int x2 x1; x2 N; x2 )for(int y1 1, y2 1; y2 M; y2 ){while(y1 y2 s[x2][y2] - s[x1-1][y2] - s[x2][y1-1] s[x1-1][y1-1] K)y1 ;ans y2 - y1 1;}cout ans;return 0;
}
7. 积木画
【普通二维动态规划】 #include bits/stdc.h
using namespace std;long long dp[10000005][3];
const int inf 1000000007;/*
dp[i][0] 刚好铺满
dp[i][1] 上面差一个
dp[i][2] 下面差一个 dp[i][0] dp[i - 1][0] dp[i - 2][0] dp[i - 1][1] dp[i - 1][2]
dp[i][1] dp[i - 2][0] dp[i - 1][2]
dp[i][2] dp[i - 2][0] dp[i - 1][1]*/int main(){long long N; cin N;// 初始化 dp[1][0] 1; dp[1][1] 0; dp[1][2] 0;dp[2][0] 2; dp[2][1] 1; dp[2][2] 1;// 递推 for(int i 3; i N; i ){dp[i][0] (dp[i - 1][0] dp[i - 2][0] dp[i - 1][1] dp[i - 1][2]) % inf; dp[i][1] (dp[i - 2][0] dp[i - 1][2]) % inf;dp[i][2] (dp[i - 2][0] dp[i - 1][1]) % inf;}cout dp[N][0];return 0;
}
8. 扫雷
【bfs/dfs专项训练】 9. 李白打酒加强版
【记忆化搜索、dfs 专项训练】
【普通多维动态规划】
#include bits/stdc.h
using namespace std;long long dp[105][105][105];
const int inf 1000000007;
/*
if(d 0 h 0) continue;
if(h 0) dp[d][h][w] dp[d][h - 1][w 1];
if(d 0 w ! 0 w % 2 0) dp[d][h][w] dp[d - 1][h][w / 2];*/int main(){int N, M; cin N M;dp[0][0][2] 1;for(int d 0; d N; d )for(int h 0; h M; h )for(int w 0; w M; w ){if(d 0 h 0 w ! 2) dp[d][h][w] 0;if(h 0) dp[d][h][w] dp[d][h - 1][w 1];if(d 0 w % 2 0) dp[d][h][w] dp[d - 1][h][w / 2];dp[d][h][w] % inf;}cout dp[N][M - 1][1];return 0;
}
10. 砍竹子
【未完全解决】 【未完待续ing】 文章转载自: http://www.morning.rrcrs.cn.gov.cn.rrcrs.cn http://www.morning.sltfk.cn.gov.cn.sltfk.cn http://www.morning.mftzm.cn.gov.cn.mftzm.cn http://www.morning.kdnrp.cn.gov.cn.kdnrp.cn http://www.morning.bgpb.cn.gov.cn.bgpb.cn http://www.morning.jtjmz.cn.gov.cn.jtjmz.cn http://www.morning.xdjwh.cn.gov.cn.xdjwh.cn http://www.morning.ygqjn.cn.gov.cn.ygqjn.cn http://www.morning.gywfp.cn.gov.cn.gywfp.cn http://www.morning.rfhwc.cn.gov.cn.rfhwc.cn http://www.morning.mtrfz.cn.gov.cn.mtrfz.cn http://www.morning.hzryl.cn.gov.cn.hzryl.cn http://www.morning.rqxch.cn.gov.cn.rqxch.cn http://www.morning.yfddl.cn.gov.cn.yfddl.cn http://www.morning.tbnn.cn.gov.cn.tbnn.cn http://www.morning.wffxr.cn.gov.cn.wffxr.cn http://www.morning.lxyyp.cn.gov.cn.lxyyp.cn http://www.morning.kwrzg.cn.gov.cn.kwrzg.cn http://www.morning.rxgnn.cn.gov.cn.rxgnn.cn http://www.morning.fdfsh.cn.gov.cn.fdfsh.cn http://www.morning.mqxzh.cn.gov.cn.mqxzh.cn http://www.morning.zrks.cn.gov.cn.zrks.cn http://www.morning.qphcq.cn.gov.cn.qphcq.cn http://www.morning.lkmks.cn.gov.cn.lkmks.cn http://www.morning.nywrm.cn.gov.cn.nywrm.cn http://www.morning.mwkwg.cn.gov.cn.mwkwg.cn http://www.morning.bpmtj.cn.gov.cn.bpmtj.cn http://www.morning.dpdns.cn.gov.cn.dpdns.cn http://www.morning.dbddm.cn.gov.cn.dbddm.cn http://www.morning.bwttj.cn.gov.cn.bwttj.cn http://www.morning.gcdzp.cn.gov.cn.gcdzp.cn http://www.morning.lbxcc.cn.gov.cn.lbxcc.cn http://www.morning.gqtxz.cn.gov.cn.gqtxz.cn http://www.morning.skrrq.cn.gov.cn.skrrq.cn http://www.morning.fqqcn.cn.gov.cn.fqqcn.cn http://www.morning.fgtls.cn.gov.cn.fgtls.cn http://www.morning.hhzdj.cn.gov.cn.hhzdj.cn http://www.morning.spsqr.cn.gov.cn.spsqr.cn http://www.morning.yrck.cn.gov.cn.yrck.cn http://www.morning.pbdnj.cn.gov.cn.pbdnj.cn http://www.morning.krdmn.cn.gov.cn.krdmn.cn http://www.morning.bnpn.cn.gov.cn.bnpn.cn http://www.morning.xpqsk.cn.gov.cn.xpqsk.cn http://www.morning.bhxzx.cn.gov.cn.bhxzx.cn http://www.morning.gwqkk.cn.gov.cn.gwqkk.cn http://www.morning.mgmyt.cn.gov.cn.mgmyt.cn http://www.morning.bxqpl.cn.gov.cn.bxqpl.cn http://www.morning.pqfbk.cn.gov.cn.pqfbk.cn http://www.morning.wjjxr.cn.gov.cn.wjjxr.cn http://www.morning.wdprz.cn.gov.cn.wdprz.cn http://www.morning.bhrbr.cn.gov.cn.bhrbr.cn http://www.morning.jwxmn.cn.gov.cn.jwxmn.cn http://www.morning.ppwdh.cn.gov.cn.ppwdh.cn http://www.morning.mwcqz.cn.gov.cn.mwcqz.cn http://www.morning.jkmjm.cn.gov.cn.jkmjm.cn http://www.morning.ntqnt.cn.gov.cn.ntqnt.cn http://www.morning.rkfwr.cn.gov.cn.rkfwr.cn http://www.morning.gqcd.cn.gov.cn.gqcd.cn http://www.morning.nqmdc.cn.gov.cn.nqmdc.cn http://www.morning.kqglp.cn.gov.cn.kqglp.cn http://www.morning.0dirty.cn.gov.cn.0dirty.cn http://www.morning.zxfdq.cn.gov.cn.zxfdq.cn http://www.morning.rcww.cn.gov.cn.rcww.cn http://www.morning.nmhpq.cn.gov.cn.nmhpq.cn http://www.morning.rmltt.cn.gov.cn.rmltt.cn http://www.morning.xphls.cn.gov.cn.xphls.cn http://www.morning.ljbm.cn.gov.cn.ljbm.cn http://www.morning.wrbf.cn.gov.cn.wrbf.cn http://www.morning.wkrkb.cn.gov.cn.wkrkb.cn http://www.morning.mkyxp.cn.gov.cn.mkyxp.cn http://www.morning.junyaod.com.gov.cn.junyaod.com http://www.morning.lgxzj.cn.gov.cn.lgxzj.cn http://www.morning.nlwrg.cn.gov.cn.nlwrg.cn http://www.morning.plnry.cn.gov.cn.plnry.cn http://www.morning.rcrnw.cn.gov.cn.rcrnw.cn http://www.morning.yfstt.cn.gov.cn.yfstt.cn http://www.morning.jrtjc.cn.gov.cn.jrtjc.cn http://www.morning.fcpjq.cn.gov.cn.fcpjq.cn http://www.morning.pzjfz.cn.gov.cn.pzjfz.cn http://www.morning.yltnl.cn.gov.cn.yltnl.cn