用dp[i][j]表示把[i,j]的字符串str改写成回文串需要的最小操作步数。 并且假设所有dp[ii][jj] (ii>i , jj<j)都为已知，即包括dp[i+1][j]、dp[i][j-1]、dp[i+1][j-1]这三者都已知，则： 1、 如果str[i]==str[j]，那么dp[i] ...
分类：
其他好文 时间：
2017-08-11 23:04:08
阅读次数：
150
https://hihocoder.com/problemset/problem/1527时间限制:20000ms单点时限:1000ms内存限制:256MB描述在写代码时，我们经常要用到类似 x × a 这样的语句( a 是常数)。众所周知，计算机进行乘法运算是非常慢的，所以我们需要用一些加法、减法... ...
分类：
其他好文 时间：
2017-08-10 01:14:10
阅读次数：
132
#include<iostream>#include<cstdio>#include<algorithm>#include<queue>using namespace std;const int maxn=1e6+100;priority_queue<int,vector<int>,greater< ...
分类：
其他好文 时间：
2017-08-09 21:21:39
阅读次数：
99
There are N jobs to be finished. It takes a robot 1 hour to finish one job. At the beginning you have only one robot. Luckily a robot may build more r ...
分类：
其他好文 时间：
2017-08-09 11:26:01
阅读次数：
152
Kyle is a student of Programming Monkey Elementary School. Just as others, he is deeply concerned with his grades. Last month, the school held an exam ...
分类：
其他好文 时间：
2017-08-08 19:32:37
阅读次数：
245
/** 题目：hihoCoder #1320 : 压缩字符串 链接：https://hihocoder.com/problemset/problem/1320 描述 小Hi希望压缩一个只包含大写字母'A'-'Z'的字符串。他使用的方法是：如果某个子串 S 连续出现了 X 次，就用'X(S)'来表示。... ...
分类：
其他好文 时间：
2017-08-07 20:40:30
阅读次数：
181
#1546 : 集合计数 #1546 : 集合计数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个包含N个整数的集合S={A1, A2, ... AN}，以及一个给定的整数K，请计算有多少个S的子集满足其中的最大值与最小值的和小于等于K。 例如对于S={4, ...
分类：
其他好文 时间：
2017-08-06 16:53:10
阅读次数：
158
问题描述 小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎 ...
分类：
其他好文 时间：
2017-08-05 18:56:41
阅读次数：
124
题目1 : 九宫 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描写叙述 小Hi近期在教邻居家的小朋友小学奥数。而近期正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不反复的填入一个3*3的矩阵其中，使得每一行、每一列和每一条对角线的和都是同样的。 三阶幻方又被称作九宫 ...
分类：
其他好文 时间：
2017-08-05 16:04:21
阅读次数：
183
http://hihocoder.com/problemset/problem/1543 题目很简单，最开始想了一下前缀和然后二分查找一下，发现二分很容易找不到答案 然后想起来了$s = \frac{(m+n)*(m-n+1))}{2}$公式，但是并没有想到怎么用， 然后看了一下别人的代码，我们可以 ...
分类：
其他好文 时间：
2017-08-05 11:45:24
阅读次数：
110
