redips

摘要： 题目链接 描述 小Ho得到了一个数组作为他的新年礼物，他非常喜欢这个数组！ 在仔细研究了几天之后，小Ho成功的将这个数组拆成了若干段，并且每段的和都不为0！ 现在小Ho希望知道，这样的拆分方法一共有多少种？ 两种拆分方法被视作不同，当且仅当数组断开的所有位置组成的集合不同。 输入 每组输入的第一行为 阅读全文

摘要： 题目链接 小Hi在帮助钢铁侠开发新的盔甲。这套新盔甲一共包含M种武器插槽，其中第i种插槽有Ci个。每个插槽最多安装一个武器模块。 小Hi一共准备了N个武器模块，编号1~N。每个武器模块都有三个参数Vi, Pi和Ti。其中Vi描述了第i个模块的威力，Pi描述了该模块可以安装在哪种插槽中，Ti描述了该模 阅读全文

摘要： 题目链接 小Hi最近在关注股票，为了计算股票可能的盈利，他获取了一只股票最近N天的价格A1~AN。 小Hi想知道，对于第i天的股票价格Ai，几天之后股价会第一次超过Ai。 假设A=[69, 73, 68, 81, 82]，则对于A1=69，1天之后的股票价格就超过了A1；对于A2=73，则是2天之后 阅读全文

摘要： 题目链接 小Ho有一张白纸，上面有NxN个格子。小Ho可以选择一个格子(X, Y)，在上面滴一滴墨水。如果这滴墨水的颜色深度是G，那么这个格子也会被染成深度为G的格子。同时周围的格子也会被这滴墨水浸染，不过颜色深度会略微降低。具体来说，如果一个格子距离(X, Y)的曼哈顿距离是D，那么它会被染成深度 阅读全文

摘要： 转自 http://www.linuxidc.com/Linux/2016-09/134907.htm 安装所需环境 Nginx 是 C语言 开发，建议在 Linux 上运行，当然，也可以安装 Windows 版本，本篇则使用 CentOS 7 作为安装环境。 一. gcc 安装安装 nginx 需 阅读全文

摘要： 题目链接 描述 给定一个NxN的方格矩阵，每个格子中都有一个整数Aij。小Hi和小Ho各自选择一条从左上角格子到右下角格子的路径，要求路径中每一步只能向右或向下移动，并且两条路径不能相交(除了左上右下起止方格)。 现在将两条路径经过的整数加起来求和。你能计算出这个和最大是多少吗？ 输入 第一行包含一 阅读全文

摘要： 题目链接 描述 You are given an N × N matrix. At the beginning every element is 0. Write a program supporting 2 operations: 1. Add x y value: Add value to th 阅读全文

摘要： 题目链接 一个长度1000的字符串最少划分为几个回文字符串 想复杂了。 首先N2的时间预处理一下，从i开始长度为len的字符串是否为回文串。 dist(i) = MIN(dist(i),dist(j)+1) 如果 j-i 为一个回文串 阅读全文

摘要： 题目链接 题目大意 小Hi最近对生成树（包含所有顶点的联通无环子图。）非常的感兴趣，他想知道对于特定的简单平面无向图是不是存在求生成树个数的简单方法。 小Hi定义了这样的图：一个以{0，1，2……n}为顶点的图，顶点0与其他n个顶点直接相连，对于顶点i（1 ≤ i < n），顶点i与顶点i+1连有一 阅读全文

摘要： 题目链接 题目大意 小Hi最近在关注股票，为了计算股票可能的盈利，他获取了一只股票最近N天的价格A1~AN。 在小Hi的策略中，每天可以在下列三种操作中选取一种： 1.什么也不做； 2.按照当天的价格买进一个单位的股票； 3.按照当天的价格卖出部分或所有股票。 现在小Hi希望能够知道，如果在N天前手 阅读全文