tyrii

摘要： D. Sequence and Swaps_贪心排序思维 题目大意 给一个序列，问是否有可能通过一系列操作使得该序列有序。每次操作可以使得满足选择任意的i满足ai大于x，然后swap(ai,x)。问最小操作次数。 思路和代码 考虑如下样例： x=1 a={3,2,4,4,5,2} 因为最后要有序，所 阅读全文

摘要： C. Tokitsukaze and Strange Inequality 题目大意 给一个数列，找四个下标[a,b,c,d],满足a<b<c<d。找出满足以下条件的种数。 a_a<a_c && a_b>a_d 思路和代码 我一开始做了一个O(n3 logn)的方法，有点笨。 具体就是枚举ac和b再 阅读全文