AtCoder Beginner Contest 255 A—E
A
题目描述
给定一个的$ \ 2 \times 2 \ $矩阵$ \ A \ $,输出其中的值$ \ A_{R,C} \ $。
题目分析
时间复杂度:$O(1)$。
输入就行嘞。
$Code$
123456789101112131415int n, m;int a[10][10]; int main(){ cin >> n >> m; for(int i = 1; i <= 2; i ++ ) for(int j = 1; j <= 2; j ++ ) cin >> a[i][j]; cout << a[n][m] << endl; return 0;}
$ \ $
$ \ $
B
题目描述
有$ \ N \ $个人在位置为$(X_i,Y_i)$的位置上。
其中有$ \ K \ $个人是特殊人~~(被选中的孩子)~~,能够发射光芒。
当一个人位于$ \ (x,y) \ $坐标发射半径为$ \ R \ $的光芒时候,能够照亮以$ \ (x,y) \ $为圆心,半径为$ \ R \ $ ...
第十五周复盘
第十五周复盘
完成的事情:
单词
算法题DFS,BFS,复盘了两场ABC
上个周基本时间如同上一个周都在算法题。
本周打算相同,除了每天背单词之外,同时加大算法题的训练,数学就先放一放(すみません)。
下个周的计算:
单词
线段树,树状数组,二分,数学定理,最短路,…之类的模板好好康康,并进行习题练习。
篮球杯结束后,战线直接拉到考研上!!!
AtCoder Beginner Contest 252 A—F
本题解思路来自这两位大佬 cup-pyy 、 GoodCoder666
A
题目描述
输出一个数字对应的ASCII码。
题目分析
时间复杂度:$O(1)$。
$Code$
1234567int main(){ int n; cin >> n; cout << (char)n << endl; return 0;}
$ \ $
$ \ $
B
题目描述
高桥有$ \ N \ $个食物,第 $ \ i \ $个食物有个美味程度$ \ A_i\ $。
在这些食物中,他有$ \ K \ $个不喜欢的食物,下标分别为$i = 1,2,…,K$。
高桥会选择美味程度最大的品尝,他是否会吃到他不喜欢的食物呢?
如果吃到了输出Yes,否则输出No。
题目分析
时间复杂度:$O(n)$。
我们用$ \ a \ $数组记录每个食物的美味程度,用$ \ b \ $布尔数组记录高桥不喜欢的食物。
用$ \ maxv \ $记录美味程度最大的值。
遍历$ \ a \ $数组,如果找到
maxv == a[i] && b[i],则说明当 ...
AtCoder Beginner Contest 254 A—D
A
题目描述
给定一个至少为100的数字,输出它的十位和个位。
题目分析
时间复杂度:$O(1)$。
枚举即可。
$Code$
1234567891011int main(){ string s; cin >> s; int len = s.size(); cout << s[len - 2] << s[len - 1] << endl; return 0;}
$ \ $
$ \ $
B
题目描述
找到$n$行如下定义的数组:
第$ \ i \ $行的数组长度为$ \ i \ $。
对于第$ \ i \ $行$ \ j \ $列的元素需要满足 如下定义:
$a_{i,j} \ = \ 1。如果j \ = \ 1 \ 或者 \ j \ = \ i$
$a_{i,j} \ = \ a_{i - 1, j - 1} + a_{i - 1, j}$
题目分析
时间复杂度:$O(n^2)$。
由于数据范围很小$1 \le N \le 30$,所有我们可以将所有的情况列出,直接查表即可。
先处理特殊情况$j \ ...
第十四周复盘
第十四周复盘
完成的事情:
线性代数第三章
单词(还是老毛病 - - )
完成树形DP和数位DP
上个周的时间基本都在算法题目上。
由于下午要上课,只能早上起来学习,早上学习状态也不是很好,晚上回到宿舍后精疲力竭,就想躺平,总之上个周真的是浑浑噩噩的过去了。
以至于不想做太多总结,总之很糟糕很糟糕。
下周的计划:
跟下武佬的每日一题
线代完成第四章(第四章内容好多)
完成DFS,BFS的题目
就酱~
第十三周复盘
第十三周复盘
上周完成的事情:
英语单词,(可以说完成了又没有完成,几乎每天都在背安排的60个旧单词,而没有 背30个新单词)
DP完成状态压缩DP和区间DP
660高数部分完成40道题目
线代每天学习1.5h
上个周英语有点拉胯,以后尽量早点起,把英语直接弄完,不留新单词在下午或者晚上背。
在网上看了看线代的复习建议,决定这个周首先主攻线代,其次是算法题,然后高数。
线代尽量在两个周之内完成基础篇和例题篇。
等回家就直接开线代强化了。
对了,这个周打了打比赛,感觉不错,以后每个周也去打一打,争取早日名字变颜色(分数到了400就会变颜色,我现在160- -)
下个周的计划:
线性代数搞完前三章
660做20道题目
完成树形DP和数位DP
单词,单词,单词!!!(有余力可以把剩下的阅读精翻一下)
AtCoder Beginner Contest 253 A—E
本题解思路来自于 spoonjunxi
A
题目描述
给定三个数$a,b,c$,判断$b$是否在$[a,c]$之间,如果是输出Yes,否则输出No。
题目分析
直接判断即可。
$Code$
12345int a, b, c;cin >> a >> b >> c;if(b >= a && b <= c || b <= a && b >= c) puts("Yes");else puts("No");
$ \ $
$ \ $
B
题目描述
给定一个矩形,求出矩形中两个o之间的距离。
题目分析
曼哈顿距离公式。
$Code$
12345678910111213141516171819202122232425int n, m;int a[4];int idx;int main(){ cin >> n >> m; char c; for(int i = 1; i <= n; i ++ ) for(int j = 1 ...
第十二周复盘
第十二周复盘
完成的事情:
英语每日单词(只是背了需要复习的,没有背新单词)
上个周因为各种事情导致自己浑浑噩噩的。单词每天为了省事给自己只安排$60$个复习,而另外$30$个新单词则一拖再拖,直到当天结束,这一点需要好好反省。
给定的数学题以及算法题,也因为要离校了等借口没有完成,反观上个周,每天晚上都在摸鱼,想着自己当天很累就不想学习。
总之,这个周太太太摸鱼了!!!
下个周的计划:
英语每日的单词$ \ \ \ \ \ $7h
完成状态压缩DP、区间DP$ \ \ \ \ \ $8h
花4h做去年蓝桥杯国赛题目并总结$ \ \ \ \ \ $8h
线性代数每天学习1.5h$ \ \ \ \ \ $10.5h
高数完成660$ \ $40道题目$ \ \ \ \ \ $15h
从本周开始,将每项计划按照时间作为单位划分出来(๑•̀ㅂ•́)و✧
上午早点起床背单词,然后去实习,下午睡个觉,大概2.30左右就开始学习,下午时间应该有3h,接着晚上就做做算法题,隔一天做一次,数学$/$算法,轮换着来。
第十一周复盘
第十一周复盘
完成的事情:
坚持每天英语单词背诵
数学习题做了第5章,和第6章一半
算法题写了8道题目
上个周的学习平均时间为$4h45min$。
事情比较多,比较杂乱,首先是开会,大大小小的会议,讲出去实习以及毕业论文的相关要求。
这是导致学习时长变少的原因之一。
然后呢,就是自我的原因了,上个周很容易出现疲乏的现象,就是学习$30$ ~ $40$分钟以后,就开始无力了,拿起手机开始刷视频,一刷就停不下来了。
预计本周完成的状态压缩DP,以及区间DP依旧没有动工。
总之,上个周过的比较混乱,可能是要离校了,心情有点起伏波动。
下周的计划:
坚持每天的英语单词
数学习题就不再做前面的课后习题了,把第6章题目做完,就去做660了,预计做40道题目吧
算法题就完成状态压缩DP的题解即可
由于这个周六就要离校了,再加上会有很多的会议来讲事情,时间不能集中,故学习时长应该会受到影响。
第十周复盘
第十周复盘
完成的事情:
坚持每天背英语
数学完成($6 / 6$)的课程,($ 5 / 6$)的题目
上个周把数学强化课程听完了,感觉还行,接下来就是慢慢做题总结了。
上个周由于放假,出去玩了两天,但是没啥感觉(感觉不到很大的快乐)于是短暂的调整后:还是学习有意思
但是不足的地方还是有滴,就比如说算法题,计划弄完状态压缩dp,区间dp,但是野心有点大,想从头开始写题解,浪费了很多时间,做了很多无效功,因为相当于做了很多水题,对自己并没有什么提升。接下来就需要找到自己的薄弱点进行复习了,就比如说状态压缩dp,区间dp这两章。
不刷水题! ——廖同学
下周的计划
完成数学$(1-3)$章的课堂习题,并且理清思路
坚持每天的英语单词
算法题状态压缩dp,区间dp题解!!!
英语阅读精翻两篇