![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
Link_Ray
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #533 C、D
C. Ayoub and Lost Array题意在[l,r]区间中选n个数,使其n个数的和可以被3整除,问有多少种可行的方案。题解转换为mod 3的余数,易得在[l,r]中mod 3 = 0 的数的个数为: y[0]=r/3-l/3。mod 3 = 1 的数的个数为: y[1]=(r+1)/3-(l+1)/3。mod 3 = 2 的数的个数为: y[2]=(r+2)/3-(l+2...原创 2019-01-23 10:08:12 · 168 阅读 · 0 评论 -
CCF 2016-4-4 游戏(bfs标记)
题目题解直接bfs,状态由r,c,time,既然有三维状态,那就需要有三维标记,这样可以防止重复搜索。代码#include <bits/stdc++.h>using namespace std;#define FOR0(a,b) for(int i = a; i < b; ++i)#define FORE(a,b) for(int i = a; i <= b...原创 2019-03-15 18:43:17 · 223 阅读 · 0 评论