码迷,mamicode.com
首页 >  
搜索关键字:nyoj 630 problem of    ( 39118个结果
C++9018:1812——长方形
题目来自:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1812 题目描述 棒棒棒有一根长度为n的棒棒,现在他用Prehistorical Power把这根棒棒折成一个长方形且不能是正方形。他想知道他有多少种折法。 输入 输入一行,有一个n,为 ...
分类:编程语言   时间:2021-04-13 12:26:55    阅读次数:0
C. Add One
http://codeforces.com/contest/1513/problem/C dp $f[i][j]:$表示当前数位上为i(0~9), 加法次数为j最终形成的数位. f[i][j] = f[i - 1][j + 1]; f[9][j] = f[1][j + 1] + f[0][j + 1 ...
分类:其他好文   时间:2021-04-13 12:19:52    阅读次数:0
ICPC Southeast USA 2020 Regional Contest problem problem E: Dominating Duos(单调栈维护区间最大值)
题目描述 A group of people are standing in a line. Each person has a distinct height. You would like to count the number of unordered pairs of people in t ...
分类:其他好文   时间:2021-04-13 12:06:43    阅读次数:0
剑指 Offer 52. 两个链表的第一个公共节点
题目: 输入两个链表,找出它们的第一个公共节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出:Referen ...
分类:其他好文   时间:2021-04-12 11:43:41    阅读次数:0
CTPN论文摘要
CTPN方法的主要贡献: 1.cast the problem of text detection into localizing a sequence of fine-scale text proposals. “We develop an anchor regression mechanism ...
分类:其他好文   时间:2021-04-08 14:01:45    阅读次数:0
2872. 子串分值和
题目链接:https://www.acwing.com/problem/content/2875/ 思路:对于每个字母 只有他在子串中第一个出现的时候才有贡献 所以考虑从1~n枚举 对于每个s[i] 计算出所有包含他的子串,且他是第一个出现的种类字母的子串数量即可 lst[i] 记录的是 i类字母上 ...
分类:其他好文   时间:2021-04-08 13:58:13    阅读次数:0
273. 分级
题目链接:https://www.acwing.com/problem/content/275/ 思路:首先要知道一个性质 : 一定存在一组最优解b[i] 使得每个b[i]都在a[i] 中出现过 证明略 然后考虑dp[i][j] 代表前i个a[i] 一定匹配好 且b中最后一个数是b[j] 的最小值 ...
分类:其他好文   时间:2021-04-08 12:57:12    阅读次数:0
9D - How many trees?
原题链接https://codeforces.com/problemset/problem/8/C 这题自己sb,后面s数组没有加够,出现了空值,调了老半天,我是sb。 题意: 给你n个结点,权值1~n,问你最多能组成多少棵深度不小于 k 的二叉搜索树。 思路:大的树是由小的树构成的,因此可以递推( ...
分类:其他好文   时间:2021-04-07 11:25:35    阅读次数:0
[USACO17DEC]Push a Box P
V.[USACO17DEC]Push a Box P 思想很简单,发现任意推动箱子的时刻牛总在箱子旁,而这总共是 \(4nm\) 种状态,可以建图储存,然后在上面搜索,搜出所有从起始状态可以到达的状态即可。我们需要连的边只有牛推了一格箱子的边(这个非常简单)以及牛不推箱子,从箱子的一方走到另一方的边 ...
分类:其他好文   时间:2021-04-07 11:24:06    阅读次数:0
Leetcode 59. 螺旋矩阵 II
地址 https://leetcode-cn.com/problems/spiral-matrix-ii/ 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 输入:n = 3 输出:[[1,2,3],[8, ...
分类:其他好文   时间:2021-04-06 14:49:59    阅读次数:0
39118条   上一页 1 ... 8 9 10 11 12 ... 3912 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!