博客搬家--回博客园啦~

 

因种种原因,本博客停更= =

搬家回博客园,欢迎访问:http://www.cnblogs.com/forever97/

Posted by forever97 2016年11月17日 19:37


挑战程序设计竞赛 2.1 最基础的“穷竭搜索”

【Summarize

    1.划分为两堆的无序模型可以利用二进制枚举,

    而划分为两堆的有序模型可以枚举全排列取定长

    2.当搜索终态唯一时可考虑逆向搜索

Posted by forever97 2016年11月08日 20:22


POJ 3061 Subsequence(Two Pointers)

 

【题目链接】 http://poj.org/problem?id=3061

 

【题目大意】

    给出S和一个长度为n的数列,问最短大于等于S的子区间的长度。

Posted by forever97 2016年11月02日 00:26


POJ 3723 Conscription(并查集建模)

 

【题目链接】 http://poj.org/problem?id=3723

 

【题目大意】

    招募名单上有n个男生和m个女生,招募价格均为10000, 但是某些男女之间存在好感,则招募的时候, 可以降低与已招募人员中最大好感度的值, 求一定招募顺序使得招募总价格最小,输出最小价格

Posted by forever97 2016年11月01日 20:13


BZOJ 3223 Tyvj 1729 文艺平衡树(Splay)

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3223

 

【题目大意】

     给出一数列,问m次区间翻转后的结果。

Posted by forever97 2016年10月30日 00:01


BZOJ 2002 [Hnoi2010]Bounce 弹飞绵羊(动态树)

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2002

 

【题目大意】

    给出一片森林,操作允许更改一个节点的父亲,查询一个节点的深度。

Posted by forever97 2016年10月29日 23:54


51nod 1237 最大公约数之和 V3(杜教筛)

 

【题目链接】 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1237

 

【题目大意】

    求[1,n][1,n]最大公约数之和

Posted by forever97 2016年10月28日 12:53


51nod 1239 欧拉函数之和(杜教筛)

 

【题目链接】 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1239

 

【题目大意】

    计算欧拉函数的前缀和

Posted by forever97 2016年10月28日 12:18


51nod 1244 莫比乌斯函数之和(杜教筛)

 

【题目链接】 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1244

 

【题目大意】

    计算莫比乌斯函数的区段和

Posted by forever97 2016年10月28日 00:20


BZOJ 4034 [HAOI2015]T2(树链剖分)

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4034

 

【题目大意】

    有一棵点数为 N 的树,以点 1 为根,且树点有边权。

    有 M 个 操作,分为三种:

        操作 1 :把某个节点 x 的点权增加 a 。

        操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。

        操作 3 :询问某个节点 x 到根的路径中所有点的点权和。

Posted by forever97 2016年10月27日 23:25