∟__poj
o詤o訁o
这个作者很懒,什么都没留下…
展开
-
poj 3264 Balanced Lineup
题目链接:http://poj.org/problem?id=3264题目大意:就是给你一串数,问你最大数和最小数的差值。。。。。。。思路:最基本的线段树,只需要建树和查询,修改都省啦,但是查询要写两个,一个查询最大值,一个查询最小值。。。。。。然后就能AC掉。。。。。但是话说poj把它分类到RMQ中。。。。code:#include#include#i原创 2014-07-29 19:32:13 · 609 阅读 · 0 评论 -
poj 3368 Frequent values(线段树解法)
题目链接:http://poj.org/problem?id=3368题目大意:给你一段不下降的序列,求给定区间里出现次数最多的那个数字的次数。思路:首先看到这题时,第一感觉线段树,但是仔细一看问题来啦,用线段数我怎么才能计算出某段区间里出现的那个数,因为出现最多的那个数可能不是在他它的左儿子上也不是在它的右儿子上,可能在当他们合并成一个区间时就出现啦,但是这儿我们需要注意原创 2014-07-29 20:03:09 · 1750 阅读 · 0 评论 -
poj 2777 Count Color(线段树区间修改)
题目链接:http://poj.org/problem?id=2777题目意思:就是问你在询问的区间里有几种不同的颜色思路:这题和一般的区间修改差不多,但是唯一不同的就是我们要怎么计算有种颜色,所以这时候我们就需要把延时标记赋予不同的意义,当某段区间有多种颜色时就赋值为-1,当为一种颜色时就把它赋值为这个颜色的号数。这儿我们要怎么统计询问区间不同的颜色数叻,为了不重复计算同一种颜色,那么我原创 2014-07-29 19:15:23 · 756 阅读 · 0 评论 -
poj 2992 Divisors
题目链接:http://poj.org/problem?id=2992题目大意:就是叫你求组合数C(n,m)的因子的个数。思路:求解这题需要用到以下几个定理1、对任意的n,可以这么表示 n=p1^e1*p2^e2*p3*e3*......pn^en 。(p1,p2,p3......pn都为素数) 2、对任意的n的因子数为:(1+e1)*(1+e2)*(1+原创 2014-08-27 20:23:33 · 757 阅读 · 0 评论 -
poj 1845 Sumdiv
题目链接:http://poj.org/problem?id=1845题目大意:就是求A^B的因子和。。。。。思路:1、对任意的n,可以这么表示 n=p1^e1*p2^e2*p3*e3*......pn^en 。(p1,p2,p3......pn都为素数) 2、对任意的n的因子和为:(1+e1+e1^2+......+e1^p1)*(1+e2+e2^2+......原创 2014-10-08 16:59:40 · 880 阅读 · 0 评论 -
poj 2635 The Embarrassed Cryptographer
题目链接:http://poj.org/problem?id=2635思路:当看到K的最大值为 10100 的第一想法就是用java打大数,建立一个素数表,然后再在素数表中去找,看是否有符合条件的。code:import java.math.*;import java.util.*;public class ggg { public static void main(原创 2014-07-24 23:02:28 · 1016 阅读 · 0 评论 -
poj 3268 Silver Cow Party(dijkstra最短路)
题目链接:http://poj.org/problem?id=3268题目大意:给你N个农场,在X农场要举办一个party,其它农场需要到X农场去,然后还要回来,问N个农场中距离最远的那个至少为多少?,给出的边为单向边。。。思路:用dijkstra最初X农场到其它几个农场的最短距离,然后在把边反向,继续求出X到其它几个农场的最短距离,算出最大的那一个。。。code:#inc原创 2014-09-25 21:36:16 · 764 阅读 · 0 评论