![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCF-CSP
Cainell
这个作者很懒,什么都没留下…
展开
-
CCF-CSP认证201912-3. 化学方程式
题目链接:201912-3化学方程式难点:()的多重嵌套.可能出现多个嵌套,一般方法都是递归或者用堆栈,这里用了一个“pass”标记,减轻了工作量。因为带括号的化学式出现的形式是( ( ( )num1 )num2 )num3…,按下标顺序读入的字符串遇到的第一个数字num1,然后就会处理num1所在的化学式()num1.然后再往后处理num2所在的化学式()num2,依次处理.所以可以在遇...原创 2020-04-02 11:00:58 · 416 阅读 · 0 评论 -
CCF-CSP 201509-4高速公路
题目:http://118.190.20.162/view.page?gpid=T29算法:Tarjan算法,这是讲的还不错的一篇:https://blog.csdn.net/qq_34374664/article/details/77488976总的来说,就是将强连通分量当做一棵树去处理,到最后能找出这棵树的根节点,就找到一条强连通分量。细节:记得把每个节点都走一遍,防止有漏掉的。...原创 2020-01-14 20:02:19 · 343 阅读 · 0 评论