![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
csp练功
Hello Myself
默默练内功……
展开
-
csp 201512-4 送货(hierholzer算法的递归和堆栈实现)
原题【传送门】 该题为求解欧拉路的问题。 一、背景知识 欧拉路:给定无孤立节点的图G,若存在一条路,经过图中每一边一次且仅一次,则该路称为欧拉路。 欧拉回路:若存在一条回路,经过图中的每一边一次且仅一次,则该回路称为欧拉回路。 欧拉图:具有欧拉回路的图称为欧拉图。 判定定理:无向图G具有一条欧拉路,当且仅当G是连通的,且有0个或2个奇数度结点。 --------以上来自左孝凌的《离散数学》 二、题...原创 2020-03-05 00:09:17 · 343 阅读 · 0 评论 -
201912-3 CSP 40分之谜
//已经测试过了最后的示例和题目的示例,还是找不出问题,先放到这里吧 #include<iostream> #include<vector> #include<map> #include<string> using namespace std; struct Root{ string name; int level; }; const int m...原创 2020-03-02 23:23:39 · 230 阅读 · 0 评论 -
csp 201809-3 元素选择器
题目直达 一开始写了一份代码只有20分,苦思冥想原想很久也不知道哪里错了,后来发现是↓ cin>> //会忽略换行符 getchar() //会读入换行符 这个知识点弄错了,第行的内容少了一个字母。虽然能过了题目给的例子,但是最后gg 修改后的代码如下: #include<stdio.h> #include<iostream> #include<st...原创 2020-02-20 18:34:17 · 151 阅读 · 0 评论 -
csp 201912-3 化学方程式30分之谜(有偿求解!)
题目如下: 我采用的堆栈队列来处理的,有空会来写一下注释。 题目里的测试全部试过了,不知道为什么只有30分,有偿求大佬解答!!! #include<stdio.h> #include<iostream> #include<string> #include<regex> #include<queue> #include<stack&...原创 2020-01-20 23:15:29 · 216 阅读 · 1 评论