码迷,mamicode.com
首页 >  
搜索关键字:nyoj 117 求逆序数    ( 2010个结果
nyoj Dinner
Dinner 时间限制:100 ms | 内存限制:65535 KB 难度:1 Dinner 时间限制:100 ms | 内存限制:65535 KB 难度:1 #include <iostream> using namespace std; int main(){ int n; string s[1 ...
分类:其他好文   时间:2018-03-07 21:50:34    阅读次数:209
nyoj Color the fence
Color the fence 时间限制:1000 ms | 内存限制:65535 KB 难度:2 Color the fence 时间限制:1000 ms | 内存限制:65535 KB 难度:2 Tom has fallen in love with Mary. Now Tom wants to ...
分类:其他好文   时间:2018-03-06 23:15:07    阅读次数:185
nyoj 915 +-字符串
+-字符串 时间限制:1000 ms | 内存限制:65535 KB 难度:1 +-字符串 时间限制:1000 ms | 内存限制:65535 KB 难度:1 #include <stdio.h> #define MAX 5000+30 char a[MAX],b[MAX]; int find(in ...
分类:其他好文   时间:2018-03-06 20:19:11    阅读次数:172
NYOJ
#include <iostream>#include <cstring>#include <algorithm>using namespace std; const int INF=0x3f3f3f3f;int dp[10003][5][5];int a[10003];int main(){int ...
分类:其他好文   时间:2018-03-06 19:13:20    阅读次数:950
求逆序数(树状数组+离散化)
https://www.nowcoder.com/acm/contest/77/A 步骤: 首先离散化数组,对原数组进行排序并重新编号进另一个数组中 然后按原顺序 1)一点点更新树状数组(由于树状数组的元素主要是一个数组的部分元素的和,在这里由于只关心个数,所以元素和直接统计为个数和) 2)一点点求 ...
分类:编程语言   时间:2018-02-26 18:20:33    阅读次数:171
NYOJ 589 糖果
糖果 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描写叙述topcoder工作室的PIAOYIi超级爱吃糖果。如今他拥有一大堆不同种类的糖果。他准备一口气把它们吃完。但是他有一个习惯。他不喜欢同一种类的糖果连着吃。他喜欢先吃一种,然后再吃还有一种。但是PIAOYI不知道是否存 ...
分类:其他好文   时间:2018-02-20 11:51:44    阅读次数:152
nyoj-647-奋斗小蜗牛在请客(进制转换)
奋斗小蜗牛在请客 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描写叙述 一路艰辛一路收获。成功爬过金字塔的小蜗牛别提多高兴了。这不为了向以前帮助他的哥们们表达谢意,蜗牛宴请这些亲朋好友。 席间。蜗牛发现老鹰一直愁眉不展。就关切的问下老鹰。老鹰说:“近来。有一道题我一直没解决, ...
分类:其他好文   时间:2018-02-16 10:16:01    阅读次数:173
D - Ultra-QuickSort (POJ - 2299)
- 题目大意 给出长度为n的序列,每次只能交换相邻的两个元素,问至少要交换几次才使得该序列为递增序列。 - 解题思路 利用归并排序来求逆序数(特别注意数组的大小,太大的话再开个数组分开装)。 - 代码 ...
分类:其他好文   时间:2018-02-14 21:32:09    阅读次数:210
B - Brainman (POJ - 1804)
- 题目大意 给出一串数字,问能是它为顺序排列的最小交换数字方式。 - 解答思路 利用归并排序来求逆序数(注意数组的大小就行了)。 - 代码 ...
分类:其他好文   时间:2018-02-14 21:31:11    阅读次数:167
nyoj 8一种排序
时间限制:3000 ms | 内存限制:65535 KB 难度:3 ...
分类:编程语言   时间:2018-02-12 20:07:02    阅读次数:201
2010条   上一页 1 ... 17 18 19 20 21 ... 201 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!