【标程】黑龙江大学程序设计竞赛(重现赛)标程

首先解释下题目为何这么简单,因为当时出题时被要求针对非ACM选手,越简单越好...... (然后难度被削的不像个程序竞赛了)
标程可以在提交里,搜索我的名字 I_LOVE_RQZY_OOO 看到.
A题
本来每次询问N范围是2^31-1,但作为签到题,就改了下范围。
(1) 可以暴力生成这个串,然后直接输出即可。
(2) 可以二分一下是第几个串,或者开根 ,然后对26取个膜即可

B题
对于这个公式化简下,推个前后缀和即可

C题
N和N+1互质,反证法易证

D题
(1)由于ST,ED很小,直接差分即可。
(2)甚至线段树维护区间最大值,区间加。
(3)如果ST,ED很大,可以先排序,然后multiset里维护每个任务结束时间,每次查询multiset里第一个小于当前st的那个数即可。

E题
看到字符串总长度5000直接枚举相邻,暴力即可O(N^2)。
用两个hash维护下,正向哈希,反向哈希(大小写互换的), 然后二分check下答案。
其实本题也可以用manacher算法,改变下manacher算法匹配的规则即可,线性。

F题
比较赤裸的线段树裸题。护卫区间1的个数和区间GCD.
更新时,如果某一段区间1的个数等于区间长度,则不向下更新,否则暴力更新。
可以证明每个数开多少次变为1,是log2(log2(N))的级别。
所以复杂度就是O(N*logAi*logN*loglogN)

G题
可以看成一堆石子,每个人轮求取,先取完的输,bash博弈,也可以倒推观察下sg函数。

H题
每个格子(i,j)的最后一天被背就是i行的最大值或者第j列最大值。

I题
dp[n] = min(dp[n], dp[d] +  (n-d)^2)  n是d的倍数。

J题
假设i < j,展开下式子即可。维护四个最值

K题
贪心凑9




全部评论

相关推荐

Tom哥981:让我来压力你!!!: 这份简历看着“技术词堆得满”,实则是“虚胖没干货”,槽点一抓一大把: 1. **项目描述是“技术名词报菜名”,没半分自己的实际价值** 不管是IntelliDoc还是人人探店,全是堆Redis、Elasticsearch、RAG这些时髦词,但你到底干了啥?“基于Redis Bitmap管理分片”是你写了核心逻辑还是只调用了API?“QPS提升至1500”是你独立压测优化的,还是团队成果你蹭着写?全程没“我负责XX模块”“解决了XX具体问题”,纯把技术文档里的术语扒下来凑字数,看着像“知道名词但没实际动手”的实习生抄的。 2. **短项目塞满超纲技术点,可信度直接***** IntelliDoc就干了5个月,又是RAG又是大模型流式响应又是RBAC权限,这堆活儿正经团队分工干都得小半年,你一个后端开发5个月能吃透这么多?明显是把能想到的技术全往里面塞,生怕别人知道你实际只做了个文件上传——这种“技术堆砌式造假”,面试官一眼就能看出水分。 3. **技能栏是“模糊词混子集合”,没半点硬核度** “熟悉HashMap底层”“了解JVM内存模型”——“熟悉”是能手写扩容逻辑?“了解”是能排查GC问题?全是模棱两可的词,既没对应项目里的实践,也没体现深度,等于白写;项目里用了Elasticsearch的KNN检索,技能栏里提都没提具体掌握程度,明显是“用过但不懂”的硬凑。 4. **教育背景和自我评价全是“无效信息垃圾”** GPA前10%这么好的牌,只列“Java程序设计”这种基础课,分布式、微服务这些后端核心课提都不提,白瞎了专业优势;自我评价那堆“积极认真、细心负责”,是从招聘网站抄的模板吧?没有任何和项目挂钩的具体事例,比如“解决过XX bug”“优化过XX性能”,纯废话,看完等于没看。 总结:这简历是“技术名词缝合怪+自我感动式凑数”,看着像“背了后端技术栈名词的应届生”,实则没干货、没重点、没可信度——面试官扫30秒就会丢一边,因为连“你能干嘛”都没说清楚。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务