牛客网 牛客小白月赛1 H.写真がとどいています
H.写真がとどいています 链接：https://www.nowcoder.com/acm/contest/85/H来源：牛客网 这个题数乱了，导致wa了好几次。特别弱智，从A开始往上，就是A,B,C,D,E,F。A的下面就是G开始倒着，G,F,E。我智障，我写成G,F,G了(吐血。。。) 代码: ...
牛客网 牛客小白月赛1 D.多项式乘法
D.多项式乘法 链接：https://www.nowcoder.com/acm/contest/85/D来源：牛客网这个题想一下就能想出来了。代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio&g...
牛客网 牛客小白月赛1 F.三视图
F.三视图 链接：https://www.nowcoder.com/acm/contest/85/F来源：牛客网 这个题自己想一下三维的，正视图和左视图中y轴为行数，x轴和z轴是列数，因为中间有一列输出空格，初始化的时候就要初始化为空格，什么都不写是不对的。俯视图中，就是z轴为行数，x轴为列数。想...
2019牛客多校第一场 I Points Division（动态规划+线段树）
2019牛客多校第一场 I Points Division（动态规划+线段树）传送门：https://ac.nowcoder.com/acm/contest/881/I题意：给你n个点，每个点有两个属性a,b需要将点划分为两堆，划分依据是对于在A划分中的任意点a和在B划分中的任意点b满足不存在当a...
牛客网 牛客小白月赛1 E.圆与三角形-公式题
E.圆与三角形 链接：https://www.nowcoder.com/acm/contest/85/E来源：牛客网 这个题把公式推一下，发现就是1+sinA*r，sinA最大为1，所以最大值就是1+r。 代码: 1 #include<iostream> 2 #include<c...
牛客网 牛客小白月赛12 B.华华教月月做数学-A^B mod P-快速幂+快速乘
链接：https://ac.nowcoder.com/acm/contest/392/B来源：牛客网华华教月月做数学时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述找到了心仪的小姐姐月月后，华华很高兴...
牛客网 牛客小白月赛1 J.おみやげをまらいました
J.おみやげをまらいました 链接：https://www.nowcoder.com/acm/contest/85/J来源：牛客网 随便写写。 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio&...
【牛客小白月赛21】NC201604 Audio
【牛客小白月赛21】NC201604 Audio 题目链接题目大意：给出三点 ，求到三点距离相等的点 的坐标。解析考点：计算几何基础。初中蒟蒻表示不会什么法向量、高斯消元。。qwq方法一：根据两点间距离公式：由D到A，B距离相等得（任选两点即可）两边同时去根号，消去X2,Y2得由D到A，C距离相等得...
牛客小白月赛18 Forsaken喜欢数论
牛客小白月赛18 Forsaken喜欢数论题目传送门直接点标题 Forsaken有一个有趣的数论函数。对于任意一个数xxx，f(x)f(x)f(x)会返回xxx的最小质因子。如果这个数没有最小质因子，那么就返回0。 现在给定任意一个nnn，Forsaken想知...
牛客小白月赛19 E 「火」烈火燎原 (思维，树)
牛客小白月赛19 E 「火」烈火燎原 (思维，树)链接：https://ac.nowcoder.com/acm/contest/2272/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描...
牛客小白月赛18 Forsaken给学生分组
牛客小白月赛18 Forsaken给学生分组Forsaken给学生分组链接：https://ac.nowcoder.com/acm/contest/1221/C来源：牛客网 Forsaken有nnn个学生，每个学生都有一个能力值aia_iai，为了方便管理，Forsaken决定将...
牛客小白月赛8 - E - 诡异数字 数位DP
牛客小白月赛8 - E - 诡异数字题意：求区间中，满足限制条件的数字的个数。 限制条件就是某些数字不能连续出现几次。思路：比较裸的数位DP， DP数组开一个dp【len】【x】【cnt】 表示长度为len，x这个数字连续出现cnt次的个数。#include <iostream>#inc...
牛客小白月赛17 G 区间求和
传送门题意：题解：原本想着使用暴力方法： 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 #include<algorithm> 5 #include<map>...
牛客小白月赛5 I - 区间
看到一份不错的操作。。。。。链接：https://www.nowcoder.com/acm/contest/135/I来源：牛客网Apojacsleam喜欢数组。他现在有一个n个元素的数组a，而他要对a[L]-a[R]进行M次操作：操作一：将a[L]-a[R]内的元素都加上P操作二：将a[L]-a[...
树的最长链-POJ 1985 树的直径（最长链）+牛客小白月赛6-桃花
求树直径的方法在此转载一下大佬们的分析：可以随便选择一个点开始进行bfs或者dfs，从而找到离该点最远的那个点（可以证明，离树上任意一点最远的点一定是树的某条直径的两端点之一；树的直径：树上的最长简单路径）。再从找到的点出发，找到据该点的最远点，那么这两点就确定了树的一条直径，两点间距即为所求距离。...
牛客练习赛35-函数的魔法-floyd
函数的魔法思路 ：如果 可以从A到B最终 都会是233范围内的数字进行转换，注意 这里 建图 为单向图 这个运算未必符合交换关系。#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define mod 2...
2018牛客网暑期ACM多校训练营（第二场）J Farm（树状数组）
题意n*m的农场有若干种不同种类作物，如果作物接受了不同种类的肥料就会枯萎。现在进行t次施肥，每次对一个矩形区域施某种类的肥料。问最后枯萎的作物是多少。分析作者：xseventh链接：https://www.nowcoder.com/discuss/87630?type=101来源：牛客网我们通过差...
学习黑客技术结识黑客大牛必须要来看的黑客论坛--黑客内参
学习黑客技术结识黑客大牛必须要来看的黑客论坛--黑客内参可能每一个人心中都有一个成为英雄的梦想吧！但是在现在这个时代英雄似乎已经不再是那个儿时所憧憬的仗剑走天下的侠客了，或者这个也只能成为心中的那段出于幻想中的激昂时刻了。 现在在社会上能够让人一听见就能够肃然起敬，并且能够成为英雄的职业可能有很多，...
牛客国庆训练,CCPC Camp DAY1 J 倍增,括号匹配
https://www.nowcoder.com/acm/contest/201#question题意:中文不翻译了解法的个人理解:对于一个合法的区间$[L,R]$1.显然其左括号的匹配位置都小于等于$R$,其右括号的匹配位置都大于等于$L$,2.左括号和右括号数量相同3.区间的长度为偶数后面两点是...
牛客网练习-《网络基础》DAY1
1.对IP数据报进行分片的主要目的是适应各个物理网络不同的MTU长度解析：根据网络使用技术的不同，每种网络都规定了一个帧最多能够携带的数据量，这一限制称为最大传输单元(MTU)。由于不同网络的MTU不同，为了解决这一问题，IP互联网采用分片与重组技术。当一个数据报的尺寸大于将发往网络的MTU值时，路...