HAUT2018级新生周赛(六)题解

A论如何做一道水题要最大和,当然从大往小考虑,应该能想到就是n和n-1之和,但要注意特判n=1的情况,此时i=j都为1;https://paste.ubuntu.com/p/74YMsMnbTw/B这是我能想到的最难的题了本来想用题目把这道水题伪装一下的,没想到这么多人勇敢地点开了......实际上就是有1就是HARD,全0就是EASY嘛https://paste.ubuntu.com/p/pGxbB2DYSV/C数学也没辣么难嘛简简单单的多实例,学姐就是这么善良https://paste.ubuntu.com/p/rDnZCb2Rnh/D我爱回文数规律题,第n个长度为偶数的回文数就是n这个数组合上n的逆序数,但因为n超级大,数组显然装不下,所以要用字符串,不过我的样例好像用longlong也能过==||https://paste.ubuntu.com/p/FwBJPzzPNk/Eshapeofyou这个图形的规律很容易发现,只要注意空格的个数,格式就行了https://paste.ubuntu.com/p/tVV9rcKnsV/F能不能更快看破了一切就都很简单了如果距离x是5的整数,答案就是x/5,否则,只会余1,2,3,4这四种情况石器都能一步走到,所以再加一就万事大吉了https://paste.ubuntu.com/p/sT6JTMjmZD/G强迫症是不是病实在词穷,解释:略https://paste.ubuntu.com/p/V7dz43chrt/H找到兼职了心情紧张唯一想强调的就是,收到了100块,可以找对方25+50或者25+25+25,注意每次找完钱,25,50的数量要相应得减少,知道没有钱找了,就输出NOhttps://paste.ubuntu.com/p/sfvcPf9QRk/I勤劳的蚂蚁和聪明的你这道题其实是道脑洞题注意当两只蚂蚁迎面相遇时,势必都要掉头。但考虑每只蚂蚁的爬行速度一样,所以说迎面而来的效果和两只蚂蚁擦肩而过的是一样的,也就是说每只蚂蚁既可以走Xi,也可以走L-Xi。求最短时间,先求出每只蚂蚁的最短时间min(Xi,L-Xi)(每只蚂蚁既可以往左走也可以往右),那么最短时间就是每只蚂蚁的最短时间里最长的(要全部的蚂蚁都掉下去嘛);那么最长的时间就是每只蚂蚁的最长时间里最长的https://paste.ubuntu.com/p/PQd4kTgJ9g/

posted @ 2022-10-22 18:45  河南工业大学算法协会  阅读(1)  评论(0编辑  收藏  举报