2019年湘潭大学程序设计竞赛(重现赛)
生活随笔
收集整理的這篇文章主要介紹了
2019年湘潭大学程序设计竞赛(重现赛)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
沒有準時參加比賽,在比賽中只AC3題,主要是我太菜了!!!
A,B兩題送分題。
C題:
(搞得差不多了比賽卻結束了??)
C Math Problem
https://ac.nowcoder.com/acm/contest/893/C
比賽結束后Ac代碼:
//i-1肯定為192的倍數,求和可以看成等差數列求和
D Stone:
https://ac.nowcoder.com/acm/contest/893/D
思路:
先假設只有兩堆石頭,再假設只有三堆石頭,再四堆,去找規律;
然后就會發現,一定要先合并相鄰和最大的那堆,如果石頭堆數為n,那么總共要合并n-1次。
最終發現ans = sum - max(a[0…n-1])
總結
以上是生活随笔為你收集整理的2019年湘潭大学程序设计竞赛(重现赛)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: RMQ问题,加深对ST算法的理解(Spa
- 下一篇: Applese 走迷宫(优先队列+bfs