码迷,mamicode.com
首页 >  
搜索关键字:chosen problem solvi    ( 37771个结果
区间dp
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827368971 需要判断凸包,学了再来补; 先说dp部分, dp[ i ][ j ]表示划分起点为i,终点为j的凸多边形所需的花费; dp [ i ] [ j ] =min ( d ...
分类:其他好文   时间:2020-07-08 01:28:39    阅读次数:73
借教室(线段树)
题目链接:https://ac.nowcoder.com/acm/problem/16564 题目大意: 有n天可以租教室,给出每天可以租用的教室数量,有m次询问,找出最小值判断能不能完成租借。思路:线段树求区间最小值。(模板) #include <cstdio> #include <iostrea ...
分类:其他好文   时间:2020-07-08 01:10:26    阅读次数:83
Codeforces Global Round 9 E. Inversion SwapSort
题目链接:https://codeforces.com/contest/1375/problem/E 题意 给出一个大小为 $n$ 的数组 $a$,对数组中的所有逆序对进行排序,要求按照排序后的顺序交换每一对逆序对后数组为非递减数组。 题解 先将顺组的下标按元素大小排为非递减序,此即交换完所有的逆序 ...
分类:其他好文   时间:2020-07-08 00:50:23    阅读次数:76
数字三角形 Number Triangles(java的MLE解决办法)
题目链接:https://www.luogu.com.cn/problem/P1216 题目描述: 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从 7→3→8→7→5 的路径产生了最大 ...
分类:编程语言   时间:2020-07-07 20:22:32    阅读次数:65
Bus Number【多重集合的排列】
题意: 题目链接:https://codeforces.com/problemset/problem/991/E 分析: 多重集合的排列计数,要去掉有前导 $0$ 的情况。 套用多重集合的排列的公式: \(ans=\frac{n!}{n_1!*n_2!*...*n_k!}\) 采用的递归的方式写,枚 ...
分类:其他好文   时间:2020-07-07 19:28:29    阅读次数:100
leetcode136 只出现一次的数字(Easy)
题目来源:leetcode136 只出现一次的数字 题目描述: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: ...
分类:其他好文   时间:2020-07-07 10:10:04    阅读次数:49
树形dp1
选择结点: dp[ i ] [ 0 / 1] 树上背包:f[ v ] [ k ] =f[ u ] [ k ]+ val; f [ u ] [ k ]= max( f[v ][k-1],f[u][k]) 常规:f[ i ] [ j ],以i为根的结点。。。 http://acm.hdu.edu.cn/ ...
分类:其他好文   时间:2020-07-07 00:06:49    阅读次数:82
NLog Internal Logging
Internal Logging If you have trouble getting NLog to work properly you may want to enable internal logging, which can help identify where the problem ...
分类:其他好文   时间:2020-07-06 12:57:16    阅读次数:65
热身赛5
B - Brexit Negotiations https://vjudge.net/problem/Gym-102483B 描述: As we all know, Brexit negotiations are on their way—but we still do not know wheth ...
分类:其他好文   时间:2020-07-06 12:29:36    阅读次数:66
P3372 【模板】线段树 1
题目 P3372 【模板】线段树 1 提交 121.16k 通过 48.14k 时间限制 1.00s 内存限制 125.00MB 提交答案加入收藏 题目提供者 HansBug 难度 普及/提高- 历史分数 100 提交记录 查看题解 标签 高性能 进入讨论版 题目描述 如题,已知一个数列,你需要进行 ...
分类:其他好文   时间:2020-07-06 11:11:03    阅读次数:64
37771条   上一页 1 ... 55 56 57 58 59 ... 3778 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!