Eternally831143的博客

Image Perimeters原题请点击上方蓝色标题 ↑ 题意：求最大连通块的周长，统计连通块周围的点点即可，所以我们预先将map都初始化为点点，然后dfs去搜索就好，上下左右四个方向，每有一个点点周长就加一。 ok，直接上AC code。#include<algorithm>#include<iostream>#include<string.h...

L2-016. 愿天下有情人都是失散多年的兄妹时间限制: 200 ms 内存限制: 65536 kB 代码长度限制: 8000 B 判题程序: Standard 作者: 陈越呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行...

OrdersTime Limit: 1000MS Memory Limit: 10000KDescriptionThe stores manager has sorted all kinds of goods in an alphabetical order of their labels. All the kinds having labels starting with ...

Flip Game题解：因为数据只有4⋅44\cdot 44⋅4，dfsdfsdfs暴力枚举每种情况即可。翻硬币次数最多不会超过161616次，因为翻两次相当于没有翻。代码#include<iostream>using namespace std;bool a[6][6];bool check(){ char pre = a[0][0]; for(int i = ...

C-小A与欧拉路题意：求图中最短的欧拉路。题解：因为是一棵树，因此当从某一个节点遍历其子树的时候，如果还没有遍历完整个树，一定还需要再回到这个节点再去遍历其它子树，因此除了从起点到终点之间的路，其它路都被走了两次，而我们要求总的路程最短，那么我们就让从起点到终点的路最长即可，也就是树的直径。所以答案就是所有边权的两倍再减去树的直径。代码两次dfs#include<bits/st...