ACM算法日常

175 篇文章
27 人订阅

全部文章

ACM算法日常

洛谷2672(数据处理技巧)

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

1072
ACM算法日常

HDU 1874 畅通工程续 dijkstra+priority_queue

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

633
ACM算法日常

STL 之 priority_queue 优先级队列

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

562
ACM算法日常

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

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

342
ACM算法日常

Codeforces 1131B(贪心)

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

823
ACM算法日常

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

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

682
ACM算法日常

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

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

683
ACM算法日常

Codeforces 1114E(交互题)

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

651
ACM算法日常

UVa12298(生成函数简单应用、快速傅里叶变换)

I have a set of super poker cards, consisting of an infinite number of cards. For...

451
ACM算法日常

leetcode 41 | 缺失的第一个正数 解题思路和方法

思路:这个题刚開始是没有思路的,难就难在O(n)时间内常数量空间,所以此题较为考察思维敏捷性。其解题核心思想是将数组的第i位存正数i+1。最后再遍历一次就可以。

772
ACM算法日常

leetcode 75 | 颜色分类(一次遍历排序)

给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。

613
ACM算法日常

leetcode 64 | 最小路径和(动态规划)

给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。

622
ACM算法日常

leetcode 50 | 实现pow函数

就比如3的4次方,其实是3的平方乘以3的平方,依据算式3,那么就能写出递归的写法,注意如果n为奇数,n/2取整对丢失1,则有:

832
ACM算法日常

leetcode 9 | 回文数 (两种不同的解决方式)

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

1103
ACM算法日常

leetcode 66 | 加一

分析:这道题是不是看第一眼是不是就想把数组转化为整数,然后再用这个整数加1,再将这个结果转化为数组~那可就调入这道题的陷阱里了,这样做是不行的,因为这个整数可以...

1013
ACM算法日常

leetcode 743 | 网络延迟时间(图入门)

给定一个列表 times,表示信号经过有向边的传递时间。 times[i] = (u, v, w),其中 u 是源节点,v 是目标节点, w 是一个信号从源节点...

1073
ACM算法日常

leetcode 6 | Z字形变换

比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下:

742
ACM算法日常

Codeforces Good Bye 2018 D (1091D)

题目:New Year and the Permutation Concatenation

632
ACM算法日常

洛谷1072(gcd的运用)

Hankson 的“逆问题”就是求出满足条件的正整数x。但稍加思索之后,他发现这样的x 并不唯一,甚至可能不存在。因此他转而开始考虑如何求解满足条件的 x 的个...

982
ACM算法日常

给球上色(线段树+离散化) - HDU 1199

假定待离散化的序列为a[n],b[n]是序列a[n]的一个副本,则对应以上三步为:

1095

扫码关注云+社区