码迷,mamicode.com
首页 >  
搜索关键字:nyoj 117 求逆序数    ( 2010个结果
nyoj 7街区最短路径问题
时间限制:3000 ms | 内存限制:65535 KB 难度:4 ...
分类:其他好文   时间:2018-02-12 16:42:34    阅读次数:124
【nyoj-1274】信道安全(SPFA)
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1274 题目描述 Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,很多信道 ...
分类:其他好文   时间:2018-02-10 11:16:27    阅读次数:189
nyoj zb的生日【背包型DFS/选or不选】
zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 #include<stdio.h> #include<math.h> #include<limits.h> int n, total, mi ...
分类:其他好文   时间:2017-12-03 19:57:31    阅读次数:186
【算法】归并排序(可求逆序数或逆序对)
l表示最左边的数的下标,r-1表示最右边的数的下标。 ...
分类:编程语言   时间:2017-11-27 00:02:13    阅读次数:258
NYOJ 119 士兵杀敌(三) RMQ ST
NYOJ 119 士兵杀敌(三) RMQ ST [题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=119][e97c1030] 思路: ST在线 预处理O(nlogn) 查询O(1) 运行时间:828ms 代码: c++ include i ...
分类:其他好文   时间:2017-11-20 19:08:48    阅读次数:154
归并排序求逆序数对 hdu2689
1、链接: http://acm.hrbust.edu.cn/vj/index.php?c=problem-problem&id=216322 2、题目: Description You want to processe a sequence of n distinct integers by sw ...
分类:编程语言   时间:2017-11-14 14:53:30    阅读次数:197
各种背包的dp刷题板
[p1332][NYOJ skiing] 滑雪 (dp+搜索) [p1312] [vjios1448 路灯改建计划] 关灯问题 (背包预处理的分组背包) f[i][j]表示给把前i个灯分为j组可以获得的最大照明度 g[i][j]表示第i盏灯到第j盏灯分为一组在满足前提条件下的最大照明度 在预处理g[ ...
分类:其他好文   时间:2017-11-04 19:24:33    阅读次数:115
NYOJ 47
思路: 在n>3的时候就用前两个小的来带后两个大的,有两种方式(一就是1,2先过,然后1回来,然后n,n-1过,然后2,回来),(二就是 1,n先过去 然后1回来,然后 1,n-1过去吗、,然后1回来) 如果n==3的时候,就1,2过然后1回来,然后1,3过就过来了,如果n==2时,1,2一起过,如 ...
分类:其他好文   时间:2017-10-16 21:58:28    阅读次数:169
NYOJ-1073 最小值
http://acm.nyist.net/JudgeOnline/problem.php?pid=1073 ...
分类:其他好文   时间:2017-10-02 13:04:51    阅读次数:162
NYOJ - 1015 二部图(bfs/dfs)
题目链接:点我点我 题意:二分图匹配问题 题解:两种解法,模拟下匹配过程。 ...
分类:其他好文   时间:2017-09-15 22:33:46    阅读次数:203
2010条   上一页 1 ... 18 19 20 21 22 ... 201 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!