洛谷1969 积木大赛

题面

  • 这也是一道基础模拟水题。。。直接按照前一排的高度就可以判读操作次数了,比铺地毯简单。
  • Code:
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
using namespace std;
int main(){
int n,a,last=0,ans=0;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a;
if(a>last) ans+=(a-last);
last=a;
}
cout<<ans;
}

洛谷1003 铺地毯

题面

  • 这道题就不用多讲了,直接开数组模拟地面,铺地毯就是把数字覆盖进去。简单的题就不多花时间了~~
  • Code:

洛谷4942 小凯的数字

题面

  • 这道题我觉得不应该是绿题啊QAQ,最多应该是黄题吧!题解里面都好像用的是$O(1)$的算法,~但是为什么跑的比我慢呢QAQ??我觉得可能是mod地太多了吧。。。。

  • 分析:我因为太菜了,所以不会这种做法,这题要求的是9的余数,所以就要用到一个众所周知的定理:一个数字各个数位之和除以9的余数等于这个数除以9的余数。所以我们只需要算出这个数各位之和除9的余数就可以了!!

题面

  • 分析:洛谷上已经标了这是一道橙题,所以我就以非常不屑的心态做了这道题,然后就$WA \times 3$了(嘤嘤嘤)。这道题最大的坑点是你可以把信号放在地图之外!!我刚开始也想到这一点,但是你把信号放在地图之外肯定不能保证题中所要求的的最优解,所以我就直接忽略这种情况了。这种想法是错误的,我用一张图告诉你为什么:

软件--Typora

Typora!!!

PS:如果您已经知道了$Latex$和$Markdown$,您可以直接跳过下面这段话。


高中部寒假集训Day5

Day5:

先放课程表:

2019.1.27

上午
  • 讲解订正$Day4$晚上考试的题目。
下午
  • 图论: 线段树块状数组

考试

高中部寒假集训Day4

Day4:

先放课程表:

2019.1.25

上午
  • 讲解订正$Day3$晚上考试的题目。
下午
  • 图论: RMQ问题LCA问题ST表
晚上
  • 考试:动态规划

高中部寒假集训Day3

Day3:

先放课程表:

2019.1.25

上午
  • 讲解订正$Day2​$晚上考试的题目。
下午
  • 图论:二叉搜索树​
晚上
  • 考试:搜索
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×