![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
Wi1der
这个作者很懒,什么都没留下…
展开
-
牛客最小的K个数
题意:给出一个数组,找出最小的k个;题解:直接对数组排序,取前面K个。class Solution {public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { sort(input.begin(),input.end()); vector<int >ans; if(input.size()<k){原创 2020-11-03 18:09:08 · 99 阅读 · 0 评论 -
西安邮电校赛 C题 异或生成树(树形dp)
这里解:一眼树形dp没的说,原创 2020-05-30 11:04:13 · 154 阅读 · 0 评论 -
牛客算法周周练2-B.Music Problem
题目题意:t个问题,每个问题有n个数,任意选取数字(选取的数量>=1)的和是3600的倍数。思路:我是瞎搞的,用dp[x]=1 表示可以组合为x,dp[x]=0,表示 不可以组合为x,(x=x%3600), 然后直到dp[0]=1 结束。#include<bits/stdc++.h>#define ll long longusing namespace std;...原创 2020-04-15 15:57:39 · 113 阅读 · 0 评论 -
牛客算法周周练2-D.小H和游戏
题目思路:上来一看是树,稍加分析下,问题就简单了。废话,重点怎么分析呢…其实想下对于每个点,能涉及到 他 的,分为3种:1: 它爸爸和爷爷2: 它自己、它的兄弟3: 它儿子、它孙子! 可以画图理解下影响关系。它兄弟对他的影响 算在他爸爸身上,也就是dp[fa[x]][1]++;解释:dp[fa[fa[x]]][2] 表示:x 作为孙子 被爷爷涉及的次数:dp[fa...原创 2020-04-15 14:43:55 · 164 阅读 · 0 评论 -
牛客练习赛61-D.最短路变短了
题目思路:其实不需要考虑很多 题目只让回答, 一条边反向 后 对最短路的影响,那我们就求 通过这条边 的最短路,与原团的最短路进行比较。现在问题就是:求 通过(原边是:(U,V,W),反向后 是: (V,U,W))这条边的最短路, 那也就是 (1->V)的距离和 (U->N) 和 W 三个的和。与原图的最短路进行比较实现的话: 1: 第一次正向建图,di...原创 2020-04-12 19:57:14 · 129 阅读 · 0 评论 -
牛客练习赛61-C.四个选项
题目思路:稍微想下就应该知道,样例是最大的方案数,40万 并不是很大,可以dfs 搜一波。 代码:#include<bits/stdc++.h>#include<algorithm>#define ll long longusing namespace std;ll now[15];ll fa[15];ll find(ll now){ ret...原创 2020-04-12 19:36:09 · 136 阅读 · 0 评论 -
牛客算法周周练1-E.幸运数字Ⅱ
题目题面:定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说,47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于x的第一个幸运数字。给定l,r,请求出next(l) + next(l + 1) + … + next(r - 1) + next®。输入:2 7输出:33思路:只有4和7的数挺少的,dfs一遍所有的数字,然后存起来。L–&...原创 2020-04-08 00:47:35 · 212 阅读 · 0 评论 -
牛客算法周周练1-C.Borrow Classroom
题目题面:每年的BNU校赛都会有两次赛前培训,为此就需要去借教室,由于SK同学忙于出题,这个事情就由小Q同学来跑腿。SK同学准备从宿舍出发,把借教室的单子交给小Q同学让他拿去教务处盖章,但是何老师突然发现SK同学好像借错教室了,想抢在借教室的单子被送到教务处之前拦截下来。现在把校园抽象成一棵n个节点的树,每条边的长度都是一个单位长度,从1到n编号,其中教务处位于1号节点,接下来有q个询问,每...原创 2020-04-08 00:38:16 · 132 阅读 · 0 评论 -
牛客练习赛60-斩杀线计算大师
↵题目链接题意:算术能力是每个炉石玩家必不可少的,假设现在有三种伤害卡,伤害值分别是a,b,c。并且每种伤害卡的数量你可以认为是无限的。现在牛牛想知道是否存在一种方式可以刚好造成k点伤害,输出x,y,z分别表示三种伤害卡的使用个数。数据保证一定存在解。如果存在多组解,输出任意一组。输入:一行整数:a,b,c,k.(1<=a,b,c<=1e5,1e12<...原创 2020-03-28 11:21:15 · 120 阅读 · 0 评论 -
牛客寒假算法1-H-nozomi和字符串
****记录i下原创 2020-02-05 17:13:59 · 117 阅读 · 0 评论