![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
存疑
Frontier_Setter
这个作者很懒,什么都没留下…
展开
-
【存疑】USACO 6.5.1 All Latin Squares 打表
http://train.usaco.org/usacoprob2?a=gGSgZ020xrV&S=latin题目大意:N*N的矩阵,要求每一行每一列都出现1-N的数字各一次且不重复,第一行必须是1-N递增顺序,求所有可能情况的总数我原本按照Prime那道题的做法,求出了1-N的全排列,再逐行枚举,按照列的重复性剪枝,失败然后我把枚举按照开头数字分类,逐列枚举,还是失败参考资料:http:...原创 2018-02-15 21:37:02 · 369 阅读 · 0 评论 -
[LeetCode] (medium) 279. Perfect Squares
https://leetcode.com/problems/perfect-squares/ Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n. Example 1: Input: n = 12...原创 2019-02-17 22:57:04 · 124 阅读 · 0 评论 -
[LeetCode] (medium) 322. Coin Change
https://leetcode.com/problems/coin-change/ You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to ...原创 2019-02-18 15:04:39 · 405 阅读 · 0 评论 -
[LeetCode] (medium) 113. Path Sum II
https://leetcode.com/problems/path-sum-ii/ Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum. Note:A leaf is a node with no children. Example: ...转载 2019-03-02 19:23:31 · 110 阅读 · 0 评论 -
[LeetCode] (medium) 692. Top K Frequent Words
https://leetcode.com/problems/top-k-frequent-words/ Given a non-empty list of words, return thekmost frequent elements. Your answer should be sorted by frequency from highest to lowest. If two wo...原创 2019-05-31 22:30:19 · 111 阅读 · 0 评论 -
[LeetCode] (hard) 140. Word Break II
https://leetcode.com/problems/word-break-ii/ Given anon-emptystringsand a dictionarywordDictcontaining a list ofnon-emptywords, add spaces insto construct a sentence where each word is a va...原创 2019-06-03 16:36:46 · 98 阅读 · 0 评论