03 2019 档案

摘要:题意:将一个包含两个相邻的重复子串的子串,称为“容易的串”,其他为“困难的串”。 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串。 输入样例: 输出样例 UVa的输入输出很烦。 1、每行最后无空格 2、每四个字母为一组,每组中间有一个空格,每十六组一行,第十七组在第二行输出(注意第 阅读全文
posted @ 2019-03-31 00:04 foxc 阅读(194) 评论(0) 推荐(0)
摘要:最近搜索都不会写了(我太菜了),写几个紫书例题。 题意:输入正整数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 阅读全文
posted @ 2019-03-30 20:02 foxc 阅读(218) 评论(0) 推荐(0)
摘要:维护一个大根堆和一个小根堆。使得大根堆堆顶(最大的元素)比小根堆堆顶(最小的元素)小,且两个堆的元素个数的差小于等于1。这样元素多的那个堆的堆顶就是已读入数的中位数。如果读入偶数个数,则中位数为两个堆堆顶的平均数。 洛谷P1168 阅读全文
posted @ 2019-03-22 22:58 foxc 阅读(585) 评论(0) 推荐(0)