随笔分类 -  逆序对

【Codeforces Round #301 (Div. 2) E】Infinite Inversions
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你一个无限长的序列1,2,3,4... 然后给你n个操作. 每个操作ai,bi; 表示调换位置为ai和位置为bi的数的位置。 (ai,bi 【题解】 肯定和数据结构相关的。 那么大,首先离散化一下。 然后用离散化后的数字来模拟这个swap的过程。 这样 阅读全文
posted @ 2017-11-02 20:06 AWCXV 阅读(141) 评论(0) 推荐(0) 编辑
【t099】最接近神的人
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活 动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(128) 评论(0) 推荐(0) 编辑
【codeforces 785E】Anton and Permutation
摘要：【题目链接】:http://codeforces.com/problemset/problem/785/E【题意】 给你一个初始序列1..n顺序 然后每次让你交换任意两个位置上面的数字; 让你实时输出q个操作,每个操作过后整个序列逆序对的个数; 【题解】 分块法; 分成根号n个块... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(275) 评论(0) 推荐(0) 编辑
【t059】序列
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】生活中，大多数事物都是有序的，因为顺序的美是最令人陶醉的。所以现在RCDH看了不顺的东西就头痛。所以他想让世界变成有序， 可是他只是一个无名小辈，所以只好对数字序列下手。据他所知序列的混乱程... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(205) 评论(0) 推荐(0) 编辑
【u249】新斯诺克
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】斯诺克又称英式台球，是一种流行的台球运动。在球桌上，台面四角以及两长边中心位置各有一个球洞，使用的球分别为1 个白球 ，15 个红球和6 个彩球（黄、绿、棕、蓝、粉红、黑）共22个球。击球顺... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(243) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示