![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 84
m725kk
这个作者很懒,什么都没留下…
展开
-
Graph
Graph题面DescriptionInputOutputSample InputSample OutputData ConstraintHint思路Code题面Description有一个n个点n条边的有向图,每条边为<i,f(i),w(i)>,意思是i指向f(i)的边权为w(i)的边,现在小A想知道,对于每个点的si和mi。si:由i出发经过k条边,这k条边的权值和。mi:由i出发经过k条边,这k条边的权值最小值。Input第一行两个数n和k第二行n个数f(i)第三行n个数原创 2021-06-06 13:18:50 · 200 阅读 · 0 评论 -
蜀传之单刀赴会
蜀传之单刀赴会题面DescriptionInputOutputSample InputSample OutputData Constraint思路题面Description【题目背景】公元215年,刘备取益州,孙权令诸葛瑾找刘备索要荆州。刘备不答应,孙权极为恼恨,便派吕蒙率军取长沙、零陵、桂阳三郡。长沙、桂阳蜀将当即投降。刘备得知后,亲自从成都赶到公安(今湖北公安),派大将关羽争夺三郡。孙权也随即进驻陆口,派鲁肃屯兵益阳,抵挡关羽。双方剑拔弩张,孙刘联盟面临破裂,在这紧要关头,鲁肃为了维护孙刘联盟,原创 2021-05-06 09:27:51 · 168 阅读 · 0 评论 -
矩阵
矩阵题面DescriptionInputOutputSample InputSample Output思路题面DescriptionN(2<=N<=500)个矩阵相乘,求进行乘法的最少次数,我们认为两个矩阵A(m*n)B(np)的乘法次数为m×n×pm\times n\times pm×n×p次。Input第一行是整数N,接下来N行是对每个矩阵的描述,一行两个整数a,b,(1<=a,b<=50)a表示行,b表示列。输入确保能够相乘。Output一行输出最少乘法次数。S原创 2021-04-03 14:33:43 · 299 阅读 · 0 评论 -
【NOIP2017提高A组冲刺11.6】拆网线
拆网线题面DescriptionInputOutputSample InputSample OutputData Constraint思路30%30\%30%数据做法50%50\%50%数据做法70%70\%70%数据做法100%100\%100%数据做法Code题面Description企鹅国的网吧们之间由网线互相连接,形成一棵树的结构。现在由于冬天到了,供暖部门缺少燃料,于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏,所以他们需要把这K只企鹅安排到不同的机房(两只企鹅在同原创 2021-02-28 15:26:30 · 152 阅读 · 0 评论 -
【NOIP2006 提高组】 能量项链
能量项链题面题面题目描述在MarsMars星球上,每个MarsMars人都随身佩带着一串能量项链。在项链上有NN颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是MarsMars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为mm,尾标记为rr,后一颗能量珠的头标记为r,尾标记为nn,则聚合后释放的能量为m×r原创 2021-01-24 10:46:02 · 202 阅读 · 0 评论 -
【NOIP2018提高组Day1T2】货币系统
货币系统题面DescriptionInputOutputSample InputSample OutputData ConstraintHint思路Code题面Description在网友的国度中共有 n 种不同面额的货币,第 i 种货币的面额为 a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 n、面额数组为 a[1…n] 的货币系统记作 (n,a)。在一个完善的货币系统中,每一个非负整数的金额 x 都应该可以被表示出,即对每一个非负整数 x,都存在 n 个非负整数 t[i]原创 2021-01-23 20:45:54 · 129 阅读 · 0 评论 -
【NOIP2017提高组正式赛】宝藏
宝藏题面DescriptionInputOutputSample Input【输入样例 1】【样例输入 2】Sample Output【输出样例 1】【输入输出样例 1 说明】【样例输出 2】【输入输出样例 2 说明】Data Constraint思路Code后记题面Description参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋,也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远,原创 2021-01-22 14:36:31 · 258 阅读 · 0 评论 -
【NOIP2017提高A组集训10.21】Dark
Dark题目描述DescriptionInputOutputSample InputSample OutputData Constraint思路Code题目描述DescriptionLichKing 希望收集邪恶的黑暗力量,并依靠它称霸世界。世间的黑暗力量被描述成一个长度为N 的非负整数序列{Ai},每次它可以选择这个序列中的两个相邻的正整数,让他们的值同时减一并获得一点邪恶力量,直到不存在满足条件的数。然而你不希望他能够得逞,所以你会使得他收集的能量尽可能少。InputNA1 A2 … A原创 2020-12-26 16:56:30 · 195 阅读 · 0 评论 -
【NOIP2012提高组】借教室
借教室题面DescriptionInputOutputSample InputSample OutputHint思路Code后记题面DescriptionInputOutputSample Input4 32 5 4 32 1 33 2 44 2 4Sample Output-12Hint第一份订单满足后,4天剩余教室分数分别为0,3,2,3. 第二份订单要求第二天到第四天每天提供三个教室,而第三天剩余的教室数为二,因此无法满足。分配停止通知第二个申请人修改订单。10%原创 2021-01-15 21:25:11 · 157 阅读 · 0 评论 -
【NOIP2015提高组Day2】子串
子串题面DescriptionInputOutputSample InputSample OutputData Constraint思路Code题面DescriptionInputOutputSample Input输入1:6 3 1aabaabaab输入2:6 3 2aabaabaab输入3:6 3 3aabaabaabSample Output输出1:2输出2:7输出3:7Data Constraint思路这道题我们可以考虑用DPDPDP来原创 2021-01-20 11:51:22 · 274 阅读 · 0 评论