小犬 军阀 大陆acm

【ACM算法竞赛日常训练】DAY2题解与分析【比赛】【数学考试】【简单瞎搞题】

DAY2共三题: 比赛(概率) 数学考试(前缀和与思维) 简单瞎搞题(dp) 视频讲解:https://www.bilibili.com/video/BV1hP411o7RD/ 🎈 作者:Eriktse 🎈 简介:19岁,211计算机在读,现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法!❤️ ......
题解 算法 数学 DAY2 ACM

【ACM算法竞赛日常训练】DAY1题解与分析

DAY1 共四题: 月月查华华的手机:https://ac.nowcoder.com/acm/problem/23053 Rinne Loves Edges:https://ac.nowcoder.com/acm/problem/22598 逆序对:https://ac.nowcoder.com/a ......
题解 算法 DAY1 ACM DAY

「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

忘忧大陆-功能完备的社交项目整体介绍

前言 此篇文章主要是对整体项目做个简单介绍,对于各个部分下边会有对应链接跳转访问 第一行代码都快忘了是什么时候开始的了,期间还拿它参加了一次开发者比赛,项目初衷就是想让更多的人能够快速的做一款App出来,经过两年的断断续续开发,项目的功能算是更加完善了 这算是第一次我正式的对他进行正式的宣传(最新动 ......
社交 整体 大陆 功能 项目

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

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