最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊

【??托“自沦?4】C—Karashi的生日蛋糕

2023-01-02 00:11 作者:羽走  | 我要投稿


????????10分鐘寫完前兩題然后看完C題, 覺得有點(diǎn)繞,然后去看D, 是樹,也不會(huì)。心想:完了,開始罰坐。C題的題面讀了半天才讀明白什么意思,然后最后交了兩發(fā)終究是沒過。

????????先說自己寫的錯(cuò)誤思路,讀完題我一直在考慮每個(gè)水果究竟該放在什么位置,然后在寫的時(shí)候還行列搞混, 然后不會(huì)開不確定大小的動(dòng)態(tài)數(shù)組,瞎搞了兩發(fā),最后放棄了這個(gè)C題。

????????

原題鏈接:https://ac.nowcoder.com/acm/contest/49244/C

????????賽后去看了題解,發(fā)現(xiàn)自己忽略了一個(gè)很重要的條件,那就是,每塊蛋糕包含第?i?圈水果%5Clfloor%20%5Cfrac%7Bi%7D%7Bk%7D%20%5Crfloor%20或者%5Clceil%20%5Cfrac%7Bi%7D%7Bk%7D%20%5Crceil%20個(gè),那么發(fā)現(xiàn)這個(gè)條件的作用就應(yīng)該想到水果放在哪塊蛋糕上不是這個(gè)題的重點(diǎn),無論是向上或是向下都是一樣的,最后如果說不能平均放到每一塊蛋糕上,只需要把每圈多余的水果逐一分配到其他蛋糕上即可。

  • 每塊蛋糕肯定是有?%5Clfloor%20%5Cfrac%7Bi%7D%7Bk%7D%20%5Crfloor%20?或者?%5Clceil%20%5Cfrac%7Bi%7D%7Bk%7D%20%5Crceil%20?個(gè)的。

  • 用一個(gè)變量記錄當(dāng)前不能平均分配的水果放到了哪塊蛋糕上了,避免最后結(jié)果?%EF%BC%9E?1。?

  • 分水果的時(shí)候按照每一列的分會(huì)簡單很多。

AC代碼


【??托“自沦?4】C—Karashi的生日蛋糕的評論 (共 條)

分享到微博請遵守國家法律
上饶市| 库车县| 河源市| 五寨县| 泗洪县| 谷城县| 涡阳县| 衡阳县| 长汀县| 鄱阳县| 册亨县| 宜阳县| 平阴县| 托克托县| 长丰县| 元氏县| 哈尔滨市| 乌兰县| 驻马店市| 阿拉善左旗| 平原县| 白山市| 长丰县| 嘉义县| 濮阳市| 乌苏市| 米脂县| 祁门县| 浪卡子县| 凯里市| 陇川县| 南通市| 蒲江县| 玉田县| 南和县| 青河县| 开原市| 滦平县| 阿拉善盟| 乡城县| 青海省|