ACM暑假训练（二十一）

最新推荐文章于 2025-07-06 10:35:59 发布
原创 最新推荐文章于 2025-07-06 10:35:59 发布 · 89 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

数学好难啊。。。有的刚学过，比如线代，高斯消元啥的都会，但程序实在是没看懂是怎么运行的。更别说很多没学过的了，得首先补数学知识，才能开始看内容。慢慢来吧，总会学会的。。。

ACM暑假训练感想总结及开学后对ACM学习的规划
wcxyky的博客
09-01 569
ACM暑假训练感想总结及开学后对ACM学习的规划 这个暑假仔细想想，就是学习了第一章的基本算法，一些递推递归，前缀和与差分，二分法，各种常用排序法，倍增，贪心的思想都会在各种题目中出现，是做很多题的都会用到的思想即题目解决所包含的一种知识点吧。还有第二章的基本数据结构以及第四章的数据结构进阶两章，数据结构是我所负责的专项，所以对于涉及到这一块的知识一定要真正地弄明白，弄...
北大暑期ACM训练营ppt
07-06
【北大暑期ACM训练营PPT】是一份珍贵的学习资料，专门为那些参与或对ACM国际大学生程序设计竞赛（ICPC）感兴趣的学生设计。ACM竞赛不仅考验参赛者的编程技能，更强调高效的算法设计和问题解决能力。这份训练营的课件...
ACM暑假训练总结
No Pain, No Gain .
09-05 456
炎热的夏季即将过去，我们的暑假生活也即将画上句号。这个暑假我参加了学校ACM校队的集训，感觉过的很充实。 从这个暑假的第二个周，我们开始了长达六个周的暑假训练生活。前四个周我们主要是钻研《算法竞赛进阶指南》这本书，每天白天钻研这本书上的知识点和解题方法，增加自己的知识储备，晚上打一场个人训练赛，训练自己的读题做题能力。后两个周主要是进行了组队训练，白天继续看书，看别人写的题解，晚上组队打比赛，训练...
acm暑期训练round1
ZhangYZhhh的博客
06-28 816
我们求得是方案数量，面额种类的增多只会丰富方法数量，故n随着面额种类增多单调递增，按照前面所说的分为两部分求解，即原本不使用新面额的方法数量+使用新面额增加的方法数量，显然第一部分就是dp[i-1][j]，第二部分只需要计算使用当前所有面额到达j-a[i]有几种方法即可（小递归，j-a[i]中包含j-2a[i]的计算，这是在上一次计算j-2a[i]就算好了的），故dp[i][j]=dp[i-1][j]+dp[i][j-a[i]]。dp[0][0]=1，最后输出dp[n][w]即可。
acm暑期训练round 3
ZhangYZhhh的博客
07-06 269
八月准备打一场百度之星，希望拿个牌子，24年的省赛第一场汉诺塔很有意思，帮助我们深刻理解递归，即只要包含n的函数关系，很大概率为递归，因为将n换成i就得子问题，明天写一下，大家加油！，染色问题以后要注意，此时设颜色数最多的数量为m，则他们自己说的值一定是m-1，即说m-1的人有m个，其余n-m个人说的都是m，即m个m-1，n-m个m。大概意思是每个人只能看到别人的颜色，会说出看到的最多相同颜色的个数，这道题的教训是，当某一部分一直修改都不对时，，比如在这道题目中，如果所有人都是一样的数字，则。
acm暑期训练round 2
ZhangYZhhh的博客
07-01 409
acm训练+第五届上海理工大学程序设计全国挑战书c题讨论
acm暑期训练round 3.2
最新发布
ZhangYZhhh的博客
07-06 291
所以对于每一个盘子，都可通过判断k的相应位数是否为1确定处于第几步，最优策略是只有将前n-1个移动完才移动最大的，故若。所有含有n的函数都可从递归方向思考，因为将n简单换为i就可得到子问题方程！补充一下24年百度之星第一场省赛一道星耀题，汉诺塔问题。同理，当k=1时，当前盘子在目标柱子上，确定后要将。当k=0时，当前盘子在开始柱子上，确定后要将。，由于对于二进制数k，
ACM暑假集训每日训练
qq_57862276的博客
06-20 837
Day1 1.棋盘问题 题意： 在一个由. 和# 组成的N*N的矩阵中，摆放k个棋子，问可行的摆放方案数目。（只能摆在#的位置） 样例输入： 2 1 #. .# 4 4 ...# ..#. .#.. #... -1 -1 样例输出： 2 1 解：dfs 代码如下： #include<bits/stdc++.h> using namespace std; int n,k; const int N=15; char e[N][N]; int ans; bool vis[N]; void dfs
ACM暑假训练（十六）
a765528534的博客
08-10 163
一如既往的只会做签到题。。。今天做的还算顺利，唯一就是D题数组又又又开小了。少打一个0我也是服。剩下的一小时都是在做英语阅读理解呵呵呵。。。 今天还是在做书上的例题，进度缓慢。 ...
ACM暑假训练（八）
a765528534的博客
07-31 141
今天看了看第二章的后半部分，说实话，没怎么看懂。于是也是看的比较快，没细看。想明后天再重新看一遍。于是就转去看比较熟悉的搜索，这周也过去了一半，两周之内看完三章比较困难，加油吧。 关于晚上的训练，还是写的代码太少了。数组开小错了一次，没加文件输入输出又错了一次。。。这都是不该错的。另外后面四个题都直接无从下手，明天又是补题的一天。 ...
北大acm暑期训练资料
10-31
北京大学ACM暑期训练资料是一份全面的资源集合，旨在帮助对ACM（国际大学生程序设计竞赛）有热忱的学生提升编程和算法技能。这个压缩包包含了一系列与算法、数据结构和数学相关的文档、代码和教程，是提升算法思维和...
XX大学ACM暑期集训承诺书【模板】.pdf
10-30
【ACM暑期集训承诺书】是针对参与湖南大学ACM程序设计竞赛暑期集训的学生制定的一份行为规范协议。ACM（国际大学生程序设计竞赛）是一项全球性的编程竞赛，旨在提升大学生的算法设计和问题解决能力。这份承诺书旨在...
ACM暑假训练题解报告：新手参考指南
在深入探讨《暑假ACM训练解题报告（题解和分析）》内容之前，我们需要了解ACM国际大学生程序设计竞赛（ACM-ICPC）的基础信息。ACM ICPC是由美国计算机协会（ACM）主办的一项面向全球大学生的计算机编程竞赛，旨在...
北大ACM暑期训练资料全览
标题“北大ACM暑期训练资料”指向了北京大学组织的ACM（Association for Computing Machinery，美国计算机协会）竞赛的暑期训练活动。ACM竞赛是一种面向大学生的国际性计算机编程竞赛，旨在考察参赛者在算法和数据...
ACM 学习总结报告（六）
a765528534的博客
03-27 572
动态规划 动态规划的常用两种形式 （1）递归型 优点：直观，容易编写 缺点：可能会因递归层数太深导致爆栈，函数调用带来额外 时间开销。无法使用滚动数组节省空间。总体来说，比递推型 慢。 (2）递推型 效率高，有可能使用滚动数组节省空间 动规解题的一般思路 1.将原问题分解为子问题 　　 把原问题分解为若干个子问题，子问题和原问题形式相同或类似，只不过规模变小了。子问题都解决，原问题即解决。 　　子...
ACM暑期训练总结
a765528534的博客
09-04 358
　　为期六周的暑期集训已经结束了，但这一个暑假确实是上学以来最有意义的暑假，它带给我的不仅是知识上的提高，更多的是学习方法上的提高，对编程的理解与兴趣以及对自我更加清醒的认识。 　　以前写C++总结报告的时候，貌似或多或少都有一点应付的意思。基本上都是知识点加遇到的困难加几段莫名其妙的鸡汤（当然，只喝了几天就没了。。。）。好像都是这些套路。于是我不想在这篇博客谈过多ACM的东西（其实每天的训练总...
ACM暑假训练周总结（一）
a765528534的博客
07-28 356
第一周，总的来说还是一个适应的过程。最初两天是真的效率很低，不知道从哪里下手，导致前几天并没有学什么东西，于是和别人比落下了不少。一开始都是逐字逐句的看，不懂的地方甚至扣上半天。效率低不说，看的东西也不多。最终只看完了第一章，而且第一章还有好多不会的地方。后来我发现好多不会的地方实际需要用到后面的内容或者做题才能明白。（比如第一天看的快速幂，死活不知道咋用，后来训练赛的时候遇到了几个快速幂的题，于...
网络赛总结
a765528534的博客
09-15 350
今天网络赛就结束了，感觉大部分时间都是在划水。。。枯了。首先偶尔能做个水题，然后交上就没有不超时的时候。平常做题都没怎么看见过超时，这几场比赛wa都没见过几次，全是什么超时、段错误，导致我现在看见超时这俩字就难受。原因在于只会用暴力做。感觉自己就是只会暴力，不会思考的无脑生物。一开始还担心罚时啥的，不敢交，后来干脆改一点交一遍，只求不再出现运行超时这四个字。但其实问题根本不在这，还是做的题少，不知...
ACM 学习总结报告（一）
a765528534的博客
03-09 334
STL 容器 STL容器允许我们重复利用已有的实现构造自己的特定类型下的数据结构，通过设置一些模版类，STL容器对最常用的数据结构提供了支持，这些模板的参数允许我们指定容器中元素的数据类型，可以将我们许多重复而乏味的工作简化。 寒假看着题目却无从下手，其实还是没搞明白容器是怎么一回事儿。现在经过两周的学习或多或少都对STL有了些理解，但面对繁琐的知识，总是不知道该如何使用（其实还是不熟练罢了），所...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值