已注销

排序

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 排序（共31篇）

51Nod－1420－数袋鼠好有趣

ACM模版描述题解 Water!!!没想到这都是四级题~~~这让人情何以堪。直接排序，二分查找一次，然后贪心即可。代码 #include <iostream> #include <algorithm> #include <cstdio> ...

2021-05-21

0 366

腾讯2017暑期实习生编程题-C-有趣的数字

ACM模版描述题解这个招聘实习生的编程题真心简单，可是我在牛客网上做的，莫名其妙的 WA，但是我思路肯定没问题啊，本地测试的样例也是过的，可是系统提示说我连样例都错了，这就尴尬了，感觉牛客网的测评系统好垃圾啊~~~ 首先排序，然后分别求最大数最小数出现的次数，然后根据乘法原理得差最...

2021-05-21

0 359

CF-Codeforces Round #410 (Div. 2)-D-Mike and distribution

ACM模版描述题解这个题当时我没看懂题，所以没做，后续补题时学到了很多东西~~~好题！题意大概是，从 A[] 和 B[] 中对应位置分别取不超过 ⌊n2⌋+1 个数，使分别对于 A[] 和 B[] 来说，这些数之和的二倍大于该数组和，也就是说子集的两倍大于数组和，那么等价于所取...

2021-05-21

0 385

ZOJ-The 14th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple-A~B

ACM模版心血来潮，参加了这么啥比赛，名字好长啊，只是参加了网赛，感觉还行，就是看不懂题~~~前两题过于简单，所以写在一起吧！ A-Cooking Competition 描述题解水题。代码 #include <iostream> using namespac...

2021-05-21

0 435

EOJ-大学生程序设计邀请赛（华东师范大学）-H-法国传统舞蹈

ACM模版描述题解这个题可以抽象成一个经典的问题——任意交换两个元素，使给定序列有序化。官方题解写的十分好，所以这里直接上官方题解吧……(^__^) 嘻嘻…… 由于每一步操作可逆，所以从初始状态到目标状态跟目标到初始是等价的。先枚举将英文字母用不重复的数代替的方案。然后，考...

2021-05-21

0 479

图灵杯-第四届“图灵杯”NEUQ-ACM 程序设计竞赛-J-简单的变位词

ACM模版描述题解简单的字符串排序去重问题，用 map 搞搞，打标签，然后用 vector 存储，搞搞事情，最后输出，多于 5 个输出前 5 个，少于 5 个，有几个输出几个……注意，去重的时候只是去掉相同的词，但是个数还是要算的。我一开始忘了去重，╮(╯▽╰)╭哎，以后打比赛前...

2021-05-21

0 337

51Nod-1377-最慢的快排

ACM模版描述题解懵逼系列……这个题看得不是特别懂，给出官方题解帮助大家参考吧~~~ 代码

2021-05-21

0 480

51Nod-1421-最大MOD值

ACM模版描述题解讨论区某大神的神奇解法，实在是精髓啊……具体的思路可以查看评论区该大神的详细代码注释。这个题比较常规的解法是用二分，首先排序，然后二分查找每个倍数区间的最大值，比如说，对于 6 这个数，我们并不需要把大于 6 的每一个数都进行测试，只需要...

2021-05-21

0 376

51Nod-1431-快乐排队

ACM模版描述题解这个题只需要判断是否可以高兴，所以难度降低了很多。这里我们可以拿第二组 Sad 的考虑，初始化 9 8 ，如果调换的话，可以发现依然是 9 8 ，并且交换的过程中，我们是用一个位置的代价换得了一个经济的收入或者支出，那么我们可以这样认为，位置的价值和经济的价...

2021-05-21

0 0

HDU-2017 多校训练赛6-1003-Inversion

ACM模版描述题解这个题实际上就是一个排序，然后暴力查找就好了，复杂度看似高，其实最坏情况下的复杂度为： nlogn+n/2+n/3+n/4+…+n/n ，也就是 nlogn 。然而一开始我将这个题想难了……以为是一个线段树求区间最值的题……折腾好久。代码 #includ...

2021-05-21

0 350