E.Sorting Books 题目描述 点此看题 解法 \(\tt Almost\space art!The\space art\space of\space enumeration!\) 不难发现每本书最多移动一次,移动多次一定是不优的。 那么每本书就有两种状态:不移动和移动。我们枚举每本书的状 ...
分类:
其他好文 时间:
2021-06-24 17:52:19
阅读次数:
0
有$n$堆石子,每堆石子初始有$a_i$个,且附带一个参数$k_i$。每次可以从一堆石子(假设是第$i$堆,当前剩$x_i$个石子)中取出$1\sim\lfloor\frac{x_i}{k_i}\rfloor$个石子,判断谁必胜。 ...
分类:
其他好文 时间:
2021-05-24 03:25:51
阅读次数:
0
题目链接 题目大意 有一个数组 \(a\),它是一个长度为$n(n\le1e5)$的全排列。 现在他想执行多次下列两种操做: $0;l;r$表示对$a[l..r]$进行升序排序 $1; l; r$表示对 \(a[l..r]\) 进行降序排序 问经过 $m(m\le1e5)$次操作后$a[k]$为多少 ...
分类:
其他好文 时间:
2021-04-14 12:37:08
阅读次数:
0
PAT (Advanced Level) Practice 1061 Dating (20 分) 凌宸1642 题目描述: Sherlock Holmes received a note with some strange strings: Let's date! 3485djDkxh4hhGE 2 ...
分类:
其他好文 时间:
2021-04-10 13:28:08
阅读次数:
0
题目链接 https://codeforces.com/contest/1506/problem/A 原题 1506A - Strange Table Example input 5 1 1 1 2 2 3 3 5 11 100 100 7312 1000000 1000000 1000000000 ...
分类:
其他好文 时间:
2021-03-29 11:53:53
阅读次数:
0
大水题。。。 const int N=1e5+10; struct Node { string id; string name; int grade; }a[N]; int n,m; bool cmp1(Node &a,Node &b) { return a.id < b.id; } bool cm ...
分类:
其他好文 时间:
2021-02-17 15:07:19
阅读次数:
0
They were the last people you'd expect to be involved in anything strange or mysterious,because they just didn't hold with such nonsense. He was a big ...
分类:
其他好文 时间:
2021-02-17 14:55:28
阅读次数:
0
题意 给出N个结点的地址address、数据域data以及指针域next,然后给出链表的首地址,要求把在这个链表.上的结点按data值从小到大输出。 样例解释 按照输入,这条链表是这样的(结点格式为[address, data,next]): [00001, 0, 22222]→[22222, 10 ...
分类:
其他好文 时间:
2021-02-01 13:02:52
阅读次数:
0
冒泡排序 基本介绍 冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐 向上冒。 算法优化 因为排序的过程中,各元素不断接近自己的位置,如果一趟比较下 ...
分类:
编程语言 时间:
2021-01-27 13:07:53
阅读次数:
0
课程:《程序设计与数据结构》 班级: 1923 姓名: 张晨宇 学号:20192301 实验教师:王志强 实验日期:2020年11月21日 必修/选修: 必修 1.实验内容 (1)定义一个Searching和Sorting类,并在类中实现linearSearch,SelectionSort方法,最后 ...
分类:
其他好文 时间:
2020-12-03 12:11:52
阅读次数:
8