暑期专题

2013 - ECJTU 暑期训练赛第三场-problem-K

K - K Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1875 Description 相信大家都听说一个“百岛湖”的

2013 - ECJTU 暑期训练赛第三场-problem-H

H - H Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3070 Description In the Fibonac

2013 - ECJTU 暑期训练赛第三场-problem-L

L - L Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1879 Description 省政府“畅通工程”的目标是使

2013 - ECJTU 暑期训练赛第六场-problem-F

F -F Crawling in process... Crawling failed Time Limit:1000MS    Memory Limit:32768KB     64bit IO Format:%I64d & %I64u SubmitStatus Practice HDU 1575 Description A为一个方阵,则Tr A表示A的迹(就是主对

暑期训练赛(6)解题报告

暑期训练赛(6)解题报告 首先向大家道个歉,对不住大家了,让大家WA了一下午,简直就如此题比赛题目一样Orz啊~~~此次比赛确实难度太大,是我没有考虑周到,但是这也说明我对你们现在的水平和实力期望非常高,想去年我们暑假训练赛这个时候基本上F题都是压轴题,什么dfs,bfs,什么矩阵快速幂,什么dp,什么vector,map,set根本都是两眼一抹黑,基本上就是:这些都是什么玩意能吃吗!

暑期训练赛(6)E

C. Cutting Figure time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You've gotten an n × m sheet of squared paper. Some o

达摩院 2025届暑期实习 大模型算法

文章目录 写在前面一面/技术面 2024/4/7 晚上19:00-20:00二面/技术面 2024/4/23 早上11:15-12:15 写在前面 学校情况:211本中9硕,本硕都是计算机科班,但研究方向并不是NLP,而是图表示学习论文情况:1A(NeurIPS)+1B(ICDM)已发表,另有1A刊在投,除此之外,还有1A会撰写中,所有论文均为一作。实习情况:一段快手推荐算法日常

ACM 暑期培训——最短路/最小生成树专题

A. HDU1142  Walk Through the Forest  单源最短路径+记忆化搜索。 #include <algorithm>#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <iostream>#define INF 10000000using name

三七互娱,快手25届暑期实习内推

三七互娱,快手25届暑期实习内推 ①快手 【岗位】算法、工程、游戏,产品运营、市场、职能等 【一键内推】https://campus.kuaishou.cn/recruit/campus/e/h5/#/campus/jobs?code=campuswQrLOMvHE 【内推码】campuswQrLOMvHE ②三七互娱 招募方向:设计类,游戏运营、策划类、广告投放 【内推码】DSQ526j8 【一

携程 Java 暑期实习二面:MQ 消息堆积怎么办?

更多大厂面试内容可见 -> http://11come.cn 携程 Java 暑期实习二面 MySQL 1、讲讲索引失效的情况 MySQL 的索引结构是 B+ 树,当查询语句使用不当,就会导致无法使用 B+ 树索引进行查询,从而导致出现全表扫描,如下列出来了很多情况,先挑重点进行记忆,比如因为 左模糊查询 、 不符合前缀索引 、 范围查询放在了前边 从而导致索引失效,这些是比较常

说说2024年暑期三下乡社会实践工作新闻投稿经验

作为一名在校大学生,我有幸自去年起参与学院组织的暑期大学生三下乡社会实践团活动。这项活动不仅是我们深入基层、服务社会的重要平台,也是展现当代大学生风采、传递青春正能量的有效途径。然而,如何将这些生动鲜活的实践故事、感人至深的瞬间传播出去,让更多人了解并受到启发,却是一道摆在我们面前的现实难题。特别是在新闻投稿方面,我曾经历过一段费时费力、成功率低、压力巨大的心酸历程,直到遇见“智慧软文发布系统”,

腾讯视频 2025届暑期实习 自然语言处理/LLM (已OC)

文章目录 写在前面一面 2024/3/28 晚上19:00-20:00二面 2024/4/9 下午16:30-17:50三面/HR面 2024/4/17 下午16:30-16:50 写在前面 学校情况:2本9硕,本硕都是计算机科班,但研究方向并不是NLP,而是图表示学习,也算是转行成功了论文情况:2A1B均为一作,其中1A(NeurIPS)+1B(ICDM)已发表,另有1A刊在投

牛客网暑期ACM多校训练营(第十场)Rikka with Ants(类欧几里得)

题目链接:https://www.nowcoder.com/acm/contest/148/H   题目大意:有两只蚂蚁从(1,0)点出发往上走,但是一只不能越过,一只不能越过,如果不能往上了就往右边一格(移动的距离一定是整数),问这两只蚂蚁的行走路线里有多少个整点重合。   题目思路:针对一条线来说,我们可以针对蚂蚁走的点得到两个约束条件,第一个就是蚂蚁不能越过线,拿做例子,那么,还有一

2019牛客暑期多校训练营(第十场) F Popping Balloons(线段树)

题目链接:https://ac.nowcoder.com/acm/contest/890/F   题目大意:有n个气球,现在可以选择射破三行气球和三列气球,而且保证相邻行和列间距相同,问最多能射裂多少气球   题目思路:比赛的时候看到时限这么长就畏惧了..其实非常非常简单..首先先处理一个vector,放一行都有哪些纵坐标有气球可以射,一个num处理每一列有多少个气球,线段树建树,每个节点

腾讯暑期实习一面凉经

全栈开发 3.18 🤔面试感受 上来手撕一道算法,快排(看到快排以为稳了,结果好久没写了,写了半小时没写出来。°(°¯᷄◠¯᷅°)°。) 接来来就是面经 java基础 hashtable 和hashmap什么区别 hashmap怎么保证线程安全 jvm有哪些结构组成,有几种内存溢出的情况 用过哪些中间件 基本数据类型 ==和equals区别 什么是序列化什么是反序列化 乐观锁,悲观锁 NIO B

2021牛客暑期多校训练营4 C-LCS

链接:https://ac.nowcoder.com/acm/contest/11255/C 思路:若A<=B<=C,则先三个串都加上A个’a’,然后s2和s3加上B-A个字母’b’,然后s1和s3加上C-A个字母’c’,就可以满足公共子序列个数的条件。之后在后面补’d’,‘e’,‘f’,直到长度到N。如果补之前长度超过N,就失败。 但是题目没有保证A<=B<=C,所以我们可以先建立映射关系,A

三七互娱,oppo,快手25届暑期实习内推

三七互娱,oppo,快手25届暑期实习内推 ①OPPO 【内推码】:X6866447 【一键内推】:https://careers.oppo.com/university/oppo/campus/post?shareId=4546 【需求岗位】软件类、AI/算法类、硬件类、设计类、产品类 ②快手 【岗位】算法、工程、游戏,产品运营、市场、职能等 【一键内推】https://campus.kuais

Greater and Greater(bitset) 2020牛客暑期多校训练营(第二场)

思路: 看题解的时候可以结合这篇博客 首先我们要搞清楚维护的是啥。 我们对每一个 a [ i ] a[i] a[i]维护一个 m m m位的bitset,表示 a [ i ] a[i] a[i]是否大于 b [ j ] b[j] b[j]。 这样的 b i t s e t bitset bitset最多只有 m m m种,因为 b b b数组就m个数字,这个有单调性。 所以我们可以预处理出这

A.All with Pairs(Hash+Kmp) 2020牛客暑期多校训练营(第二场)

题目都很短就懒得写题意了。 思路: 把每个字符的后缀都用hash表示然后用map存起来算数目。 统计的时候,对于当前的前缀我们可以算出其在后缀中出现的次数。 但问题是这样可能有重复。 解决办法是: c n t [ n e x t [ i ] ] − = c n t [ i ] cnt[next[i]] -= cnt[i] cnt[next[i]]−=cnt[i] 因为假设p1是p2的最长公共

B Boundary(计算几何) 2020牛客暑期多校训练营(第二场)

题意: 求一个圆(保证经过原点),覆盖(点在圆周上)最多的点。求点数 思路: 3点求圆心,最后排序来算多少个圆心一样(因为一定经过原点,所以不需要确定半径)。但感觉还是数据水了,这样写还用了double很容易被卡精度。 正解的意思是同弧所对圆心角相等,所以你固定一个点,再枚举其他点看多少个角度相等取最大值。 但是这个过程不能出现下面的情况。只需要规定A只能出现在OP下方即可,也就是OP与

J.Just Shuffle2020(模拟,置换) 牛客暑期多校训练营(第二场)

题意: 按照 c [ i ] = b [ a [ i ] ] c[i]=b[a[i]] c[i]=b[a[i]]进行置换,给你起点排列和终点排列,置换了k次,求置换排列 思路: 模拟枚举环上节点,然后置换数组就对应 p [ b [ i ] ] = b [ i + 1 ] p[b[i]]=b[i+1] p[b[i]]=b[i+1],相当于在环上后移一位。 是道原题,详解可以看: https:

F. Fake Maxpooling(二维单调队列,类似筛法求lcm) 2020牛客暑期多校训练营(第二场)

题意: a [ i ] [ j ] = l c m ( i , j ) a[i][j]=lcm(i,j) a[i][j]=lcm(i,j) 求所有 k ∗ k k*k k∗k小矩阵的最大值和。 思路: 维护横向单调队列求每一行的前 k k k个数最值,再用纵向单调队列求出纵向前 k k k个数最值。这样求出每一点对应 k ∗ k k*k k∗k矩阵的最值了。 但是本题求lcm是log,会

C. Cover the Tree2020 (dfs序构造) 牛客暑期多校训练营(第二场)

。 题意: 求最少的链覆盖所有边 思路: 可以想到任意链都得叶子开始叶子结尾,那么数目肯定是确定的,为叶子数目加一除以二。 可以想到,为了尽可能的覆盖更多变,我们要选宽度尽可能大的叶子相连。这里的宽度我们可以用dfs序表示,选择非叶子节点作为根然后求dfs序,然后两两配对。 但不能是最右边的叶子匹配最左边的叶子, 比如 1->2,1->3, 1->4 , 4->5, 4->6中,1->4边

中兴暑期实习-一面-挂

一面 挂!!!! 纯纯都是 简历上的东西,很多基础的也没有回答上来。 1 项目面试: 讲一下项目的具体流程,自己负责的哪些部分? Vue和React 的区别 Vue更加灵活轻量,主张底层库和解决方案的自由组合,采用双向数据绑定Vue使用模板和选项对象进行开发,使得代码更加容易阅读Vue提供了响应式系统来自动追踪依赖和更新DOMReact : 采用的是单向数据流,通过状态管理来控制组件行为

C语言暑期实习 第四天

对不起党,对不起国家,对不起辛苦的老师,上午我逃课了....... 现附今天的题型: 1.  对比过程化程序思想,面向对象好在哪里? 2.  private/public 在效果上用什么不同,它们存在的意义是什么? 3.  构造函数可以有多个吗?,构造函数可以继承吗?构造函数前可以加private或public吗? 4.  成员变量/函数前加上static有什么用?构造函数前可以加sta

C语言暑期实习 第三天

今天,继续讲着第二天没有做完的题目,9*9方格,和奶牛问题。 第二天的问题,还是放在第二天里面解决,第三天,只附上第三天的新题型。 1.有如下程序段,输出结果是   int a = 10,b = 20;   int *p, **pp;   p = &a;   pp = &p;   p = &b;   printf(“%d %d \n”, *p, **pp);   A.10, 20   B.