摘要:
题解笔记 CF21D Traveling Graph(Traveling.cpp) 时间限制 \(0.5s\) | 内存限制 \(64M\) 题目描述: 给定一个有 \(n\) 个顶点(编号从 \(1\) 到 \(n\)),\(m\) 条带权边的无向图,要求从顶点 \(1\) 开始经过每一条边至少一 阅读全文
摘要:
题解笔记 CF21C Stripe 2(Stripe.cpp) 时间限制 \(1s\) | 内存限制 \(64M\) 题目描述: 给出一个长度为 \(n\) 的序列,问有多少种方案将序列划分为恰好连续的三段(每个元素都属于某一段),使得每一段的和都相等。 输入格式: 第一行仅有一个整数 \(n\) 阅读全文
摘要:
题解笔记 CF21A Jabber ID(ID.cpp) 时间限制 \(0.5s\) | 内存限制 \(256M\) 题目描述: 一个地址由 <username>@<hostname>/<resource> 组成,其中/<resource>可以被省略。 <username>字段允许大写、小写字母,数 阅读全文
摘要:
题解笔记 CF20C Dijkstra?(Dijkstra.cpp) 时间限制 \(1s\) | 内存限制 \(64M\) 题目描述: 给出一张图,请输出其中从点 \(1\) 到点 \(n\) 任意一条可行的最短路径。 输入格式: 第一行包含两个整数 \(n\) 和 \(m\) (\(2 \leq 阅读全文
摘要:
题解笔记 CF20B Equation(Equation.cpp) 时间限制 \(1s\) | 内存限制 \(256M\) 题目描述: 给出一个形如 \(ax^2+bx+c=0\) 的方程,问有多少个实数解。 输入格式: 仅有一行,包含三个整数 \(a,b,c\) (\(−105 \leq a,b, 阅读全文
摘要:
题解笔记 CF20A BerOS file system(BerOS.cpp) 时间限制 \(2s\) | 内存限制 \(64M\) 题目描述: 给出一个电脑路径,连续的多个/可以被简化为一个/,且路径末的/可以省略,请输出简化后的最短的可能的路径。 输入格式: 一行,仅包含小写字母和/的字符串,保 阅读全文