![](https://img-blog.csdnimg.cn/20210122001253482.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
2021寒假快乐刷题
文章平均质量分 51
啦啦啦啦啦啦啦,寒假快乐(bushi)刷题开始了
永乐长安
这个作者很懒,什么都没留下…
展开
-
2021-02-25
今天我看了一会讲堆和图的视频,感觉自己又面临了学二叉树时的烦躁,也看了很久啊哈算法上讲的关于堆和图的知识,我想我明天一定能搞懂,看了一下其他的求最短路径的方法,我想那道题我能写出来了,现在太晚了要睡觉了,明天把题刷出来就可以收拾行李去学校了哈哈,总计学习7小时,晚安。...原创 2021-02-25 23:11:14 · 90 阅读 · 0 评论 -
2021-02-25
今天本来还想出去溜达一下,结果突如其来一场比赛真是气死我了哼唧哼唧,啊啊啊,于是我饱含愤怒地写下了这篇总结,以记录这场碍事到极点的比赛(狗头保命)打比赛5个小时,花了两个小时梳理了自己的思路以及没做出来的题。直接贴代码吧,反正能写出来的题也不需要做赘释。B-唐人街探案3比较轻松的一道题目,需要注意的是需提出一个汉堡将其他汉堡分为两部分,方便计算结果#include<stdio.h>int main(){ int n,a[100010],s=0,s1=0,x=0,i=0,t原创 2021-02-25 00:09:20 · 134 阅读 · 0 评论 -
2021-02-24
今天粗略地看了会Dijkstra算法,稍微了解了一下也不敢说自己学透彻了,毕竟今天刷出来的两道题用昨天看的Floyd-Warshall算法就可以解决,另外的题目我看了一下发现数据范围太大用二维矩阵做不了,所以也就没有机会实践Dijkstra算法。有道题我有了思路应该是用最大堆和最小堆做,明天再好好看看堆就刷那道题。这是今天刷的两道题,思路是一样一样的没啥好说的。D - 稀的泥和热的油某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道原创 2021-02-24 00:16:39 · 125 阅读 · 0 评论 -
2021-02-22
今天的比赛占了五个小时(真长),自己看一两个小时左右的书以及梳理了自己今天解题的思路。D - Chess在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n当为-原创 2021-02-22 23:36:27 · 164 阅读 · 0 评论 -
2021-02-21
今天7点40打卡,看了几个讲堆和图的视频,自己也复习了一下之前学过的建立并查集以及压缩路径的知识,在啊哈算法上找了堆以及求最短路径的知识,了解到了由Fioyd-Warshall创立的求最短路径的算法,但是此算法存在不能求存在环的数据中的最短路径。准备明天把啊哈算法上介绍求最短路径算法的另外几节看完再进行刷题。总计学习7小时,不能再多了。...原创 2021-02-21 23:20:54 · 63 阅读 · 0 评论 -
2021-02-06
今天总算看深搜了7:20~7:25 打卡学习14:00~16:00 复习物理19:00~24:00 学习深度搜索,刷题7:20~7:25 打卡学习14:00~16:00 复习物理19:00~24:00 学习深度搜索,刷题今天看了啊哈算法上的搜索那一节,感觉自己看明白了看完后刷了两个题,一个背包的水题,一个深度搜索的入门题水题拯救X先生话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。一天,当他正在苦思冥想解困良策的时候,原创 2021-02-06 00:35:33 · 192 阅读 · 1 评论 -
2021-02-05
夜猫子本猫7:20~7:25 打卡学习14:00~15:00 复习物理18:00~24:00 看并查集,刷题7:20~7:25 打卡学习14:00~15:00 复习物理18:00~24:00 看并查集,刷题今天下午我乘着电脑更新系统和软件的时间拿手机看了并查集的相关知识,我感觉自己看懂了嘿嘿不过呢,由于并查集题组之前的题组我还没有刷完,所以今天晚上我没有马上实践并查集这是今天刷的两个题:G - 过河UCAS_ACM小组的N名成员外出旅游,结果在路上碰到了一条河,岸边只有一艘船,这艘船最多只原创 2021-02-05 00:38:22 · 152 阅读 · 0 评论 -
2021-02-04
这里写目录标题一级目录二级目录三级目录7:20~7:25 打卡学习17:00~24:00 学习、刷题一级目录二级目录三级目录7:20~7:25 打卡学习17:00~24:00 学习、刷题本来我想先做那个并查集的题组,看了半天感觉有些枯燥就没看了,于是转向了其他的题组,今天下手的第一道题要用到回溯,回溯我不会,于是又看了很久,看了那么久发现今天自己一个题都还没有刷,于是转向了其他好些的题。水题二货来了:I-放苹果把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的原创 2021-02-04 00:40:04 · 175 阅读 · 0 评论 -
2021-02-03
小丑竟是我自己7:20~7:25 打卡学习10:00~12:00 复习物理15:00~17:00 看c加加20:00~23:00 改进我之前的次序建树7:20~7:25 打卡学习10:00~12:00 复习物理15:00~17:00 看c加加20:00~23:00 改进我之前的次序建树好烦呀,原来我之前用数组模拟队列是错的,师父告诉我应该用链表模拟队列建树,唉,难怪我二叉树的题老是过不了。原先用数组模拟队列建的树:#include<stdio.h>#include<stdl原创 2021-02-03 00:00:23 · 87 阅读 · 0 评论 -
2021-02-01
星期一~7:00~7:05 打卡学习8:00~10:00 复习物理14:00~17:20 自主学习cpp19:00~20:40 听课7:00~7:05 打卡学习8:00~10:00 复习物理14:00~17:20 自主学习cpp由于本周布置的学习任务是cpp,所以今天下午我花了点时间提前浏览了一下有关cpp的内容,有一些网友做的笔记心得我觉得不错,贴在这里以便日后查找。string类提供了一系列针对字符串的操作,比如:append() – 在字符串的末尾添加字符find() – 在字符串中原创 2021-02-01 23:05:01 · 67 阅读 · 0 评论 -
2021-01-30
迷迷糊糊懵懵懂懂11:00~11:30 背单词14:00~16:00 看csdn19:00~21:30 测试21:30~23:30 刷题11:00~11:30 背单词今天睡的太死了,闹钟都叫不醒我,醒来一看手机发现已经十点了,唉14:00~16:00 看csdn19:00~21:30 测试本来还想把下午的时间用来刷题,没想到测试提前了,刷了两个题的我有点菜菜的。You are given two integers n and k.You should create an array of原创 2021-01-30 23:57:53 · 188 阅读 · 0 评论 -
听说可爱的小盆宇都会写队列和栈
听说可爱的小盆宇都会写队列和栈7:15~7:20 打卡学习8:00~10:00 记单词18:00~23:00 看大话数据结构,刷题7:15~7:20 打卡学习8:00~10:00 记单词18:00~23:00 看大话数据结构,刷题本以为昨天在啊哈算法上把队列和栈的知识看的差不多了,没想到今天翻开刚到的大话数据结构一看,自己之前学的其实只是皮毛罢了,于是我又花了不少时间把大话数据结构上关于队列和栈的知识仔仔细细看了一遍,虽然有些东西我还只能做到一知半解(所以今天就不细说具体学到了些啥了),但我相信随着原创 2021-01-30 00:00:50 · 93 阅读 · 0 评论 -
2021-01-28
复习就像养老7:15~7:20 打卡学习9:00~11:00 复习物理13:00~15:00 记单词16:00~20:00 复习队列和栈7:15~7:20 打卡学习9:00~11:00 复习物理13:00~15:00 记单词16:00~20:00 复习队列和栈其实呢,我一直都对队列和栈比较懵逼,但是昨天用C语言写二叉树的时候得用到这两个知识,而且今天经师父提醒才发现自己落下了一个栈和队列的数组,于是乎今天的刷题时间用来恶补栈和队列的知识第一,C语言里没有特别定义队列和栈,我们在C语言里用到的队列原创 2021-01-28 23:31:47 · 186 阅读 · 1 评论 -
秃头“种树”,“种树”秃头 2021-01-28
秃头种树,种树秃头7:15~7:20 打卡学习8:00~10:00 复习物理18:40~23:40 学习队列、三种基本遍历方法和层次遍历7:15~7:20 打卡学习8:00~10:00 复习物理18:40~23:40 学习队列、三种基本遍历方法和层次遍历哎呀呀,虽然说昨天我弄懂了先序遍历,但是对比博客上各路大佬的代码我发现我昨天的代码其实并不完善,因为其他代码里都用到了队列的知识。所以我今天花了很长时间学习队列和栈的建立,也找了很多博客上的文章来看,但是因为用C语言写二叉树层次遍历的很少,所以我看原创 2021-01-28 00:07:11 · 294 阅读 · 1 评论 -
2021-01-26
种树种到头秃7:15~7:20 打卡学习8:00~9:00 读英语9:00~11:00 复习物理16:00~20:00 学习二叉树7:15~7:20 打卡学习8:00~9:00 读英语9:00~11:00 复习物理16:00~20:00 学习二叉树说实话,我刚开始看二叉树的时候是很懵逼的,之前没有接触过这类型知识。后来我发现二叉树和之前在某张卷子上看到的哈夫曼树有相似之处。我在csdn上找了很多文章,发现建立二叉树和之前学过的结构体和建立链表有关联。这让我搞懂了二叉树的三种基本建立:先序、后序、中原创 2021-01-26 23:54:19 · 79 阅读 · 0 评论 -
2021-01-25
今天新题组刚开,二叉树还没学会,题还刷不动就没啥好总结的,今天主要就是跟着预备役安排走。7:00~7:05 打卡学习9:30~11:30 其他学校平台的课程直播14:00~18:00 看啊哈算法和csdn学习树的相关知识(不过好难呀)19:00~20:00 听师父在预备役群里讲课。唉,今天一天就忙着“种树”了。...原创 2021-01-25 23:39:43 · 89 阅读 · 0 评论 -
寒假快乐刷题第五天 2021-01-22
寒假快乐刷题第五天7:00~7:05 打卡学习8:00~10:00 记单词10:00~12:00 看物理习题19:40~22:40 刷题+梳理其中思路7:00~7:05 打卡学习8:00~10:00 记单词10:00~12:00 看物理习题物理挂了的孩子就是可怜19:40~22:40 刷题+梳理其中思路话不多说,上题!!问题 C: 奶牛们的杂技描述在我农场上有N头牛(1<=N<=50000),我想出了一个杂技特技:站到彼此上面,形成一个有一定高度的垂直堆叠,我就让这些牛来练习原创 2021-01-22 23:19:30 · 247 阅读 · 0 评论 -
寒假快乐刷题第四天 2021-01-21
2021寒假快乐刷题第四天7:00~7:05 打卡学习9:00~12:00 复习大物(物理挂了)19:30~23:40 刷题7:00~7:05 打卡学习9:00~12:00 复习大物(物理挂了)延续这个悲伤的故事。19:30~23:40 刷题问题 A: 切绳子描述有n条绳子,长度分别为L[i]。如果从他们中切割出k条长度相同的绳子的话,这k条绳子每条最长能有多长?(答案保留小数点后两位(直接舍掉两位后的小数),规定1单位长度的绳子最多可以切割成100份)格式输入格式包含多组输入原创 2021-01-21 23:59:33 · 329 阅读 · 1 评论 -
寒假快乐刷题第三天 2021-01-20
2021寒假快乐刷题第三天7:00~7:05 打卡学习8:00~10:00 记单词,练习口语10:00~12:00 复习大物(物理挂了)14:00~17:00 复习背包问题,贪心算法和前缀和7:00~7:05 打卡学习8:00~10:00 记单词,练习口语10:00~12:00 复习大物(物理挂了)这是一个悲伤的故事。14:00~17:00 复习背包问题,贪心算法和前缀和本来今天是想把题组里最后一个背包问题解决的,可是我发现我不会写那个题,于是我用了三个小时的时间把以前看过的收集过的背包问题原创 2021-01-20 22:47:56 · 112 阅读 · 0 评论 -
寒假快乐刷题第二天 2021-01-19
寒假快乐刷题第二天7:20~7:25 打卡学习8:00~9:00 背记单词10:00~12:00 看算法书“啊哈算法”15:30~18:30 平台刷题18:30~19:30 观看预备役课堂学长讲题20:00~21:00 反省刷题中出现的问题,深入探究7:20~7:25 打卡学习8:00~9:00 背记单词10:00~12:00 看算法书“啊哈算法”第一章 一大波数正在靠近——排序第二章 栈、队列、链表15:30~18:30 平台刷题问题 A: 快速幂取余,你真的会了吗?看明白题目后就原创 2021-01-19 22:18:36 · 314 阅读 · 1 评论 -
寒假快乐刷题第一天 2021-01-18
今天是我进行寒假快乐刷题学习的第一天,心情还有点小激动,毕竟在家里学习没有人会打扰我,可以为所欲为地敲我的机械键盘。早晨的学习从打卡开始,早上打完卡后看了过去做过的题,归纳了一下自己老是犯的问题,比如我老是在冒泡的第二层循环里把a[j]打成a[i],在多组输入中重复用的字符串没有及时置零,经常把句尾的分号打成冒号…虽然这些问题看上去很微不足道,但是它往往是最容易忽略的,这种习惯上的问题比那些思路上的问题找起来麻烦的多,所以记一记它们很有必要。另外,我还复习了大数加法、文件的相关知识点、链表的使用、放苹果原创 2021-01-18 23:06:07 · 181 阅读 · 1 评论