03 2019 档案
摘要:题意:将一个包含两个相邻的重复子串的子串,称为“容易的串”,其他为“困难的串”。 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串。 输入样例: 输出样例 UVa的输入输出很烦。 1、每行最后无空格 2、每四个字母为一组,每组中间有一个空格,每十六组一行,第十七组在第二行输出(注意第
阅读全文
摘要:最近搜索都不会写了(我太菜了),写几个紫书例题。 题意:输入正整数n,把1-n组成一个环,使得相邻两个数之和均为素数。n<=16。多组数据。 样例输入 1 6 2 8 样例输出 Case 1: 1 4 3 2 5 6 1 6 5 2 3 4 Case 2: 1 2 3 8 5 6 7 4 1 2 5
阅读全文
摘要:维护一个大根堆和一个小根堆。使得大根堆堆顶(最大的元素)比小根堆堆顶(最小的元素)小,且两个堆的元素个数的差小于等于1。这样元素多的那个堆的堆顶就是已读入数的中位数。如果读入偶数个数,则中位数为两个堆堆顶的平均数。 洛谷P1168
阅读全文

浙公网安备 33010602011771号