![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
2019长理校赛
lonely_wind_
路漫漫兮
展开
-
K.论演员的自我修养---组合数的运用路径计数
论演员的自我修养 Time Limit 1000MS Memory Limit 256MB 题目链接http://csustacm.com:4803/problem/1102 这题和之前武大的校赛的一题题比较像,所以比赛的时候很快就A了。。。 武大校赛的路径计数https://blog.csdn.net/qq_43906000/article/details/89085780 这题没有限制路...原创 2019-05-18 22:28:17 · 1576 阅读 · 0 评论 -
J.是时候表演真正的技术了---优化dijkstra的多起点压缩
是时候表演真正的技术了 Time Limit 1000MS Memory Limit 256MB 题目链接http://csustacm.com:4803/problem/1097 emmm,首先想到的就是暴力。。。直接每个点跑一遍最短路看看它们到哪个宝藏最近。即使经过优化之后也是n2log(n)的复杂的,直接T。 稍微好一点的就是将每个宝藏跑一遍最短路然后每个点取最小值。复杂度还是很高会...原创 2019-05-21 14:23:54 · 356 阅读 · 0 评论 -
H.谁来帮帮赛小息---水题--带条件约束的最长上升子序列
谁来帮帮赛小息 Time Limit 1000MS Memory Limit 256MB 题目链接http://csustacm.com:4803/problem/1109 真的水题QAQ。。。当时没看。 排完序之后直接按照最长上升子序列的做法来就行了,而且n2的算法都能过,只不过在状态转移的时候判断约束条件是否成立就行了,如果不成立就直接找下一个。 以下是AC代码: #include &...原创 2019-05-21 14:32:09 · 262 阅读 · 0 评论 -
E.有趣的数学题---斐波那契数列的最大公约数+矩阵快速幂
有趣的数学题 Time Limit 1000MS Memory Limit 256MB 题目链接http://csustacm.com:4803/problem/1106 emmm,题目看起来很恐怖,实际上它确实有点。。。 碰到这种题目对于非数学选手来说只能默默地打表找规律: … 然后就会发现这TM不就是斐波那契数列嘛!f(n)=f(n-1)+f(n-2)。 如此一来f(n)的式子就...原创 2019-05-18 21:44:20 · 539 阅读 · 0 评论