自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(31)
  • 收藏
  • 关注

原创 xtu oj 瓷片

一般来说,当我们看到这道题第一反应是状态转移方程,但是这道题虽然瓷片是一列一列(也就是两个两个)的增加,但是因为1*1瓷片的存在,我们必须考虑一个一个增加的情况。可以证明的是,这四种方式不会有重复的方案数,同时也可以证明的是,再往前无意义,以为最大的单块瓷片只有1*2。接下来,添加一块,变成一块三角状,此时的方案数量为3,为1*1的数量+2*1的数量。首先,我们先考虑只有个一块1*1的地方,此时方案数为1,接下来是2*1,方案数为2。加上1*1的方案加一块2*1的瓷片,如下图。所以状态转移方程及代码如下。

2024-12-29 00:49:46 386

原创 XTU OJ 中位数

没有任何花里胡哨的递归,看代码就能理解了。

2024-12-28 00:02:07 215

原创 XTU OJ 最大的数

所以我们按顺序分别存奇数与偶数,两个指针分别指向两个数组,偶数与奇数比较,较大的一方先打印,并且指针前移。易知奇数可以放到所有在其前面小于它的连续偶数之前,而不能放到在其前面的奇数之前。

2024-12-19 00:57:23 161

原创 XTU OJ 三角形

题目挺简单的,排序后遍历前两个边,此时若再遍历第三个边,时间复杂度为o(n3)超时,所以我们用二分求第三条边的值。

2024-12-18 01:51:51 184

原创 XTU OJ 完全区间

【代码】XTU OJ 完全区间。

2024-12-18 01:49:25 183

原创 XTU OJ Distance

【代码】XTU OJ Distance。

2024-12-18 01:46:36 146

原创 XTU OJ 最长连续字串

【代码】XTU OJ 最长连续字串。

2024-12-18 01:39:25 150

原创 嵌入式单片机STM32原理及其应用部分实验源码

链接:https://pan.baidu.com/s/1KvZ0TxhMsD544NB01Gff6w。通过百度网盘分享的文件:嵌入式单片机STM32原理及其应用部分实验源码.zip。仅供学习使用,下载后请24小时内删除,如有侵权联系本人删除。

2024-11-04 14:25:56 384

原创 XTU OJ 象限

【代码】XTU OJ 象限。

2024-09-13 11:37:44 242

原创 XTU OJ 时间

【代码】XTU OJ 时间。

2024-09-13 11:34:58 213

原创 XTU OJ Pig Bank

【代码】XTU OJ Pig Bank。

2024-09-13 11:33:00 286

原创 XTU OJ 平方数

【代码】XTU OJ 平方数。

2024-09-13 11:30:32 571

原创 XTU OJ Average

【代码】XTU OJ Average。

2024-09-13 11:28:19 287

原创 XTU OJ A+B I

【代码】XTU OJ A+B I。

2024-09-13 11:24:17 255

原创 XTU OJ 电话号码

【代码】XTU OJ A+B I。

2024-09-13 11:22:56 254

原创 XTU OJ 三角形面积

【代码】XTU OJ 三角形面积。

2024-09-13 11:18:02 303

原创 XTU OJ 1096 a+b多测试用例3

【代码】XTU OJ 1096 a+b多测试用例3。

2024-09-01 17:58:34 372 2

原创 XTU OJ 1095 a+b多测试用例2

【代码】XTU OJ 1095 a+b多测试用例2。

2024-09-01 17:57:05 328

原创 XTU OJ 1094 a+b多测试用例1

【代码】XTU OJ 1094 a+b多测试用例1。

2024-09-01 17:55:54 359

原创 XTU OJ 1073 最大最小数

【代码】XTU OJ 1073 最大最小数。

2024-09-01 17:49:21 204

原创 XTU OJ 1072 switch

【代码】XTU OJ 1072 switch。

2024-09-01 17:42:09 308

原创 XTU OJ 1071 if4

if,else嵌套使用。

2024-09-01 17:40:15 209

原创 XTU OJ 1070 if3

if,else的多层嵌套。

2024-09-01 17:38:29 257

原创 XTU OJ 1085 两点间的距离

【代码】XTU OJ 1085 两点间的距离。

2024-09-01 17:35:12 183

原创 XTU OJ 1084 三角形另一边

【代码】XTU OJ 1084 三角形另一边。

2024-09-01 17:27:07 233

原创 XTU OJ 1081 数学计算3

【代码】XTU OJ 1081 数学计算3。

2024-09-01 17:25:44 189

原创 XTU OJ 1079 数学计算1

【代码】XTU OJ 1079 数学计算1。

2024-09-01 17:22:50 195

原创 XTU OJ 1068 if语句1

【代码】XTU OJ 1068 if语句1。

2024-09-01 17:16:28 171

原创 XTU OJ 1067 io5

【代码】XTU OJ 1067 io5。

2024-09-01 17:14:11 247

原创 XTU OJ 1066 io4

【代码】XTU OJ 1066 io4。

2024-09-01 17:11:35 224

原创 XTU OJ 1063 输入输出

【代码】XTU OJ 1063 输入输出。

2024-09-01 17:08:24 322

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除