回归梦想

分类

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

Lost Cows（树状数组）

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

2020-11-04

0 406

牛牛和牛可乐的赌约

来源：牛客网：牛牛和牛可乐的赌约时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述牛可乐发明了一种n面骰子（点数分别从1{}1到{}nn，掷出每面的概率为（1/n）去给牛牛玩，因为牛牛是...

2020-11-04

0 380

牛牛和牛可乐的赌约2

来源：牛客网：时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述牛牛感觉在上一次赌约中，情况对于自己非常不利，所以决定再赌一场。这时候，牛蜓队长出现了：第一，绝对不意气用事；第二，...

2020-11-04

0 353

1003 Express Mail Taking

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

2020-11-04

0 324

Reports

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

2020-11-04

0 322

CCPC Training Class

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

2020-11-04

0 375

Cows

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

2020-11-04

0 526

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

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

2020-11-04

0 0

2020 CCPC网络赛赛后感

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

2020-11-04

0 382

HDU 6889 Graph Theory Class(CCPC网络赛)

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

2020-11-04

0 329