摘要： 链接：https://www.nowcoder.com/acm/contest/58/B来源：牛客网 题目描述 给你一个1->n的排列和一个栈，入栈顺序给定 你要在不打乱入栈顺序的情况下，对数组进行从大到小排序 当无法完全排序时，请输出字典序最大的出栈序列 输入描述: 第一行一个数n第二行n个数，表 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/59/E来源：牛客网 题目描述 给你一个长为n的序列a 定义f(i,j)=(i-j)2+g(i,j)2 g是这样的一个函数 求最小的f(i,j)的值，i!=j 输入描述: 第一行一个数n之后一行n个数表示序列a 输出描述 阅读全文

摘要： 1、要想理解动态规划，首先一定要理解记忆化搜索。 以01背包问题为例： 有 n 个重量和价值为 wi [i] ,v [i] 的物品，从这些物品中挑出重量不超过 t 的物品，求所有选择方案中价值总和的最大值。 首先上的无记忆优化的递归搜索： 在这种情况下，递归的缺点暴露，即大量重复的参数调用，因此我们 阅读全文

摘要： A题： 链接：https://www.nowcoder.com/acm/contest/74/A来源：牛客网 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡不会产生任何变化的， 阅读全文

摘要： 1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1048 石子归并 1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 阅读全文

摘要： 大概意思是将最小的两个pop出队列后相加push入队，类似哈夫曼树算法最后求和。 默认是最大值优先度最高，这里对操作符 “<” 进行了重载。 阅读全文

摘要： 1044 拦截导弹 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1044 拦截导弹 1999年NOIP全国联赛提高组 1044 拦截导弹 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 12 阅读全文

摘要： 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 1017 乘积最大 2000年NOIP全国联赛普及组NOIP 阅读全文

摘要： 1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1039 数的划分 2001年NOIP全国联赛提高组 1039 数的划分 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 阅读全文

摘要： 3415 最小和 CodeVS原创 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 题解 3415 最小和 CodeVS原创 3415 最小和 CodeVS原创 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 阅读全文