『算法-ACM竞赛-历程』ACM一年记,总结报告(希望自己可以走得很远) 『算法-ACM 竞赛-历程』ACM 一年记,总结报告(希望自己可以走得很远)一、 知识点梳理(一) 先从工具 STL 说起:容器学习了:stack,queue,priority_queue,set/multiset,map/multimap,vector。1.stack:栈是一种只能在某一端插入和删除数据的特殊线性表。他按照先进先出的原则存储数据,先进的数据被压入栈底,最后进入 2024-06-29 算法 > ACM竞赛 > 历程
『算法-ACM竞赛-历程』ACMer退役记(ACM的心路历程) 『算法-ACM 竞赛-历程』ACMer 退役记(ACM 的心路历程)一个了 Loser 相对所有 ACM 爱好者说一句话,坚持下去,坚持真的很不容易,高压的训练,碾压式的实力差距,但是 AC 的快感,我输了,我认了,我选择了退役,在我学完了 80%的 ACM 知识,我选择退役,我是懦夫,是胆小鬼,是废物。在上大学之前,我是从来没接触过编程,更别说算法基础,然后大一下学期开始接触 ACM,很坎坷,脑 2024-06-29 算法 > ACM竞赛 > 历程
『算法-ACM竞赛-历程』ACM-ICPC 2019 山东省省赛总结 『算法-ACM 竞赛-历程』ACM-ICPC 2019 山东省省赛总结五题手快拿银,不然拿铜,甚至不拿,从结果上来看拿了铜牌对第一年的我们来说算好的,也不算太好。从拿奖后的第一天,我想写这篇博客,但是我忍了下来,那时候被喜悦冲昏了头脑,当 冷静下来,我开始打算写这篇博客。从心态方面分析:训练赛,热身赛,都是抗压,很少拿过第一,每次被碾压,都有种想哭出来的滋味,好在我们学会了抗压,在 M 题 230 2024-06-29 算法 > ACM竞赛 > 历程
『算法-ACM竞赛-动态规划』经典算法-最长公共子序列 LCS 『算法-ACM 竞赛-动态规划』经典算法-最长公共子序列 LCS转移方程代码: 1234567891011121314151617181920212223242526272829303132333435363738//法一:#include <bits/stdc++.h>using namespace std;//---------------https://lunatic.blog. 2024-06-29 算法 > ACM竞赛 > 动态规划
『算法-ACM竞赛-动态规划』经典算法-最大子段和 『算法-ACM 竞赛-动态规划』经典算法-最大子段和状态转移方程: 12f[i]=max(a[i],f[i-1]+a[i]) //要么舍弃,要么累加即:前端序列小于0舍去,前子段大于0,不要白不要,加上! 12345678910111213141516171819202122232425#include <bits/stdc++.h>using namespace std;// 2024-06-29 算法 > ACM竞赛 > 动态规划
『算法-ACM竞赛-动态规划』杭电60题-part1HDU1003MaxSum(DP动态规划) 『算法-ACM 竞赛-动态规划』杭电 60 题-part1HDU1003MaxSum(DP 动态规划)杭电 60 题–part 1 HDU1003 Max Sum(DP 动态规划)最近想学 DP,锻炼思维,记录一下自己踩到的坑,来写一波详细的结题报告,持续更新。题目链接:_http://acm.hdu.edu.cn/showproblem.php?pid=1003_Problem Descript 2024-06-29 算法 > ACM竞赛 > 动态规划
『算法-ACM竞赛-动态规划』HDU 4616 Game 树形DP 『算法-ACM 竞赛-动态规划』HDU 4616 Game 树形 DPProblem Description Nowadays, there are more and more challenge game on TV such as ‘Girls, Rush Ahead’. Now, you participate int a game like this. There are N room 2024-06-29 算法 > ACM竞赛 > 动态规划
『算法-ACM竞赛-动态规划』HDU 1248 寒冰王座(完全背包问题另类解法) 『算法-ACM 竞赛-动态规划』HDU 1248 寒冰王座(完全背包问题另类解法)寒冰王座 Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张 N 元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:”我要买道具!” 地精商人:”我们这里有三种道具,血瓶 150 块一个,魔法药 200 块一个,无 2024-06-29 算法 > ACM竞赛 > 动态规划
『算法-ACM竞赛-动态规划』HDU 1159.Common Subsequence【动态规划DP】 『算法-ACM 竞赛-动态规划』HDU 1159.Common Subsequence【动态规划 DP】Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = &l 2024-06-29 算法 > ACM竞赛 > 动态规划
『算法-ACM竞赛-动态规划』HDOJ 1176 免费馅饼 - 动态规划 『算法-ACM 竞赛-动态规划』HDOJ 1176 免费馅饼 - 动态规划题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1176 Problem Description都说天上不会掉馅饼,但有一天 gameboy 正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来 gameboy 的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的 10 米范围 2024-06-29 算法 > ACM竞赛 > 动态规划