回归梦想

分类

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篇）

1003 Express Mail Taking

题意：有m个快递，放在n个快递柜里（成顺序排布），从1号快递柜出发，每次要先到k号快递柜输入密码，然后才可以取指定的快递柜取货品，都取完后再回起点，问最短距离是多少题解：水题~ 这题考试是我做的就是先计算出所有要取快递与k的距离，这个距离要乘2，因为要往返走，但是最后一个快递取完时直接...

2020-12-02

0 0

Reports

试题hduoj 题意：如果相邻的任意两个数相同的话，则输出NO，反之输出YES。题解：水题我队友做的代码： #include<bits/stdc++.h> #define inf 1<<30 #define maxn 200000 using name...

2020-12-02

0 316

CCPC Training Class

杭电oj 题意：字符串中出现次数最多的字母的次数是多少？题解：题目看不懂。。。又臭又长懒得看。。但是仔细看样例就会发现。。其实考的很简单比赛时这题是我做的，以下为考试原码代码： #include<string> #include<bits/stdc++....

2020-12-02

0 369

Cows

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

2020-12-02

0 385

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

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

2020-12-02

0 289

2020 CCPC网络赛赛后感

第一次参加，做过去年19年网络赛的题，去年是四个水题稳做出，然后还有两个线段树和树状数组的题（好像是），所以本来对这次网络赛挺有信心的（去年好像四个题就能进,当然要手速快）。这次网络赛还是有四个水题，我a了两个，学长和学姐一人一个，随后我就去做博弈论的那个题（应该是第五题），因为考前晚上刚做了博弈...

2020-12-02

0 314

HDU 6889 Graph Theory Class(CCPC网络赛)

hdu 6889 传说中的人均min25 题意： n个点的完全图，边权为lcm(i+1,j+1)，求mst（最小生成树）题解：我一开始以为是推公式，毕竟数据范围这么大，但是自己画图来看看mst的情况注意求lcm时每个点都要加一，所以后面说点数时默认加一首先，节点2要与所有质数相连，因...

2020-12-02

0 355

path hdu6705

题意：一个有向加权图，问所有路径汇中第k小的路径长度是多少？注意一个边可以反复走多次题解做法参考我们可以利用优先队列来做利用优先队列实现每次所取为最短边我们假设一条路是从u—>v,路径和为sum，u->v是u的所以出边中边权第cur小的边，那么我们接下来有两种方案可以...

2020-12-02

0 277

牛客练习赛70 重新排列

来源：牛客网：文章目录重新排列题解：代码：重新排列时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld ...

2020-12-02

0 369

序列自动机

介绍子串：串中任意个连续的字符组成的子序列称为该串的子串子序列：子序列中的字符在字符串中不一定是连在一起的，而是删除其中若干个，但子序列一定是单调的简单说就是子序列不连续，子串连续序列自动机可以在复杂度为O（n）下判断一个串是不是另一个串的子序列序列自动机的本质其实就是空间换时间，...

2020-12-02

0 399