JasonQian's Blog

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 上个周基本时间如同上一个周都在算法题。 本周打算相同，除了每天背单词之外，同时加大算法题的训练，数学就先放一放（すみません）。 下个周的计算： 单词 线段树，树状数组，二分，数学定理，最短路，…之类的模板好好康康，并进行习题练习。 篮球杯结束后，战线直接拉到考研上！！！

本题解思路来自这两位大佬 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]，则说明当 ...

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 单词，单词，单词！！！（有余力可以把剩下的阅读精翻一下）

本题解思路来自于 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题解！！！ 英语阅读精翻两篇