ACM训练日志20

最新推荐文章于 2019-10-09 21:41:11 发布
最新推荐文章于 2019-10-09 21:41:11 发布
阅读量154 收藏
点赞数
分类专栏： 训练日志 ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40630836/article/details/84349585
版权

   这几天看了费老师发的大牛的博客中的数据结构的最小生成树和并查集的内容，学习方式是从大牛的博客到原题试着做，因为在做之前就已经知道了题目类型，所以读题和理解上基本没有什么障碍，几个最小生成树的题目还是比较简单的，靠基本的模板能套出来，顺便当模板整理了。并查集的题目和之前训练赛的题目差不多，不难理解。每页大题看了这位博主的博客，很膜这位大佬的刷题量和整理。自己现在的进度有点慢了，下一步得加快进度。附上大牛网址：https://me.csdn.net/riba2534

sdau_be stronger
关注
专栏目录
acm
03-28
描述中只提到了 "acm"，可能是指与 ACM 比赛相关的训练或资源。这通常包括学习算法、数据结构以及如何在压力下高效编程。 标签 "HTML" 提到了超文本标记语言（HyperText Markup Language），这是网页内容的基础语言...
来自 UESTC ACM 的在线裁判核心分叉
10-08
UESTC ACM（University of Electronic Science and Technology of China ACM）在线裁判系统是为编程竞赛和算法训练而设计的平台，它提供了自动化测试和评分的功能，使得参赛者可以在提交代码后立即得到运行结果和...
ACM集训日志——day1——15.7.8
weixin_34121282的博客
07-08 125
UVA 11292 The Dragon of Loowater 题意 　　给n个头，m个骑士，骑士有能力值x，代表他可以砍掉一个直径不超过x的头，并且佣金为x，求要砍掉所有的头，需要的最少佣金是多少。 类型 　　贪心 难度 　　简单 题解 　　贪心，对n个头进行排序，m个骑士进行排序，对当前的最小x的骑士，如果他可以砍掉最小直径的头，那么雇佣他（显然不存在更好的选择），否则，看下...
ACM日记
qq_43632924的博客
10-09 129
这几天没看到什么印象深刻的题，假期当中也没怎么学，不过我把书的内容往前推进了两节，又看了数据结构优化dp，倍增优化dp，以及新扩展的单调队列优化dp，单调队列优化dp本质就是借助单调性排查不可能决策，后面跟了一道例题很长但不是特别难以理解，是一个关于如何求得最大值的问题，需要一个dp有两种状态，分别是这块木板刷不刷还有到第几个工匠，无非就是在实现过程中用到了单调队列，把小于所获金钱的值后面的值出队...
ACM训练日志
weixin_40630836的博客
03-14 263
上一次的专题出了4个 题目，主要是最大团类型中简单的问题能写一写。这次的dp专题出了B题，需要离散化。
ACM训练日志10
weixin_40630836的博客
10-18 133
   这几天重新看了一下树的一些内容，暑假集训的时候看过一点，当时没有深究，大体了解了一下几种树，附上大牛的地址：https://blog.csdn.net/app_12062011/article/details/45054335    树最基本的二叉树，其递归定义为：二叉树要么为空，要么由根节点、左子树、右子树组成，左子树的右子树分别是一棵二叉树。树一般是倒置，根在上，叶子在下。看了几位大牛的...
一个简单的ACM项目以部分代码举例
最新发布
03-23
8. **阅读和理解题目**：ACM项目还会训练你如何快速理解并解析题目，明确问题的需求和边界条件，这是写出正确解决方案的第一步。 9. **测试和调试**：学会使用断点、日志打印、单元测试等方法调试代码，确保程序的...
ACM课件
07-27
7. **实战训练**：通过参加模拟赛和历年真题的训练，参赛者可以提升实战经验，锻炼在压力下解决问题的能力。课件通常会包含历年的竞赛题目及解析，便于学习者自我测试和提升。 8. **心理素质**：面对高强度的比赛...
浙江大学acm模版doc
06-12
文档可能包含错误处理的建议，比如使用断点、日志记录或者特殊的调试工具。 5. **团队协作**：ACM比赛通常由三名队员组成，协同工作。模板可能涵盖团队分工、沟通策略和协作工具的使用，以提高团队整体效能。 6. *...
ACM训练日志12
weixin_40630836的博客
10-25 170
    首先是昨天的比赛，用的队伍号三个人一起做的，没出题。。。大饼开A，于衡开C，我开题看了一个2s的题，题目的感觉像是模拟，就下手做，其实不是，应该是cf div2，但是难度比前面的题目难一些，也是自身实力不足。做的时候大饼说李世东学长但是也是没有做出来，当时我是有一些思路的，就想着一定要做出来，事实证明还是自身实力薄弱。周二开始看完了数据结构的BFS，拓扑结构和欧拉回路。打算再用一天或者多一...
