回归梦想

未归档

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / 未归档（共539篇）

Cows

题目题意: 有一群牛，每个牛有两个属性值[S,E]，如果牛i和牛j属性值满足Si <= Sj 且 Ej <= Ei 且 Ei - Si > Ej - Sj，牛i比牛j强壮，输出每个牛比自己强壮的牛的数量。题解：我们可以把[S,E]看作坐标，条件Si <= Sj 且 Ej...

树状数组

2020-09-22

0 450

Lost Cows（树状数组）

试题链接题意：求出一个１到ｎ的排列，这个排列只告诉了你从第二个数字开始的比这个数字小的数的个数。题解：如果一个数p，p的前面有m个比他小的数，后面有n个比他小的数，那p的位置就是n+m+1我们可以二分这个p，如果m+n+1>mid,mid就取小了；否则就取大了p前面有多少比他小的数，在...

树状数组

2020-09-22

0 435

Stars（树状数组）

题意： m个星星，一个星星的等级取决于有多少其他星星的横纵坐标不大于它，如果有x个，该星星等级为x问各个等级的星星有多少个？（题目会按照y的升序给出星星坐标）题解：树状数组入门题（不要问我为什么又开始做入门题。。。好久没做树状数组都忘干净了）因为题目会按照y的升序给出星星坐标，所以星星A后面输入...

树状数组

2020-09-22

0 512

1147 Heaps

题意：给一个二叉树的层次遍历，问是什么类型的堆，是大顶堆还是小顶堆，然后输出这个树的后续遍历题解：大小堆根直接比较a[i]与a[i/2]即可因为给的树的层次遍历，i就是i/2儿子后序遍历，对于节点index分别遍历孩子index2和右孩子index2+1，遍历完左右子树输出根节点代码建议背诵 ...

2020-09-22

0 356

2020 年百度之星·程序设计大赛 - 初赛一

2020 年百度之星·程序设计大赛 - 初赛一 [toc] 6743 Drink 题解：每一种饮料求一个卡路里，取最小值第一看以为是背包，其实出题人在第二层代码： #include<iostream> #include<cstdio> #include<string...

2020-07-21

0 865

Matrix（二维hash）

题目链接 @[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述给定一个M行N列的01矩阵（只包含数字0或1的矩阵），再执行Q次询问，每次询问给出一个A行B列的01矩阵，求该矩阵是否在...

二维hash 字符串hash

2020-05-20

0 1773

CodeForces - 1189B Number Circle&& 1189A ----Keanu Reeves

原题传送器<----点我题意：n个数字，请你给它们排个序围成一个环，满足任意一个数两边的数之和大于它本身，例如题目给的图（左图为正确答案），如果不存在这样的环就输出NO。难度★ 题解这题主要靠思路，能想到正确的方法就很easy，码量不多。对于这组数我们可以先排升序，然后取后三位比较（为什...

2020-05-09

0 666

CodeForces 1191A---Tokitsukaze and Enhancement

原题链接 Describe: Tokitsukaze is one of the characters in the game “Kantai Collection”. In this game, every character has a common attribute — health poi...

2019-10-12

0 555

开始水题发博客

以后每次能AC CodeForces的题，就发一次博客尽量带讲解吧。。我这人很懒的。。日期 0:32 2019-10-12

2019-10-12

0 426