POJ
VVVLeHr
这个作者很懒,什么都没留下…
展开
-
POJ 2828 线段树
题目链接:http://poj.org/problem?id=2828题意:队列问题,每个人会插入一个位置,每个人有固定id,即val。输出最后队列。思路:这道题如果正着想会比较难,但是如果考虑从数据末往会考虑就可以发现这个时候序列就已经是固定了的。现在难得就是怎么构建线段树了。考虑每个叶子节点存储一个标志位标志这个位置有没有人,往上的节点存储它的两个儿子中可以放人的个数。查询的时候,如果当前节点p原创 2017-09-30 22:15:48 · 192 阅读 · 0 评论 -
POJ2886 Who Gets the Most Candies? 线段树+预处理
题目链接:http://poj.org/problem?id=2886题意:n个孩子围成一圈,顺时针编号,每个孩子有一个名字和一个非零数字,指定从第k个孩子开始,每次使被抽到的孩子的号码a上对应的孩子退出去,如果数字是正的,那么就从这个孩子的左手边第a个孩子退出去,负数就从右边开始数。计算他们的推出序号p,求使得p的因子个数最大的孩子的名字,以及这个p的因子个数。思路:也是人数题,单点更新,和之前的原创 2017-10-02 23:40:39 · 278 阅读 · 0 评论 -
POJ 3126 Prime Path BFS
题目链接:http://poj.org/problem?id=3126题意:给定两个四位素数m,n,要求m每次只能变换一位,并且变换前后必须都是质数,同一个数字不能两次访问,求从m变到n的最少次数。题解:数据都是四位数,很小,可以考虑先打一个所有四位数的素数表,然后BFS。搜索的方法是每次只变换一位,这一位从0到9取。由于不存在前导零,所以千位从1到9变换。#include <iostream>#原创 2017-09-23 23:06:52 · 232 阅读 · 0 评论