这道题应该是noip原题，因为dp方程式比较难推，所以也想写个题解好好整理一下。 首先，因为太菜，第一次看到这个题，只能想到暴力拿部分分，连dp都没去想。 后来知道是dp以后，我也想不出转移方程，所以看了题解。 分析： 有dp[i,j,k,x]表示A串前i个字符去匹配B串前j个字符分成k个部分（在x ...
分类：
其他好文 时间：
2017-10-29 11:18:51
阅读次数：
205
一条街道的两侧各连续坐落着 N座单元楼。现在要为这些单元楼划分居民校区。 规则如下： 1. 每个小区只能由同一侧连续的若干座单元楼组成。且两侧都恰有 K个小区（每个小区至少有一栋楼）。 2. 两侧的小区划分规则应该相同，比如，若左边的房子被分成 {1,2},{3} 这两个小区，那么右边也应该如此。 ...
分类：
其他好文 时间：
2017-10-28 23:14:11
阅读次数：
267
woc居然忘了早上有八连测T T 还好明早还有一场...今天的题除了T3都挺NOIP的... T1只需要按横坐标第一关键字,纵坐标第二关键字排序一个一个取就好了... #include<iostream> #include<cstring> #include<cstdlib> #include<cs ...
分类：
其他好文 时间：
2017-10-28 23:10:41
阅读次数：
298
【问题描述】Vasya在玩一个叫做"Dwarf Tower"的游戏，这个游戏中有n个不同的物品，它们的编号为1到n。现在Vasya想得到编号为1的物品。获得一个物品有两种方式：1. 直接购买该物品，第i件物品花费的钱为ci2. 用两件其他物品合成所需的物品，一共有m种合成方式。请帮助Vasya用最少 ...
分类：
其他好文 时间：
2017-10-28 22:12:23
阅读次数：
161
题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所 ...
分类：
其他好文 时间：
2017-10-28 21:05:54
阅读次数：
139
分析：这道题难度和天天爱跑步差不了多少啊......裸的暴力只有10分，最好大的还是那个5%的数据，不过这也才15分，比天天爱跑步的暴力分不知道少到哪里去了. 正解是dp,毕竟要求方案数嘛，但是这个dp非常不好想.设f[i][j]表示i到j个数的回文子序列的个数.f[i][j]可以从f[i][j-1 ...
分类：
其他好文 时间：
2017-10-28 20:32:21
阅读次数：
263
【问题描述】有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。【输入格式】输入文件名为number.in。输入文件包含三行。第一行为三个正整数N,M和K。第二行为N个正整数，表示第一个数列。第三行为M个正整数，表述第 ...
分类：
其他好文 时间：
2017-10-28 20:31:21
阅读次数：
218
T1 【题目描述】 （求区间叠加最大数）有 n 头牛，每头牛有个喝水时间，这段时间它将 . 独 . 占一个 Stall。现在给出每头牛 的喝水时间段，问至少要多少个 Stall 才能满足它们的要求。 【输入格式】 第一行一个正整数 n。 接下来 n 行每行两个正整数 a,b，表示每头牛的喝水时间段 ...
分类：
其他好文 时间：
2017-10-28 20:27:51
阅读次数：
98
分析：做着感觉像脑筋急转弯一样......因为空间的限制，存不下每一个数，所以用数学方法来解. 设t1=Σai - Σbi = aj - bj,t2=Σi*ai - Σi*bi = j*(aj - bj).j是a,b不相等的位置，t2/t1就是答案了. ...
分类：
其他好文 时间：
2017-10-28 19:02:41
阅读次数：
142
题目大意 给定A串，选择A串的前lB个字符作为B串，再在B串后增加一个字符，问最长的相等的A串前缀和B串的后缀。 Solution 1(KMP) 用1个奇怪的字符连接A串和B串，再用KMP求最长公共前后缀。 Code Solution 2(Hash) hash A串的前缀和B的后缀，然后for去比较 ...
分类：
其他好文 时间：
2017-10-28 18:57:34
阅读次数：
149
