模板
Wonz
后端 -> 全栈 -> 后端
技术很菜,但一直在学习。
「人们会被自己热爱的事物改变」
展开
-
ACM模板 | 背包问题模板总结
背包问题 模板 01 背包问题 一维数组(滚动数组)模板 for(int i = 1; i <= m; ++i){ //小于等于总个数,从 1 开始 for(int j = T; j >= 0; --j){ //逆序,从总容量开始递减 if(j >= good[i].t){ //单个物品体积不超过背包容量 dp[j] ...原创 2019-03-20 23:17:15 · 455 阅读 · 0 评论 -
洛谷 | P1226 【快速幂】
快速幂 题目链接 题目描述 输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。 输入输出格式 时空限制 时间:1000ms 空间:128MB 代码 #include <iostream> #include <cstdio> using namespace std; typedef long long LL; //求 a^b % m,迭...原创 2019-03-20 23:19:04 · 561 阅读 · 0 评论 -
ACM模板 | DFS
搜索 专题 DFS 模板 模板 int DFS(int t) { if(满足输出条件) { 输出解; return; } else { for(int i = 1;i <= 尝试方法数; ++i) if(满足进一步搜索条件) { ...转载 2019-03-26 00:13:12 · 625 阅读 · 0 评论