随笔分类 -  BuaaCoding

北航软件学院学习OJ,网址是https://buaacoding.cn/index
摘要:朴素的中位数 题目链接: "https://buaacoding.cn/problem/846/index" 分析 题意很简单,就是给定了两个从小到大排好序的数组,找出这两个数组合起来的数据中的中位数。 方法应该比较多,很容易想的比如直接合并成两个数组然后对大数组sort()排序;又因为两个数组都已 阅读全文
posted @ 2017-10-20 13:04 AlvinZH 阅读(322) 评论(0) 推荐(0)
摘要:858 群鸦的盛宴 题目链接: "https://buaacoding.cn/problem/858/index" 思路 本题乍一眼看过去,你可能会想到使用一个二维数组A\[51\]\[51\]来记录从i到j的路线数。 你很厉害,这是DP的思想。可是什么情况才用DP:分解得到子问题往往不是互相独立的 阅读全文
posted @ 2017-10-20 13:02 AlvinZH 阅读(242) 评论(0) 推荐(0)
摘要:871 The stupid owls 843 ModricWang和数论 860 AlvinZH去图书馆 867 水水的Horner Rule 873 ModricWang's QuickSort AlvinZH的儿时梦想——木匠篇 869 D&C--玲珑数 阅读全文
posted @ 2017-10-18 01:08 AlvinZH 阅读(927) 评论(0) 推荐(0)