``` #include #include #include #include using namespace std; typedef long long ll; const int N = 35; ll n; ll f[N][30]; void init() { //处理一位的数字 for (i... ...
分类:
其他好文 时间:
2020-03-15 15:05:02
阅读次数:
51
题目描述: https://leetcode-cn.com/problems/top-k-frequent-words/submissions/ 给一非空的单词列表,返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率,按字母顺序排序。 示例 1 ...
分类:
其他好文 时间:
2020-03-15 11:24:15
阅读次数:
80
Problem Description WhereIsHeroFrom: Zty, what are you doing ?Zty: I want to calculate N!......WhereIsHeroFrom: So easy! How big N is ?Zty: 1 <=N <=10 ...
分类:
其他好文 时间:
2020-03-14 23:37:48
阅读次数:
74
首先可以发现,数字从高到低,每一个数字只能放在已经放了的数字所在的行和列中。 因此我们可以得出一个dp 令dp[k][i][j]表示已经有i行,j列被覆盖,同时拥有k个数字。 所以每一次转移,只会多出一行,或者一列,或者都没有。 这道题极度卡常。我今天比赛交了13发才过,注意模运算,乘法次序等。 ...
分类:
其他好文 时间:
2020-03-14 22:08:52
阅读次数:
61
题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=1237 代码示例 #include<iostream> #include<stack> #include<string> #include<sstream> using namespace std; in ...
分类:
其他好文 时间:
2020-03-14 22:04:27
阅读次数:
54
夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input 第一行正整数N(0 using namespace std; int n, m, c ...
分类:
其他好文 时间:
2020-03-14 19:48:24
阅读次数:
58
题意: 就问你每个节点到以这个点为根的子树的叶子节点的最远距离。 链接: http://acm.hdu.edu.cn/search.php?action=listproblem 思路: 我们设DP[i][0]表示以i节点为根节点的子树中的最远距离, DP[i][1]表示以i节点为根节点的子树中的次远 ...
分类:
其他好文 时间:
2020-03-14 14:54:09
阅读次数:
35
此博客链接:https://www.cnblogs.com/ping2yingshi/p/12491394.html RPG的错排(77min) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2068 Problem Description 今年暑假杭 ...
分类:
其他好文 时间:
2020-03-14 13:03:01
阅读次数:
67
题目链接:https://vjudge.net/problem/HDU-2896 题意:给出n个模式串(没有相同的模式串),模式串总长<=1e5。然后给出m个文本,文本总长<=1e7,求每个文本串中出现的模式串(最多3种)。 思路: 板子题。因为要输出文本串中出现的模式串编号,所以需要记录字典树中以 ...
分类:
其他好文 时间:
2020-03-14 12:43:02
阅读次数:
55
leetcode-cn链接 https://leetcode-cn.com/problems/substring-with-concatenation-of-all-words/ 一、题目 给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的 ...
分类:
其他好文 时间:
2020-03-14 01:16:37
阅读次数:
55