最小值 时间限制：1000 ms | 内存限制：65535 KB 难度：3 最小值 时间限制：1000 ms | 内存限制：65535 KB 难度：3 输入N个数，M次查询。 每次查询给出一个数x。 要求：每次查询输出前x个数中第i小的数。（i为第i次查询） 你可以假设M <= N，Xi <= Xi ...
分类：
其他好文 时间：
2018-04-30 22:12:48
阅读次数：
160
国王的烦恼 时间限制：3000 ms | 内存限制：65535 KB 难度：2 国王的烦恼 时间限制：3000 ms | 内存限制：65535 KB 难度：2 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷 ...
分类：
其他好文 时间：
2018-04-30 22:07:52
阅读次数：
122
求次数 时间限制：1000 ms | 内存限制：65535 KB 难度：2 求次数 时间限制：1000 ms | 内存限制：65535 KB 难度：2 题意很简单，给一个数n 以及一个字符串str，区间【i,i+n-1】 为一个新的字符串，i 属于【0,strlen（str）】如果新的字符串出现过a ...
分类：
其他好文 时间：
2018-04-30 19:58:23
阅读次数：
171
Registration system 时间限制：1000 ms | 内存限制：65535 KB 难度：2 Registration system 时间限制：1000 ms | 内存限制：65535 KB 难度：2 A new e-mail service "Berlandesk" is going ...
分类：
其他好文 时间：
2018-04-30 19:45:00
阅读次数：
179
D的小L 时间限制：4000 ms | 内存限制：65535 KB 难度：2 D的小L 时间限制：4000 ms | 内存限制：65535 KB 难度：2 C/C++代码实现： ...
分类：
其他好文 时间：
2018-04-30 18:02:36
阅读次数：
127
该题是一道DP题，核心思想如下： 某个区间一定是这个区间内的某两个子区间合成的（这两个子区间互补，即这两个区间加起来等于大区间）， 所以我们枚举所有的情况，取个最大值即可。因为最初是从2堆石子开始无法选择，到数量大了就可以择优，体现出DP的优势。 DP[ i ] [ j ]表示 i 到 j 区间的最 ...
分类：
其他好文 时间：
2018-04-30 11:46:12
阅读次数：
147
nyoj-0708-ones 题意：用1,+,*,(,). 这四个符号组成表达式表达数s(0 <= s <= 10000),且1最少时1的的个数 状态转移方程: dp[i] = min(dp[i-1] + 1, dp[j] + dp[i-j]); 代码： ...
分类：
其他好文 时间：
2018-04-28 22:15:16
阅读次数：
143
nyoj-0469-擅长排列的小明 II 思路：递推分析：为了简便起见，我们用Ai代表第i个数字 ， 由于A1一直是1，所以A2只能是2或3。假设dp[n]表示1->n这个序列的方案数 1.当A2=2时，从A2到An的排列（2~n）相当于从A1到An-1的排列（1~n-1）（把每个数字都加1），一共 ...
分类：
其他好文 时间：
2018-04-28 01:30:57
阅读次数：
209
单调递增子序列(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：4 单调递增子序列(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：4 给定一整型数列{a1,a2...,an}（0<n<=100000），找出单调递增最长子序列，并求出其长度。 如：1 9 ...
分类：
其他好文 时间：
2018-04-27 23:51:26
阅读次数：
149
