摘要：sign，铜牌滚粗了，其实和没有拿奖差不多= =。。。对于比赛的失利没啥好说的，主要还是实力不够，无论是编码水平，算法的广度和深度，读题和抽象的能力，正确率什么的都有待提高。听说他们去省赛的拿了第二第三，虽然学长说题目很水但是还是Orz一下。。。A题水题没什么好说的直接1A，J题本质上就是个旅行商，... 阅读全文

摘要：题意：现在有一群人，告诉你每个人都认识哪些人，让你将这一群人分成两组，其中每一组中的每个人都相互认识，并且使得两组中的人数尽量相近。问你是否能分成这样两组，如果不能输出No Solution ，否则输出人数最相近的方案。 注意你认识我不代表我认识你，组中的每一个人都必须是相互认识的。 首先建立由人和人认识关系构成的有向图，然后将其转化成一张无向图，如果两个点之间的边不是双向的，等于没有，所以就... 阅读全文

摘要：题意：给你由N个点构成一颗树，问要孤立出一个有P个节点的子树最少需要删除多少条边。N的范围最大为150N的范围不大，很容易想到在树上面做背包。把每个节点都看成一个背包，然后把每个儿子节点都看成是一组物品。为什么是一组呢，那是因为假设以儿子为根的节点的子树有S个节点，那么就有S+1种情况，要么将这整棵... 阅读全文

摘要：题意是，有这样一种二叉树，每个节点的孩子数目不是0就是2，现在有N个节点，要组成一颗高度为K的这样的二叉树，问你有多少种组成方法。理所当然的想到了DP，一开始想的方程是f(i,j)为给你i 个节点，构成高度为j的这样的二叉树的种类数，转移的时候f(i,j) = Σf(k1,h1)*f(k2,h2),... 阅读全文