ACM

「ACM 算法实践」[解题报告]组队

分析 因为时间不多了,我一开始只考虑了 $a_i$ 互不相等的情况,没想到居然拿到了 60 昏( 正确解法是贪心 + 优先队列。~~而不是从「使得人数最少的队伍人数最多」中得到的二分~~ 首先肯定要将 a 数组排序,要使人数最少的队伍人数最多,我们优先将当前的数 $a[i]$ 放到以 $a[i]-1 ......
算法 报告 ACM

「ACM 算法实践」[解题报告]时间管理大师

分析 一开始想着应该要分情况讨论,如果每台电脑的耗电量都小于 $e$ ,那么可以知道小 Q 是可以一直学习下去的,如果存在电脑的耗电量大于等于 $e$ ,贪心的想法是将每台电脑能用的时间从小到大排序,然后丢进优先队列里,再考虑给谁充电,这样一来情况就非常复杂了。 正确的做法是二分答案 $t$ ,计算 ......
时间管理 算法 大师 时间 报告

ACM预备队-大一下学期week(2)集训

1. 2023/3/20: 1.python3的dfs 1 n, p = map(int, input().split()) 2 3 4 def change_to_num(lst): # 将一个列表转化成一个数字 5 x = 0 6 for i in range(len(lst)): 7 x += ......
预备队 学期 week ACM

My First Blog Ever——记我在交大ACM班的第一个学期

很巧的是,就在俞老师下发“学期小结”这一任务的前一天,我在跟朋友聊天时想到了要将自己这一学期的经历以文字的形式留存。毕竟,过去的一个学期实在有太多东西值得记述了:我离开了自己从童年到青春的十年间生活的上海市实验学校,到上海交通大学开启了一段崭新的旅程;在一个短暂的暑假的尾声,我收到了被ACM班录取的 ......
交大 学期 First Blog Ever
共124篇  :5/5页 首页上一页5下一页尾页