lzy2008214

摘要： 洛谷 介绍 三等分角是古希腊三大几何问题之一。三等分角是古希腊几何尺规作图当中的名题，和化圆为方、倍立方问题被并列为古代数学的三大难题之一，而如今数学上已证实了这个问题无解。该问题的完整叙述为：在只用圆规及一把没有刻度的直尺将一个给定角三等分。在尺规作图（尺规作图是指用没有刻度的直尺和圆规作图）的前 阅读全文

摘要： 最短路 定义¶ #from oi-wiki.org （还记得这些定义吗？在阅读下列内容之前，请务必了解 图论相关概念 中的基础部分。） 路径 最短路 有向图中的最短路、无向图中的最短路 单源最短路、每对结点之间的最短路 性质¶ 对于边权为正的图，任意两个结点之间的最短路，不会经过重复的结点。 对于边 阅读全文

摘要： #E. 刷油漆 .提交地址 Description 小俊家有n个木块排成一行，从左到右编号为1到n。小俊有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块 。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。小俊不希望相邻两个木块涂相同色，请统计任意两个相邻 木块颜色不同的着色方案。 阅读全文

摘要： #E. 寻宝 ID: 936 传统题 1000ms 256MiB 上传者: 管理员 (root) Description 传说很遥远的藏宝楼顶层藏着诱人的宝藏。 小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖一个 木板，上面写有几个大字：寻宝说明书。 说明书的内容如下： 藏宝楼共有N+1 阅读全文