首页 > 其他分享 >ybtoj 2

ybtoj 2

时间:2023-02-18 09:11:06浏览次数:28  
标签:priority 映射 哈夫曼 ybtoj queue 升序

T1:

priority_queue q;

很基础解决 和接水问题一样qwq

T2:

右端点排序,直到全部合法 结果发现贪心策略错了
应该是 一个点 映射到一个能够被映射到的区间

T3:
维护牛的吃草开始时间 升序
维护栅栏吃草结束时间 升序
priority_queue

WA
q.push((node2){a[i].r,a[i].ans});写错了
if(!q.size()||q.top().r>=a[i].l){改这里为啥就可以过了?????

T4:哈夫曼树

标签:priority,映射,哈夫曼,ybtoj,queue,升序
From: https://www.cnblogs.com/Zimo233/p/17131955.html

相关文章

  • ybtoj 1.1.4 序列个数
    一道很有趣的题能空手AC的都是大佬  乍一看感觉跟递推没啥大关系()事实上我们要把这个问题展开成一个二维的平面(能想出来这个的我stoorzstoorzstoorzstoorz......
  • YbtOJ 「数学基础」第6章 期望问题
    既然被提醒了不要咕咕咕那就先写一点(?不过过几天估计就又咕啦。深刻体会到了写完几道题统一补博客的难受。期望题LaTeX好难打诶可能写得简略点qaq例题1.单选错位emmm......
  • 划分数列(ybtoj递推练习题1)
    题目描述给定一个长度为n的数列 ,要求划分最少的段数,使得每一段要么单调不降,要么单调不升。输入格式第一行一个整数 。接下来n个数表示数列 。......
  • YBTOJ 贪心算法合集
    奶牛晒衣服开个堆,记录个时间,每次抠出来堆顶减去b再扔回去就做完了。read(n,a,b);rep(i,1,n)read(h[i]);priority_queue<int>q;rep(i,1,n)q.push(h[i]);in......
  • YBTOJ 递推算法合集
    错排问题令\(dp[i]\)表示一个\(i\)的排列的方案数。考虑当前插入一个数\(i\),那么考虑一个位置\(pos\),显然\(pos\)有\(i-1\)种选择假设\(i\)放在了\(......
  • YbtOJ 「图论」第3章 最短路径
    例题1.单源最短路径dij板子。(w36557658原版dij代码!code#include<cmath>#include<queue>#include<cstdio>#include<cstring>#include<iostream>#include<algo......
  • ybtoj 12F
    求值的话改为求解前缀和的值,通过两个前缀和相减即可得到每个值。每次询问相当于给一个方程。一共有$n$个未知数,因此需要$n$个方程,同时每个数都必须至少在方程中出现......
  • 传球游戏【NOIP2018普及组T3】(ybtoj 递推例题2)
    题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的: 个同学站成一个圆圈,其中的一个同学手里拿着一......
  • YbtOJ 做题记录-总集版
    感觉每章都开一篇博客过于占据版面(以及写不动题了想摸一会鱼于是就有了您现在看到的这篇博客。基础算法第1章递推算法第2章贪心算法第3章二分算法图论第2章......
  • YbtOJ 「图论」第2章 最小生成树
    为什么区间dp又咕咕咕了QAQ于是随机抽取了一个幸运章节来做。目前处于半摆烂状态。例题1.繁忙都市板子。写了下以前几乎没写过的堆优化Prim。code#include<bits/......