东师附中B层团队冲刺NOIP2019知识点模拟（1）题解版

最新推荐文章于 2024-07-14 05:23:30 发布
最新推荐文章于 2024-07-14 05:23:30 发布
阅读量86 收藏
点赞数
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/yanghaokun/p/10905651.html
版权

 

 

传送门

T1

模拟

从大到小找可以匹配的

虽然很难实现但是没有什么好说的

其实是我不太会233

代码

  T1

T2

二分

这是个最基础的二分了233

代码

  T2

T3

合并果子啊

代码

  T3

T4

贪心

按照结束时间排序

然后能放就放了呗

代码

  T4

T5

只有右括号才可以更新答案

而且只有左边是左括号的右括号可以更新答案

代码

  T5

T6

对于一个点x

我们用x表示x真，用x+n表示x假

用x--y边表示x,y要么同取，要么同时不取

然后我们只需要判断t和t+n是否在一个集合当中

显然并查集

代码

  T6

T7

//转载 童年如作业 的洛谷博客

 

 

最后给出代码

  T7

转载于:https://www.cnblogs.com/yanghaokun/p/10905651.html

weixin_30951389
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
L2-009 抢红包（2017年初赛）---Sort补充之结构体排序
weixin_41112564的博客
08-11 266
L2-009 抢红包 没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。 输入格式： 输入第一行给出一个正整数N（<= 10^4^），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下： K N~1~ P~1~ … N~K~ P~K~ 其中K（0 <= K &...
OI生涯回忆录(Part6：至高一NOIP考试结束)
commonc的博客
07-18 3106
(廿六)高中文化课初体验 这个暑假是十分轻松且惬意的(虽然由于国赛的原因只有二十几天)，我爷爷住院调养于是我经常捧着笔记本到医院待着玩游戏。我下了个盗版的实况13，画面比实况8好到不知道哪里去了，细致又大气，还有生涯模式，令我爱不释手(后来听说这是实况系列的巅峰之作，我也不知怎么就这么巧下了那个版本)。加上八月中下旬我们就要军训，所以也很少做题，然后就看着王老师在QQ上发来一条又一条的消息。 ...
2017.11.01 东北师大附中联考题目
A_Comme_Amour的博客
11-01 1826
%%%神cansult%%%Refan 吊打隔壁学长day1 T1 Set(set.cpp/c/pas, 1s, 64MB) 题目描述 你手上有N个非负整数, 你需要在这些数中找出一个非空子集, 使得它的元素之和能被N整除. 如果有多组合法方案, 输出任意一组即可. 注意:请使用高效的输入输出方式避免输入输出耗时过大. 输入格式 第一行一个整数N, 代表数字个数
东师附中B层团队冲刺NOIP2019知识点模拟（7）题解版
weixin_30919429的博客
08-23 114
传送门password：12345ssdlh T1 贪心 不想写了 T2 bfs啊 枚举现将所有y<=1000的点加入一个队列，dis设为1 然后往后更新就好了 代码 T2 T3 一个差分 先将修改边转化为修改点，即边<fa,son>++定义为d[son]++ 然后树上差分，链(i,j)++相当于d[i]++,d[j]++,d[lca(i,...
东师附中B层团队冲刺NOIP2019知识点模拟（5）题解版
weixin_30919429的博客
08-17 80
传送门password:12345ssdlh T1 很容易看出一个物品的实际价值为E-X+C 按照这个价值贪心即可 代码 T1 T2 高精度*低精度 太水了 代码 T2 T3 显然，对于B[i][j]来讲，一共有五个贡献可以使它翻转，即B[i][j],B[i][j+1],B[i+1][j],B[i-1][j],B[i][j-1] 在这些里，只有B[i][j...
东师附中B层团队冲刺NOIP2019知识点模拟（4）题解版
weixin_30919429的博客
08-14 74
听说经常发题解rp++ 传送门password：12345ssdlh此密码记忆需配合wxg魔性音乐 T1 Contest2178 - 2019-4-18 高一noip基础知识点 测试7 T3 不会请自行翻阅之前博客 T2 震惊！此题洛谷上紫题！ 其实还是很简单的 首先，按成绩sort 然后，枚举每一个可以做中位数的牛，根据中位数的特性，一定在它左右各取n/2头牛 ...
东师附中B层团队冲刺NOIP2019知识点模拟（2）题解版
weixin_30410999的博客
05-22 62
传送门 T1 进制的大水题 判断该位代表的正负 然后和二进制是一样的 代码 T1 T2 贪心 设x[i]=d[i]/t[i] 那么我们按照x排序就可以了 代码 T2 T3 我们假定左边不动 那么，我们只需将右边的数字按照左边的顺序求逆序对就好了 好像有点抽象？？ 举个栗子 样例 4 4 1 2 3 1 4 3 2 那么，我们按照左边的顺序 ...
东师附中B层团队冲刺NOIP2019知识点模拟（6）题解版
weixin_30919429的博客
08-21 98
传送门 password：12345ssdlh 听说经常打题解rp++ T1 搜索啊 没什么好说的 代码 T1 T2 听说暴力能AC 但我们还是要想正解 显然先按v排序 然后维护ΣΔd就好了 用个树状数组维护一发就好了 代码 T2 T3 在ACM里试贪心无疑是一种好方法 按照重量+力量排序（然而并不知道为什么） emm 直接给代码吧 T3 T4 ...
东师附中B层团队冲刺NOIP2019知识点模拟（3）题解版
weixin_30294709的博客
06-01 63
听说经常发题解rp++ 传送门 T1 单调栈 还是一道裸题 真是虎 代码 T1 T2 数据解释就是此题做法 先邀请1 在所有圈子里找有1的 将它去掉 如果有圈子只剩1个了，就继续从它开始找 就是个宽搜 代码 T2 T3 就是一个链表 存一下现在这个状态是从哪里变来的 如果是‘a’，就是从i-1变来的 如果是‘s’，就是从i-1的前驱变来的 如果是‘t’，...
7.10飞书一面面经
东篱君的博客
07-10 1175
B+树的⾮叶⼦节点不存放实际的记录数据，仅存放索引，所以数据量相同的情况下，相⽐存储即存索引⼜存记录的 B 树，B+树的⾮叶⼦节点可以存放更多的索引，因此 B+ 树可以⽐ B 树更「矮胖」，查询底层节点的磁盘 I/O次数会更少。主从复制：单节点Redis的并发能力是有上限的，要进一步提高Redis的并发能力，可以搭建主从集群，实现读写分离。B+ 树有⼤量的冗余节点（所有⾮叶⼦节点都是冗余索引），这些冗余索引让 B+ 树在插⼊、删除的效率都更⾼，⽐如删除根节点的时候，不会像 B 树那样会发⽣复杂的树的变化；
[高频 SQL 50 题(基础版)]第一千七百五十七题，可回收且低脂产品
weixin_45201305的博客
07-10 286
low_fats 是枚举类型，取值为以下两种 ('Y', 'N')，其中 'Y' 表示该产品是低脂产品，'N' 表示不是低脂产品。recyclable 是枚举类型，取值为以下两种 ('Y', 'N')，其中 'Y' 表示该产品可回收，而 'N' 表示不可回收。没什么难度，作为基础题五十题的第一题练手，现在也开始陆续写一些SQL，作为记录，和leetcode一起，大家都加油。编写解决方案找出既是低脂又是可回收的产品编号。是该表的主键（具有唯一值的列）。
leetcode--验证二叉搜索树
liulanba的博客
07-09 669
给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效 二叉搜索树定义如下：节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1：输入：root = [2,1,3]输出：true示例 2：输入：root = [5,1,4,null,null,3,6]输出：false解释：根节点的值是 5 ，但是右子节点的值是 4。提示：树中节点数目范围在[1, 104] 内。
力扣104题：二叉树最大深度
m0_56332819的博客
07-10 194
二叉树最大深度，C语言
Redis数据结构-String篇
时间如瑾 代码如诗
07-12 884
对⼀个内部表示成long型的string执行append, setbit, getrange这些命令，针对的仍然是string的值（即⼗进制表示的字符串），而不是针对内部表⽰的long型进⾏操作。因此，在这些命令的实现中，会把long型先转成字符串再进行相应的操作。String 的内部存储结构⼀般是 sds（Simple Dynamic String，可以动态扩展内存），但是如果⼀个String 类型的 value 的值是数字，那么 Redis 内部会把它转成 long 类型来存储，从⽽减少内存的使用。
单链表面试题---移除链表元素和翻转链表
2302_80826557的博客
07-11 421
分别定义两个指针，分别为cur和prev，让cur=head.next，让prev=head。如下图cur指针是用来确定该节点的数据是否为要删除的数据，如果cur指向的节点的数据为要删除的数据，则我们让prev.next=cur.next，然后再让cur=cur.next。如果cur指向的节点中的数据不是要删除的，则让prev=cur，cur=cur.next。过程图假设11是我们要删除的数据，则观察图，看到cur指向的数据为11，则执行。
sklearn基础教程：掌握机器学习入门的钥匙
AIGC绘图领域探索者，热衷于将创意与技术融合，致力于分享前沿AI绘图技巧与心得，让我们一起开启视觉艺术的新篇章。
07-13 714
是基于Python的一个开源机器学习库，它建立在NumPy、SciPy和matplotlib之上，提供了大量的算法和工具，用于数据挖掘和数据分析。无论是简单的线性回归，还是复杂的神经网络，sklearn都能提供直观易用的接口。作为Python中最为流行的机器学习库之一，以其简洁的API、丰富的算法和强大的功能赢得了广大用户的青睐。通过本文的介绍，相信你已经对sklearn有了初步的了解，并能够开始进行一些基础的机器学习任务。
7.深度学习概述
MechMaster
07-10 953
1. 线性回归 1.1 线性回归一般表达式 1.2 线性回归内积表达方式： 1.3 多个样本时，线性回归的进一步表达： 1.4 线性回归方程的解析 1.5 线性回归就是求loss函数的最小值 2. 如何求函数最小值 2.1 一个例子 2.2 求导法——求最小值 2.3 求导法存在的问题 2.4 迭代法——求最小值 3. 代码实现 3.1 手动求函数最小值 3.2 使用pytorch求函数最小值
Golang | Leetcode Golang题解之第233题数字1的个数
最新发布
weixin_66442839的博客
07-14 160
Golang | Leetcode Golang题解之第233题数字1的个数

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值