tsrigo

摘要： 看上去是一道贪心题，实际上确实一道贪心题，甚至还可以是一道脑洞题 贪心 开始的想法 开始我以为这是一个活动安排问题（书上也确实是这么说的），为什么呢，因为我们希望时间最短，很自然的就希望每个十分钟都能搬尽可能多的桌子，而每次搬运桌子，一段走廊就会被占用，这相当于一个活动占用了一段的时间。在这种理解下 阅读全文

摘要： 题目 https://vjudge.net/problem/HDU-1789 思路一 思路一是，让价值尽量大的作业，尽量往后安排。 为了实现思路一，我们需要从后往前遍历”时间”，在每个时间节点选择满足当前条件的最大值，其中最大值我们使用优先队列实现。 以样例3为例，如图所示 1 7 1 4 6 4 阅读全文

摘要： https://vjudge.net/problem/POJ-1521 利用哈夫曼的思想，可以直接计算编码的总长度，跳过编码的过程。 哈夫曼编码介绍 #include<iostream> #include<queue> #include<string> #include<algorithm> //# 阅读全文

摘要： 电赛 数模 阅读全文

摘要： ACM 资料整理 学习路线 ACM学习路线 ACM的正确入门方式是什么? 大一如何系统学习算法以备ACM算法？ ACM的进阶之路 视频/网课 备战ACM，想问下有什么算法网课推荐吗? 心态 打竞赛提升的是元技能 刷了几千道算法题，ACM学长的一些心得。 acm和robomaster想保研应该选哪个? 阅读全文

摘要： 题意 有五种硬币不限数量，面值分别是1，5，10，25，50。问你用这些硬币组成n元有多少种方式，硬币的总数要不超过100个。 思路 状态表示 如果类比01背包，那么至少我们可以认为应该用一个二维数组来记录状态，在背包问题中，我们用dp[ i ][ j ]来表示“前 i 件物品装入容量为 j 的背包 阅读全文

摘要： 我目前的水平还做不到从理论上分析，只能从现象出发来说明可行性。 01背包 优化前 for (int i = 0; i <= N; ++i){ for (int j = 0; j <= V; ++j){ dp[i][j] = dp[i - 1][j]; if (w[i] > j) dp[i][j] = 阅读全文

摘要： 现在的我 #include<iostream> #include<algorithm> using namespace std; int dp[50][20005] = {0}; int main(void){ int V, n; int v[50]; cin >> V >> n; for (int 阅读全文

摘要： A day in my life | Lex Fridman https://xiaolin199912.github.io/2021/05/25/MIT%20AI%20Research%E7%9A%84%E4%B8%80%E5%A4%A9/ https://www.youtube.com/watc 阅读全文

摘要： 要有正确的成本意识 不要贪一时之快，而应该多做长期投资，一些隐形的“收益”可能被忽略。 另外该花钱的才花钱，日常生活能省则省。 千万不要忽略时间成本，隐形成本，隐形收益。 内驱力、执行力 增强自己的内驱力、执行力 把挑战需要的能力当作自己的目标去准备，而不是说“我还没有准备好” 坚持 && 效率 千 阅读全文

摘要： Before I say good-bye, here's a recap of all the tasks you've accomplished in your repository: You learned about issues, pull requests, and the struct 阅读全文

摘要： pip --default-timeout=100 install matplotlib -i http://pypi.douban.com/simple/ --trusted-host pypi.douban.com 阅读全文

摘要： 万恶之源 做法 这道题就是一道很典型的搜索题，可以像滑雪那样用深搜一路枚举到最后复原，也可以像马的遍历那样用广搜逐层扩展的一步步的拓展。但是，这道题的深度可能非常深，需要枚举的情况又非常多，状态也很难保存（当然是可以保存的），单纯的深搜和广搜都很难完成这题，因此迭代加深诞生了！！ 迭代加深简单来说就 阅读全文

摘要： 万恶之源 前言 本来只是打算记下笔记的，但是发现越写越多，心想要不就顺便改成题解吧，于是有了此文，本文也参考了一些题解，因此本文仅作为其它题解的一些补充，一些做题可能遇到的问题。 正题 1. 这是一道区间动态规划（最重要的还是要有） 区间dp：区间dp就是在区间上进行动态规划，求解一段区间上的最优解 阅读全文

摘要： 万恶之源 P1434 [SHOI2002]滑雪 做法 这道题就是在一个二维的序列中，求最长的一条一维的递减子序列的长度。这道题用深搜做会很方便，不撞南墙不回头，对与任意一点只要周围有高度更小的点就一直深搜下去，搜索的层数即是其最大长度，最后输出各个点的最大长度的最大值即可。 需要注意的点 如果直接像 阅读全文