摘要: Valid BFS? CodeForces - 1037D The BFS algorithm is defined as follows. Consider an undirected graph with vertices numbered from 11 to nn. Initialize q 阅读全文
posted @ 2019-02-17 22:55 yccdu 阅读(125) 评论(0) 推荐(0) 编辑
摘要: Print Article HDU - 3507 【题目标题】: 打印文章 给出N个单词,每个单词有个非负权值Ci,现在要将它们分成连续的若干段,每段的代价为此段单词的权值和的平方,还要加一个常数M,即。现在想求出一种最优方案,使得总费用之和最小。 【输入格式】 包含多组测试数据,对于每组测试数据。 阅读全文
posted @ 2019-02-17 22:46 yccdu 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 2019 2.15模拟赛 分裂 【问题描述】 你有一个大小为𝑆的𝐽𝑎𝑏𝑏𝑦,每次你可以从你已有的𝐽𝑎𝑏𝑏𝑦中选择一 个大小不为1的𝐽𝑎𝑏𝑏𝑦,设他的大小为𝑄,然后把它分裂成𝑎和𝑄 − 𝑎,其 中1 ≤ 𝑎 < 𝑄,这样你获得的收益是w 阅读全文
posted @ 2019-02-17 22:12 yccdu 阅读(398) 评论(2) 推荐(1) 编辑