- 博客(5)
- 收藏
- 关注
RSS订阅原创 51nod 1175 区间中第K大的数
1175 区间中第K大的数 一个长度为N的整数序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，第K大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3，k = 2，对应的数为7 6 3，第2大的数为6。 Input 第1行：1个数N，表示序列的长度。(2 <= N <= 50000) 第2 - N + 1行：每行1个数，对应序列中的元素。(0 <= S
2017-10-26 20:28:40
386
原创 1411矩阵取数问题V3
1411矩阵取数问题V3 给定一个m行n列的矩阵，你可以从任意位置开始取数，到达任意位置都可以结束，每次可以走到的数是当前这个数上下左右的邻居之一，唯一的限制是每个位置只能经过一次，也就是说你的路径不自交。所经过的数的总作为你的得分，求最大的得分。 Input 第一行两个整数m, n (0 < m, n < 10)，表示矩阵的行数和列数。 后面m行，每行n个整数表示矩阵里的数，整数范围[-1
2017-10-25 18:48:59
436
转载 最长公共上升子序列
最长公共上升子序列 转载 2014年08月13日 16:04:00 标签：最长公共上升子序列 1222 最长公共上升子序列 问题: 给定两个字符串x, y, 求它们公共子序列s, 满足si < sj ( 0 <= i < j < |s|).要求S的长度是所有条件序列中长度最长的. 比较直观的做法(O(n^4))可以仿照最长上升子序列用dp[i][j], 表示以xi, yj结束的公共字串
2017-10-21 13:56:27
375
原创 51nod 1681公共祖先
1681 公共祖先 有一个庞大的家族，共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。 在另一个未知的平行宇宙，这n人的祖辈关系仍然是树形结构，但他们相互之间的关系却完全不同了，原来的祖先可能变成了后代，后代变成的同辈…… 两个人的亲密度定义为在这两个平行宇宙有多少人一直是他们的公共祖先。 整个家族的亲密度定义为任意两个人亲密度的总和。 Input 第一行一个数n(1
2017-10-20 19:25:07
352
原创 3714: [PA2014]Kuglarz
**3714: [PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下藏着球？ Input 第一行一个整数n(
2017-10-20 19:13:14
546
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人