1408. String Matching in an Array Given an array of string words. Return all strings in words which is substring of another word in any order. String ...
分类：
其他好文 时间：
2020-04-12 18:45:33
阅读次数：
75
传送门 题目描述 输入 输出 样例输入 2 2 3 1 2 0 0 1 1 2 1 1 0 2 4 11 1 2 1 2 3 1 3 4 0 0 1 0 2 0 3 0 4 1 2 1 0 0 1 0 2 0 3 1 3 4 1 0 3 0 4 Sample Input 样例输出 Boys win! ...
分类：
其他好文 时间：
2020-04-12 18:26:30
阅读次数：
70
OK，好的先看一下题意： B君在围观一群男生和一群女生玩游戏，具体来说游戏是这样的： 给出一棵n个节点的树，这棵树的每条边有一个权值，这个权值只可能是0或1。 在一局游戏开始时，会确定一个节点作为根。接下来从女生开始，双方轮流进行 操作。 当一方操作时，他们需要先选择一个不为根的点，满足该点到其父亲 ...
分类：
其他好文 时间：
2020-04-12 16:26:31
阅读次数：
85
题目 给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。 如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] ，那么字符串 words[i] 就是 words[j] 的一个子 ...
分类：
编程语言 时间：
2020-04-12 14:47:20
阅读次数：
74
前一宿没睡好，困的不行，写的有点慢.. 5380. 数组中的字符串匹配 题目描述： 给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 wo ...
分类：
其他好文 时间：
2020-04-12 12:46:52
阅读次数：
75
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4612 题意：给定一个无向图，问加一条边后最少的桥数是多少。 思路：找出边双连通分量后缩点成一棵树，然后我们要是加一条边使桥数最少，显然是去找树的直径，所以两边DFS去找树的直径即可，注意这里很坑，重边是 ...
分类：
其他好文 时间：
2020-04-11 23:30:08
阅读次数：
65
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5963 吐槽 这道题我第一眼看，嗯？？博弈论？还是树上的？我好像不会啊。。。但是一想某人的话，感觉这个应该也不会太难，可能有规律 分析 于是我就从样例开始仔细思考~~找规律~~，第一个样例应该是看不出来啥， ...
分类：
其他好文 时间：
2020-04-11 22:09:21
阅读次数：
63
题意： 一个人要打开或者用炸弹砸开所有的门，每个门里面有一些钥匙，一个钥匙对应一个门，有了一个门的钥匙就能打开相应的门，告诉每个门里面有哪些门的钥匙，问用的炸弹为期望值。 分析： 期望值 = 每个门用炸弹炸开的概率之和 而 每个门用炸弹炸开的概率 = 1 / 到达这个门的方案数， 因为炸开门的方案只 ...
分类：
其他好文 时间：
2020-04-11 18:40:31
阅读次数：
58
要注意题目给的输入顺序， dfs里面第三条如果不共线并且相应步数已经到了的话 #include <bits/stdc++.h> using namespace std; int t,m,n,k,x1,yy1,x2,y2; char mp[110][110]; int turn[110][110]; ...
分类：
其他好文 时间：
2020-04-11 16:57:07
阅读次数：
86
#include<iostream> #include<algorithm> #include<cstring> #include<stack> #include<cmath> #include<queue> using namespace std; #define ll long long #de ...
分类：
其他好文 时间：
2020-04-11 14:40:53
阅读次数：
98
