回归梦想

未归档

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

牛牛和牛可乐的赌约

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

2020-11-04

0 385

牛牛和牛可乐的赌约2

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

2020-11-04

0 365

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

path hdu6705

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

2020-11-04

0 373