摘要：
问题描述 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N 1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返回到最初转移到的村 阅读全文
posted @ 2019-11-16 19:51
CJlzf
阅读(154)
评论(0)
推荐(0)
摘要：
问题描述 小A有一个1 2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的 i(1 include define N 5000 using namespace std; int n=1,m,i,a[N]; long long a 阅读全文
posted @ 2019-11-16 19:36
CJlzf
阅读(152)
评论(0)
推荐(0)
摘要：
问题描述 给定一棵n个点的树，以及m条路径，每次询问第L条到第R条路径的交集部分的长度（如果一条边同时出现在2条路径上，那么它属于路径的交集）。 输入格式 第一行一个数n（n include include include define N 500002 using namespace std; c 阅读全文
posted @ 2019-11-16 19:13
CJlzf
阅读(132)
评论(0)
推荐(0)
摘要：
问题描述 两个字符串相似定义为： 1.两个字符串长度相等 2.两个字符串对应位置上有且仅有 至多 一个位置所对应的字符不相同 给定一个字符串，每次询问两个子串在给定的规则下是否相似。给定的规则指每次给出一些等价关系，如‘a'=’b'，‘b'=’c'等，注意这里的等价关系具有传递性，即若‘a'=’b' 阅读全文
posted @ 2019-11-16 19:07
CJlzf
阅读(255)
评论(0)
推荐(0)
浙公网安备 33010602011771号