• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • 【NOIP2017】【Luogu P3956】【SPFA】棋盘

      Luogu P3956本题是一道简单的SPFA 具体看程序#include #include using namespace std; const int wayx[4]={1,0,-1,0},wa...

      原创
      2017-12-09 09:13:20
      17
      0
    • 【集训Day4 动态规划】轮船问题

      轮船问题(ship) 【问题描述】 某国家被一条河划分为南北两部分,在南岸和北岸总共有N对城市,每一城市在对岸都有唯一的友好城市,任何两个城市都没有相同的友好城市。每一对友好城市都希望有一条航线来...

      原创
      2017-08-23 10:25:14
      70
      0
    • 【Luogu P1164】小A点菜

      题目原链接: Luogu 小A点菜 【解题思路】 常规的0-1背包,不过是求装满整个背包的方案数,只要把0-1背包的状态转移方程稍微改一下就行。因为要求方案数,那么把方程中的max换成sum就行...

      原创
      2017-08-20 10:49:45
      66
      0
    • 【集训Day3 单调队列】最大子序列和

      最大子序列和(maxsum) 【问题描述】 输入一个长度为n的整数序列(A1,A2,……,An),从中找出一段连续的长度不超过M的子序列,使得这个序列的和最大。 例如: 序列 ...

      原创
      2017-08-19 19:58:48
      59
      0
    • 【集训Day3 离散化】矩形覆盖

      矩形覆盖(planting) 【问题描述】 给定在一个平面坐标系上的N(1 <= N <= 100)个矩形区域,这N个矩形可能有相互覆盖的部分。求平面上被所有矩形覆盖的总面积,重复部分只算一次。 ...

      原创
      2017-08-17 11:02:34
      52
      0
    • 【集训Day2】字符串

      字符串(string) 【问题描述】 给一个字符串T,问在字符串T 中可以包含最多多少个不重叠的字符串S。 字符串中的每个字符为小写或者大写字母。 【输入格式】 第一行输入一个字符串S。 ...

      原创
      2017-08-16 22:51:45
      58
      0
    • 【集训Day2 哈希表】【NHOI2015】【Luogu P2421】差

      LuoguP2421 原题来自NHOI2015 【解题思路】 本题的解题方法有三种,一种为枚举减数,二分查找被减数。第二种为利用数据单调性用尺取法进行查找,第三种为运用哈希表以快速查找数...

      原创
      2017-08-16 10:54:21
      98
      0
    • 【集训Day1 测试】选择课题

      选择课题(bestproject) 【问题描述】 Robin 要在下个月交给老师 n 篇论文,论文的内容可以从 m 个课题中选择。由于课题数有限,Robin 不得不重复选择一些课题。完成不同课题的...

      原创
      2017-08-15 15:59:16
      71
      0
    • 【集训Day1 测试】装饰

      装饰(decorate) 【题目描述】 一个图有 N 个结点,编号 1 至 N,有 M 条无向边,第 i 条边连接的两个结点是 Ai 和Bi,其中 Ai 和 Bi 是不同的结点。可能有多条边连接的...

      原创
      2017-08-14 11:12:40
      57
      0
    • 【集训Day1 测试】【USACO】照相

      照相(fairphoto) 【题目描述】 有N 头奶牛站在一条数轴上,第 i 头奶牛的位置是 Pi,奶牛不会重叠站在同一个位置, 第i 头奶牛的颜色是 Ci,其中 Ci 要么是字符‘G’要么是字...

      原创
      2017-08-14 10:22:04
      75
      3
  • 学院
  • 下载
  • 消息