BFS搜索
THE END GAME
这个作者很懒,什么都没留下…
展开
-
传染病控制
由于题给数据量较小,所以暴力搜索很容易过#include<cstdio>#include<iostream>#include<algorithm>#include<queue>#include<cstring>#include<string>#include<stack>#include<v...原创 2019-04-01 17:03:45 · 385 阅读 · 0 评论 -
小A和小B
双向bfs#pragma GCC optimize(3,"Ofast","inline")#include<bits/stdc++.h>#define pb push_back#define Rep(i,a,b) for(int i=a;i<=b;i++)using namespace std;typedef long long ll;typedef long d...转载 2019-05-20 23:24:18 · 469 阅读 · 0 评论 -
暑假集训日记——8.9(codeforce)
C. Ayoub and Lost Array题意:给出一个数组的长度以及数组中元素的取值范围,问:有多少种方案使得数组的元素的总和为三的倍数。题解:动态规划dp[i][j]dp[i][j]dp[i][j]表示 由 iii个数的和余 jjj的组合有多少组dp[i][0]=dp[i−1][0]∗a+dp[i−1][1]∗c+dp[i−1][2]∗bdp[i][0]=dp[i-1][0]*a...原创 2019-08-11 20:21:08 · 151 阅读 · 0 评论