ACM算法日常

271 篇文章
41 人订阅

全部文章

ACM算法日常

按需取余

You are given three integers x,y and n. Your task is to find the maximum integer...

9330
ACM算法日常

你被追尾了

被追尾了,严格来讲,就是你的汽车和别人的汽车发生了碰撞. 所以本文来介绍一些检测碰撞的算法.

10430
ACM算法日常

外卖小哥

大家知道 外卖小哥都是很辛苦的. 所以他们巴不得从接单处到用户住处能以最短路到达. 你能帮帮他们吗?

6910
ACM算法日常

丘比特的神箭续

本题数据量较大,如果使用 的算法将被 T 飞. 所以亟需能在 时间内判断点和凸多边形关系的算法.

11440
ACM算法日常

Piece Table - 文本编辑器中被埋没的史诗算法

在文本编辑器算法中,以高性能和高可用著称的piece table算是一个被埋没的数据结构。Visual Studio Code采用了该算法,MS Word也采用...

8630
ACM算法日常

随机增量算法 - 最小圆覆盖

随机增量算法是计算几何的一个重要算法,它对理论知识要求不高,算法时间复杂度低,应用范围广大。

7930
ACM算法日常

位置和方向的世界,计算几何的基本问题

本文从最基本的线段相交问题出发,从解析几何进入计算几何,介绍点积和叉积这个最基本的计算几何工具,引入计算几何这个关于位置和方向的大航海世界~

5810
ACM算法日常

莫比乌斯反演入门

数论千万条, 反演第一条, 反演不会做, 队友两行泪... 所以我们来学一下莫比乌斯反演吧~

9020
ACM算法日常

莫比乌斯函数入门

要解决这道题目,它要求莫比乌斯(Mobius)函数作为知识背景. 所以我们先来学习一下mobius函数.

13830
ACM算法日常

Re: 从零开始的程序设计竞赛(四)

按惯例感谢上一篇的赞赏者:nothing100、艾伦Savic、王大可Wongdark、曾耀辉、snowy smile、丰聪耳神子、爱吃饼干的熊猫、伊吹萃香、帽...

6520
ACM算法日常

将markdown编译为html

IT人写技术文档,例如我自己写博客,用的最多的就是 markdown. 但是在浏览器中看到的这些博客都是以 html 的格式展示在人们的面前的. 所以一个自然...

11110
ACM算法日常

你真的了解大O符号吗?

对于一个算法,一般来说我们能够通过计算来确定它的复杂度,比如遍历一个链表结构,链表的元素个数为

12330
ACM算法日常

食人魔法师的盛宴

食人魔法师Aggron最近把自己的火焰爆轰技能提升到了极致. 它想知道它的轰击效果如何, 你能帮帮它吗? 本文的例题是 Uva 4683 Find the N...

10320
ACM算法日常

Erlang语言导文

从业很多年,对于语言其实并没有什么偏执,工作需要什么语言就用什么语言。大家用的最多的可能是C/C++语言,毕竟是算竞的主流,也有很多同学使用Java或者pyth...

5710
ACM算法日常

剑圣的苦恼 CDQ分治入门

剑圣非常在意自己的实力排名,所以剑圣想知道力量, 敏捷, 智力皆在自己之下的英雄有多少个? 你能帮帮他吗?

8510
ACM算法日常

论Dota中影魔的攻击力(二维数点问题)

影魔是Dota中极为受欢迎的英雄. 所以我们很有必要讨论一下影魔的攻击力. 题目来自 AHOI2019 影魔

10730
ACM算法日常

O(logn)到底有多快?

最近看了Harvard CS50和Stanford的课程,分享一下2个有趣的事实。

8720
ACM算法日常

莫队新科技——二次离线莫队入门

掌握莫队核心科技,来入坑一下二次离线莫队~ 本文的例题是 洛谷 P4887 模板 莫队二次离线(第十四分块(前体))

13530
ACM算法日常

浅谈分布式算法

近期在考虑实现一个基于diff模式的笔记存储算法,具体是这样的:客户端触发存储逻辑时,首先会将文本T与前一次存储的文本S进行diff比较,生成一个patch,这...

13620
ACM算法日常

优雅的暴力——莫队算法

区间询问是ACM/OI 中常见的问题. 为此, 神犇发明了诸如线段树、树状数组、主席树(以及各种持久化数据结构)、树套树等等数据结构. 但是众所周知,诸如树套...

8710

扫码关注云+社区

领取腾讯云代金券