题面： 对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho： 假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能，第一种是修改价格——小Hi给出一段区间[L, R]和一个新的 ...
分类：
其他好文 时间：
2017-08-16 20:17:30
阅读次数：
134
hihocoder-1546-集合计数 #1546 : 集合计数 #1546 : 集合计数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个包含N个整数的集合S={A1, A2, ... AN}，以及一个给定的整数K，请计算有多少个S的子集满足其中的最大值与最小 ...
分类：
其他好文 时间：
2017-08-16 20:16:43
阅读次数：
152
#1546 : 集合计数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB #1546 : 集合计数 #1546 : 集合计数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个包含N个整数的集合S={A1, A2, ... AN}，以及一个 ...
分类：
其他好文 时间：
2017-08-16 19:21:24
阅读次数：
128
题解： 比较水的题目 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
