摘要: 文种cin=scanf,cout=printfA:四人组单独一辆车,三人组和一人组一辆车,两人组先和两人组配对,再和单人组配对,最后算 单人组剩余人数还需多少车。B:C:涉及了有并查集的知识,将相连点并为一个整体,然后段内循环查找。这题暂时不会也没事,主要理解并查集,知道思路就行。涉及的一些库函数或 阅读全文
posted @ 2022-10-22 18:53 河南工业大学算法协会 阅读(8) 评论(0) 推荐(0) 编辑
摘要: A.这是一道简单贪心问题,就是说要尽可能多的参加活动,所以把活动的结束时间从小到大排序,当活动时间相同时把开始时间从大到小排序,就很容易找到最多可以参加多少活动了。题解:https://paste.ubuntu.com/p/h7NQGCpsCS/B.本题一看就是斐波那契的变形,只要会斐波那契就很简单 阅读全文
posted @ 2022-10-22 18:53 河南工业大学算法协会 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 2020级HAUT新生周赛(一)@李晨龙专场:2020HAUT第一场周赛题解2020级HAUT新生周赛(二)@杨哲专场:2020HAUT第二场周赛题解2020级HAUT新生周赛(三)@张雍藓专场:2020HAUT第三场周赛题解2020级HAUT新生周赛(四)@张承树专场:2020HAUT第四场周赛题 阅读全文
posted @ 2022-10-22 18:53 河南工业大学算法协会 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 本次在线上进行的为期差不多两个月的暑假集训,集训方式以拉专题打比赛为主,以下是我对此次集训对总结。在本次集训前已经学习了递归,二分,dp,bfs,dfs,贪心等算法,算是一个基础。本次集训又进一步学习了线段树,最小生成树,最短路,kmp,博弈论,强联通,状压dp,二分匹配,网络流等算法。首先得感谢每 阅读全文
posted @ 2022-10-22 18:53 河南工业大学算法协会 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 今年夏天我们为了提高编程水平,我们许多人一起参加了学校学长举行的集训。在一个月的时间里,我做了有关算法的各种专题,对于算法的认知也有了更深的理解。学习到了很多,也有了大的提高。我起初是对于编程比较感兴趣,刚刚开始的时候就自己在学校的oj网站上刷题,从最初的什么都不会,慢慢自己看书,百度,学习别人的代 阅读全文
posted @ 2022-10-22 18:53 河南工业大学算法协会 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 今年由于疫情,上半年都没去学校。暑假实验室集训基本也泡汤了,于是就开启了线上集训。要说效果我觉得肯定没有在学校一起好,但还是学到了新的东西,有了些许进步的。先回顾下集训前会的算法:搜索,二分,前缀,差分,贪心,动态规划,差不多也就这么点了,但做题就是另一件事了,简单的能做出来,难点的基本挂机,思维题 阅读全文
posted @ 2022-10-22 18:53 河南工业大学算法协会 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 暑假一个月的时间过的很快,但也学到了很多。刚开始总是幻想着自己会变强,然而一个月下来之后还是菜成了狗。从最初的线段树只会套用板子,到现在会写写最基础的题。还有每周六,学长蹭来的河理训练赛的题。在写的时候只会注意到自己一直wrong,而大佬确实已知AC。到了最后结束的时候大佬基本都AC。这让我认识到了 阅读全文
posted @ 2022-10-22 18:53 河南工业大学算法协会 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 没想到暑假就这么过去了,也没想到竟然过了八个月的假期,这个假期很长,抓到机会的人可以得到很大的提升,没有好好把握的,比如我,现在就很后悔。直到程老师开会时说要进行暑假集训,我才幡然醒悟,原来已经到暑假了,暑假之前一直都基本浑浑噩噩。散会时我就在想一定要抓住这次机会。学长给我们拉了很多专题,这些也是一 阅读全文
posted @ 2022-10-22 18:53 河南工业大学算法协会 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 这个暑假很特别,我6月份就来郑州了,和几个17级学长在外面一起租了房子,当时还有几门课还没结束,但也没怎么准备就把考试水过去了,一直到9月,差不多都在训练。记得才来时做题都是以暴力为主,做一些思维题还行,但遇到算法题就难受了。我们训练主要是打比赛,有几个厉害的学长带着,很多时候虽然无法解决问题,但我 阅读全文
posted @ 2022-10-22 18:53 河南工业大学算法协会 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 在这个由于疫情导致格外漫长的暑假里,我们没有办法线下集训,所以只能在网上刷学长拉的专题,更多的靠自己自学,并且由于在家诸多因素,实际上懈怠了很多,在此我总结一下在这个暑假里学的东西。暑假之前,我所掌握的算法极少,只有寒假蓝桥杯集训时的枚举、贪心、二分、并查集、基础的动态规划等,刷题也不多,而在这个暑 阅读全文
posted @ 2022-10-22 18:53 河南工业大学算法协会 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 回顾这个倍感漫长的暑假,疫情的原因虽然为我们带来了些许不便,但也让我们明白了更多的道理。什么“师傅领进门修行靠个人”、“半山腰太挤想去山顶看看”的鸡汤就不一一赘述,主要总结一下关于算法方面的收获。 暑假关于算法的学习是建立在已经掌握了基础算法和基本的数据结构之上的。学习的过程中可以明显地感受自己对于 阅读全文
posted @ 2022-10-22 18:53 河南工业大学算法协会 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 为期两个月的暑假的集训过去了,因为疫情原因,所以这个暑假是云集训,可能是有史以来第一次网上集训吧,怎么说,多多少少时间安排上可能会没有在线下集训紧凑,在家也许会多少避免不了一点懒散,但是困难还是得自己慢慢克服的,毕竟通信也那么方便,也有自己的队伍,平时遇到问题会跟队友和19级的大佬们一起交流。 暑假 阅读全文
posted @ 2022-10-22 18:53 河南工业大学算法协会 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 赛后总结对于这次比赛,最大的问题是队员之间配合的不好,分工也不明确,有种各自为战的感觉,作为队长不仅没有把队伍组织起来,还沉迷于某个题,把其他题一股脑的推给队友,导致到最后简单题都没做完,只能说我意识不足。这次的最大遗憾是因为一些奇怪的操作,导致我们时间不够用,我们队根本没有发挥出应有的实力,而这个 阅读全文
posted @ 2022-10-22 18:53 河南工业大学算法协会 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题解同步更新在CSDN博客(阅读体验更佳):https://blog.csdn.net/weixin_42856843/article/details/103444064 阅读全文
posted @ 2022-10-22 18:53 河南工业大学算法协会 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 题解同步更新在CSDN博客(阅读体验更佳):https://blog.csdn.net/weixin_43870697/article/details/103584038A:CXK的篮球(加强版)由于本题数据较大,所以直接暴力会超时,可以采用“差分”的算法思想。加一个讲解的链接:https://bl 阅读全文
posted @ 2022-10-22 18:53 河南工业大学算法协会 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 比赛从密码输错开始,到瞎改代码疯狂提交结束。输错密码,耽误了一点时间。点开签到题《文本修改》,看了之后,感觉会写,可能由于紧张的原因,脑子里空了。在与两个队友的交流下,终于想通了。最后卡在了EOF。试了几遍没有输出,最后才想到EOF。不过还好一遍过。在写这题的时候,梅发现一水题《复读机》,也是一遍过 阅读全文
posted @ 2022-10-22 18:51 河南工业大学算法协会 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 在暑假中进行了一个月左右的集训,让我体会到了和巨佬们的差距,每周的航电多校比赛,都是做了仅有的几道题之后,就开始看着巨佬们一道道A题了,什么时候我也能这么A题就好了!这次集训中我学了dfs,bfs,贪心,博弈,二分,递归,等等算法!更是在和lwh学长进行牛客网的比赛是见识到了数论的恐怖,体验了一下被 阅读全文
posted @ 2022-10-22 18:51 河南工业大学算法协会 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 这一个月确实过的挺快的,虽然经常啥都不会写。真的,幻想一个月之后会变得多强,可是呢,每到星期一星期三,就感受到了人间疾苦,不过还好吧。 当然,收获的还是很多,学长拉的专题,可能不是立马会写,不过还是有思路。对于一些没见过的简单一点的题目,解决还是没问题的。当然代码能力也提高了。 一个月里,说到学的多 阅读全文
posted @ 2022-10-22 18:51 河南工业大学算法协会 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 为期一个月的ACM暑假集训过去了,在这个特别暑假里,每天早上9点到晚上9点的呆在实验室里的日子真的很充实,虽然也意识到了和巨佬们的巨大差距,但在写题时从毫无思路到知道这个算法,再到解出一道题的感觉真的很棒,当然也有可能一道题WA一天。 在暑假集训之前只学了算法的基础部分:BFS,DFS,贪心算法,递 阅读全文
posted @ 2022-10-22 18:51 河南工业大学算法协会 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 结束了一个月的集训,对编程有了新的理解和认识,现在总结一下吧。 最开始集训的时候打杭电的多校近乎自闭,有时候一下午5个小时一个题也写不出来,坐着挂机。(这也让我认识到我们和大佬的差距有多大CDS带佬是真滴强),但是每周给新生准备的多校连萌还是很NICE的,起码能让我们5个小时不停去开题,不会出现挂机 阅读全文
posted @ 2022-10-22 18:51 河南工业大学算法协会 阅读(7) 评论(0) 推荐(0) 编辑