回归梦想

分类

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

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共1124篇）

唯一分解定理

唯一分解定理百度百科：一个数n肯定能被分解成 n=p1^a1^ * p2^a2^ . . .*pn^an^模板 int prime_fac[N],cnt=0,sum; int prime_index[N]; void fact(int n){ for(int i=2;i*i<=...

唯一分解定理

2020-09-22

0 623

Buy and Resell 2018中国大学生程序设计竞赛 - 网络选拔赛

题目题意： n个宝石，宝石的买入或卖出价格固定，一天只能到一个珠宝商店（从左到右），问最大利润是多少？在保证最大利润的同时最少交换次数是多少？题解：题目有两问：一个是求利润，一个是求次数利润就是低价买高价卖就行比如1 2 10，1的时候买，2的时候卖，2的时候买，10的时候卖，这样一共挣了1+...

2020-09-22

0 566

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 Fishing Master

@[toc] 题意：你在钓鱼，每次钓鱼固定时间为k（必定钓上一条鱼），池塘一共n条鱼，钓上鱼后要煮，每条鱼煮的时间不相同，可以在煮鱼的同时钓鱼，问钓上所有的鱼并煮完需要最短的时间是多少？题解：每条鱼必被煮，所以煮鱼时间固定，我们要求的就是钓鱼时间。总时间=第一次钓鱼时间+煮鱼时间+额外的钓鱼时...

贪心

2020-09-22

0 587

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 513

1153 Decode Registration Card of PAT (25分)

1153 Decode Registration Card of PAT (25分) 题意：给出一组学生的准考证号和成绩准考证号组成为：考试等级（TAB），考场号（从101到999），考试日期（yymmdd），考生号（000到999）有三种查询方式：第一种：给出考试等级，找到该等级的考生，然后按照...

2020-09-22

0 603

PAT 1152 Google Recruitment （20 分）- 甲级

题意给出一个L长的字符串，求出其中第一个k位长的素数题解：其实就是暴力求解，不过在这介绍一个函数int num=stoi(s);s是string型的，stoi可以将string转换成int型 string f_str = std::to_string(f);是将int型转化成string型代...

2020-09-22

0 579

1143 Lowest Common Ancestor 甲级

题意：给出一棵二叉搜索树的前序遍历，问结点u和v的共同最低祖先是谁，利用先序遍历特点。二叉搜索树满足：节点的左子树只包含键小于节点键的节点。节点的键只包含节点的右键大于或等于子树的节点的键。左子树和右子树也必须是二叉搜索树。题解：样例：6 3 1 2 5 4 8 7根据题目要求我们可以得到：红...

2020-09-22

0 0

1151 LCA in a Binary Tree 甲级

题意：给定前序遍历和中序遍历，问u和v的lca（先是中序，后是中序）题解：方法一：参考题解将树映射到一颗BST上，在BST上找到答案然后再映射回原本的树方法二：参考题解已知某个树的根结点，若a和b在根结点的左边，则a和b的最近公共祖先在当前子树根结点的左子树寻找，如果a和b在当前子树根结点的...

pat甲级

2020-09-22

0 567