YYX_YYJ
欢迎大家订阅#每日一练题目及题解 全保AC ,题目并非CSDN每日一练题目,为自创题目。该专栏为自创团队,每日一练,知识加倍!
展开
-
转载,共勉。
学生务必主动承担并完成调代码的工作,不要在最该自己出现的地方让老师顶在前面,帮学生完成代码实现。老师代替学生调代码只能是极小比例,否则学生是无法在高阶算法阶段实现跃升的,换一批题目学生依然会做不出来,学生仍然无法突破做不出来的魔障。学生在竞赛训练中不主动去养成自我审视和主动纠错的习惯或方式,也是学生分数长期上不去,成绩无法有效改观的原因。它一定会在具体的解题路径上给你设置其他的障碍或陷阱,比如会涉及到数学运用,二分,排序等各种其他知识点来实现真正解题,而这才是它真正像考察学生的地方和得分点。原创 2024-08-10 16:42:13 · 109 阅读 · 0 评论 -
评测结果中英对照(萌新向)
英文意思 中文意思 评测情况 Accepted 答案正确 AC WrongAnswer 答案错误 WA TimeLimitExceeded 时间超限 TLE MemoryLimitExceeded 空间超限 MLE CompileError 编译错误 CE RuntimeError 运行错误 RE OutputLimitExceeded 输出超限原创 2024-08-11 15:59:52 · 42 阅读 · 0 评论 -
C++部分知识点总结
装: dp[i][j]=max(dp[i][j], dp[i-1][j-k*w[i]]+k*c[i])多个字符 s[i]==s[j] && dp[i+1][j-1]=true dp[i][j]=true;装: dp[i][j]=max(dp[i][j], dp[i-1][j-w[i]]+c[i])装: dp[i][j]=max(dp[i][j],dp[i][j-w[i]]+c[i])两个字符 s[i]==s[i+1] dp[i][j+1]=true。不装:dp[i][j]=dp[i-1][j]原创 2024-08-10 19:57:09 · 970 阅读 · 1 评论 -
旅游巴士2023年CSP-J真题
题目描述小 Z 打算在国庆假期期间搭乘旅游巴士去一处他向往已久的景点旅游。旅游景点的地图共有 n 处地点,在这些地点之间连有 m 条道路。其中 1 号地点为景区入口,n 号地点为景区出口。我们把一天当中景区开门营业的时间记为 0 时刻,则从 0 时刻起,每间隔 k 单位时间便有一辆旅游巴士到达景区入口,同时有一辆旅游巴士从景区出口驶离景区。所有道路均只能。对于每条道路,游客步行通过的用时均为恰好 1 单位时间。原创 2024-08-10 15:42:53 · 1015 阅读 · 0 评论 -
乘方 CSP-J 2022年 简单数学 简单模拟
描述小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数 a 和 b,求 ab 的值是多少。ab 即 b 个 a 相乘的值,例如 23 即为 3 个 2 相乘,结果为 2×2×2=8。“简单!”小文心想,同时很快就写出了一份程序,可是测试时却出现了错误。小文很快意识到,她的程序里的变量都是int类型的。在大多数机器上,int类型能表示的最大数为 231−1,因此只要计算结果超过这个数,她的程序就会出现错误。由于小文刚刚学会编程,她担心使用int计算会出现问题。原创 2024-08-10 15:47:45 · 309 阅读 · 0 评论 -
数字游戏 CSP-J 2019年 字符串
描述小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串 来玩数字游戏,小 P 同学想要知道字符串中究竟有多少个 1。注意:01 字符串为每一个字符是 0 或者 1 的字符串,如“101”(不含双引号)为一个长度为 3 的 01 字符串。输入描述共一行,包含一个长度为 8 的 01 字符串 s。输出描述共一行,包含一个整数,即 01 字符串中字符 1 的个数。样例输入 100010100样例输出 12样例输入 211111111样例输出 28样例输入 3。原创 2024-08-10 15:50:40 · 199 阅读 · 0 评论 -
分糖果 CSP-J 2021年 简单数学 简单枚举
)尽可能多;因此你需要写一个程序,依次输入 n,L,R,并输出你最多能获得多少。原创 2024-08-10 16:00:54 · 375 阅读 · 0 评论 -
公交换乘 CSP-J 2019年 队列基础 简单模拟
题目描述著名旅游城市 B 市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优惠方案:1、在搭乘一次地铁后可以获得一张优惠票,有效期为 45 分钟,在有效期内可以消耗这张优惠票,免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于 45 分钟,即:tbus−tsubway≤452、搭乘地铁获得的优惠票可以累积,即可以连续搭乘若干次地铁后再连续使用优惠票搭乘公交车,但每次搭乘公交车只能使用一张优惠券。原创 2024-08-10 16:04:56 · 1120 阅读 · 0 评论 -
C++ 生成树计数 快速幂和矩阵 快速幂 NOI 2007 高斯消元
描述这两个发现让小栋欣喜若狂,由此更加坚定了他继续计算生成树个数的想法,他要计算出各种各样图的生成树数目。一天,小栋和同学聚会,大家围坐在一张大圆桌周围。小栋看了看,马上想到了生成树问题。如果把每个同学看成一个结点,邻座(结点间距离为 1)的同学间连一条边,就变成了一个环。可是,小栋对环的计数已经十分娴熟且不再感兴趣。于是,小栋又把图变了一下:不仅把邻座的同学之间连一条边,还把相隔一个座位(结点间距离为 2)的同学之间也连一条边,将结点间有边直接相连的这两种情况统称为 有边相连,如图 1 所示。原创 2024-08-10 16:12:52 · 1341 阅读 · 0 评论 -
节气 字符串 简单枚举
中国天文年历》显示,北京时间6月21日,也就是明天,夏至伴随着接天莲叶的碧,和映日荷花的红﹐即将盛装登场。上表给出了农历庚子年(公历2020年1月25日~2021年2月11日)中,二十四个节气的名称,公历具体日期及汉语拼音的缩写。整数M,N(2≤M≤12,1≤N≤31)空格隔开,M,N分别代表公历2020年的某月,某日。如果当天恰好是一个节气,输出这个节气的汉语拼音缩写,如当天不是节气则输出下一个节气的汉语拼音缩写。100个测试用例,谁看了不头疼啊,自己理解理解吧,还是好不容易写的,望采纳~原创 2024-08-10 16:18:56 · 182 阅读 · 0 评论 -
推销员 NOIP 2015 贪心提高 树状数组 线段树
题目描述阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有N家住户,第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入,依次向螺丝街的X家住户推销产品,然后再原路走出去。阿明每走1米就会积累1点疲劳值,向第i家住户推销产品会积累Ai点疲劳值。阿明是工作狂,他想知道,对于不同的X,在不走多余的路的前提下,他最多可以积累多少点疲劳值。输入描述。原创 2024-08-10 16:28:44 · 1198 阅读 · 0 评论 -
森林探险 搜索基础
描述一天小童在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由 n×n 的格点组成,每个格点只有 2 种状态 “.” 和 “#”,"." 表示可以通行,"#" 表示不能通行。同时当小童处在某个格点时,他只能移动到上下左右四个相邻格点上,小童想要从点 A 走到点 B,问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为 “#” ),则看成无法办到。注意:起点不为 “#”。输入描述第 1 行表示有 t 组测试数据,后面跟着 t 组输入。原创 2024-08-10 18:53:45 · 114 阅读 · 0 评论 -
拉线开关 选择结构
输入一个正整数 M(1原创 2024-08-10 19:04:10 · 119 阅读 · 0 评论 -
反正切函数 数学提高
描述反正切函数可展开成无穷级数,有如下公式使用反正切函数计算 是一种常用的方法。例如,最简单的计算 的方法:通过简单的变换得到:利用这个公式,令 p=21,q=31,则 1−pqp+q=1,有我们将公式 4 写成如下形式其中 a,b,c∈N+。我们的问题是:对于每一个给定的 a,求 b+c 的值。我们保证对于任意的 a 都存在整数解。如果有多个解,要求你给出 b+c 最小的解。输入描述输入文件中只有一个正整数 a。输出描述输出文件中只有一个整数,为 b+c 的值。原创 2024-08-10 19:15:56 · 268 阅读 · 0 评论 -
求阴影部分面积 简单运算 简单数学
用户输入一个浮点数 a(0原创 2024-08-11 11:10:59 · 96 阅读 · 0 评论 -
自由落体 数学提高 NOI 2002
在高为 H 的天花板上有 n 个小球,体积不计,位置分别为 0,1,2,⋯,n−1。在地面上有一个小车(长为 L,高为 K,距原点距离为 S1)。自定难度:中等+ | 时间限制: 1000MS | 内存限制: 128MB | 分数:100。AC代码,代码虽短,但是要读懂题和代码,每行代码的意思已经写在代码里了,自己理解理解~小车能接受到的小球个数。原创 2024-08-11 12:27:54 · 159 阅读 · 0 评论 -
卡特兰数 动态规划基础 数学提高
AC代码,直接套卡特兰数的代码就行了,卡特兰数详见我的主页中的C++知识点总结哦~给定一个正整数 n,求以 1、2....n 为节点组成的。二叉搜索树有多少种。原创 2024-08-11 16:58:19 · 134 阅读 · 0 评论 -
双面打印 选择结构 蓝桥杯省赛集训
描述为了环保,妈妈一般都进行双面打印,也就是一张纸的正反面都打印出相应的内容。举个例子来说:如果一份电子材料有 3 页,那么需要 2 张纸进行打印;如果一份电子材料有4页,那么还是需要 2 张纸进行打印。现在已经知道了一份电子版的学习材料的页数 N,你能帮小蓝计算一下需要几张纸吗?输入描述输入一个页数 N。输出描述输出需要几张纸。样例输入 17样例输出 14提示。原创 2024-08-13 19:50:16 · 10 阅读 · 0 评论 -
砍树 二分基础 二分答案基础 蓝桥杯训练题
例如,如果一行树的高度分别为 20、15、10 和 17,米尔科把锯片升到 15 米的高度,切割后树木剩下的高度将是 15、15、10 和 15,而米尔科将从第 1 棵树得到 5 米,从第 4 棵树得到 2 米,共得到 7 米木材。米尔科的伐木机工作过程如下:米尔科设置一个高度参数H(米),伐木机升起一个巨大的锯片到高度 H,并锯掉所有的树比H高的部分(当然,树木不高于 H 米的部分保持不变)。例如,如下 4 棵树,要至少得到 7 米的木材,把锯片升到的最大高度是 15 米。原创 2024-08-13 19:53:48 · 7 阅读 · 0 评论 -
排队问题 AC代码
有 n 个人排队,每个人有一个编号 i( 1 ≤ i ≤ n ),从左往右“ 1,2,1,2,…”报数,报到“ 1 ”的人出列,数到“ 2 ”的人立即占到队伍的最右端。报数过程反复进行,直到 n 个人都出列为止。已知 n个人原来的顺序,请写出他们的出列顺序。第一行为 n( n≤100 ),第二行为 n 个编号 i( 1≤i≤n),且 i 不会重复。一行,为他们的出列编号。原创 2024-08-13 19:59:26 · 11 阅读 · 0 评论 -
图选择题(1) 图论基础
图选择题(1)图论基础,快来订阅专栏,享受C++训练题!原创 2024-08-16 16:54:54 · 1 阅读 · 0 评论 -
图选择题(2)图论基础
图选择图(2)图论基础 快来订阅专栏C++专栏,尽情享受C++!原创 2024-08-16 16:57:36 · 1 阅读 · 0 评论 -
图选择题(3)图论基础
图选择题(3)图论基础 快来订阅C++专栏,尽情感受C++!原创 2024-08-16 16:59:45 · 1 阅读 · 0 评论 -
图选择题(4)图论基础
图选择题(4)图论基础 快来订阅C++专栏,在这里尽情感受C++!原创 2024-08-16 17:02:44 · 1 阅读 · 0 评论 -
图选择题(5)图论基础
具有n个顶点的连通图,其边数()原创 2024-08-16 17:04:42 · 1 阅读 · 0 评论 -
图选择题(6)图论基础
图选择题(6)图论基础 ,快来订阅C++专栏,在这里尽情感受C++!原创 2024-08-16 18:28:49 · 2 阅读 · 0 评论 -
图选择题(7)图论基础
【代码】图选择题(7)图论基础。原创 2024-08-16 18:31:40 · 1 阅读 · 0 评论 -
图选择题(8)图论基础
设有 6 个结点的无向图,该图至少应该有 ( ) 条边才能确保是一个连通图。原创 2024-08-16 18:34:58 · 1 阅读 · 0 评论 -
图选择题(9)图论基础
图选择题(9)图论基础 快来订阅C++专栏,在这里尽情感受C++!原创 2024-08-16 18:38:42 · 1 阅读 · 0 评论 -
图选择题(10)图论基础
图选择题(10)图论基础 ,快来订阅C++专栏,在这里尽情感受C++!原创 2024-08-16 18:43:44 · 1 阅读 · 0 评论 -
图选择题(11)图论基础
【代码】图选择题(11)图论基础。原创 2024-08-16 19:20:06 · 0 阅读 · 0 评论 -
图选择题(12)图论基础
图选择题(12)图论基础,快来订阅C++专栏,在这里尽情感受C++!原创 2024-08-16 19:23:04 · 0 阅读 · 0 评论 -
图选择题(13)图论基础
图选择题(13)图论基础,快来订阅C++专栏,在这里尽情感受C++!原创 2024-08-16 19:25:32 · 0 阅读 · 0 评论