2019年1月21日
Codeforces 1105D (BFS)
摘要： 题面 "传送门" 分析 考虑BFS 对于每个玩家p BFS的时候如果到了格子(x,y),就把$vis[x][y]$标记为p 最后把vis扫一遍就统计出了每个玩家占领的个数 每次BFS时要把最外层的节点存下来，下一次BFS时直接从那些节点开始搜索 具体实现中对每个玩家维护两个队列q1,q2，队列中的每 阅读全文
posted @ 2019-01-21 08:15 birchtree 阅读(405) 评论(0) 推荐(0)
Codeforces 1105C (DP)
摘要： 题面 "传送门" 分析 这种计数问题，要不是纯数学推公式，要不就是dp 先处理出[l,r]中除3余0,1,2的数的个数，记为cnt0,cnt1,cnt2 设$dp[i][j]$表示前i个数的和除3余j的个数 则$dp[1][0]=cnt0,dp[1][1]=cnt1,dp[1][2]=cnt2$ 最 阅读全文
posted @ 2019-01-21 08:03 birchtree 阅读(515) 评论(0) 推荐(0)