洛谷
头发茂盛有光泽
这个作者很懒,什么都没留下…
展开
-
快速排序 函数代码(C)
j(从右)找到一个比基准数(记作k)小的数,然后让i(从左)找到一个比k大的数,然后进行交换。直到i,j相遇开始分治处理;或者另一种是 基准数记作k,基准数下标记作x① i(从左)找到一个比k大的数,a[x]=a[i];② j(从右)找到一个比k小的数,a[i]=a[j];③ i(从左)找到一个比k大的数,a[j]=a[i];④ 重复②③直到i==j;⑤ 将a[i]赋值为基准数k;v...原创 2019-04-08 13:14:57 · 382 阅读 · 0 评论 -
P1540 机器翻译
题目背景小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。 假设内...原创 2019-07-22 15:47:17 · 79 阅读 · 0 评论 -
P1003铺地毯
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式输入格式...原创 2019-07-23 10:13:39 · 89 阅读 · 0 评论 -
P1056排座椅
题目描述上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。 同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。 于是,聪明的小雪想到了一个办法,或许可以减少上课时学生交头接耳...原创 2019-07-23 11:21:51 · 164 阅读 · 0 评论 -
P1015回文数(反转函数+高精度算法)
题目描述***链接:***https://www.luogu.org/problem/P1015若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个十进制数56,将56加65(即把56从右向左读),得到121是一个回文数。又如:对于十进制数87:STEP1:87+78 = 165STEP2:165+561=726STEP3:726+627= 13...原创 2019-08-08 16:12:06 · 295 阅读 · 0 评论 -
单词接龙
题目链接:https://www.luogu.org/problem/P1019题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在...原创 2019-08-15 11:07:17 · 333 阅读 · 0 评论