Winjay_233的博客

原创 一些动漫图片

原创 图片引用

原创 内联汇编简介

内联汇编

原创 算法第二次上机部分题解

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

原创 STL中的四个二分查找算法（binary_search lower_bound upper_bound equal_range）

头文件四个函数均在头文件中1. binary_search(begin,end,key)用法：从begin到end查找元素key，若存在与key相等的元素，返回true，否则返回false。例程：#include#includeusing namespace std;int main(){ int a[6] = {1,2,3,4,5,6}; int k

原创 493 I have a tree

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

原创 474 Magry的朋友很多 - 零食篇

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

原创 100 零崎的朋友很多Ⅰ

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

原创 优先队列的简单用法

头文件：常用操作：push()入队新元素pop()优先级最大的元素出队top()取得当前优先级最大的元素size()获得队列中元素的个数empty()判断队列是否为空例程：#include#include#include#includeusing namespace std;int main(){ priority_queuepq;

原创 56 “伪”积分

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

原创 64 说好的ALS呢？

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

原创 765 Ugly Number

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

原创 上机一 E ModricWang's QuickSort

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

原创 上机一 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+

原创 上机一 C AlvinZH去图书馆

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

原创 上机一 G D&C--玲珑数

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

原创 上机一 F AlvinZH的儿时梦想——木匠篇

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

原创 上机一 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可能出现的不同的值的个

原创 上机一 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

原创 快速求解阶乘最后非零位

题目：给定一个以字符串方式输入的大数，求其阶乘最后非零位。代码：#include#include#define maxn 10000int Last_Digit(char *buf){ const int mod[20] = {1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2}; int len = strlen(buf),a[m

原创 《算导》练习题 2.3-7

题目：设计算法：查找集合 S 中是否存在两个其和等于 x 的元素。解析：先排序（sort），对每个数组元素（s[i]），在数组中二分查找它的补元素（x-s[i]）：利用中的binary_search(起始位置，终止位置，目标值)和lower_bound(起始位置，终止位置，目标值)即可快速查找。最后输出相应结果即可。附上函数讲解：STL之二分查找(binary_search()

原创 445 模式寻对

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

原创 444 股票交易

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

原创 练习赛一 F AlvinZH的儿时梦想——机器人篇

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

原创 练习赛一 E AlvinZH的儿时回忆——蛙声一片

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

原创 练习赛一 D AlvinZH的儿时回忆——跳房子

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

原创 练习赛一 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）。这样我们可以快速地求出斐波那契数列的前

原创 练习赛一 B 朴素的中位数

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

原创 练习赛一 A 群鸦的盛宴

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

原创 401 Palindromes（回文串与镜像串）

#include#include#includeconst char rev[] = "A 3 HIL JM O 2TUVWXY51SE Z 8 ";const char* msg[] = {"not a palindrome","a regular palindrome","a mirrored string","a mirrored palindrome"};char m

原创 《算-入》第三章

1.比较大的数组应当尽量声明在main()函数外。2.数组复制函数：memcpy(空数组,被复制数组,复制长度)头文件：如：memcpy(b,a,sizeof(int)*k)。3.数组清零函数：memset(数组名,0,数组大小)头文件：如：memset(a,0,sizeof(a))。 4.用scanf()输入字符串时，不用加&。如：scanf("%

原创 《算-入》第二章

1.记录程序运行时间：#includedouble time_begin = (double)clock() / CLOCKS_PER_SEC;    double time_end = (double)clock() / CLOCKS_PER_SEC;printf("Time used = %.2f\n",time_end - time_begin);2.scan

原创 《算-入》第一章

1.printf("%3.2f\n",8.0/5.0);3表示输出宽度，2表示小数精度。2.使用以下语句声明常量pi：#includeconst double pi = acos(-1.0);3.C语言中的逻辑运算符都是短路运算符。一旦能够确定整个表达式的值，就不再继续计算。4.int类型整数的范围：-2^31~2^31-1，即-2 147 483 648~

原创 简单分组

原题最近DH 接手了一个项目组，这个项目组分为N个小组，第i个小组有ai人，但他觉得这个分组方式不合理，想要换一种分组方式。DH的分组方式是把所有人平均分为K组，但他也不想搞得太麻烦，就决定在重新分组时，只采取下面两种操作方法：1、把两个相邻组合成一组，新组人数为原两组之和；2、把一组拆成相邻的两组，两组人数可以随意设置，但总人数要等于原来那一组的人数。问DH最少需

原创 nth_element（）

原题：输入多组输入数据第一行为正整数n（1 接下来n个int范围内的正整数输出对于每组数据，输出一行，为这n个数中的的中位数解析：本题旨在快速求解中位数，考虑使用STL中位于库下的element(start,start+n,end)函数，其作用是使第n大元素处于第n位置，并且比这个元素小的排在这个元素前面，比这个元素大的排在后面。