Lucien 发布的文章

  1. 首页
  2. Lucien

UPC-5911 - 计数问题 - 二维树状数组

题目链接：http://exam.upc.edu.cn/problem.php?id=5911题目：题目描述一个n*m的方格，初始时每个格子有一个整数权值。接下来每次有2种操作：改变一个格子的权值；求一个子矩阵中某种特定权值出现的个数。输入第一行有两个数n,m。接下来n行，每行m个数，第i+1行第j个数表示格子(i,j)的初始权值。接下来输入一个整数q。接下来q行，每行描述一个操作。操作1：...

  • Lucien
  • 2018 年 03 月 20 日
  • 暂无评论
    •

    UPC-5909 - 货物运输 - 倍增LCA

    题目链接：http://exam.upc.edu.cn/problem.php?id=5909题目：题目描述在一片苍茫的大海上，有n座岛屿，岛屿与岛屿之间由桥梁连接，所有的岛屿刚好被桥梁连接成一个树形结构，即共n-1架桥梁，且从任何一座岛屿出发都能到达其他任何一座岛屿。第i座桥梁有一个承重量wi，表示该桥梁一次性最多通过重量为wi的货物。现在有m个货物运输路线，第i个路线要从岛屿xi出发到达...

  • Lucien
  • 2018 年 03 月 20 日
  • 暂无评论
    •

    UPC-5572 - Lifeguards - 动态规划

    题目链接：http://exam.upc.edu.cn/problem.php?id=5572题目：题目描述Farmer John has opened a swimming pool for his cows, figuring it will help them relax and produce more milk.To ensure safety, he hires NN cows ...

  • Lucien
  • 2018 年 03 月 13 日
  • 暂无评论
    •

    UPC-5841 - 最大团 - 思维

    题目链接：http://exam.upc.edu.cn/problem.php?id=5841题目：题目描述数轴上有n个点，第i个点的坐标为xi，权值为wi。两个点i,j之间存在一条边当且仅当abs(xi-xj)>=wi+wj。你需要求出这张图的最大团的点数。（团就是两两之间有边的顶点集合）输入第一行一个整数n，接下来n行每行两个整数xi,wi。输出输出一行一个整数，表示最大团的点数。...

  • Lucien
  • 2018 年 03 月 12 日
  • 暂无评论
    •

    UPC-5573 - Rental Service - 枚举

    题目链接：http://exam.upc.edu.cn/problem.php?id=5573题目：题目描述Farmer John realizes that the income he receives from milk production is insufficient to fund the growth of his farm, so to earn some extra mon...

  • Lucien
  • 2018 年 03 月 12 日
  • 暂无评论