211210400509

分类

c++(1) c语言(1) STL(8) 天梯赛(4) 字符串函数汇总(1) 牛客刷题总结(14) 蓝桥杯(2)

/ 注册

全部文章（共31篇）

2023牛客寒假算法基础集训营M题

链接题意：有m个仙贝分给n个人，每个人的好感度为（分出的）/（当前剩余的）。求所有人好感度之和最大为多少。题解：动态规划，dp[i][j]表示前i个人有m个仙贝的情况下最大好感度。一个简单的动态规划问题，再用一个k表示分给当前人的仙贝。代码 #include <iostream> ...

动态规划

2023-03-29

0 366

小白牛客月赛69C题开题顺序

[链接]https://ac.nowcoder.com/acm/contest/52441/C 题意：在一场比赛中，有n道题，总时长为t，错误罚分为p。每道题满分为a，时间系数为b，保底分为c，花费的时间x，错误提交次数y。如果总消耗的时间小于t，这道题的得分为max(c,a-x * b-y * p...

dfs

2023-03-28

0 418

小白牛客月赛69D题旅游

[链接]https://ac.nowcoder.com/acm/contest/52441/D 题意：有n个城市，m条边（无向图），每条边有一个边权a。第k次操作时消耗为k * a。要求总消耗不能超过c，而且边权小于p的无消耗。求出最小的p使得满足条件。题解：先运用最小生成树算法Kruskal，将...

并查集最小生成树 kruskal

2023-03-28

0 423

牛客小白月赛66E题生成树与路径

链接题意：给定一个无向连通图的点个数n和边条数m。为使最小生成树的大小等于从顶点1到顶点n的最短路长度，输出m条边。题解：首先要搞懂最小生成树，把边数从小到大排序，每次选最小的边，直到所有顶点都在最小生成树中。所以1-n的边权一定是最小的并且不能相等。多余的边随便添加，前提是不能比前n个添加的小...

最小生成树

2023-03-26

0 433

牛客小白月赛66D题障碍

链接题意: 在一条数轴上有m个障碍，将数轴分成若干份，障碍可能位于端点。记x为移除的障碍，L为该区间内最长的线段。怎么使L - x * x最大。题解：枚举移除一个障碍到移除m个障碍的情况。因为 L - x * x 要最大。而L < x * x 时为负数，故x的范围为sqrt(L)，由题...

数据范围收缩

2023-03-25

0 379

牛客小白月赛67C题一刀二分三角

链接题意：给定三角形的三个顶点A(0,0) ,B(Xb,0),C(Xc,Yc);在底边AB能否找到一个整数点x0使得三角形能被x=x0分为部分相等的两部分。题解：本题主要考察了数学知识和二分。当Xc大于Xb/2时，x0一定在0到Xc之间，在此区间进行二分查找，最后判断一下是否满足条件。注意不能用...

二分数学知识

2023-03-24

0 346

牛客小白月赛67D题不点两面(hard version)

链接题意：在1到m的数字中满足 x-3或x+3 在牌河中出现的数字个数题解：定义一个数组a[N]，来统计数字x出现的次数。定义sum表示不重复数字的个数。每往牌河中添加一个数字，a[x-3]++ , a[x+3]++。如果a[x-3]==0，那么sum++;a[x+3]同理。每在牌河中删除...

数组

2023-03-23

1 388

牛客小白月赛68E题 Tokitsukaze and Colorful Chessboard

链接题目描述: 有a个红色棋子，b个蓝色棋子放在n*n的棋盘上，要求同色的上下左右不能相邻，找出最小的n，棋盘可以有多余位置。题解：看到的第一眼还以为要染色，比划了几下发现和数学相关，本题的关键点就是找到在n * n棋盘上被分为两部分的点的个数，较少的个数为 mi = n * n / 2 下取...

2023-03-23

0 433

牛客小白月赛68D题 Tokitsukaze and Development Task

[链接](https://ac.nowcoder.com/acm/contest/51958/D 题意为有T组循环测试用例，每次给出a,b,c,d四个数字,找出在操作后a+b+c+d的最小操作次数。操作为：（初始值为10）将一种资源增加/减少 1 单位将一种资源增加/减少 10 单位将一种...

bfs

2023-03-23

0 390

bitset

#include <iostream> #include <bitset> //是一个很长很长的0 1串 using namespace std; int main() { bitset<1000> a; //尖括号里定义1的串的大小 a[0] ...

2023-03-22

0 285