- 博客(71)
- 资源 (1)
- 收藏
- 关注

原创 洛谷彩虹图片

P3803 【模板】多项式乘法(FFT)温馨提示:此题解的字数有亿点点多,思维难度也会偏难,请读者做好准备。
2022-02-09 21:38:55
1341
1
原创 P1435 [IOI2000] 回文字串 / [蓝桥杯 2016 省] 密码脱落
P1435 [IOI2000] 回文字串 / [蓝桥杯 2016 省] 密码脱落
2021-12-04 16:08:05
725
原创 欧几里得算法及拓展欧几里得算法
快速链接前言欧几里得算法拓展欧几里得算法前言本文主要介绍的是求gcd(a,b)\gcd(a,b)gcd(a,b)及方程ax+by=gcd(a,b)ax+by=\gcd(a,b)ax+by=gcd(a,b)的解的方法,即欧几里得算法和拓展欧几里得算法。欧几里得算法定理:∀a,b∈N,b≠0,gcd(a,b)=gcd(b,a mod b)\forall a,b\in\N,b\ne 0,\gcd(a,b)=\gcd(b,a\bmod b)∀a,b∈N,b=0,gcd(a,b)=gcd(b,
2021-11-27 22:13:47
260
原创 SSL1644 取数字问题
快速链接原题链接题目大意输入格式输出格式数据范围解题思路1.dfsdfsdfs做法2.dpdpdp做法上代码原题链接SSL1644 外网进不去题目大意给定M×NM\times NM×N的矩阵,其中的每个元素都是−10-10−10到101010之间的整数。你的任务是从左上角(1,1)(1,1)(1,1)走到右下角(M,N)(M,N)(M,N),每一步只能向右或向下,并且不能走出矩阵的范围。你所经过的方格里面的数字都必须被选取,请找出一条最合适的道路,使得在路上被选取的数字之和是尽可能小的正整数。输
2021-11-27 16:33:56
616
原创 P1282 多米诺骨牌
快速链接原题链接题目大意输入格式输出格式数据范围解题思路上代码原题链接P1282题目类型:普及+/提高{\color{lightgreen}普及+/提高}普及+/提高AC记录:Accepted题目大意多米诺骨牌有上下2个方块组成,每个方块中有1~6个点。现有排成行的一堆多米诺骨牌,你可以在其中任意选择多个多米诺骨牌旋转180°180°180°,让所有多米诺骨牌中上方块的和与下方块的和的差的绝对值最小。求最少的旋转次数是多少。输入格式输入文件的第一行是一个正整数nnn,表示多米诺骨牌数。接
2021-11-27 11:55:33
697
原创 P1006 [NOIP2008 提高组] 传纸条
快速链接原题链接题目大意输入格式输出格式数据范围解题思路上代码原题链接P1006题目类型:普及+/提高{\color{lightgreen}普及+/提高}普及+/提高AC记录:Accepted题目大意小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排坐成一个mmm行nnn列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1
2021-11-27 11:02:46
135
原创 P1757 通天之分组背包
快速链接原题链接题目大意输入格式输出格式数据范围解题思路优化上代码原题链接P1757题目类型:普及−{\color{orange}普及-}普及−AC记录:Accepted题目大意自010101背包问世之后,小AAA对此深感兴趣。一天,小AAA去远游,却发现他的背包不同于010101背包,他的物品大致可分为kkk组,每组中的物品相互冲突,现在,他想知道最大的利用价值是多少。输入格式两个数m,nm,nm,n,表示一共有nnn件物品,总重量为mmm。接下来nnn行,每行333个数ai,bi,
2021-11-27 10:43:16
599
原创 P1004 [NOIP2000 提高组] 方格取数
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-11-27 09:58:27
644
原创 P1387 最大正方形
快速链接原题链接题目大意输入格式输出格式数据范围解题思路上代码原题链接P1387题目类型:普及/提高−{\color{yellow}普及/提高-}普及/提高−AC记录:Accepted题目大意在一个n×mn\times mn×m的只包含000和111的矩阵里找出一个不包含000的最大正方形,输出边长。输入格式输入文件第一行为两个整数n,mn,mn,m,接下来nnn行,每行mmm个数字,用空格隔开,000或111。输出格式一个整数,最大正方形的边长Sample\mathbf{Samp
2021-11-14 21:41:02
422
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人