2020 年 6月 12 日随笔档案 - Hayasaka

摘要：题目大意：输入t表示一共有 t 组测试数据，输入 n 表示有n座城市，然后输入一些命令，这些命令以字母‘O’ 结束，E i 表... 阅读全文

posted @ 2020-06-12 23:43 Hayasaka 阅读(57) 评论(0) 推荐(0) 编辑

摘要：题目大意：给出一些化合物，每组化合物由两个元素组成，在N>2的情况下，如果有n组化合物正好对应n种物质，如：A - B B -... 阅读全文

posted @ 2020-06-12 23:28 Hayasaka 阅读(71) 评论(0) 推荐(0) 编辑

摘要： 01背包问题有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪... 阅读全文

posted @ 2020-06-12 10:47 Hayasaka 阅读(83) 评论(0) 推荐(0) 编辑

Hayasaka