ACM算法日常

187 篇文章
29 人订阅

全部文章

ACM算法日常

牛客小白月赛11D(分治、RMQ)

定义一个玄学节点叫做 R,每次操作读入 val ,执行 Insert(R,val)。

703
ACM算法日常

如果说2019年哪一门“外语”特别火,我想那一定是Python。

小学生要学Python,高考要加入Python,你常玩的手机游戏是Python写的,人工智能首选语言是Python,现在连微软官方Excel都要把Python作...

1011
ACM算法日常

这些年,这些ACM大佬-施韩原访谈

转载说明:这是一个ACM大佬的访谈系列,由Comet OJ平台在这两个月陆陆续续制作完成,本号经过Comet OJ同意进行转发,大家可以多学习学习前辈的经验~感...

1115
ACM算法日常

leetcode 1029

公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0],飞往 B 市的费用为 costs[i][1]。

833
ACM算法日常

对比 Dijkstra Bellman—Ford Spfa 最短路之间区别

本质上Dijkstra是一种贪心,满足局部最优,每次找的是离起点最近的(保证了这个点的距离就是最短路),如果有负边权,当前找到的就不一定是最近的了。

1013
ACM算法日常

BZOJ5484(LIS性质+树状数组)

FJ有N(1≤N≤10^5)头奶牛(分别用1…N编号)排成一行。FJ喜欢他的奶牛以升序排列,不幸的是现在她们的顺序被打乱了。在过去FJ曾经使用一些诸如“...

822
ACM算法日常

leetcode周赛130 | 题解速递

leetcode周赛题解,后面每周如果有时间就做周赛题目,不单独发leetcode的题目了,做多了感觉都可以在以前的题目里面找到类似的。

1022
ACM算法日常

HDU6447(离散化扫描线+树状数组)

YJJ要从(0,0)点走到(1e9,1e9),当他处于点(x,y)时他只能走到(x,y+1)或(x+1,y)或(x+1,y+1)。而坐标轴上有n个村庄,如果他路...

792
ACM算法日常

POJ 1129 | 频道分配(图的着色)

当一个广播站向一个很广的地区广播时需要使用中继器,用来转发信号,使得接收器都能接收到足够强的信号。然而,每个中继器所使用的频道必须很好地选择,以保证相邻的中继器...

843
ACM算法日常

Codeforces Round #549(div1)简析

正解貌似有分四种情况什么的,我做时是发现各个起点其实都等价的,所以随便选一个起点,再暴举终点以暴举答案,更新即可。

943
ACM算法日常

Codeforces 1107G(dp)

Vasya有n个题目可选,每道题难度为d[i],买这道题要花的钱为c[i]。他最后一定要选连续的一堆题买过来(也可以不选),即一个区间。然后每道题目他能卖a块钱...

793
ACM算法日常

洛谷1638(尺取)

可是,那里的博览馆有一个很奇怪的规定,就是在购买门票时必须说明两个数字,a和b,代表他要看展览中的第 a 幅至第 b 幅画(包含 a 和 b)之间的所有图画,而...

822
ACM算法日常

洛谷2672(数据处理技巧)

虽然这题的一般标签是贪心,不过此处笔者想强调的是题解中所运用的数据处理方式(各种前缀和的组合)。

1172
ACM算法日常

HDU 1874 畅通工程续 dijkstra+priority_queue

某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行...

743
ACM算法日常

STL 之 priority_queue 优先级队列

priority_queue 优先级队列,鄙人以为这是一种很重要的迭代器,重要到是图论位必备技能。

922
ACM算法日常

编程天才楼天城的科幻时代:我为什么来广州创业无人车

进入CB Insights发布的全球100家最有前景的AI创业公司,小马智行(Pony.ai)的联合创始人、首席技术官楼天城看上去也很淡然。毕竟,对于这个曾经的...

602
ACM算法日常

Codeforces 1131B(贪心)

在一场比赛中,双方的比分是不断变化的,而这期间总有一些时刻是持平。输入一个数n,然后接下来n行每行给出两个数a,b,代表此时比分为a:b。给出的比分是按照时间顺...

963
ACM算法日常

leetcode 45 | 跳跃游戏 II(贪心)

对于输入的数组[2,3,1,1,4],首先从位置0开始,位置0的元素是2,表示最大跳跃2个长度,那么在这里可以跳跃到位置1、2,在位置1可以跳跃3步,位置2跳跃...

772
ACM算法日常

LeetCode分类刷题:双指针(Two Pointers)

双指针(Two Pointers)一直是程序员面试中的一个必须准备的主题, 面试中双指针出现的次数比较多,主要由于在工作中指针经常用到,指针问题能够直接反应面试...

953
ACM算法日常

Codeforces 1114E(交互题)

管理员有个乱序数列(举例:{14, 24, 9, 19}),排序以后是个等差数列({9, 14, 19, 24}),现在他只告诉你有n个数(样例n = 4)却不...

841

扫码关注云+社区