![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
北航OJ
文章平均质量分 84
Winjay_233
这个人不懒,留下了这行字
展开
-
练习赛一 A 群鸦的盛宴
A 群鸦的盛宴时间限制:300ms 内存限制:32768kb通过率:91/96 (94.79%) 正确率:91/261 (34.87%)题目描述AlvinZH总是比别人慢一拍,比如暑假大家都在追权游7讨论龙母和雪诺大人尴尬相遇的时候,他还在第一季震惊地看着三只刚出生的小龙。AlvinZH的进度很慢,因为他一边刷着电视剧,一边还在看原版小说,所以原创 2017-10-10 19:00:34 · 374 阅读 · 0 评论 -
上机一 G D&C--玲珑数
解析:此题与求解逆序数类似,同样在归并排序的代码基础上略做改动即可。将数组以q = (p+r)/2划分,总玲珑数 = 左数组玲珑数+右数组玲珑数+跨数组玲珑数,左、右数组玲珑数可以通过递归得出,关键在于如何求出跨数组的玲珑数。以下求解跨数组玲珑数:由于归并排序,L[]和R[]是已经排好序的两个数组,对L数组每个元素L[i]循环:若L[i] >R[j]*2,j++继续判断;直到L[i原创 2017-10-15 21:29:17 · 1147 阅读 · 1 评论 -
上机一 C AlvinZH去图书馆
AlvinZH去图书馆时间限制:500ms 内存限制:32768kb通过率:50/110 (45.45%) 正确率:50/321 (15.58%)题目描述AlvinZH最近在看《冰与火之歌》系列,这天,他又看完了一本书,于是决定去图书馆再借一本。大家知道,在去图书馆的路上,有一条“扯蛋路”。大概是这个样子的(秀一波拍照技术):Alvin原创 2017-10-15 21:51:15 · 617 阅读 · 0 评论 -
上机一 D 水水的Horner Rule
水水的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+原创 2017-10-15 22:05:34 · 315 阅读 · 0 评论 -
上机一 E ModricWang's QuickSort
ModricWang's QuickSort时间限制:1000ms 内存限制:65536kb通过率:64/92 (69.57%) 正确率:64/306 (20.92%)题目描述羊瑞大佬说:“现在的年轻人啊,写个快排都吃力。”ModricWang觉得他说的情况是真的,决定帮大家复习一下快排的写法。快排的一个基础操作就是划分(partiti原创 2017-10-15 22:19:56 · 288 阅读 · 0 评论 -
765 Ugly Number
Ugly Number时间限制: 1000 ms 内存限制: 65536 kb总通过人数: 127 总提交人数: 135题目描述对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。这个集合包括,p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。原创 2017-10-16 12:50:01 · 310 阅读 · 0 评论 -
64 说好的ALS呢?
说好的ALS呢?时间限制: 1000 ms 内存限制: 65536 kb总通过人数: 130 总提交人数: 145题目描述每一个手办都是有灵魂的,下面这个高达手办,帅到爆炸有木有O-o。然而要制作这样一件神器却要费不少功夫。假设现在某厂商引进了制作的整套流水车间,决定量产拯救世界。此车间有n条流水线,每条流水线线有m个装配站,编号都为1-m,每条工作线的原创 2017-10-26 09:50:45 · 471 阅读 · 0 评论 -
56 “伪”积分
“伪”积分时间限制: 10000 ms 内存限制: 65536 kb总通过人数: 143 总提交人数: 160题目描述高数虐了Nova君两个学期,也让Nova君幸福了一个学期。我们都知道,微积分在几何上的一个重要的应用就是计算曲边面积,如下图:现在我们的任务是计算满足 { 0输入多组测试数据,每组输入一行,为一个正原创 2017-10-26 10:25:07 · 401 阅读 · 0 评论 -
100 零崎的朋友很多Ⅰ
零崎的朋友很多Ⅰ时间限制: 2000 ms 内存限制: 65536 kb总通过人数: 233 总提交人数: 247题目描述零崎有很多朋友,其中有一个叫做lfj的接盘侠。lfj是一个手残,他和零崎一起玩网游的时候不好好打本,天天看拍卖行,没过多久,就成为了一个出色的商人。时间一长,虽然挣了不少钱,却没时间练级了。作为lfj的友人,零崎实在看原创 2017-10-26 11:29:46 · 512 阅读 · 0 评论 -
474 Magry的朋友很多 - 零食篇
Magry的朋友很多 - 零食篇时间限制: 1500 ms 内存限制: 204800 kb总通过人数: 136 总提交人数: 154题目描述Magry有个好朋友Ricardo快要过生日了。Ricardo突然想到可以借生日坑蒙拐骗点东西出来,于是就找了Magry要他买零食当生日礼物。Magry手上没那么多钱,不过想了想还是上了天猫超市搜了一波,被那原创 2017-10-26 11:35:25 · 625 阅读 · 0 评论 -
上机一 F AlvinZH的儿时梦想——木匠篇
AlvinZH的儿时梦想——木匠篇时间限制:150ms 内存限制:65536kb通过率:4/16 (25.00%) 正确率:4/55 (7.27%)题目描述AlvinZH儿时有很多梦想,这一次他想成为一个木匠。他的小目标是:先做一个“奇怪”小木桶。他的发小帮他找了一块圆形桶底,出于好心(捣乱),发小还在桶底垂直于同一条直径钉上了不同长度的木条,原创 2017-10-15 21:21:16 · 989 阅读 · 0 评论 -
练习赛一 F AlvinZH的儿时梦想——机器人篇
AlvinZH的儿时梦想——机器人篇时间限制:1000ms 内存限制:65536kb通过率:19/22 (86.36%) 正确率:19/97 (19.59%)题目描述AlvinZH儿时有很多梦想,这一次他想拥有很多机器人。假设梦想成真了——一半,AlvinZH现在拥有 n 台机器人,但只有一个充能器。第 i 台机器人每秒消耗 Ai 个能量单原创 2017-10-10 20:19:48 · 722 阅读 · 0 评论 -
练习赛一 B 朴素的中位数
B 朴素的中位数时间限制:1000ms 内存限制:65536kb通过率:62/80 (77.50%) 正确率:62/354 (17.51%)题目描述两个有序数组num1和num2,均是从小到大排列,长度分别为n和m。找出这两个数组的中位数。输入两个整数n,m,分别为数组num1和num2的长度(0接下来n个数为num1中的整数。原创 2017-10-10 19:12:37 · 380 阅读 · 0 评论 -
练习赛一 D AlvinZH的儿时回忆——跳房子
D AlvinZH的儿时回忆——跳房子时间限制:800ms 内存限制:65536kb通过率:39/45 (86.67%) 正确率:39/185 (21.08%)题目描述AlvinZH的童年有很多回忆,这回他想起了小时候玩的游戏——跳房子。游戏一般在九个自由组合的相邻方格中进行,方格中按顺序标有数字1-9,“石子”必须每次一格或两格或三格按顺序地原创 2017-10-10 19:52:45 · 698 阅读 · 1 评论 -
练习赛一 C 斐波那契进阶
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)。这样我们可以快速地求出斐波那契数列的前原创 2017-10-10 19:44:38 · 340 阅读 · 0 评论 -
练习赛一 E AlvinZH的儿时回忆——蛙声一片
AlvinZH的儿时回忆——蛙声一片时间限制:1000ms 内存限制:65536kb通过率:24/28 (85.71%) 正确率:24/93 (25.81%)题目描述AlvinZH的童年有很多回忆,这回他想起了故乡的夏夜:稻花香里说丰年,听取蛙声一片。三岁的AlvinZH在散步时走到了一条乡间小路,他想去抓青蛙呱呱呱叫的青蛙,可是单独的青蛙原创 2017-10-10 20:01:40 · 801 阅读 · 0 评论 -
444 股票交易
D 股票交易时间限制:1500ms 内存限制:65536kb通过率:37/40 (92.50%) 正确率:37/63 (58.73%)题目描述一般一家公司的股票价格是不稳定的,就像图里所展示的这样,每时每刻的价格都在变。(图片来源网络)现在,有一份很长很长的连续时间点股票价格数据(按时间从先到后顺序),老板需要你快速的寻找在这段数据范围原创 2017-10-11 20:03:09 · 668 阅读 · 0 评论 -
445 模式寻对
模式寻对时间限制: 1000 ms 内存限制: 65536 kb总通过人数: 158 总提交人数: 168概念回顾逆序对:数列a[0],a[1],a[2]…中的任意两个数a[i],a[j],如果ia[j],那么我们就说这两个数构成了一个逆序对。逆序数:一个数列中逆序对的总数。题目描述输入一个正整数n,随后给出一个长度为n的整数序列原创 2017-10-12 22:30:56 · 530 阅读 · 0 评论 -
算法第二次上机部分题解
总结本次上机主要考察知识点为快排、二分查找、优先队列、数组线性操作等算法知识。关于题目难度,我感觉对于我这种做题仅限于北航oj的小菜比来说略大。上机前给出了知识点,但实际落实到题目中时,我却根本看不出题目在考察哪个知识点(或许我只能做做裸题吧),比如,上机时听说第一题是二分,却总是找不到分什么。B题考察优先队列和数组操作(其实看穿本质,用公式也能过),C题利用前缀和结合STL中的map(用原创 2017-10-30 18:20:20 · 578 阅读 · 0 评论 -
上机一 B ModricWang和数论
ModricWang和数论时间限制:100ms 内存限制:65536kb通过率:156/175 (89.14%) 正确率:156/384 (40.63%)题目描述给定一个正整数a,对于所有的正整数b,求a%b可能有多少种不同的值?输入一个整数a, 1≤a≤10181≤a≤1018输出一个整数,a%b可能出现的不同的值的个原创 2017-10-15 20:20:59 · 313 阅读 · 0 评论 -
上机一 A The stupid owls
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原创 2017-10-15 19:43:33 · 289 阅读 · 0 评论 -
493 I have a tree
I have a tree时间限制: 1000 ms 内存限制: 65536 kb总通过人数: 171 总提交人数: 177题目描述左树 右树 傻傻分不清楚嘿,大家一起来~小赌 豪赌 想AC就别怕苦所以王木木去豪赌了,游戏规则如下:在这样一棵奇怪的树中,每次王木木把一棵弹珠放在最上面的根上,然后让弹珠自由落体,弹珠有可能往原创 2017-10-26 11:45:01 · 539 阅读 · 0 评论