回归梦想 - 个人主页动态

2020-12-02 20:39

已编辑

2020牛客暑期多校训练营（第二场）

2020牛客暑期多校训练营（第二场） 最烦英语题   文章目录    A All with Pairs B Boundary C Cover the Tree D Duration E Exclusive OR F Fake Maxpooling G Greater and Greater H Happy Triangle I Interval J Just Shuffle K Keyboard Free    A All with Pairs B Boundary C Cover the Tree D Duration 题解 E Exclusive OR F Fake Maxpooling ...

0 点赞评论收藏

2020-12-02 20:38

已编辑

高唐县第二中学 Java

2020牛客暑期多校训练营（第一场）

文章目录    A B-Suffix Array B Infinite Tree C Domino D Quadratic Form E Counting Spanning Trees F Infinite String Comparision   题意： 题解： 代码：  G BaXianGuoHai, GeXianShenTong H Minimum-cost Flow I 1 or 2 J Easy Integration   题意 题解 代码      2020牛客暑期多校训练营（第一场） A B-Suffix Array B Infinite Tree C Domino D Quad...

0 点赞评论收藏

2020-12-02 20:38

高唐县第二中学 Java

牛客算法周周练14

A 友谊巨轮 B Circle 我们要找最大对数，相邻元素互质的对数其实就是n 因为互质说明最大公因数是1，而1与任何数a的最大公因数都是a，所以将n个数按照大小顺序首尾顺序佩列得到的互质的对数最多 也就是读入n输出n。。。 #include<bits/stdc++.h> using namespace std; int main() {  int n; cin>>n; cout<<n; }  C Tree D 绝地求生(pubg) 没错，你没有想错就是求最小公倍数 不过，我们求最小公倍数的公式是：x*y/gcd(x,y) 我们要先除后乘，如果x先乘y再除g...

0 点赞评论收藏

2020-12-02 20:38

高唐县第二中学 Java

Boundary（2020多校第二场B）

Boundary（2020多校第二场B）   文章目录    题意： 题解：   思路1：   代码：  思路二   代码      题意： 坐标平面有n个点（不与原点（0,0）重复）,现考虑一个圆，（0,0）点在圆的边界，问这个圆的边界上最多能有多少其他的点（不含原点）？ 我们看一下样例： 4 1 1 0 2 2 0 2 2  如图所示，我们选（0,2）为P,线段op对应的角中，∠PA2O=∠OA3P，说明A2，A3也在圆上，再加上p点，一共是三个，答案就是三  题解： 我一开始是暴力求解，直接枚举两个点，再枚举其他点看在不在边界上，复杂度是O(n3),但显然不行 思路1： 原点肯定在边界，...

0 点赞评论收藏

2020-12-02 20:37

高唐县第二中学 Java

Duration（2020多校第二场D）

