CarryNotKarry

  • 首页
  • 语言学习
    • C++程序设计
    • 汇编语言
    • Python
  • 比赛总结
  • ACM-ICPC
    • 动态规划
    • 字符串
    • 搜索
    • 数学
    • 数据结构
    • 图论
    • 计算几何
    • 杂项
  • 分享
  • 上课内容
  • 其他
数据结构
数据结构

CF1712D.Empty Graph 贪心|multiset|平衡树 2000

题意 题目链接Codeforces Round #813 (Div. 2) - D. Empty Graph 给你一个长度为n的序列,以及一个整数k,这是一个无向完全图,两点(l,r)之间的路径长度为 dis(l,r)\ =\ min\lbrace a[l],a[l+1],\cdots,a[r-1],a[r]\rbrace 你可以将一个点的权值求改为小于等于1e9的任意值,可以修改最多k个点。 求图的直径的最大值。 图的直径:任意两点(u,v)之间最短距离的最大值 思路 先来看任意两个点(i,j)之间的距离: 有两…

2022年8月31日 0条评论 380点热度 1人点赞 Carry 阅读全文
数据结构

HDU 3874-Necklace(线段树+单点修改)

题意 题目链接:Problem - 3874 (hdu.edu.cn) 给你一个长度为n(1\leq n \leq 50000)的数组,以及q(1\leq q\leq 200000)次询问,每次询问有两个数字x,y,询问区间[x,y]的漂亮值是多少,漂亮值定义如下:对于区间[x,y]内所有不同元素的和,例如区间内有3,5,5,那么值就是3+5=8。 思路 显然是RMQ问题,但是这个不重复的数字很麻烦,我迅速敲了一个莫队上去,果不其然TLE了,查询次数太多以及还有多组询问,所以需要用到线段树/树状数组的“单点修改,区…

2022年6月30日 0条评论 359点热度 1人点赞 Carry 阅读全文
数据结构

2020年天梯赛决赛真题——L2-3 完全二叉树的层序遍历 (25 分)

题目 2022年天梯赛决赛的前一晚,来几道二叉树的题目(RP++) 给你一个完美二叉树的前N项的后序遍历,求它的层序遍历 我的思考 我的思路是根据每个点往下有多少个子结点,因为给我的最后一个肯定是根,然后递归往下找。 我用一个我自己的样例,就是上图的10个 10 91 83 71 14 2 34 10 15 55 18 这个18肯定是根,前一个肯定是它的右结点,但是每一个数的前一个不一定是右结点,因为有可能不存在,所以我们判断一下: inline void dfs(int x,int p) { if (p<=…

2022年4月22日 0条评论 399点热度 0人点赞 Carry 阅读全文

Carry

来自于湖南长沙

最新 热点 随机
最新 热点 随机
2023北京师范大学人工智能学院夏令营总结 AtCoder Beginner Contest 299E - Nearest Black Vertex 第十四届蓝桥杯有感+部分题解
AcWing周赛60 AcWing周赛62(C.三分) 2022牛客多校·第六场(B树上差分,A构造)
分类
  • C++程序设计 / 1篇
  • Python / 1篇
  • 上课内容 / 3篇
  • 其他 / 4篇
  • 分享 / 9篇
  • 动态规划 / 10篇
  • 图论 / 9篇
  • 字符串 / 1篇
  • 搜索 / 3篇
  • 数学 / 6篇
  • 数学建模 / 1篇
  • 数据结构 / 9篇
  • 未分类 / 3篇
  • 杂项 / 11篇
  • 比赛总结 / 51篇
  • 汇编语言 / 2篇
  • 计算几何 / 2篇
  • 语言学习 / 5篇
归档
  • 2023年10月
  • 2023年4月
  • 2022年12月
  • 2022年11月
  • 2022年10月
  • 2022年9月
  • 2022年8月
  • 2022年7月
  • 2022年6月
  • 2022年5月
  • 2022年4月
  • 2022年3月
  • 2022年2月
  • 2022年1月
倒计时
   

2023年-22岁生日倒计时

0 天 0 时 0 分 0 秒
天气
标签聚合
AcWing周赛 ABC 动态规划 思维 杭电多校 牛客多校 贪心 图论 CodeForces 构造

ECNU-My love

THEME KRATOS MADE BY VTROIS