![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 67
Charser
打怪猎的画手带学生
展开
-
【NOIP2006】洛谷P1063 能量项链(dp)
目录题目描述输入格式输出格式题目描述在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m,尾标记为r,后一颗能量珠的头标记为r,尾标记为n,则聚合后释放的能量为(Mars单位),新产生的珠原创 2020-09-19 18:01:07 · 295 阅读 · 1 评论 -
洛谷P1010 幂次方(递归算法)
题目描述任何一个正整数都可以用22的幂次方表示。例如137=2^7+2^3+2^0137=27+23+20。同时约定方次用括号来表示,即a^bab可表示为a(b)a(b)。由此可知,137137可表示为2(7)+2(3)+2(0)2(7)+2(3)+2(0)进一步:7= 2^2+2+2^07=22+2+20(2^121用22表示),并且3=2+2^03=2+20。所以最后137137可表示为2(2(2)+2+2(0))+2(2+2(0))+2(0)2...原创 2020-08-30 13:42:29 · 863 阅读 · 0 评论 -
洛谷P4568 [JLOI2011]飞行路线(多层图)
DescriptionAlice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次旅行也推出优惠,他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最少花费多少?Input数据的第一行有三个整数,n,m,k,分别表示城市数,航线数和免费乘坐次数。第二原创 2020-08-29 16:56:05 · 215 阅读 · 0 评论 -
洛谷P1886 滑动窗口(单调队列模板题)
Description给定一个长度为n(n<=10^6)的数组。有一个大小为k的滑动窗口从数组的最左端移动到最右端。你可以看到窗口中的k个数字。窗口每次向右滑动一个数字的距离。下面是一个例子:数组是[1 3 -1 -3 5 3 6 7], k = 3。窗口位置 最小值 最大值 [13-1]-35367 -1 3 1[3-1-3]5367 -3 3 13[-1-35]3...原创 2020-08-29 13:06:44 · 1867 阅读 · 0 评论 -
洛谷P1038 神经网络(拓扑排序+模拟)
【问题背景】 人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程序检验这个神经网络模型的实用性。【问题描述】 在兰兰的模型中,神经网络就是一张有向图,图中的节点称为神经元,而且两个神经元之间至多有一条边相连,下图是一个神经元的例子:神经元...原创 2020-08-29 12:50:11 · 346 阅读 · 0 评论