题解列表

筛选

55.战争通讯-题解(C++代码)只做最好的思路!

这题真的是一言难尽--很难搞。。。对最小生成树还不是太掌握的我,碰到这题自然就卡住了。。根据这个题给出的邻接矩阵画出了带权值图,并且进一步画出了最小生成树,是一个具有线性结构的树,,有点像链表,至于思考部分我就想到这里,关于如何实现这个题,我暂时没有想出好的思路来码这题,

[传智杯]程序员节发橙子-题解(C语言代码)

说到底就是贪心题(我比赛时候居然以为是区间dp怕算不出公式死扣第一个最后爆0)线性扫时候可能存在的四种情况i项最大选i+1i-1情况中最大的橘子数量+1赋值进去就是i的橘子i项只比i+1项大i+1橘子数量+1赋值进去就是i的橘子i项只比1-1项大i-1橘子数量+1赋值进去就是i的橘子i最小直接就给一个