1 CTGU-BY

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 46w+

补题

2020牛客暑期训练营第六场 G#include <algorithm>#include <cstdio>#include <cstring>int main() { int te; scanf("%d", &te); while (te--) { int n, k; scanf("%d %d", &n, &k); if (n == 1 || (2 * n * (n + 1)) % k != 0 |

2020-07-31 20:35:19

补题

2020牛客暑期培训第五场 E因为有事所以比赛在路上,补了下E过题代码#include<iostream>using namespace std;int main(){ int a[100005],c[100015]={0}; c[1]=1; bool b[100005]={0}; int n; int i,i1,i2; int len=1; cin>>n; for(i=1;i<=n;i++)

2020-07-26 21:04:27

算法

牛客暑期训练营(知识点)(待补充带花树(一般图最大匹配)知识点1.增广路:长度为奇数,第一条和最后一条边都是未匹配的边,增光路径是一条匹配边,一条未匹配边这样交错的路径,也叫做交错路2.二分图已经得到最大匹配当且仅当没有增广路因为如果这时候还有增广路(长度为2*k+1),其中k条匹配的边,k+1条未匹配的边,其中第一条和最后一条是未匹配的边,我们可以把原来是未匹配的(k+1)变成匹配的,原来匹配的(k)变成未匹配的,结果增加1所以二分图的匈牙利算法枚举左边的点集,每次若找到增广路,匹配数就+1

2020-07-16 22:17:50

补题

牛客暑假训练营第二场 C题题目描述输入输出解题思路这个题目纯属当时把题目意思弄错了,直接把叶子节点按dfs序排列,然后连接p和p+x/2就完了,只能说……我是**具体思路看代码就差不多了#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include <queue>#inclu

2020-07-15 21:39:41

补题

牛客暑期训练营第二场A(暂定)B(几何)题目描述题目大概意思就是给你N个点,然后问经过原点的所有圆里面,最多能使多少点在圆上。这道题目的话虽然过了,但是我觉得总结一下是非常有必要的,因为它涉及到了一个不是很常用的数学知识,三个不共线的点确定一个定圆,题目给的点的数量是2000,这样如果两两取点然后求出任意两点与原点构成圆的圆心的复杂度是4000000,然后可以分别通过对横坐标和纵坐标排序之后进行一次遍历找出出现最多的圆心坐标。但是这种思路有一个局限性,就是你可以确定圆心,但是你无法确定有多少个点

2020-07-14 22:14:53

指针

数组与指针数组与指针的区别与联系一、概念数组:数组是用于储存多个相同类型的数据的集合。指针:指针相当于一个变量,但是它和不同变量不同,它存放的是其他变量在内存中的地址。二、复制、储存方式、求sizeof、初始化等1.赋值同类型指针变量可以相互赋值,数组不行,只能一个一个元素的赋值2.储存方式数组数组在内存中是连续存放的,开辟一块连续的内存空间。数组是根据数组的下标进行访问...

2019-12-13 09:29:15

常量指针与指针常量

指针常量与常量指针常量指针常量指针顾名思义是一个指向常量的指针,常量是不能更改的,在C/C++中,常量指针的定义一般是const in =t *p;int const *p;这里补充一篇关于const的介绍链接: const的介绍.常量指针的使用时,指针指向的对象不能通过这个指针来修改,可是仍然可以通过改变原来的声明来修改,也就是说常量指针可以被赋值为变量的地址,之所以叫常量指针,是...

2019-12-05 18:52:02

2019年三峡大学新生编程赛||破解密码

2019年三峡大学新生编程赛7.破解密码(1)题目内容:作为出题组中一名热爱运动的探险家,小Y喜欢上山下乡去寻找宝藏,这一次他选择去三峡大学求索溪边的翠屏山上进行探索,经历重重困难,小Y终于找到了宝箱。小Y十分的开心。然而这个宝箱需要密码才能打开。但是破解密码怎么会难倒我们的探险家小Y呢?所以他仔细的观察了宝箱。在宝箱前的一个石碑上刻着一长串的字符,显然密码就隐藏在里面。经验丰富的他迅...

2019-11-26 22:13:59

2019年三峡大学新生编程赛||Chocolate

2019年三峡大学新生编程赛5.Chocolate(1)题目内容:还是小W,他挑选完给小H的完美巧克力之后自己吃完了剩下的巧克力,他发现:巧克力是世界上最好吃的东西!所以他火速下单又购买了一批巧克力。这次的巧克力中有黑白两种巧克力豆,小W仔细观察,认真分析,取出两种巧克力,摆成一排:你看这个巧克力豆又大又圆,多像二进制串啊!所以他决定用黑白巧克力豆来出这道题。现在抽象此问题,给定p...

2019-11-26 22:12:28

2019年三峡大学新生编程赛||完美的巧克力

2019年三峡大学新生编程赛4.完美的巧克力(1)题目内容:快到小H的生日啦,所以双十一小W打算送给小H一盒喜欢的巧克力。但是小H由于出题组每个人都不太一样的不得不说的强迫症,小H对巧克力的要求非常苛刻,比如说他只吃完美的巧克力。如果一个巧克力是正方形,那么小H就认为它是完美的巧克力。所以在送给小H之前,小W需要要把巧克力放到坐标纸上检测,来筛选出可以送出去的完美的巧克力。由于巧克力很多,小...

2019-11-26 22:10:58

2019年三峡大学新生编程赛||Circle

2019年三峡大学新生编程赛3.CircleCircleCircle(1)题目内容:俗话说:“出题一时爽,样例火葬场”。——某小R出题组有两个小R,但这并不重要,重要的是为了绞尽脑汁的给新生们挖坑(划掉)想测试数据出来,小R很难过,很头秃,所以他选择去操场跑圈缓解一下压力。但是按照跑道一圈一圈的跑显然不是不受拘束的小R的风格,他决定用跑圈圈的方式缓解压力顺便诅咒出题组其他人的头发掉光,...

2019-11-26 22:09:46

2019年三峡大学新生编程赛||时间排序

2019年三峡大学新生编程赛2.时间排序(1)题目内容:出题组的小Y有突然有一天心血来潮想要整理出题组写过的代码,但是他发现这群人写过太多的代码啦,分类整理的时候弄得他很头秃,所以他一不做二不休的选择了—— 放弃!是不可能的放弃的, 这里个个都是人才,说话又好听,超喜欢这里的,所以他是不会放弃帮大家整理代码的!所以他选择了最划水的一种方式, 用时间排序!他整理出来了每一个代码的最后修...

2019-11-26 22:07:56

2019年三峡大学新生编程赛||签到题

2019年三峡大学新生编程赛1.签到题(1)题目内容首先,作为一道签到题,感谢你参加了这一场新生赛!出题组在双十一的时候去买了很多很多东西,相信你也是和他们一样的剁手党,小R买了很多很多很多很多的花生酥和芝麻酥,但是他买的太多啦,所以他决定和出题组的其他人一起分享,所以他决定把这些零食分成很多个零食礼包,他总共有a个花生酥和b个芝麻酥,让每一个零食礼包的花生酥数量相同,同时每一个零食...

2019-11-26 22:05:49
勋章 我的勋章
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。