Christopher_Yan()

2021年9月24日

摘要：

题目描述第 i 个设备每秒消耗ai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数 ,在 k 秒内消耗的能量均为k*ai 单位。在开始的时候第 i 个设备里存储着bi个单位能量。同时 kotori 又有一个可以给任意一个设备充电的充电宝，每秒阅读全文

posted @ 2021-09-24 14:20 Christopher_Yan() 阅读(108) 评论(0) 推荐(0)

洛谷[P1182] 数列分段 Section II

摘要：

题目描述对于给定的一个长度为N的正整数数列 A1∼N，现要将其分成 M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列 4 2 4 5 1 要分成 3 段。将其如下分段： [4 2][4 5][1] 第一段和为 6，第 2 段和为 9，第 3 段和为 1，和最阅读全文

posted @ 2021-09-24 11:00 Christopher_Yan() 阅读(92) 评论(0) 推荐(0)

洛谷[P3858] 路标设置

摘要：

题目背景 B 市和 T 市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的 “空旷指数”。题目描述现在政府决定在公路上增设一些路标，使得公路的“空旷指数阅读全文

posted @ 2021-09-24 10:28 Christopher_Yan() 阅读(101) 评论(0) 推荐(0)

2021年9月19日

洛谷[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 普及组] 乒乓球

摘要：

题目描述华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 11 分制和 21 分制下，双方的比赛结果（截至记录末尾）。比如现在有这么一份记录，（其中 W 表示华华获得一分，L 表示华华对手获得一分）： WWWWWWWWWWWWWWWWWWWWWWLW 在 11 分制下，阅读全文

posted @ 2021-09-19 12:30 Christopher_Yan() 阅读(64) 评论(0) 推荐(0)

洛谷[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)

我们的征程是星辰大海！！！

公告