2021年9月19日
洛谷[P1990] 覆盖墙壁
摘要： 洛谷[P1990] 覆盖墙壁 题目描述 你有一个长为N宽为2的墙壁，给你两种砖头：一个长2宽1，另一个是L型覆盖3个单元的砖头。如下图： 0 0 0 00 砖头可以旋转，两种砖头可以无限制提供。你的任务是计算用这两种来覆盖N*2的墙壁的覆盖方法。例如一个2*3的墙可以有5种覆盖方法，如下： 012 002 011 001 011 阅读全文
posted @ 2021-09-19 19:37 Christopher_Yan() 阅读(153) 评论(0) 推荐(0)
[算法] 排序算法总结
摘要： [算法] 排序算法总结 总述 借图侵删 SHELL排序 时间复杂度：O(N^(X)) (X<=2) 又称“缩小增量排序”，是插入排序的进化版，其高效之处在于通过增量间隔的比较和交换，比朴素的插入排序减少了交换次数，从而提高了效率。感性认知来讲，确实可以提高算法效率，但是我不会证明该算法的时间复杂度。 1 void Shel 阅读全文
posted @ 2021-09-19 19:06 Christopher_Yan() 阅读(41) 评论(0) 推荐(0)
洛谷[P1042] [NOIP2003 普及组] 乒乓球
摘要： 洛谷[P1042] [NOIP2003 普及组] 乒乓球 题目描述 华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 11 分制和 21 分制下，双方的比赛结果（截至记录末尾）。 比如现在有这么一份记录，（其中 W 表示华华获得一分，L 表示华华对手获得一分）： WWWWWWWWWWWWWWWWWWWWWWLW 在 11 分制下， 阅读全文
posted @ 2021-09-19 12:30 Christopher_Yan() 阅读(64) 评论(0) 推荐(0)
洛谷[P1601] A+B Problem（高精）
摘要： 洛谷[P1601] A+B Problem（高精） 输入格式 分两行输入。a,b≤10^500a,b≤10^500 输出格式 输出只有一行，代表a+b的值 总结 getchar的使用有风险，可能无法妥善处理数据的读入何时终止。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdi 阅读全文
posted @ 2021-09-19 11:57 Christopher_Yan() 阅读(100) 评论(0) 推荐(0)