时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。 ...
分类：
其他好文 时间：
2017-03-04 22:14:22
阅读次数：
173
时间限制: 2 s 时间限制: 2 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当 ...
分类：
其他好文 时间：
2017-03-04 15:28:03
阅读次数：
184
2038 香甜的黄油 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 2038 香甜的黄油 USACO 2038 香甜的黄油 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时 ...
分类：
其他好文 时间：
2017-03-03 22:59:46
阅读次数：
209
时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。 ...
分类：
其他好文 时间：
2017-03-02 21:47:50
阅读次数：
190
2924 数独挑战 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description “芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是 ...
分类：
其他好文 时间：
2017-02-19 21:37:13
阅读次数：
179
1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1225 八数码难题 1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB ...
分类：
其他好文 时间：
2017-02-19 12:21:58
阅读次数：
236
时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题目描述 Description 输入一组数据，将每个数据加1后输出 输入描述 Input Description 输入数据：两行，第一行为一个数n，第二行为n个数 ...
分类：
其他好文 时间：
2017-02-18 12:00:19
阅读次数：
131
前言 上面这张图是京东商城的会员体系，总共包含五种不同等级的会员，分别是注册会员，铜牌会员，银牌会员，黄金会员，钻石会员。从上图可以看出，不同等级会员享有不同的优惠服务，那么这么多优惠服务在程序中是怎么实现的呢？最直接了当的方式，就是写一堆if else去做判断，这显然不是最佳实现方式，很不利于后期 ...
分类：
其他好文 时间：
2017-02-16 12:58:46
阅读次数：
1194
设$f[i][j][k]$表示前$i$个物品买了$j$个，消耗$k$个钻石，最少花多少钱，可以通过简单的DP求出。 枚举拥有的钻石数以及最多能购买的物品数的下界，那么钱数的下界是定值。 将$n$个箱子折半搜索，按钻石数分组并排序，枚举左半边每种方案，在右半边双指针求出总概率即可。 时间复杂度$O(n ...
分类：
其他好文 时间：
2017-02-06 22:14:10
阅读次数：
240
时间限制: 3 s 时间限制: 3 s 空间限制: 64000 KB 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题目描述 Description 小明是一名天文爱好者，他喜欢晚上看星星。这天，他从淘宝上买下来了一个高级望远镜。他十分开心，于是他晚上去操场上看星星。 不同的星星 ...
分类：
其他好文 时间：
2017-02-05 11:24:28
阅读次数：
197
