ACM日记 再补

最新推荐文章于 2022-01-19 22:47:41 发布
最新推荐文章于 2022-01-19 22:47:41 发布
阅读量68 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43632924/article/details/101785546
版权

万恶的我又忘了写，抓紧补抓紧补，这两天我看了几道dp的题，还有几道并查集的题，好多并查集的题，我发现这些题目当中有特别多的部分用到了路径压缩，于是我去补习了下路径压缩，我现在只会用状态压缩，对于路径压缩没有一套完整的概念，看了篇博客我知道路径压缩大概就是通过指针寻找这个点的父节点最终找到他的头结点，如果没有头结点，那就把这个点的层数网上拿一下，这就是路径压缩，就是判断一个点是不是根节点，慢慢让最底部的节点指向前面的节点，让一颗树的层数变得越来越少，最后让所有点指向根节点，就是所谓的路径压缩，对于其能够解决的问题我还不能深刻贯彻，在看几道题。

加油，臭咸鱼！！

qq_43632924
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ACM学习笔记ACMACM
05-08
ACM学习笔记ACMACMACM学习笔记ACMACMACM学习笔记ACMACMACM学习笔记ACMACMACM学习笔记ACMACM
ACM考试题 ACM程序设计
04-07
ACM考试题 ACM程序设计
训练日记2019.10.15 补昨天的日记
Stagflation的博客
10-17 162
2019.10.15 星期二 为啥昨天没发呢，昨天为cs作业写个双向链表，其实写之前想，我一个堂堂竞赛选手怎么可能被这种小作业打趴下，但是后来的事情还是给我上了一课。 昨天本来打算把计算机给结了，这样就可以没啥顾虑地去搞quiz了，结果昨天写起来才发现很多事情不是我想的那样，这个双向循环链表思想简单，但是结构却很复杂，一个拷贝构造函数，一个insert方法，这两个必须全写对才能过，如果一个错显示两...
【补题日记】训练日记4：武汉工程大学(WIT)acm新生赛
cls1277的博客
11-23 510
前 牛客 新生赛包括热身赛和正式赛 正式赛 正式赛rank7 热身赛比较简单但是有一个题是比较好的 会单独写一篇题解的 正式赛 8/10个 还有两个题待补坑 以下题解只是其中八个题的我比赛时候的代码和思路 B题和J题比较好 会单独写题解的（但愿不鸽） 中 A 签到题 直接if判断 #include<iostream> #include<cstdio> #include<queue> #include<cstring> #include<string&gt
ACM训练日记—7月30日
snayf的博客
07-30 143
      不知道这两天吃错什么了，杭电多校第三场刚开始就尽显疲态，A题那个简单的单调队列就是没往那想，我也不知道怎么先考虑用类似dp的思路想去递推前后两区间的关系，后来发现不行需要二分，后来队友那一边也是用了优先队列写的你logn的方法，然后一直T。本来是道很简单的题，越想越麻烦，再后来C也卡了，然后就没有然后了。这大概还是实力就是菜的缘故，就连最基础的知识点都不稳固，还是太菜了。      ...
ACM训练日记—2月4日
snayf的博客
02-04 202
今天主要做了一下牛客上关于数学的一场比赛，题目很水，但我也挺遗憾，刚学过polya定理，一道裸的polya定理题目居然没注意到，一直感觉C题通过人数比较少就一直没怎么看，感觉必须要从这次练习赛长长记性，明天恶补关于置换&polya定理的题目。         教训与收获：  1，中国剩余定理还有无解情况。  2，斯特林公式计算n!。 推荐http://blog.csdn.net/liangz
【补题日记】训练日记3
cls1277的博客
11-18 158
前 中 A 比较坑的一道题，肯定要用string去存数（貌似数字的位数都很大） 然后考虑几个特殊的地方：0.00和0 0005和5等等 就算是对string类型的数字化简之后再对比吧 #include<iostream> #include<cstdio> #include<queue> #include<cstring> #include<string> #include<algorithm> #include<cmath&g
ACM训练日记—1月21日
snayf的博客
01-21 117
     上午还是在看图论和主席树的博客，下午打了小比赛，比赛题目都比较基础，我也趁这个机会老老实实的自己做了几道图论题虽然很裸，都是见过的。。另外A题那个思维，还真是不能大意，虽然最后代码简单，但还是有许多坑的，思路必须清晰敏锐。     又发现一个欠缺点，数位dp，和图论一样，之前一直比较依赖lhj写，感觉写法上有些套路，结果一直也没写过，现在再看有点忘了，数位dp的思路也没那么清晰，还得好...
