摘要：
NOIP2015普及组总结 这次考试总体感觉不错，不过觉得时间有点紧，在最后30分钟才打完。 第一题（金币coin）：大大的W！爆搜O（N），一分钟打完； 第二题（扫雷游戏mine）：同上； 第三题（求和sum）：这道题并不难，不过也卡了我15分钟。把符合条件的每一组中相同颜色和除以2后余数相同的答 阅读全文
摘要：
题目 题目描述 输入 输出 样例输入 样例输出 数据制约 分析 先把路径和询问也按权值排序，依次按权值把边加入图中，则增加的边数就是边的两头所在的连通块的节点数的积再乘2（如果在同一个连通块就不用），再用并查集维护就可以了。 include include include include int n 阅读全文
摘要：
题目 题目描述 给定一些岛屿和一些连接岛屿的桥梁，大家都知道汉密尔顿路是访问每个岛屿一次的路线，在我们这个地图中，每个岛屿有个正整数的权值，表示这个岛屿的观赏价值。假设一共有N个岛屿，用Vi表示岛屿Ci的价值，汉密尔顿路C1C2....Cn的价值是以下三部分的总和： (1)所有岛屿的价值之和； (2 阅读全文