- 博客(4)
- 收藏
- 关注
RSS订阅原创 ACM寒假集训数据结构专题
ACM寒假集训数据结构专题 数据结构主要包括栈,队列,集合,树等. 部分题解如下: 扩号匹配问题 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用""标注,不能匹配的右括号用"?"标注.Input输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100注意：ci
2021-03-19 19:16:18
123
原创 ACM寒假集训动态规划专题
ACM寒假集训数论专题知识点及部分题解 动态规划大致包括3步: 1.划分状态,即将原问题划分成几个子问题. 2.状态转移,即原问题如何被子问题推出. 3.边界确认,即初始状态及最小子问题. 部分题解如下: Super Jumping! Jumping! Jumping! Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good bo
2021-03-15 17:49:37
116
原创 ACM寒假集训数论专题
ACM寒假集训数论专题知识点及部分题解 数论专题知识点主要包括:素数筛,最大公约数,拓展欧几里得定理,欧拉定理/费马小定理,中国剩余定理等. Fedya and Maths Fedya studies in a gymnasium. Fedya’s maths hometask is to calculate the following expression: (1n + 2n + 3n + 4n) mod 5 for given value of n. Fedya managed to complete
2021-03-11 14:55:30
115
原创 ACM寒假集训DFS/BFS专题
ACM寒假集训DFS/BFS专题部分题解 A-Lake Countin Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains either water (‘W’) or
2021-02-19 10:54:48
180
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人