Winjay_233的博客

A 群鸦的盛宴时间限制：300ms   内存限制：32768kb通过率：91/96 (94.79%)    正确率：91/261 (34.87%)题目描述AlvinZH总是比别人慢一拍，比如暑假大家都在追权游7讨论龙母和雪诺大人尴尬相遇的时候，他还在第一季震惊地看着三只刚出生的小龙。AlvinZH的进度很慢，因为他一边刷着电视剧，一边还在看原版小说，所以

解析：此题与求解逆序数类似，同样在归并排序的代码基础上略做改动即可。将数组以q = (p+r)/2划分，总玲珑数 = 左数组玲珑数+右数组玲珑数+跨数组玲珑数，左、右数组玲珑数可以通过递归得出，关键在于如何求出跨数组的玲珑数。以下求解跨数组玲珑数：由于归并排序，L[]和R[]是已经排好序的两个数组，对L数组每个元素L[i]循环：若L[i] >R[j]*2，j++继续判断；直到L[i

AlvinZH去图书馆时间限制：500ms   内存限制：32768kb通过率：50/110 (45.45%)    正确率：50/321 (15.58%)题目描述AlvinZH最近在看《冰与火之歌》系列，这天，他又看完了一本书，于是决定去图书馆再借一本。大家知道，在去图书馆的路上，有一条“扯蛋路”。大概是这个样子的（秀一波拍照技术）：Alvin

水水的Horner Rule时间限制：1000ms   内存限制：65536kb通过率：139/161 (86.34%)    正确率：139/554 (25.09%)题目描述霍纳（Horner）规则是一种将一元n次多项式的求值问题转化为n个一次式的算法。采用最小的乘法运算策略，用于求多项式A(x)=a0+a1x+a2x^2+...+an-1x^n-1+

ModricWang's QuickSort时间限制：1000ms   内存限制：65536kb通过率：64/92 (69.57%)    正确率：64/306 (20.92%)题目描述羊瑞大佬说：“现在的年轻人啊，写个快排都吃力。”ModricWang觉得他说的情况是真的，决定帮大家复习一下快排的写法。快排的一个基础操作就是划分(partiti

Ugly Number时间限制: 1000 ms 内存限制: 65536 kb总通过人数: 127 总提交人数: 135题目描述对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。这个集合包括，p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。

说好的ALS呢？时间限制: 1000 ms 内存限制: 65536 kb总通过人数: 130 总提交人数: 145题目描述每一个手办都是有灵魂的，下面这个高达手办，帅到爆炸有木有O-o。然而要制作这样一件神器却要费不少功夫。假设现在某厂商引进了制作的整套流水车间，决定量产拯救世界。此车间有n条流水线，每条流水线线有m个装配站，编号都为1-m，每条工作线的

“伪”积分时间限制: 10000 ms 内存限制: 65536 kb总通过人数: 143 总提交人数: 160题目描述高数虐了Nova君两个学期，也让Nova君幸福了一个学期。我们都知道，微积分在几何上的一个重要的应用就是计算曲边面积，如下图：现在我们的任务是计算满足 { 0输入多组测试数据，每组输入一行，为一个正

零崎的朋友很多Ⅰ时间限制: 2000 ms 内存限制: 65536 kb总通过人数: 233 总提交人数: 247题目描述零崎有很多朋友，其中有一个叫做lfj的接盘侠。lfj是一个手残，他和零崎一起玩网游的时候不好好打本，天天看拍卖行，没过多久，就成为了一个出色的商人。时间一长，虽然挣了不少钱，却没时间练级了。作为lfj的友人，零崎实在看

Magry的朋友很多 - 零食篇时间限制: 1500 ms 内存限制: 204800 kb总通过人数: 136 总提交人数: 154题目描述Magry有个好朋友Ricardo快要过生日了。Ricardo突然想到可以借生日坑蒙拐骗点东西出来，于是就找了Magry要他买零食当生日礼物。Magry手上没那么多钱，不过想了想还是上了天猫超市搜了一波，被那

AlvinZH的儿时梦想——木匠篇时间限制：150ms   内存限制：65536kb通过率：4/16 (25.00%)    正确率：4/55 (7.27%)题目描述AlvinZH儿时有很多梦想，这一次他想成为一个木匠。他的小目标是：先做一个“奇怪”小木桶。他的发小帮他找了一块圆形桶底，出于好心（捣乱），发小还在桶底垂直于同一条直径钉上了不同长度的木条，

AlvinZH的儿时梦想——机器人篇时间限制：1000ms   内存限制：65536kb通过率：19/22 (86.36%)    正确率：19/97 (19.59%)题目描述AlvinZH儿时有很多梦想，这一次他想拥有很多机器人。假设梦想成真了——一半，AlvinZH现在拥有 n 台机器人，但只有一个充能器。第 i 台机器人每秒消耗 Ai 个能量单

B 朴素的中位数时间限制：1000ms   内存限制：65536kb通过率：62/80 (77.50%)    正确率：62/354 (17.51%)题目描述两个有序数组num1和num2，均是从小到大排列，长度分别为n和m。找出这两个数组的中位数。输入两个整数n,m，分别为数组num1和num2的长度（0接下来n个数为num1中的整数。

D AlvinZH的儿时回忆——跳房子时间限制：800ms   内存限制：65536kb通过率：39/45 (86.67%)    正确率：39/185 (21.08%)题目描述AlvinZH的童年有很多回忆，这回他想起了小时候玩的游戏——跳房子。游戏一般在九个自由组合的相邻方格中进行，方格中按顺序标有数字1-9，“石子”必须每次一格或两格或三格按顺序地

C 斐波那契进阶时间限制：1000ms   内存限制：65536kb通过率：56/60 (93.33%)    正确率：56/104 (53.85%)题目描述AlvinZH听说大家都掌握了斐波那契数列，先简单了解一下，斐波那契整数序列中，有F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2) （n≥2）。这样我们可以快速地求出斐波那契数列的前

AlvinZH的儿时回忆——蛙声一片时间限制：1000ms   内存限制：65536kb通过率：24/28 (85.71%)    正确率：24/93 (25.81%)题目描述AlvinZH的童年有很多回忆，这回他想起了故乡的夏夜：稻花香里说丰年,听取蛙声一片。三岁的AlvinZH在散步时走到了一条乡间小路，他想去抓青蛙呱呱呱叫的青蛙，可是单独的青蛙

D 股票交易时间限制：1500ms   内存限制：65536kb通过率：37/40 (92.50%)    正确率：37/63 (58.73%)题目描述一般一家公司的股票价格是不稳定的，就像图里所展示的这样，每时每刻的价格都在变。（图片来源网络）现在，有一份很长很长的连续时间点股票价格数据（按时间从先到后顺序），老板需要你快速的寻找在这段数据范围

模式寻对时间限制: 1000 ms 内存限制: 65536 kb总通过人数: 158 总提交人数: 168概念回顾逆序对：数列a[0],a[1],a[2]…中的任意两个数a[i],a[j]，如果ia[j],那么我们就说这两个数构成了一个逆序对。逆序数：一个数列中逆序对的总数。题目描述输入一个正整数n，随后给出一个长度为n的整数序列

总结本次上机主要考察知识点为快排、二分查找、优先队列、数组线性操作等算法知识。关于题目难度，我感觉对于我这种做题仅限于北航oj的小菜比来说略大。上机前给出了知识点，但实际落实到题目中时，我却根本看不出题目在考察哪个知识点（或许我只能做做裸题吧），比如，上机时听说第一题是二分，却总是找不到分什么。B题考察优先队列和数组操作（其实看穿本质，用公式也能过），C题利用前缀和结合STL中的map（用

ModricWang和数论时间限制：100ms   内存限制：65536kb通过率：156/175 (89.14%)    正确率：156/384 (40.63%)题目描述给定一个正整数a，对于所有的正整数b，求a%b可能有多少种不同的值？输入一个整数a, 1≤a≤10181≤a≤1018输出一个整数，a%b可能出现的不同的值的个

A The stupid owls时间限制：1000ms   内存限制：65536kb通过率：159/172 (92.44%)    正确率：159/449 (35.41%)题目描述Bamboo recently bought an owl for sending and receiving letters. Every owl will bring a

I have a tree时间限制: 1000 ms 内存限制: 65536 kb总通过人数: 171 总提交人数: 177题目描述左树 右树 傻傻分不清楚嘿，大家一起来~小赌 豪赌 想AC就别怕苦所以王木木去豪赌了，游戏规则如下：在这样一棵奇怪的树中，每次王木木把一棵弹珠放在最上面的根上，然后让弹珠自由落体，弹珠有可能往