Duration（2020多校第二场D）   文章目录    题意 题解 代码     首先，非常感谢出题人出这个题，避免了我全wa的尴尬 题意 求两个时间相差多少秒，两个时间为同一天 题解 全部转化成秒，然后求差 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; int h1,m1,s1; int h2,m2,s2; int main() {  scanf("%d:%d:%d",&h1,&m1,&s1); scanf("%d:%d:%d&...

0 点赞评论收藏

2020-12-02 20:37

已编辑

高唐县第二中学 Java

【每日一题】7月13日题目精讲—Kingdom

【每日一题】7月13日题目精讲—Kingdom   文章目录    题目描述 题解： 代码:    时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld  题目描述  X王国有n位官员，编号从1到n。国王是1号官员。除了国王以外，每个官员都有一个上司。我们称这个官员是这个上司的下属。上司的编号总比下属小。 我们定义一个官员的影响力为他所有下属的影响力之和再加1。例如，一个没有下属的官员的影响力是1。国王的影响力总是n。 任何一位有下属的官员总是选择他的下属中影响力最高的作为他的心腹（有若干下属影响...

0 点赞评论收藏

2020-12-02 20:37

已编辑

高唐县第二中学 Java

【每日一题】7月14日题目精讲—压缩

来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。 压缩后的字符串除了小 写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没 有M，则从串的开始算起）开始的解压结果（称为缓冲串）。 bcdcdcdcd可以压缩为bMcdRR，下面是解压缩的过程  另一个例子是abcabcdabcabcdxyxyz可以被压缩为abcRdRMxyRz。  输入描...

0 点赞评论收藏

2020-12-02 20:36

已编辑

高唐县第二中学 Java

小小粉刷匠

来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld  题目描述  “lalala,我是一个快乐的粉刷匠”,小名一边快活地唱着歌,一边开心地刷着墙",兴致突然被打断,“小名,你今天如果刷不完这一栋楼的墙，那么你就等着被炒鱿鱼吧”,老板声嘶力竭的吼着。苦恼的小名因为不想被炒鱿鱼,所以希望尽量快地刷完墙,由于他本人的数学基础很差,他现在请你来帮助他计算最少完成每一堵墙需要刷多少次。每一面墙有n个段,对于每个段指定一个目标颜色ci。刚开始的时候所有的墙壁为白色,我们现在有一个刷子,刷子...

0 点赞评论收藏

2020-12-02 20:36

高唐县第二中学 Java

【每日一题】7月15日题目精讲—生日快乐

【每日一题】7月15日题目精讲—生日快乐 [SCOI2009]生日快乐 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一切只能平行于一块蛋糕 的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N 块蛋糕，windy必须切 N-1 次。 为了使得每块蛋糕看起来漂亮，我们要...

0 点赞评论收藏

2020-12-02 20:35

已编辑

高唐县第二中学 Java

[CQOI2007]涂色PAINT

[CQOI2007]涂色PAINT 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。 例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBGR，达到目标。 用尽量少的涂色次数达到目标。 输入描述: 输入仅一行，包含一个长度为n的字符串，即涂...

0 点赞评论收藏

2020-12-02 20:35

高唐县第二中学 Java

[HAOI2008]玩具取名

[HAOI2008]玩具取名   文章目录    题目描述 输出描述: 题解 代码：    时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。 输入描述: 第一行四个整数W、I、N、G。表示每一个字母能由几种两个...

0 点赞评论收藏

2020-12-02 20:35

已编辑

高唐县第二中学 Java

[HAOI2016]字符合并（ing）

[HAOI2016]字符合并 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。 输入描述: 第一行两个整数n，k。 接下来一行长度为n的01串，表示初始串。 接下来2k行，每行一个字符ci和一个整数wi，ci 表示长度为k的01串连成二进制后按从小到大顺序得到的第i种合并方案得到的新字符,wi表示对应的第i种方案对...

0 点赞评论收藏

2020-12-02 20:34

高唐县第二中学 Java

[SDOI2008]SUE的小球

[SDOI2008]SUE的小球   文章目录    题目描述 题解： 代码：    时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩蛋。然而，彩蛋有一个魅力值，这个魅力值会随着彩蛋在空中降落的时间而降低，Su...

0 点赞评论收藏

2020-12-02 20:34

高唐县第二中学 Java

[SCOI2003]字符串折叠

[SCOI2003]字符串折叠 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  折叠的定义如下： 一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。 如果A = A’, B = B’，则AB = A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)C2(B) = AAACBB，而2(3(A)C)2(B) = AAACAAACBB 给一个字符串，求它的最短折叠。例如A...

0 点赞评论收藏

2020-12-02 20:33

已编辑

高唐县第二中学 Java

【每日一题】7月16日题目精讲—点权和

来源：牛客网： 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld  题目描述 给你一棵树，最开始点权为0，每次将与一个点x树上距离<=1的所有点点权+1，之后询问这些点修改后的点权和. 输入描述: 第一行两个数n和m 第二行n-1个数，第i个数fa[i + 1]表示i + 1点的父亲编号，保证fa[i + 1]<i + 1 第三行m个数，每个数x依次表示这次操作的点是x 输出描述: 输出一个数，即这m次操作的答案的hash值 如果是第i次操作，这次操作结果为ans,则这个hash值加上...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：