zoj 1188

逆序数的高效求法

最新推荐文章于 2017-05-04 10:39:09 发布

转载最新推荐文章于 2017-05-04 10:39:09 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Im-hear/archive/2012/04/21/2461060.html

　　就像别人说的，这题可以很长，可以很短；可以高效，可以低效。有什么参考点，就是逆序数的求法吧。

source code

转载于:https://www.cnblogs.com/Im-hear/archive/2012/04/21/2461060.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_34406796

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

ZOJ 题目分类以及部分题目简单思路

BackTM的专栏

12-03

6266

初学者题： 1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337 1338 1350 1365 1382 1383 1394 1402 1405 1414 1494 1514 1622 1715 1730 1755 1760 1763 1796 1813 1879

ZOJ题目分类（源自网络）

Apple Wang

04-13

881

参与评论您还未登录，请先登录后发表或查看评论

ZOJ-1188

xhldtc的专栏

06-26

544

也很水，直接统计权值然后排序即可

ZOJ 1188 DNA Sorting

cherry_sun的专栏

12-11

1105

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1188题意：本题提供了一个string的reverse值：对string的每个位上的字符，在其后面如果有一个字符小于它，reverse值加一。本题需要对一系列string（DNA序列）按照reverse值由小到大排序。当有相等情况时，按照输入顺序排序。题目没有太大难度，一般来讲需要自行进行比较、排序。然后注意相等情况的判断。我这道题投机了一下，用了C++的map的自动排序，然后对key

zoj 1188 - DNA Sorting

小白菜又菜

09-16

608

题目：给你一些DNA串，按nixush 分析：说明：

ZOJ Problem Set - 1188 DNA Sorting

进击的Nico

09-20

456

#include #include #include using namespace std; bool comp (const string &s1, const string &s2); int main () { vector vec; int block , n , m; string s; cin>>block; while (block--) { cin>>n

[水]ZOJ1188

woot forever woot

08-04

422

按照逆序数排一下序输出就好

ZOJ 1188python

04-10

ZOJ 1188是一个题目的编号，它对应的题目是"Python的简单应用"。这个题目要求你编写一个Python程序，实现一个简单的功能。具体来说，题目要求你编写一个程序，读入一个整数n，然后输出n个"*"字符。例如，如果输入...

ZOJ题目分类，适合各种难度等级训练

Yoummy

12-10

1319

#include using namespace std; int main() { cout cout return 0; } 正能量。小笨鸟，早起飞。附：（来自网络） ZOJ题目分类初学者题： 100

ACM OJ 平台以及平台题目分类

69小石头的博客

05-04

4272

OJ是Online Judge系统的简称，用来在线检测程序源代码的正确性。著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。简介：　　Online Judge系统（简称OJ）是一个在线的判题系统。用户可以在线提交程序多种程序（如C、C++）源代码，系统对源代码进行编译和执行，并通过预先设计的测试数据来检

zoj 1188 DNA Sorting（STL）

Seraphimon的博客

07-19

582

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=188 题意：给你几个字符串，按他们的倒位数量对他们进行排序；倒位数量等于字符串中的每一位字符的位于他后面且比他小的字符的个数之和。例：

zoj 1188 DNA Sorting

No man is born loser

09-02

469

简单题，直接暴力计算，注意PE错误就行了。 #include #include using namespace std; struct Node{ string dna; int index; int measure; bool operator < (const Node &b) const { if(measure==b.measure) return i

zoj_1188

I am coming！

10-03

778

吃饱了哈哈，虽然又是一个人孤孤单单的吃，最后发现饭堂只剩我跟那些打饭打菜的阿姨大叔了。。继续刷水题~ /* zoj_1188 水题其实一开始看到这个题目想到的是逆序数和归并排序。。不过数据很弱很弱而且还给了2s。再怎么暴力也不会超啦。。 */ #include #i

zoj_1188 DNA Sorting

I love Algorithm

03-08

484

One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC'', this measure is 5,

网络安全监控数据大屏案例.zip

09-08

网络安全监控数据大屏案例.zip

xapp794-1080p60-camera_中英文对照版_2025年.pdf

09-08

xapp794-1080p60-camera_中英文对照版_2025年

xapp1220-ultrascale-bpi-config-prog-nor-flash_中英文对照版_2025年.pdf

09-08

xapp1220-ultrascale-bpi-config-prog-nor-flash_中英文对照版_2025年

wendong18_525_34256_1757323956580.zip

09-08

wendong18_525_34256_1757323956580.zip

MVIMG_20250908_231048.jpg