【补题日记】训练日记2：搜索专题
cls1277的博客
11-13 109
前 题目链接(除去E题) 训练的时候没有E题 以下题解按照本链接题号 为什么不放训练链接？因为有密码啊。 有些题基本一个套路，但是有的题还是好废脑子和码力的 细节处理的并不是多么好… 中 A dfs搜索每一行每一列，用一维vis数组判断是否访问过这一列 因为我们是一行一行的搜索的，所以一行肯定会有一个，不用二维数组 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int
ACM训练日记—3月29日
snayf的博客
03-29 181
这几天除了照常刷版题外还复习了下线段树和重读组合数学那本书，还了下补题。还是先整理下牛客比赛两个题目，公式推导对我来说确实有些难度，感觉自己组合问题还是太菜了。        平分游戏 题目：        集训队一共有n位同学，他们都按照编号顺序坐在一个圆桌旁。第i位同学一开始有a[i]个硬币，他们希望使得每位同学手上的硬币变成相同的数目。每一秒钟，有且仅有一位同学可以把自己手上的一枚硬币
KMP算法（字符串匹配问题）acm寒假集训日记22/1/19
m0_60593173的博客
01-19 797
首先，先看一道例题： 如果不考虑超时的话，我们完全可以用最朴素的方法（暴力）去求 //暴力算法（n*m） int ViolentMatch(char *s,char *p) { int sLen = strlen(s); int pLen = strlen(p); int i = 0; int j = 0; while(i<sLen&&j<pLen) { if(s[i]==p[j]) { i++; j++; } else
LZUPAT组织的ACM镜像仓库
03-28
ACM镜像仓库项目是一个专注于ACM（Association for Computing Machinery，美国计算机协会）资源镜像存储与共享的项目。其主要目的是通过构建镜像仓库，方便广大计算机科学研究者和爱好者快速访问和获取ACM的资源，...
ACM常见单词.pdf
04-04
众所周知，ICPC赛事是纯英文题干的，有些计算机属于字典里查不到，答主将其整理发布免费共享给大家
WRT3200ACM.zip
03-24
WRT3200ACM.zip
基于OpenGL的C语言的魔方项目.zip
06-15
C语言是一种广泛使用的编程语言，它具有高效、灵活、可移植性强等特点，被广泛应用于操作系统、嵌入式系统、数据库、编译器等领域的开发。C语言的基本语法包括变量、数据类型、运算符、控制结构（如if语句、循环语句等）、函数、指针等。在编写C程序时，需要注意变量的声明和定义、指针的使用、内存的分配与释放等问题。C语言中常用的数据结构包括： 1. 数组：一种存储同类型数据的结构，可以进行索引访问和修改。 2. 链表：一种存储不同类型数据的结构，每个节点包含数据和指向下一个节点的指针。 3. 栈：一种后进先出（LIFO）的数据结构，可以通过压入（push）和弹出（pop）操作进行数据的存储和取出。 4. 队列：一种先进先出（FIFO）的数据结构，可以通过入队（enqueue）和出队（dequeue）操作进行数据的存储和取出。 5. 树：一种存储具有父子关系的数据结构，可以通过中序遍历、前序遍历和后序遍历等方式进行数据的访问和修改。 6. 图：一种存储具有节点和边关系的数据结构，可以通过广度优先搜索、深度优先搜索等方式进行数据的访问和修改。 这些数据结构在C语言中都有相应的实现方式，可以应用于各种不同的场景。C语言中的各种数据结构都有其优缺点，下面列举一些常见的数据结构的优缺点： 数组： 优点：访问和修改元素的速度非常快，适用于需要频繁读取和修改数据的场合。 缺点：数组的长度是固定的，不适合存储大小不固定的动态数据，另外数组在内存中是连续分配的，当数组较大时可能会导致内存碎片化。 链表： 优点：可以方便地插入和删除元素，适用于需要频繁插入和删除数据的场合。 缺点：访问和修改元素的速度相对较慢，因为需要遍历链表找到指定的节点。 栈： 优点：后进先出（LIFO）的特性使得栈在处理递归和括号匹配等问题时非常方便。 缺点：栈的空间有限，当数据量较大时可能会导致栈溢出。 队列： 优点：先进先出（FIFO）的特性使得
QT-qtablewidget表头添加复选框QHeaderView
06-15
在 Qt 框架中，要在 QTableWidget的表头中添加复选框，可以通过继承 QHeaderView 并重写 paintSection 方法来实现。 介绍一种继承 QHeaderView的方法分别实现QTableWidget中添加复选框，可全选/全不选/部分选。
分段划线测量表格通用版.doc
06-15
分段划线测量表格通用版.doc
扫雷小游戏(JAVA SE).zip
最新发布
06-15
该资源内项目源码是个人的课程设计、毕业设计，代码都测试ok，都是运行成功后才上传资源，答辩评审平均分达到96分，放心下载使用！ ## 项目备注 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。 该资源内项目源码是个人的课程设计，代码都测试ok，都是运行成功后才上传资源，答辩评审平均分达到96分，放心下载使用！ ## 项目备注 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。
acm codebooke
09-27
ACM Codebook（ACM代码手册）是一本整理了算法竞赛常用算法和数据结构的参考手册。它是为了帮助算法竞赛选手快速查阅各种算法和数据结构的实现而编写的。 ACM Codebook的内容非常丰富，包括了各种常用算法，如排序算法、图论算法、动态规划算法等。同时，它还包含了各种常用数据结构的实现，如链表、栈、队列、堆等。此外，ACM Codebook还介绍了一些常见的算法设计技巧和优化技巧，帮助选手更好地解决问题。 ACM Codebook的作用非常明显，首先它提供了各种算法和数据结构的实现代码，方便选手直接复制粘贴使用，节省了编写代码的时间。其次，ACM Codebook提供了详细的算法和数据结构的说明和示例，帮助选手理解和掌握这些算法和数据结构的原理和用法。最后，ACM Codebook还提供了一些常见问题的解决方案，帮助选手快速解决问题。 ACM Codebook的编写并不容易，需要作者具备扎实的算法和数据结构基础，并且对算法竞赛有深入的了解。编写ACM Codebook需要不断地修改和更新，以适应算法竞赛中不断变化的需求。 总之，ACM Codebook是一本非常有用的参考手册，它不仅提供了丰富的算法和数据结构的实现，还提供了对应的说明和示例，帮助算法竞赛选手快速掌握和应用这些算法和数据结构。它是算法竞赛选手在比赛中必备的工具之一。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值