09 2022 档案

爱思创 180312 Merge Equals 题解
发表于 2022-09-24 19:09阅读：29评论：0推荐：0
摘要：Merge Equals 练习使用 结构体优先队列 思路： 先定义结构体，要存初始位置和数值，并定义比大小规则：数值小优先，数值相同位置靠前者优先 注意：在优先队列中小值优先要使用大于号 struct node { long long id, x; friend bool operator < (n 阅读全文 »
posted @ 2022-09-24 19:09 yuzihang 阅读(29) 评论(0) 推荐(0) 编辑
爱思创 150247 Consecutive Subsequence 题解
发表于 2022-09-10 21:15阅读：74评论：0推荐：1
摘要：思路： 此题跟最长上升子序列类似 可以使用动态规划做 dp[i] 意思为在阶段i(以数字 i 为结尾)的最长递增序列 转移方程为 dp[a[i]]=dp[a[i]−1]+1; 最长子序列的长度k在代码中是 ans，此子序列中最大的数为 maxi，则最小数为 阅读全文 »
posted @ 2022-09-10 21:15 yuzihang 阅读(74) 评论(0) 推荐(1) 编辑
爱思创 150125 集合 题解
发表于 2022-09-03 17:41阅读：55评论：0推荐：1
摘要：150125 集合 一道练习集合的题目, 可以使用 STL 中的 set 模拟 具体解法见程序注释 #include<iostream> #include<set> #include<algorithm>//sort() 需要 <algorithm> using namespace std; 阅读全文 »
posted @ 2022-09-03 17:41 yuzihang 阅读(55) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示