dfs
文章平均质量分 77
⊱⋛赫宇⋚⊰
这个作者很懒,什么都没留下…
展开
-
义乌集训Day7 T3
题目链接 对于 [1,n][1,n] 的子集 AA,它的分数 ss 为 初始分数为0; 对于所有的i∈Ai∈A,s+=ais+=aii \in Ai∈A,s+=a_is+=a ii∈Ai∈A,s+=ais+=ai 对于所有满足 i,j∈{x∈A∣x≥2},ik=j(k∈{x∈Z∣x≥2})i,j∈x∈A∣x≥2,ik=j(k∈x∈Z∣x≥2)的二元组(i,j)(i,j),s−=bjs−=bji,j \in \{x \in A|x \ge 2 \},i^k=j(k \in \{x \in Z|x \ge 2原创 2021-07-16 17:53:31 · 127 阅读 · 0 评论 -
义乌集训Day 6 T3
题目描述 给定一棵大小为 n的有根树。每个节点有个非负权值,对于每个节点 x,我们找到包含 x 的节点的平均值最大的连通块,定义 f(x) 为这个平均值。请求出minf(i)│i∈1,2,…,nminf(i)│i∈1,2,…,n。min {f(i)│i∈{1,2,…,n} }minf(i)│i∈1,2,…,n。minf(i)│i∈1,2,…,nminf(i)│i∈1,2,…,n。 看到这题不会换根dp,即使是想到做法了也好像实现不出来,所以当老师和jxc讲的时候就一下子悟了 突破1: 题目叫我们求的是最大值原创 2021-07-14 22:21:52 · 107 阅读 · 0 评论 -
P1395 会议
题目 加强版,改一下a[i],和边权就好 通过先到一个点的距离,然后去遍历所有点 #include<bits/stdc++.h> #define ll long long using namespace std; inline ll read(){ ll ret=0,f=1;char ch=getchar(); while (ch<'0'||ch>'9') {if (ch=='-') f=-f;ch=getchar();} while (ch>='0'&&原创 2020-11-04 16:43:01 · 122 阅读 · 0 评论 -
分子团&&Programming Robots
两个都是一类,bfs灌输题就是求有几个二维的联通块,当然dfs和并查集也可以完成 1.分子团,就是对于!0的地方进行灌水 2.Programming Robots,每个不是#的地方进行灌水,然后统计每个联通块里面有几个R inline void bfs(int x,int y) { ans=0; node st;st.x=x;st.y=y; vis[st.x][st.y]=1; q.push(st); while(!q.empty()) {原创 2020-10-23 13:04:12 · 177 阅读 · 0 评论 -
奇怪的电梯
奇怪的电梯 (1≤i≤N)上有一个数字 Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那 个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5 代表了 Ki(K1=3,K2=3,„„),从一 楼开始。在一楼,按“上”可以到 4 楼,按“下”是不起作用的,因为没有-2 楼。那么,从 A 楼到 B 楼至少要 按几次按钮呢? 输入文件共有二行,第一行为三个用空格隔开的正整数,表示 N,A,B(1≤N≤200, 1≤A,B≤N); 第二行为 N 个用原创 2020-10-23 12:57:03 · 162 阅读 · 0 评论 -
烤乐滋逃亡
题目描述 烤乐滋是个调皮的小男孩,他不需要给大家留下深刻的印象,于是自暴自弃,把图漾中学教室的玻璃砸碎了。 图漾中学的教导处主任抓起一把戒尺就冲了过去,烤乐滋不得不逃向学校的小树林。 学校的小树林由于疏于管理,并不太茂密,供烤乐滋隐蔽的大树也比较少。烤乐滋知道,他离最近的一棵树的 距离越近,他有越大的概率躲过教导主任的追杀。但学校的小树林面积有点大,烤乐滋知道自己如果找出离每个位 置最近的一棵树,一定需要花很多的时间,自己的小命就不保啦。 学校的小树林可以抽象成一个 n m 的网格,每个 11 的格子为一.原创 2020-08-25 14:43:37 · 438 阅读 · 0 评论 -
poj 1011 Sticks
Sticks Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had origina...原创 2020-07-31 15:23:32 · 226 阅读 · 1 评论