博客专栏  >  编程语言   >  挑战程序设计竞赛(第二版)

挑战程序设计竞赛(第二版)

例题,解析

关注
8 已关注
69篇博文
  • AOJ 1313 Intersection of Two Prisms (数值积分)

    Intersection of Two Prisms Suppose that P1 is an infinite-height prism whose axis is parallel to t...

    2016-05-23 22:06
    1348
  • POJ 2187 Beauty Contest (旋转卡壳法)

    Beauty Contest Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 33457   Accepted: ...

    2016-05-23 21:42
    1480
  • POJ 2932 Coneology (平面扫描)

    Coneology Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 3713   Accepted: 720 ...

    2016-05-15 14:08
    1426
  • AOJ 2308 White Bird (极限情况)

    White Bird Time Limit : 5 sec, Memory Limit : 65536 KB White Bird Angry Birds is a mobile game...

    2016-05-15 13:38
    1514
  • POJ 1127 Jack Straws (计算几何)

    Jack Straws Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 3945   Accepted: 1787...

    2016-05-15 13:09
    1340
  • POJ 1769 Minimizing maximizer

    Minimizing maximizer Time Limit: 5000MS   Memory Limit: 30000K Total Submissions: 3773   Accep...

    2016-05-11 13:11
    467
  • POJ 3233 Matrix Power Series (矩阵的幂)

    Matrix Power Series Time Limit: 3000MS   Memory Limit: 131072K Total Submissions: 19480   Acce...

    2016-05-11 11:24
    316
  • POJ 3734 Blocks (矩阵的幂)

    Blocks Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5335   Accepted: 2494 ...

    2016-05-09 19:27
    587
  • 矩阵的幂 斐波那契数列

    题意: 斐波那契数列是由如下递推式定义的数列 F0 = 0 F1 = 1 Fn+2 = Fn+1 + Fn 求这个数列第n项的值对10000取余后的结果 输入: n = 10 输出: 55 #incl...

    2016-05-06 11:51
    503
  • 铺砖问题 (状态压缩DP)

    题意: 给定n*m的格子,每个格子被染成了黑色或者白色。现在要用1 * 2 的砖块覆盖这些格子,要求块与块之间互相不重叠,且覆盖了所有白色的格子,但不覆盖任意一个黑色格子。求一个有多少种覆盖方法,输出...

    2016-05-06 11:12
    957
  • POJ 2686 Traveling by Stagecoach (状态压缩DP)

    Traveling by Stagecoach Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 2776   Ac...

    2016-05-05 14:45
    1103
  • 旅行商问题 (状态压缩DP)

    旅行商问题 给定一个n个顶点组成的带权有向图的距离矩阵d(I, j)(INF表示没有边)。要求从顶点0出发,经过每个顶点恰好一次后再回到顶点0。问所经过的边的总权重的最小值是多少? 分析: dp[S]...

    2016-05-05 14:30
    1169
  • POJ 2104 K-th Number (线段树)

    K-th Number Time Limit: 20000MS   Memory Limit: 65536K Total Submissions: 46589   Accepted: 15...

    2016-05-03 10:19
    1168
  • 分桶法和平方分割

    分桶法(bucketmethod)是把一排物品或者平面分成桶,每个桶分别维护自己内部的信息,以达到高效计算的目的的方法。 其中,平方分割(sqrtdecomposition)是把排成一排的n个元素...

    2016-04-28 15:07
    1831
  • POJ 3468 A Simple Problem with Integers (树状数组)

    A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 8...

    2016-04-25 20:45
    342
  • 冒泡排序的交换次数

    题意: 给定一个1~n的排列a0,a1,…an-1,求对这个数列进行冒泡排序所需要的交换次数(冒泡排序是每次找到满足ai>ai+1的i,并交换ai和ai+1,直到这样的i不存在为止的算法)。 限制条件...

    2016-04-25 19:05
    2637
  • Binary Indexed Tree (树状数组)

    树状数组是能够完成下述操作的数据结构 给一个初始值全为0的数列a1,a2,…an。 *给定i,计算a1+a2+…+ai *给定i和x,执行ai += x 1.基于线段树的实现 如果使用线段树,只需要对...

    2016-04-25 18:51
    868
  • POJ 2991 Crane 线段树

    Crane Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 5091   Accepted: 1368   Spe...

    2016-04-22 18:35
    1429
  • 线段树

    线段树 1.线段树的概念 线段树是擅长处理区间的。线段树是一个完美的二叉树(所有的叶子的深度都相同,并且每个节点要么是叶子要么有2个儿子的树),树上的每个节点都维护一个区间。根维护的是整个区间,每个节...

    2016-04-22 13:20
    299
  • 区域的个数 (坐标离散化)

    区域的个数 题意: w * h的格子上画了n条或垂直或水平的宽度为1的直线。求出这些线段将格子划分成了多少个区域。 输入: w = 10, h = 10, n = 5 x1 = {1, 1, 4,...

    2016-04-22 12:51
    476

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部