深度优先搜索(DFS/回溯法)
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【NOIP模拟】T1+T2+T3
T1解析: 考前15分钟发现自己读错题了是真的爽。。。 所以就是一道搜索,当记录一下当前实际位置和在循环图上的位置,题解也说得很清楚。 代码(DFS):#include <bits/stdc++.h>using namespace std;const int fx[5]={0,1,0,-1,0};const int fy[5]=...原创 2018-10-26 20:27:57 · 231 阅读 · 0 评论 -
【NOIP2007提高组】树网的核
题目背景NOIP2007提高组试题4。题目描述设 T=(V,E,W) 是一个无圈且连通的无向图(也称无根树),每条边带有正整数的权,我们称 T 为树网(treenetwork),其中 V,E 分别表示结点与边的集合,W 表示各边长度的集合,并设 T 有 n 个结点。路径:树网中任何两个结点 a,b 都存在唯一的一条简单路径,用 d(a,b) 表示以 a,b 为端点的路径长度,它是该路径上各...原创 2018-11-01 21:02:11 · 550 阅读 · 0 评论 -
【NOIP2015提高组】斗地主
题目背景NOIP2015 提高组 Day1 T3题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的原创 2018-11-02 20:13:26 · 1143 阅读 · 0 评论 -
【NOIP模拟】T1+T2+T3
T1解析: 差分约束/并查集/BFS均可。 这道题的弱化版可参见BZOJ1202代码(差分约束):#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;const int Max=100010;int n,m,size,tag,head,tail=1;int first[Max],dis[Max],q[Max&amp;lt;&amp;lt;原创 2018-11-05 19:51:37 · 223 阅读 · 0 评论