- 博客(12)
- 收藏
- 关注
原创 2020 牛客暑假训练营补题 (第八场)
暑假还是不能摸鱼了,尽量每天补一道题。这里大部分的补题应该都是参考了大佬的题解,所以如果有大佬看到了自己的解法,请多多包涵。第八场I题题目描述题目思路代码I题题目描述这道题的意思是给你一个N表示接下来给的数据组数。每组数据有a和b,每一轮需要处理一组数据。每一轮能进行以下三种操作的其中一种:什么也不做;如果其中的a在之前没有被选择过,选择a;如果其中的b在之前没有被选择过,选择b。这里的没有被选择过是指作为a被选和作为b被选。试求出最大的选择的次数。题目思路开始做这道题理解错
2020-08-08 00:36:22
143
原创 2020 牛客暑假训练营补题 (第七场)
暑假还是不能摸鱼了,尽量每天补一道题。这里大部分的补题应该都是参考了大佬的题解,所以如果有大佬看到了自己的解法,请多多包涵。第七场D题题目描述题目思路代码D题题目描述题目意思便是给出几个数。对于每一个数n进行一个判断,求1~n的平方和是不是一个平方数。是则输出一行Fake news!,不是则输出Nobody knows it better than me!题目思路这个题目我最初想的就是数字太大了,应该有个平方和的公式,能以此为基础进一步进行判断。高中数学老师提过一嘴1~n平方和公式、立方和公
2020-08-06 00:23:48
194
原创 2020 牛客暑假训练营补题 (第六场)
暑假还是不能摸鱼了,尽量每天补一道题。这里大部分的补题应该都是参考了大佬的题解,所以如果有大佬看到了自己的解法,请多多包涵。第六场E题题目描述题目思路E题题目描述给定变量n,k,构造出1~n的一个排列,存在全部长度为 i(1<=i<=n)的连续字串。使得这个子串的和sum%n=k(k<n),如果没有输出-1。题目思路排列的和 S=(1+n)*n/2,只有当k=S%n的时候才存在这样的排列;2.1,n-1 ,2 ,n-2, 3, n-3…n,这样的排列满足条件可以举几个
2020-08-05 00:47:16
132
原创 2020 牛客暑假训练营补题 (第四场)
暑假还是不能摸鱼了,尽量每天补一道题。这里大部分的补题应该都是参考了大佬的题解,所以如果有大佬看到了自己的解法,请多多包涵。第四场B题题目描述题目思路代码B题题目描述这个题目的意思就是给出一个变量n,代表测试组数,每一行给出式中所需要的x,c。要你计算每一行上式输出的值。题目思路其实这就是一个套娃函数,把它要怎么操作弄懂就行,本质还是很简单的就质因子和gcd。代码#include <bits/stdc++.h>using namespace std;int mod = 1
2020-08-01 00:20:10
125
原创 2020 牛客暑假训练营补题 (第五场)
暑假还是不能摸鱼了,尽量每天补一道题。这里大部分的补题应该都是参考了大佬的题解,所以如果有大佬看到了自己的解法,请多多包涵。第五场I题题目描述题目思路代码I题题目描述这道题题目描述很长,但是题目要求实际上不多,就是给出矩阵的行数和列数n,m,每个位置可以放一个G或H或E。求出满足条件的最大的H数量情况下 该式的值。需要满足每个H旁边至少有一个E和一个G。题目思路这道题开始想的时候就是把所有东西竖着排列,但是发现这样对每个G和E的利用率不高,H个数自然会少。然后就是组长发的一个图,通过交
2020-07-29 00:31:01
171
原创 2020 牛客暑假训练营补题 (第三场)
暑假还是不能摸鱼了,尽量每天补一道题。这里大部分的补题应该都是参考了大佬的题解,所以如果有大佬看到了自己的解法,请多多包涵。第三场A题题目描述题目思路:代码:A题题目描述题目意思:有这么一个钓鱼游戏。这个游戏包含n个区域 1-n。区域分为四种。type 0:无鱼无蛤 ; type 1:无鱼一蛤;type 2:一鱼无蛤; type 3:一鱼一蛤。每个区域都可以选择一种操作执行:1.如果该区域有一蛤,你可以用这一蛤做一包鱼饵。你的鱼饵包数加一。你可以用这一包鱼饵在之后的区域抓鱼。
2020-07-20 00:26:07
161
原创 2020 牛客网暑期训练营补题(第二场)
假还是不能摸鱼了,尽量每天补一道题。这里大部分的补题应该都是参考了大佬的题解,所以如果有大佬看到了自己的解法,请多多包涵。第二场B题B题题目意思:给定在二维平面上的n个点。找到一个圆使尽可能多的点在以该点为圆心的边界上,该圆过原点。打印最大可能的数量。想法:在比赛过程中,朋友就说了不共线三点可以确定一个圆,加上题目说这个圆过原点,也就是说构成一个这样的圆至少还需要给的两个点。所以打算首先把可能的圆先确定,再之后去判断哪个圆边上点最多。看了一下数据n<=2000,所以O(n2)也可以过。直接
2020-07-15 22:51:49
296
原创 2020 牛客暑期训练营补题(第一场)
暑假还是不能摸鱼了,尽量每天补一道题。这里大部分的补题应该都是参考了大佬的题解,所以如果有大佬看到了自己的解法,请多多包涵。第一场J题J题这道题题目还是能看懂,过的人也挺多。吃了高数学的不行的亏读题思考想法:先求出积分化简结果,再求出mod意义下的值。积分过程:(每步阶乘计算的时候要处理一下)#include<bits/stdc++.h>using namespace std; typedef long long ll; int const N=2e6+10; //
2020-07-14 14:25:13
208
原创 奇怪的东西1
这个奇怪的东西用于记载自己平时看到的,不是组长补充的神奇东西这篇博要记载的是pair数组,一个见都没见到过的东西,但是算法书上出现辽,查找相关信息的时候还看到了sort函数(上次新生赛的时候在李灵智大佬的代码里康到了),顺便也记载下。pair数组博客园原帖传送门当有两个元素需要绑定在一起的时候可以用结构体 , 此时也可以用 pair 数组去替代结构体 。定义 :pair<in...
2019-12-07 17:51:29
171
原创 神奇的东西2
你为什么不问问神奇的海螺呢?(这次开始讲C++辽,虽然因为时间问题,组长并没有讲完计划内容,但是问题不带)首先呢,阿鸣先讲完了纸质周任务,就是一堆基础的小细节,define这个傻子替换,符号优先级,八进制十六进制,字符数组初始化。然后开始补充神奇的东西:C:指针常量&常量指针:const* 常量指针 指向的内存值不能修改(通过指针修改)*const 指针常量 指针指向内存位置不能修...
2019-12-03 10:23:22
209
1
原创 月考核纸质周任务详解
讲课开始辽:第一张(C语言基础):x的值是__#include <stdio.h>int main(){ int x = 5; int y = 5; int z = 5; printf("%d\n", x%=y+z); return 0;} 这题就是对取模和赋值符号的理解,5%(5+5)=5。...
2019-11-29 13:29:27
253
1
原创 第一次月考核后讲题总结&神奇的东西1
第一次月考核后讲题总结第一次写博客,不知道能做得多好,但是至少是个开端本次讲题时间、内容都很长,以时间顺序来归纳本次博客内容新生赛题目1. 双十一大礼包学姐说了三种方法:暴力、辗转相除法、更相减损术。(最优不用说也知道了叭。然后讲了一下递归做法(一行代码实现目的)int getgcd(int a,int b){ return a%b==0?b:getgcd(b,a%b);}2...
2019-11-24 14:46:13
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人