挑战程序设计竞赛 2.1 最基础的“穷竭搜索”
【Summarize】
1.划分为两堆的无序模型可以利用二进制枚举,
而划分为两堆的有序模型可以枚举全排列取定长
2.当搜索终态唯一时可考虑逆向搜索
POJ 3723 Conscription(并查集建模)
【题目链接】 http://poj.org/problem?id=3723
【题目大意】
招募名单上有n个男生和m个女生,招募价格均为10000, 但是某些男女之间存在好感,则招募的时候, 可以降低与已招募人员中最大好感度的值, 求一定招募顺序使得招募总价格最小,输出最小价格
51nod 1237 最大公约数之和 V3(杜教筛)
【题目链接】 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1237
【题目大意】
求[1,n][1,n]最大公约数之和
BZOJ 4034 [HAOI2015]T2(树链剖分)
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4034
【题目大意】
有一棵点数为 N 的树,以点 1 为根,且树点有边权。
有 M 个 操作,分为三种:
操作 1 :把某个节点 x 的点权增加 a 。
操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。
操作 3 :询问某个节点 x 到根的路径中所有点的点权和。