wdtのBlog

摘要： 有价值分别为1..6的大理石各a[1..6]块，现要将它们分成两部分，使得两部分价值之和相等，问是否可以实现。 其中大理石的总数不超过20000。 输入格式 输入包含多组数据！ 每组数据占一行，包含6个整数，表示a[1]~a[6]。 当输入为0 0 0 0 0 0时表示输入结束，且该行无需考虑。 输 阅读全文

摘要： 学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。 学生选修了这 M 门课并考核通过就能获得相应的学分。 在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一些课程的基础上才能选修。 例如《Windows程序设计》必须在选修了《Windows操作基础》 阅读全文

摘要： 给定N种硬币，其中第 i 种硬币的面值为Ai,共有Ci个。 从中选出若干个硬币，把面值相加，若结果为S，则称“面值S能被拼成”。 求1~M之间能被拼成的面值有多少个。 输入格式 输入包含多组测试用例。 每组测试用例第一行包含两个整数N和M。 第二行包含2N个整数，分别表示A1,A2,…,AN和C1, 阅读全文

摘要： 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。网络中出现了环路。 从小到大的顺序输出在环路上的电脑的编号（N<=100000） 方法一：并查集+dfs 思路 这题不用并查集找环的起点的话需要 O(n) 时间确定找，会t，这里用了并查集优化找环过程 阅读全文