BFS/DFS
文章平均质量分 51
xushenbao_123
一个技能树点歪的ACMER
展开
-
FILL bfs
There are three jugs with a volume of a, b and c liters. (a, b, and c are positive integers not greater than 200). The first and the second jug are initially empty, while the third is completely filled原创 2016-07-25 23:00:43 · 285 阅读 · 0 评论 -
UVA 11624 Fire! BFS+技巧
大致题意: 有意思的一道搜索题,大意是说一个人在森林里,森林里着火了,问能不能走出去。 其中’F’代表火源,可能不止一个,然后火势会向上下左右四个方向蔓延。解题思路: 将’F’火源先放入队列,再把人物所在位置放队列中,这样就像回合制游戏一样,火势先手,处理好蔓延的火势,又放入队列中,接着再处理人。AC代码:原创 2016-11-19 15:54:03 · 313 阅读 · 0 评论 -
省赛热身C题概率DP
DP做法:#include<bits/stdc++.h> using namespace std; #define maxn 105 double dp[maxn][maxn],gl[maxn][maxn]; int get_dp(int n) { int cnt=0; int z=n; while(z=z>>1) cnt++; memset(dp,0,sizeof(原创 2017-05-11 21:25:19 · 249 阅读 · 0 评论 -
HDU2102:A计划(BFS)
Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置原创 2017-05-05 23:10:27 · 232 阅读 · 0 评论 -
CODEFORCE Destruction of a Tree
http://codeforces.com/contest/964/problem/D从叶子节点往上,如果度为偶数,删除并返回True,否则返回False,统计子节点连边的度数时就是统计False的度加父节点的。#include<bits/stdc++.h> using namespace std; #define maxn 300005 vector<int> tree[maxn]; vector原创 2018-04-19 09:33:41 · 177 阅读 · 0 评论 -
F. Bracket Substring
题意:给你一个括号序列S,再给你一个N,求长度为2N,且含有子串S,满足括号匹配的序列总数。 链接:http://codeforces.com/contest/1015/problem/F 思路:首先定义状态,假设有一个合法序列,显然需要满足以下三个状态: 长度为2N 满足括号匹配,这里我们不妨设为'('大于')'的数量,如果为0,说明是合法序列 包含子串S 所以我们设满足条件的序...原创 2018-08-02 18:50:44 · 592 阅读 · 0 评论