- 博客(8)
- 收藏
- 关注
原创 第三届云南大学程序设计竞赛(YNUCPC - 2024) 官方题解
而在环上模拟关灯的话,只要考虑1的个数的奇偶性就行了。因为我们可以发现:开关操作要么1不变、要么多两个1,要么少2个1,1的个数的奇偶性是不变的。我们可以先将所给集合元素从小到大排序,然后从左到右依次遍历 1 到 n-1 位置上的数(第n个元素不用遍历,因为它不可能是第二大),观察可发现:以该数作为子集中第二大元素,需要从该数右边的比它大的数中选一个元素(有。第二个偏的是E,其实很早的时候404liuyan(好像是研一学长)就拿下了一血,但可能是LaTeX把大家吓住了,导致很晚才有第二个人开E题。
2024-04-06 23:54:15 1054 3
原创 2023YNU“迎新杯”程序设计大赛の题解
【知识点】 数学、思维题【idea】假如n是k的倍数,直接每个碟子放1个即可;否则,由于每个碟子至少放一个,我们先在每个碟子内放一个然后找到比n大的第一个k的倍数,把相差的这么多个均分到n个碟子。
2023-12-08 17:00:00 816
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人