RandolphJ

分类

比赛(2) 题解(48)

/ 注册

全部文章（共55篇）

【牛客小白月赛21】NC201608 Exams

依题意直接做即可，注意四舍五入！ #include<cstdio> using namespace std; int main() { int x,n; double score=0,tot=0;//score是每门成绩×学分的总和，tot是学分总和 scanf(...

2020-01-31

0 859

【牛客小白月赛21】NC201607 DDoS

【牛客小白月赛21】NC201607 DDoS 题目链接明明是道水题，为什么如此fake。。qwq 题目描述越看越糊涂，大致意思就是有一个拓扑图（有向无环图），1号点可以在任意时间发送一个定向数据包到n号点（即路径可以你自己规定，到达n号点的所用时间为路径上的边权和），但n号点只要在某一时间收到数...

2020-01-28

1 1044

【牛客小白月赛21】题解

【牛客小白月赛21】题解链接题目知识点题目难度 Audio 基础数论，外心坐标计算普及- Bits 汉诺塔递归设计，二进制，字符串图形输出普及+/提高 Channels 前缀和思想普及- DDoS 拓扑排序（简单dp，记忆化搜索或bfs）普及/提高- Exa...

牛客小白月赛21

2020-01-28

1 622

【牛客小白月赛21】NC201605 Bits

【牛客小白月赛21】NC201605 Bits 题目描述 Nancy喜欢做游戏！汉诺塔是一个神奇的游戏，神奇在哪里呢？给出3根柱子，最开始时n个盘子按照大小被置于最左的柱子。如果盘子数为偶数，则需要将她们全部移动到最右侧的柱子上，否则将她们移动到中间的柱子上。那么，Nancy该怎样移动呢？请你输出汉...

2020-01-26

20 1217

【牛客小白月赛21】NC201606 Channels

【牛客小白月赛21】NC201606 Channels 题目链接考点：前缀和思想，容斥的思想。计算[1,r]的节目时刻数减去[1,l-1]的节目时刻数即可，注意其端点可能在广告的时刻(如样例2第五行：57644034 176077476，57644034%60=54，但最后4分钟是广告，所以只能...

2020-01-24

4 1158

【牛客小白月赛21】NC201609 Fool Problem

【牛客小白月赛21】NC201609 Fool Problem 题目链接考点：数论比赛时看到这题通过量较多，数据范围10^2020似乎不可做，又是Fool Problem 那就找规律吧qwq 在斐波那契数列平方与前后项的特性中可以看到“从第二项开始，每个偶数项的平方都比前后两项之积少 1，每个...

2020-01-24

0 995

【牛客小白月赛21】NC201611 "Happy New Year!"

【牛客小白月赛21】NC201611 "Happy New Year!" 题目链接复制标题输出即可qwq #include<iostream> int main(){ std::cout<<"”Happy New Year!“"; }

2020-01-24

0 1005

【牛客小白月赛21】NC201613 Jelly

【牛客小白月赛21】NC201613 Jelly 题目链接三维bfs走迷宫 #include<cstdio> #include<iostream> #include<queue> using namespace std; int n,nx[6]={1,-1,0,...

2020-01-24

1 1069

【牛客小白月赛21】NC201604 Audio

【牛客小白月赛21】NC201604 Audio 题目链接题目大意：给出三点，求到三点距离相等的点的坐标。解析考点：计算几何基础。初中蒟蒻表示不会什么法向量、高斯消元。。qwq 方法一：根据两点间距离公式：由D到A，B距离相等得（任选两点即可）两边同时去根号，消去X^2,Y^...

2020-01-24

6 1046

25044 题解 Tallest Cow

洛谷 P2879 [USACO07JAN]区间统计Tallest Cow 牛客 25044 Tallest Cow #include<cstdio> using namespace std; #define min(a,b) (a<b ? a:b) bool b[10001][10...

2020-01-17

0 657