dsn___-优快云博客

原创 “蔚来杯“2022牛客暑期多校训练营7-G-Regular Expression

“蔚来杯“2022牛客暑期多校训练营7-G-Regular Expression

2022-08-09 14:40:26 430

原创 “蔚来杯“2022牛客暑期多校训练营6-M-Z-Game on grid

"蔚来杯"2022牛客暑期多校训练营6-M-Z-Game on grid

2022-08-07 14:46:59 256

原创 “蔚来杯“2022牛客暑期多校训练营5-F-A Stack of CDs

“蔚来杯“2022牛客暑期多校训练营5-F-A Stack of CDs

2022-08-03 21:24:09 762

原创 “蔚来杯“2022牛客暑期多校训练营4-D-Jobs (Easy Version)

“蔚来杯“2022牛客暑期多校训练营4-D-Jobs (Easy Version)

2022-08-02 14:23:59 209

原创 F-Train Wreck_2021牛客暑期多校训练营10

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar

2021-08-17 14:13:46 157

原创 I-Incentive Model_2021牛客暑期多校训练营9

I-Incentive Model题目链接：https://ac.nowcoder.com/acm/contest/11260/I来源：牛客网思路设第i块矿挖出来后,A的股权为SiS_iSi.那么Si=Si−1+Si−11+w⋅(i−1)⋅wS_i=S_{i-1}+ \frac{S_{i-1}}{1+w\cdot ({i-1)}}\cdot wSi=Si−1+1+w⋅(i−1)Si−1⋅w

2021-08-15 15:52:26 240

原创 C-Fuzzy Graph_2021牛客暑期多校训练营8

C-Fuzzy Graph题目大意链接：https://ac.nowcoder.com/acm/contest/11259/C来源：牛客网给你一个有n个点,m条边的无向图.现在有3种颜色——红®,绿(G),蓝(B).你需要给每个点涂上一种颜色,两个颜色相同的点之间的连边会变成这两个点的颜色.问怎么涂色才能即满足基础条件又至少满足另外两个条件中的一个.基础条件:由没有涂过色的边构成的图仍是n个点的连通图.另外两个条件:1.不同颜色的点数量相同.2.最多的同一颜色的点的邻边和该点颜色不同.题目

2021-08-12 18:31:20 96

原创 F-Robots_2021牛客暑期多校训练营8

F-Robots题目链接：https://ac.nowcoder.com/acm/contest/11259/F来源：牛客网题目大意:有一些机器人在一个n×mn\times mn×m的矩阵中移动,现在有以下三种机器人:1.只会向右的方向移动,每次从(x,y)到(x+1,y).2.只会向下的方向移动,每次从(x,y)到(x,y+1).3.即可以向右又可以向下移动.现在给你一个大小为n×mn\times mn×m且只有字符0,1组成的矩阵,0表示可以走,然后有q组查询,每组查询会输入5个数字,

2021-08-12 13:14:28 277

原创 D-OR_2021牛客暑期多校训练营8

D-OR链接：https://ac.nowcoder.com/acm/contest/11259/D来源：牛客网题目题目大意:已知两个长度为n-1的序列b,c,求满足ai-1 or ai=bi 且ai-1+ai=ci的a序列的个数.(其中or表示异或运算)思路#include<iostream>#include<cstdio>#include<math.h>using namespace std;const double pi=acos(-1);

2021-08-10 19:20:38 99

原创 J-xay loves Floyd_2021牛客暑期多校训练营7

J-xay loves Floyd题目题目大意:xay在网上参加比赛,当他看到一道题时,他想了0.1秒思考,然后很快打出了floyd算法.但他写错了:正确伪代码:for k=1 to n for i=1 to n for j=1 to n

2021-08-08 19:36:58 160

原创 C-Cheating and Stealing_2021牛客暑期多校训练营5

C-Cheating and Stealing题目链接：https://ac.nowcoder.com/acm/contest/11256/C来源：牛客网题目大意:Gromah和PJ King在打乒乓球,但是Gromah很弱.于是他们决定比完后再觉定胜几个回合为这一局胜利(一组数据可能有多局),设fi(s)为胜i个回合后胜利中Gromah的胜利局数,求∑i=1∣S∣fi(S)\sum_{i=1}^{|S|}f_i(S)∑i=1∣S∣fi(S)对998244353取余的值.输入一个整数n(

2021-08-04 20:11:36 326

原创 H-Hopping Rabbit_2021牛客暑期多校训练营6

H-Hopping Rabbit题目链接：https://ac.nowcoder.com/acm/contest/11257/H来源：牛客网题目大意:一只兔子在草原上跳来跳去,草原上有猎人布下的n个陷阱.现在将草原看作一个二维直角坐标系,兔子看作一个点,陷阱看作一个矩阵(且它的边必定与x轴或y轴平行),兔子每次会沿x轴或y轴方向移动距离d(即如果兔子在(x,y),它跳一次后在(x+d,y),(x-d,y),(x,y+d),(x,y-d)四个点中的一个.问在坐标系中是否存在一个点(x0+0

2021-08-04 15:37:39 665

原创 2021牛客暑期多校训练营3-F-24dian

F 24dian思路带尺寸的图片: 居中的图片: 居中并且带尺寸的图片: 当然，我们为了让用户更加便捷，我们增加了图片拖拽功能。如何插入一段漂亮的代码片去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的代码片.// An highlighted blockvar foo = 'bar';生成一个适合你的列表项目项目项目项目1项目2项目3 计划任务完成任务创建一个表格一个简单的表格是这么创建的：项目Value

2021-07-27 18:13:37 334

原创 2021牛客暑期多校训练营4-C-LCS

C-LCS题目链接：https://ac.nowcoder.com/acm/contest/11255/C来源：牛客网题目大意是输入4个数分别是a,b,c,n,问有没有三个长度为n的且只有小写字母的字符串s1,s2,s3满足s1和s2,s2和s3,s1和s3的最长公共子序列的长度分别为a,b,c.如果有解就输出它们（输出结果不唯一）,否则输出"NO".样例输入1：1 2 3 4样例输出1：aqccabppabcc样例输入2：1 2 3 3样例输出2：NO思路我们先不管s1,

2021-07-27 14:49:33 216

dsn___的博客