摘要:
首先,先谈谈快读快写 这是我一开始的输入输出 cin>>a; cout<<a; 然后,因为在一次模拟赛中$cin$被卡掉了,于是,我就改用 scanf("%d",&a); printf("%d",a); 可是,又有一道题,我打出了正解,可是$T$掉了一个点,结果用了快读快写,就$A$了,为什么快读会 阅读全文
摘要:
题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 院士奖学金,每人$8000$元,期末平均成绩高于$80$分(\(>80\)),并且在本学期内发表$1$篇或$1$篇以上论文的学生均可获得; 五四奖学金,每人$4000$元,期末平均成绩高于$85$分( 阅读全文
摘要:
题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:\(0,1,…,L\)(其中$L$是桥的长度)。坐标为$0$的点表示桥的起点,坐标为 阅读全文
摘要:
题目描述 有一个箱子容量为$V$(正整数,\(0 \le V \le 20000\)),同时有$n$个物品(\(0<n \le 30\)),每个物品有一个体积(正整数)。 要求$n$个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式 $1$个整数,表示箱子容量 $1$个整数,表示有$n 阅读全文
摘要:
题目描述 乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天,他突然对数的正整数次幂产生了兴趣。 众所周知,$2$的正整数次幂最后一位数总是不断的在重复$2,4,8,6,2,4,8,6…$我们说$2$的正整数次幂最后一位的循环长度是$4$(实际上$4$的倍数都可以说是循环长度,但我们只考 阅读全文
摘要:
题目描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是$1$米。我们可以把马路看成一个数轴,马路的一端在数轴$0$的位置,另一端在$L$的位置;数轴上的每个整数点,即$0,1,2,…,L$,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表 阅读全文
摘要:
题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间 阅读全文
摘要:
题目描述 形如$2^{P}-1$的素数称为麦森数,这时$P$一定也是个素数。但反过来不一定,即如果$P$是个素数,$2^{P}-1$不一定也是素数。到$1998$年底,人们已找到了$37$个麦森数。最大的一个是$P=3021377$,它有$909526$位。麦森数有许多重要应用,它与完全数密切相关。 阅读全文
摘要:
题目描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出 \(10\) 个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个 \(30\) 厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知 \(10\) 个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请 阅读全文
摘要:
题目背景 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作,即 \(pop\)(从栈顶弹出一个元素)和 \(push\)(将一个元素进栈)。 栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲 阅读全文