ACM训练日志40
weixin_40630836的博客
03-28 142
容斥的专题没有抽很多时间做，昨天补了一题，新的矩阵快速幂和高斯消元法专题出了一题。放到这个专题里，结果是我贪心出来的。
ACM训练日志11
weixin_40630836的博客
01-26 146
    今天做的牛客的焊机训练营的题目，I题没有出，真的太太太...太可惜。出了三个题，比较水，C题签到出的有点晚。E题推理，很好推，也很水。D题思维，要考虑好排序的方式，个人因为排序方式考虑的不对wa了3发。期初想的是按比值排序，然后听实验室队友说疲劳值大的优先，emmm 好像有点道理，然后就按疲劳值排序，结果wa，然后想没有用 long  long 就改了改还是wa，然后又发现输入用了scan...
ACM训练日志8
weixin_40630836的博客
10-11 137
   周二下午开完会后跟俩队友出去吃了个饭，商议了进一步的计划，在接下来的一个月里打算遍历一遍竞赛书上的知识点，不深究，但是要了解每个知识点讲了啥，碰到题目时能反应出来题目涉及的是哪些知识点。另外我开数据结构专题，这学期的数据库概论也涉及了数据结构的一些内容，也有一些关联。找了一个大牛的博客https://www.cnblogs.com/wanghuaijun/p/7302303.html ...
ACM训练日志42
weixin_40630836的博客
04-04 122
新的概率期望和莫比乌斯反演专题出了一题，今天又补了几个概率期望的题，落下的东西有点多了。
ACM训练日志16
weixin_40630836的博客
11-08 155
   首先昨天的训练赛，开始后大饼和于衡从前面开题，我开始遍历题目，在一个很短的F题驻足了，题目很简单易懂，但是尝试了后发现并不好做，后来也没有出题。开图论后，开始看的是有向的最短路问题，其中的邻接矩阵的时间复杂的是O（n^2）,所以对于数据量稍微大一点的测试数据可能就得考虑优化的问题。单源最短路径问题，介绍了Dijkstra算法，其实是换一种方式标记所有的节点。SPFA，队列优化的Bellman...
ACM训练日志50
weixin_40630836的博客
04-17 169
今晚51nod又出问题了，崩溃，登录不上，过了好久终于登上了。做了最短路的题目和背包的题目，有一点比较好就是51nod里有成套的专题，题目难度递增。接下来打算做一下数学和数论的题目。 ...
ACM练级日志：微软编程之美比赛测试赛-3（高精度相关）
暗黑ZX Cyberwind
08-09 741
微软的这个测试赛也不是那么水，看第一题那个不友好的A+B也就能猜出一二，第三题那个套着高精度的DP是无数NOIP小白的噩梦，包括我在内。不过学习了面向对象程序设计之后似乎对以前处理高精度的方法重新地认识了，发现如果用这种思想去对付高精度的话，事情会简单不少。 把高精度的数定义成一个struct是非常明智的。好吧，我对class还比较怀疑，所以暂且还是用struct吧，这样就可
ACM竞赛算法训练指南
"ACM 成长之路" ACM（国际大学生程序设计...通过持续训练和实践，可以逐步提升这些能力，成为在ACM竞赛中独当一面的优秀选手。在这个过程中，每一个阶段的学习都是为了更好地应对复杂问题，提高解决问题的速度和效率。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值