牛客
CUG_YZL
Hellow 2021!
展开
-
2020牛客暑期多校训练营(第八场)解题报告
2020牛客暑期多校训练营(第八场)第八场了,终于进了一次前500,贴个榜单纪念一下G. Game SET题目大意定义一张牌有四个属性,分别为大小,形状,阴影和颜色,一个集合包含三张牌,并且每个集合中对于所有牌的某种属性,要么完全相同要么完全不同,问你在给定的nnn张牌里面有没有满足条件的三张牌能够构成一个集合,若某张牌的某一属性为‘*’,说明该属性为任意值(俗称赖子)解题思路这题应该是这场真正的“签到题”,直接O(n3)O(n^3)O(n3)的暴力就过了,不知道谁把榜给带歪了。。。主要的做原创 2020-08-03 22:10:25 · 204 阅读 · 0 评论 -
2020牛客暑期多校训练营(第七场)解题报告
2020牛客暑期多校训练营(第七场)D. Fake News题目大意问你∑i=1ni2\sum_{i=1}^{n}i^{2}∑i=1ni2是不是平方数解题思路打表发现只有当n=1n=1n=1和n=24n=24n=24是是平方数AC代码#include <bits/stdc++.h>using namespace std;typedef long long ll;int main() { ios::sync_with_stdio(0); cin.tie(0),原创 2020-08-01 23:08:46 · 139 阅读 · 0 评论 -
2020牛客暑期多校训练营(第五场)解题报告
2020牛客暑期多校训练营(第五场)F. DPS题目大意有nnn个玩家,每个玩家对敌方的总伤害为did_{i}di,定义其贡献s=⌈50×dimaxj=1ndj⌉s=⌈50\times\frac{d_{i}}{max_{j=1}^{n}d_{j}}⌉s=⌈50×maxj=1ndjdi⌉,按照指定格式打印sss解题思路纯模拟就行了,注意会爆longlonglonglonglonglongAC代码#include <bits/stdc++.h>using namespace原创 2020-07-25 23:50:05 · 176 阅读 · 0 评论 -
牛客 剑指offer_编程题 详细题解 (已完结)
文章目录剑指offer_编程题【1.二维数组中的查找】【2.替换空格】C++JAVA【3.从尾到头打印链表】【4.重建二叉树】【5.用两个栈实现队列】【6.旋转数组的最小数字】暴力Sort二分法【7.斐波那契数列】【8.跳台阶】【9.变态跳台阶】剑指offer_编程题【1.二维数组中的查找】【题目描述】在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都...原创 2020-01-31 18:09:02 · 4600 阅读 · 0 评论 -
美团点评2016研发工程师编程题(二)题解
美团点评2016研发工程师编程题(二)【1.字符编码】【解题思路】哈夫曼编码,用map记录每个字母的出现次数,然后用优先队列进行模拟即可【AC代码】#include <bits/stdc++.h>using namespace std;int main() { string s; while(cin >> s) { prior...原创 2020-01-17 17:57:53 · 421 阅读 · 0 评论 -
百度2017春招笔试真题编程题集合题解
百度2017春招笔试真题编程题集合题解【题1】【解题思路】水题,随便写写【AC代码】#include <iostream>#include <algorithm>using namespace std;int a[55];bool vis[1100];int main(){ int n; scanf("%d",&n); ...原创 2019-12-29 22:42:18 · 736 阅读 · 0 评论