题目acm

「ACM 算法实践」[解题报告]麦田

分析 首先,前缀和的思路是很显然的。然后我们很容易想到暴力枚举矩形的左上角和右下角,然而 $\mathcal{O}(n^4)$ 的算法过不去,哪怕把最后一维用二分,倒数第二维加一点剪枝也还是会 T 两个点。 这时候应该考虑将多行/列压缩为一行/列,然后再使用双指针枚举列/行。详细来说就是将 $i$ ......
麦田 算法 报告 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

面试常见题目汇总

#1 面试官要看你项目 - 编码水平 - 公司的看不了,给他看的,全是个人项目 - 公司项目看不了,签了保密协议 #2 数据库如何处理的? -云数据库:阿里云数据库,花钱,买服务 》账号和密码 》公司不需要自己搭建mysql -mysql -redis -mongodb -自己的数据库,部署在云服务 ......
题目 常见

2022年冬pat乙级考试题目及代码解析附部分错误原因

快考pat乙级了,花了十块钱做了一下去年冬天的pat乙级,不难,现在在花ac之后的时间来写文章,默默许愿几天后的也不难,但是我们也要做好准备啊~ 更新 map使用insert插入如果键已存在,插入时不是覆盖而是忽略:C++ map容器插入具有相同键的键值对的覆盖问题 B-1 谣言检测仪 分数 15 ......
题目 错误 原因 代码 部分

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

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