上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页
该文被密码保护。 阅读全文
posted @ 2017-08-31 23:17 小飞淙的云端 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目描述 Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子? 一个 阅读全文
posted @ 2017-08-31 17:31 小飞淙的云端 阅读(90) 评论(0) 推荐(0) 编辑
摘要:题目描述 Description 在 hzwer 的帮助下高老师终于搞定(搬运完)了这套题,所以高老师打算请 hzwer 吃饭,高老师家可以看成是一个 n*m 的矩阵,每块区域都有独一无二的海拔高度 h(h>0)!其最大值为 n*m。现在他要选择一个子矩阵摆放一张桌子,在他眼里,这样摆放桌子的美观度 阅读全文
posted @ 2017-08-13 17:01 小飞淙的云端 阅读(118) 评论(0) 推荐(0) 编辑
摘要:题目描述 Description 给定一个{0, 1, 2, 3, … , n - 1}的排列 p。一个{0, 1, 2 , … , n - 2}的排列 q 被认为是优美的排列,当且仅当 q 满足下列条件:对排列 s = {0, 1, 2, 3, ..., n - 1}进行 n – 1 次交换。1. 阅读全文
posted @ 2017-08-13 16:43 小飞淙的云端 阅读(207) 评论(0) 推荐(0) 编辑
摘要:题目描述 Description 小 H 是个善于思考的学生,现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为 n 的序列{ai},她想找出一段区间[L, R](1 <= L <= R <= n)。这个特殊区间满足,存在一个 k(L <= k <= R),并且对于任意的 i(L <= i 阅读全文
posted @ 2017-08-12 21:55 小飞淙的云端 阅读(134) 评论(0) 推荐(0) 编辑
摘要:考虑dp(i)表示新上升子序列第i位数值的最小值.由于dp数组是单调的,所以对于每一个数,我们可以二分出它在dp数组中的位置,然后更新就可以了,最终的答案就是dp数组中第一个出现正无穷的位置。 代码非常简单: for(int i=0;i<n;i++)dp[i]=oo; for(int i=0;i<n 阅读全文
posted @ 2017-08-12 10:44 小飞淙的云端 阅读(188) 评论(0) 推荐(0) 编辑
摘要:题目描述 Description 小Y在学树论时看到了有关二叉树的介绍:在计算机科学中,二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。 什么是二叉搜索树呢?二叉搜索树首先是一棵二叉树。设key[p] 阅读全文
posted @ 2017-08-11 21:53 小飞淙的云端 阅读(122) 评论(0) 推荐(0) 编辑
摘要:题目描述 Description 公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿 阅读全文
posted @ 2017-07-11 20:34 小飞淙的云端 阅读(83) 评论(0) 推荐(0) 编辑
摘要:题目描述 Description 有一个三角形木板,竖直立放,上面钉着n(n+1)/2颗钉子,还有(n+1)个格子(当n=5时如图1)。每颗钉子和周围的钉子的距离都等于d,每个格子的宽度也都等于d,且除了最左端和最右端的格子外每个格子都正对着最下面一排钉子的间隙。 让一个直径略小于d的小球中心正对着 阅读全文
posted @ 2017-07-10 17:58 小飞淙的云端 阅读(76) 评论(0) 推荐(0) 编辑
摘要:题目描述 Description The advice to "buy low" is half the formula to success in the bovine stock market.To be considered a great investor you must also fol 阅读全文
posted @ 2017-07-08 15:31 小飞淙的云端 阅读(114) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页