今天仍旧是打了一个小套题,得到了一个惊人的“高分”–30,进去一看,全是“Runtime Error”,开二维数组连一个数据的大小都过不了
T1黑匣子
题目详情
这一题考场上就按题目的意思暴力打了3个for,但因开了二维,数据又有点小大,所以“Runtime Error”,改完后多了30分以及“ Time Exceeded”大礼包,老师说要用堆来做,但太会用,只能临时普及一下,最后总算会了
T2联合权值
题目详情
考场上打了个O(n^3)的“floyd”,想拿到30分,但开了二维存邻接表,所以“Runtime Error”,以下为老师的思路(太多字了,不想打)
T3最优贸易
题目详情
以下为老师找的题解(一是不会打,二是学姐说不要求掌握,实际上是本人太懒)
T4friend
题目详情
这个是今天最难受的一题,这题其实和昨天的“家庭问题”很像,
回到昨天的Blog:
好吧,只能说遭报应了(对于期末成绩过于显摆,边上的郑某某又快气死了),今天的数据有点大,搜索过不了了:sob:一定要用并查集,哎
回到算法:
拓扑排序与关键路径,目前会了(前面的路下次再来探索吧)PPT于本人OJ上(反正你们也看不到),今天依旧充实,为后天的寒假开始感到快乐,祝假期快乐(虽然假期已经过了一周了)