题解： 比较水的题目 dp[i][j]表示[i...j]最少改变几次变成回文字符串 那么有三种转移 dp[i][j] = dp[i+1][j-1] + s[i] != s[j] dp[i][j] = dp[i+1][j] + 1（删除左边的字符，或者在右边添加一个字符与左边匹配） dp[i][j] ...
分类：
其他好文 时间：
2017-08-16 19:19:43
阅读次数：
139
题面： 描述 暑假到了!!小Hi和小Ho为了体验生活，来到了住在大草原的约翰家。今天一大早，约翰因为有事要出去，就拜托小Hi和小Ho忙帮放牧。 约翰家一共有N个草场，每个草场有容量为W[i]的牧草，N个草场之间有M条单向的路径。 小Hi和小Ho需要将牛羊群赶到草场上，当他们吃完一个草场牧草后，继续前 ...
分类：
其他好文 时间：
2017-08-16 19:16:32
阅读次数：
144
题解： 其实就是对应三种dp的转移方式 1、拼接类型 dp[i][j] = dp[i][c] + dp[c][j] 2、不变类型 dp[i][j] = j-i+1 3、重复类型（必须满足有k个循环节） dp[i][j] = width(k) + 2 + dp[i][i+L-1] 直接记忆化搜索即可， ...
分类：
其他好文 时间：
2017-08-16 19:10:38
阅读次数：
114
hihocoder-1543-SCI表示法 #1543 : SCI表示法 #1543 : SCI表示法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 每一个正整数 N 都能表示成若干个连续正整数的和，例如10可以表示成1+2+3+4，15可以表示成4+5+6，8可以表 ...
分类：
其他好文 时间：
2017-08-16 17:02:30
阅读次数：
109
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：喂不得了啦，那边便利店的薯片半价了! 小Hi：啥?! 小Ho：那边的便利店在打折促销啊。 小Hi：走走走，赶紧去看看=v= 于是小Hi和小Ho ...
分类：
其他好文 时间：
2017-08-16 11:21:39
阅读次数：
188
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 the elemen ...
分类：
其他好文 时间：
2017-08-16 10:02:13
阅读次数：
234
#1550 : 顺序三元组 #1550 : 顺序三元组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个长度为N的数组A=[A1, A2, ... AN]，已知其中每个元素Ai的值都只可能是1, 2或者3。 请求出有多少下标三元组(i, j, k)满足1 ≤ i ...
分类：
其他好文 时间：
2017-08-14 16:38:48
阅读次数：
197
用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
