老程序员111 - 博客园

摘要： Problem Description Kiki likes traveling. One day she finds a magic lamp, unfortunately the genie in the lamp is not so kind. K... 阅读全文

posted @ 2022-09-20 22:58 老程序员111 阅读(29) 评论(0) 推荐(0)

摘要：昨晚感觉好点了就爬起来补了几道题，结果又有点着凉了。。。高烧不退，折腾到早上 5 点多，中午睡醒了想起来做题，结果爬不起来，就在床上把树状数组和线段树的内容又看了一遍，这块的内容自己有点薄弱，虽然原理清楚，但没做过几道题，需要进行恶补烧还没退。。。接着睡觉。... 阅读全文

posted @ 2022-09-20 22:58 老程序员111 阅读(13) 评论(0) 推荐(0)

摘要：【概述】线段树是一种二叉搜索树，其存储的是一个区间的信息，每个结点以结构体的形式去存储，每个结构体包含三个元素：区间左端点、区间有端点、该区间要维护的信息（视实际情况而定），其基本思想是分治的思想。其特点是：每个节点的左孩子区间范围为 [l，mid]，右... 阅读全文

posted @ 2022-09-20 22:58 老程序员111 阅读(80) 评论(0) 推荐(0)

摘要：【概述】树状数组又称二叉索引树，常用于高效计算数列的前缀和、区间和，其查询、修改的时间复杂度为 log(n)，空间复杂度为 O(n) 树状数组通过将线性结构转化成树状结构，从而进行跳跃式扫描。优点：代码短小，实现简单容易扩展到高纬度的数据缺点：只能用于... 阅读全文

posted @ 2022-09-20 22:58 老程序员111 阅读(31) 评论(0) 推荐(0)

摘要： Problem Description Ekka and his friend Dokka decided to buy a cake. They both love cakes and that's why they want to share the... 阅读全文

posted @ 2022-09-20 22:58 老程序员111 阅读(9) 评论(0) 推荐(0)

摘要： Problem Description A group of N Internet Service Provider companies (ISPs) use a private communication channel that has a maxi... 阅读全文

posted @ 2022-09-20 22:58 老程序员111 阅读(6) 评论(0) 推荐(0)

摘要：【实现类】 const int maxSize=100;template class seqStack{public: seqStack(); ~seqStack(); void push(T x);//入栈 T pop();//出栈... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(38) 评论(0) 推荐(0)

摘要： Problem Description A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. Hi... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(45) 评论(1) 推荐(1)

摘要：【最大子序列和】问题定义：对于给定序列 a1,a2,a3……an 寻找它的连续的最大和子数组。用数组 dp[i] 来保存当前最大的连续子数组，循环遍历每个数，然后每次检验 dp[i-1] 是否大于零，只要大于零就令 dp[i] = dp[i-1]+a[i]... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(13) 评论(0) 推荐(0)

摘要：【基本概念】子序列：一个序列 A＝a1,a2,……an 中任意删除若干项，剩余的序列叫做 A 的一个子序列。也可以认为是从序列 A 按原顺序保留任意若干项得到的序列。（例如：对序列｛1,3,5,4,2,6,8,7｝来说，序列｛3,4,8,7｝是它的一个子序... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(34) 评论(0) 推荐(0)

bianchengmao