CSP知识点
文章平均质量分 79
一些CSP知识点
星语心愿.
一个“人畜无害”的学生
展开
-
基础数据结构专题(1)
嘿嘿,不要想的太好,这礼物可没那么简单,小可为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。已知自然数 1,2,⋯,N(1≤N≤100)依次入栈,请问序列 C1,C2,⋯,CN 是否为合法的出栈序列。用()表示一个盒子,B表示礼物,小可想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。每组测试数据的第一行为整数N(1≤N≤100),当 N 为 0 时,输入结束。3.再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢。如给出的序列是合法的出栈序列,则输出。原创 2024-10-03 11:52:06 · 408 阅读 · 0 评论 -
复杂问题分析&思维训练
小可通过计算得知:搬一块砖,需要使用 i 力气,接着去搬第二块砖,需要使用2×i 力气,以此类推,接着去搬第 k 块砖,需要使用k×i 力气。第一行包含三个正整数k,n,w(1≤k,w≤1000,0≤n≤109),分别代表搬第一块砖的力气、小可现在有的力气数和要搬走的砖数。闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它们不是闰年。第一行包含三个整数startYear,startMonth,startDay,分别是起始年、月、日。输出一个整数,即是两个日期相差的天数。原创 2024-10-03 17:33:27 · 384 阅读 · 0 评论 -
CSP-X复赛基础框架&真题训练
【代码】CSP-X复赛基础框架。原创 2024-10-04 09:02:34 · 150 阅读 · 0 评论 -
CSP-X复赛模拟二——补题报告
这一次的经验是检查,对于每个题不要花费太多时间进行修改。第四个题完全可以AC的,但因为第二题时间太长,后面没时间了。原创 2024-10-04 19:06:00 · 1040 阅读 · 0 评论 -
复赛强化练习
对于一个n个元素的整数数组,如果这个数组两个连续元素的差的绝对值包括了[1,n-1]之间的所有整数,则这个数组叫做“完美的数组”,如数组1 4 2 3,因为差的绝对值分别为:3,2,1。乔治在梦中来到了一个神奇部落,这个部落的神树具有奇特的功能:对于 每一位新朋友,都会获赠金币,而且金币的数量会随时间的延续而增加: 第 1 周,每天 1枚金币;所谓鸢尾花数,是指一个正整数的十进制表示中,任意相邻两位的数字之差是一个常数,比如12345,8642,66666都是鸢尾花数,而88910与121不是鸢尾花数。原创 2024-10-03 19:26:06 · 512 阅读 · 0 评论 -
字符串&数学专题
小可非常粗心,打字的时候将手放到了比正确位置偏右的一个位置,因此,Q打成了W,E打成了R,H打成了J等等。键盘如下所示现在给你若干行小可打字的结果,请你还原成正确的文本。若干行字符,每行字符串中可能包含大写字母、字符、数字、空格、或者上面键盘中的标点符号。带单词标签(比如�������Control、�����Enter、���Tab等)的按键不会出现。同时,最左侧的`QAZ这四种字符也不会出现。保证不会出现空行,并且字符的总量不超过105105。如题,将输入的所有文本还原成正确的文本。原创 2024-10-05 15:07:35 · 703 阅读 · 0 评论 -
递推&递归专题
小可躺在草地上,看到头上飘过一团乌云。过了一会,这朵乌云向两侧分裂出了相同大小的云团,而分裂出的云团也逐渐地在重复这个过程。看到这个分裂过程,小可突然想到了一个序列的构造方法,并将这种序列命名为“乌云序列”。小可将正中间的数字称为“核”。对于每个乌云序列,假设核为n,那么这个序列为:核为n−1的乌云序列, n ,核为n−1的乌云序列比如,核为1时,乌云序列为1核为2时,乌云序列为1 2 1核为3时,乌云序列为核为4时,乌云序列为给定核n,小可想知道这个乌云序列中第k个数是多少。原创 2024-10-05 18:09:58 · 636 阅读 · 0 评论