模板
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 评论