- 博客(5)
- 收藏
- 关注
RSS订阅原创 1353：表达式括号匹配(stack) 南沙区信奥赛陈老师解题
假设一个表达式有英文字母（小写）、运算符（+，—，∗，/+，—，∗，/）和左右小（圆）括号构成，以“@@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YESYES”；否则返回“NONO”。表达式长度小于255255，左圆括号少于2020个。一行，即“YESYES” 或“NONO”。一行数据，即表达式。
2024-08-24 08:45:47
141
原创 南沙区信奥赛陈老师讲题：1337：【例3-2】单词查找树
为一个单词列表，每一行仅包含一个单词和一个换行/回车符。2．从根结点到某一结点，路径上经过的字母依次连起来所构成的字母序列，称为该结点对应的单词。单词列表中的每个单词，都是该单词查找树某个结点所对应的单词；在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。4．例如图3-2左边的单词列表就对应于右边的单词查找树。注意，对一个确定的单词列表，请统计。仅包含一个整数，该整数为单词列表对应的单词查找树的结点数。3．在满足上述条件下，该单词查找树的结点数最少。对应的单词查找树的结点数（包含根结点）。
2024-08-24 08:38:53
131
原创 2023csp南沙区初赛晋级分数线
此外，广东省各地市的CSP-J2组和CSP-S2组的晋级分数线也有详细公布，具体分数线可以参考相关官方通知和公告。每年的分数线都会提高，广东各市的分数线如下表。这些分数线已经在www.noi.cn官网的广东板块发布。若分数低于全省统一晋级分数线0.5分以内（含0.5分）者，按A类晋级计算。
2024-08-23 14:04:19
1032
1
原创 广州南沙区信奥赛陈老师题解： 后缀表达式的值1331：
从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。提示：输入字符串长度小于250，参与运算的整数及结果之绝对值均在264264范围内，如有除法保证能整除。一个后缀表达式的值。
2024-08-22 18:10:15
177
原创 广州南沙区信奥赛陈老师题解：一本通 1251：仙岛求药
少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。对于每组测试数据，分别输出一行，该行包含李逍遥找到仙药需要穿过的最少的方格数目(计数包括初始位置的方块)。下图 显示了一个迷阵的样例及李逍遥找到仙药的路线。
2024-08-22 17:38:54
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人