weixin_44011353的博客

描述给定n个1到9的数字，要求在数字之间摆放m个加号（加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如：在1234中摆放一个加号最好的摆法就是12 + 34，和为36。输入输入有2行，第一行是一个非负整数m，表示有m个加号要放。第2行是若干个数字（之间没有空格，数字个数大于m），输出输出最小加法表达式的值。输入样例输入样例1：2123456输入样例...

2019年11月8日考完算法当晚……感觉凉了死记不管用的，理解了才稳考完看了一下模板，有些地方写错了，现场没时间debug（菜鸡抹泪.jpg）简答题0.算法的基本概念、性质及其与程序的联系、区别算法：是指解决方案的准确而完整的描述，是一系列解决问题的清晰指令。算法的性质：输入：有零个或多个外部量作为算法的输入；输出：算法产生至少一个量作为输出；确定性：组成算法的每条指令...

小明系列故事——师兄帮帮忙（HDU 4506）Problem Description小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当然很高兴的就接受了。不过等他仔细读题以后，发现自己也不会做，这下小明囧了：如果回复说自己不懂，岂不是很没面子？　　所...

今天听了一位大佬讲的课，想把学的内容记下来，有搜了搜相关资料，整理一下。快速幂什么是快速幂？快速幂就是比通常累乘更快的算底数的n次幂。时间复杂度为 O(log₂N)， 而累乘的为O(N)。引入：假如我们计算a8，如果我们已经计算到了a4这一步，通常是再乘4次a，但是此时平方一次就可以得到答案了啊。计算a32可以一直平方得到答案，但是计算a36就不能光平方了。原理：想一想，36 = 10...