Code_BaiYE的博客

A 群鸦的盛宴时间限制：300ms   内存限制：32768kb题目描述AlvinZH总是比别人慢一拍，比如暑假大家都在追权游7讨论龙母和雪诺大人尴尬相遇的时候，他还在第一季震惊地看着三只刚出生的小龙。AlvinZH的进度很慢，因为他一边刷着电视剧，一边还在看原版小说，所以现在才看到第五季，雪诺在这头，龙母在那头。AlvinZH发现书中各城堡之间的通信工具都是乌鸦，经过训练的乌鸦能

U AlvinZH的奇幻猜想——合数篇时间限制：1000ms   内存限制：65536kb题目描述大家一定听过著名的“哥德巴赫猜想”，猜想的一个版本指出：任何大于5的奇数都可以表示成三个素数之和。AlvinZH十分热爱数学，他也有一个猜想：任何正整数都可以分解成一个或多个合数之和。AlvinZH很快就发现这个猜想不对，比如5就不行，但大部分数字还是可以的，而且还有多种分解方法。现在

上一个例题，题目出自北航oj   https://buaacoding.cn/problem/15/index零崎的人间冒险Ⅳ时间限制: 1000 ms 内存限制: 65536 kb题目描述在干掉了guangtou之后，无聊的零崎又去找事了……说起来零崎前几周学到了一个叫做Apriori算法的东西，其第一步是挑出所有出现频率大于某个给定值的数据。然而作为一个具有一定程度的强

题目出自北航ojhttps://buaacoding.cn/contest-ng/index.html#/187/problemsB Bamboo&APTX4844魔发药水时间限制：2000ms   内存限制：65536kb题目描述“朋友，你渴望力量吗？” “不渴望谢谢。” “那朋友，你想要浓密的头发吗？”“想。” Bamboo停下脚步望了望角落里的巫师：“你这不是

H AlvinZH掉坑里了时间限制：1000ms   内存限制：65536kb题目描述AlvinZH掉进坑里了。幸运的是，这坑竟然是宝藏迷宫的入口。迷宫为n*m的矩阵，每个格子里有一定数目的金币，AlvinZH现在位于迷宫的左上角，而出口在迷宫的右下角，而且AlvinZH只能向下或向右前进。AlvinZH想在出去的同时，能取得最大数目的金币，快来帮他计算一下能取得的最大金币数吧

C AlvinZH去图书馆时间限制：500ms   内存限制：32768kb题目描述AlvinZH最近在看《冰与火之歌》系列，这天，他又看完了一本书，于是决定去图书馆再借一本。大家知道，在去图书馆的路上，有一条“扯蛋路”。大概是这个样子的（秀一波拍照技术）：AlvinZH从第一块石砖出发，接下来他可以走到第二块石砖或第三块石砖，有时候走的很不爽，甚至可以直接跨过两个石砖，到达第

E ModricWang's QuickSort时间限制：1000ms   内存限制：65536kb题目描述羊瑞大佬说：“现在的年轻人啊，写个快排都吃力。”ModricWang觉得他说的情况是真的，决定帮大家复习一下快排的写法。快排的一个基础操作就是划分(partition)，就是将当前的数组分为前后两个部分。一种较为经典的partition方法是，将数组中处于中间位置（注

D 水水的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

B ModricWang和数论时间限制：100ms   内存限制：65536kb题目描述给定一个正整数a，对于所有的正整数b，求a%b可能有多少种不同的值？输入一个整数a, 1≤a≤10181≤a≤1018输出一个整数，a%b可能出现的不同的值的个数输入样例3输出样例3题目分析  本题是一个数论问题，我们可以通过多写几个数试试

A The stupid owls时间限制：1000ms   内存限制：65536kb题目描述Bamboo recently bought an owl for sending and receiving letters. Every owl will bring a letter to exactly one person, so normally Bamboo's owl

D AlvinZH的儿时回忆——跳房子时间限制：800ms   内存限制：65536kb题目描述AlvinZH的童年有很多回忆，这回他想起了小时候玩的游戏——跳房子。游戏一般在九个自由组合的相邻方格中进行，方格中按顺序标有数字1-9，“石子”必须每次一格或两格或三格按顺序地往前踢，“石子”不得越格、不得压线，最终到达房子最顶端胜利。不过，AlvinZH总有一些大胆的想法，所以他

C 斐波那契进阶时间限制：1000ms   内存限制：65536kb题目描述AlvinZH听说大家都掌握了斐波那契数列，先简单了解一下，斐波那契整数序列中，有F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2) （n≥2）。这样我们可以快速地求出斐波那契数列的前几项：0,1,1,2,3,5,8,13,21,34,...你知道吗？斐波那契序列还有另外一种定义：Al

B 朴素的中位数时间限制：1000ms   内存限制：65536kb题目描述两个有序数组num1和num2，均是从小到大排列，长度分别为n和m。找出这两个数组的中位数。输入两个整数n,m，分别为数组num1和num2的长度（0接下来n个数为num1中的整数。然后m个数为num2中的整数。输出对于每组数据，输出两个数组的中位数。偶数情况下输出中间两个数的平均数。均

题目描述零崎有很多朋友，其中有一个叫做lfj的接盘侠。lfj是一个手残，他和零崎一起玩网游的时候不好好打本，天天看拍卖行，没过多久，就成为了一个出色的商人。不过再出色的投机商也有失手成为接盘侠的一天。所谓真正的接盘侠从来不给自己留活路。当lfj接盘成功之时，即分文不剩之日。作为lfj的友人，零崎实在看不下去，于是他决定帮lfj一把。当然了，零崎肯定不会自己动手，活还得你们来干。lf

概率DP主要用于求解期望、概率等题目。转移方程有时候比较灵活。一般求概率是正推，求期望是逆推。通过题目可以体会到这点。POJ-2096    Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 6481 Accepted: 3160