摘要：
题意： 给一个字符串，可以复制某一段字符，问最少需要多少步能将其输出，比如abcabcd，先输入abc然后再赋值abc再输入d就只需要5步。 复制的这段字符 必须是从字符串的0位置开始复制的 而且只能粘贴一次 例abcabcabc 输出为7 emm。。。 str.substr（i，j） 截取字符串s 阅读全文
posted @ 2018-08-02 09:04
WTSRUVF
阅读(338)
评论(0)
推荐(0)
摘要：
借鉴自： https://chuna2.787528.xyz/SuuT/p/8619227.html https://blog.csdn.net/my_sunshine26/article/details/79502152 题意： 给定一个01字符串，需要你把它分为k个子序列，其中k可以为任意正整数。 阅读全文
posted @ 2018-08-01 23:32
WTSRUVF
阅读(288)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #include #include #include #include #include #define rap(i, a, n) for(int i=a; i #define mem(a, b) memset(a, b, sizeof(a)) #define _ ... 阅读全文
posted @ 2018-08-01 23:24
WTSRUVF
阅读(267)
评论(0)
推荐(0)
摘要：
题意： 给出n个点m条边的图，c次询问 求询问中两个点间的最短距离。 解析： Floyd会T，所以用到了最短路树。。具体思想为： 设k为u和v的最近公共祖先 d[i] 为祖结点到i的最短距离 则dis[u][v] = d[u] + d[v] - 2*d[k] 用tarjan的lca求即可 把这题代码 阅读全文
posted @ 2018-08-01 22:57
WTSRUVF
阅读(199)
评论(0)
推荐(0)
摘要：
给出n个字符串，询问是否存在一个字符串（可以是给出的几个中的 也可以是组合成的），使得用字符串（随便你用多少个）来拼凑这个串，能够至少有两种拼法 解析： 把每一个字符串的每一个位置的字符看作结点，进行建边 两个字符串都刚好匹配完了，那就表明字符串i从s位置往后可以由j字符串组成，说明字符串i如果能匹 阅读全文
posted @ 2018-08-01 14:24
WTSRUVF
阅读(222)
评论(0)
推荐(0)
摘要：
题意： 有N-1对夫妻参加一个婚宴，所有人都坐在一个长长的餐桌左侧或者右侧，新郎和新娘面做面坐在桌子的两侧。由于新娘的头饰很复杂，她无法看到和她坐在同一侧餐桌的人，只能看到对面餐桌的人。任意一对夫妻不能坐在桌子的同侧，另外有m对人吵过架，而新娘不希望看到两个吵过架的人同时坐在他的对面，问如何安排这些 阅读全文
posted @ 2018-07-25 17:03
WTSRUVF
阅读(184)
评论(0)
推荐(0)
摘要：
大白书例题 阅读全文
posted @ 2018-07-25 13:06
WTSRUVF
阅读(168)
评论(0)
推荐(0)
摘要：
emmm。。。去吃早饭了。。。 rujia讲的很好。。 最小值最大化问题，，，二分枚举答案 设x1、x2为同一个集合中的元素，y1、y2为另一个集合中的元素，如果x1与y1之差小于mid，那么如果选了x1就必须选y2，反过来，选了y1就必须选x2。这样就是2-SAT模型了。只需找出使得这个2-SAT 阅读全文
posted @ 2018-07-25 11:12
WTSRUVF
阅读(318)
评论(0)
推荐(0)
摘要：
题意:给定一个n个点的连通的无向图，一个点的“鸽子值”定义为将它从图中删去后连通块的个数。 求对应的点 和 每个点的“鸽子值” 用一个数组在判断割顶的那个地方 累加标记一下所连接的连通块的数量即可 初始化为1。。从1开始累加 饿的发懒。。。看别人的代码吧。原代码地址：https://blog.csd 阅读全文
posted @ 2018-07-24 20:16
WTSRUVF
阅读(218)
评论(0)
推荐(0)
摘要：
给一棵树，每次每次询问一个点是否是另一个点的祖先？ 输入时是每个下标对应节点的儿子的数量 用dfs序 时间戳。。 如果一个点是另一个点的祖先，那么它的两个标记一定在祖先的范围之内 阅读全文
posted @ 2018-07-24 19:39
WTSRUVF
阅读(300)
评论(0)
推荐(0)
浙公网安备 33010602011771号