acm刷题日历
关注
分享
扫一扫
文章平均质量分 70
记录每天刷题的难题与错误点
tomas_johnny
这个作者很懒，什么都没留下…
展开
-
集美大学_简单背包_60%通过segmentatio fault错误分析
假设n的值为1，容量的最大值为1e12，则数组需要的字节数为8*(1e12+1),约等于800GB，因此内存无法分配这么多，因此出现段错误，用常规的dp[i][w]是无法解决这道题目的，因为w的数组太大。我的代码中的dp[i][w]是到达第i个物品时w容量所能达到的最大价值，而在分配内存时就需要有n(物品个数)*w+1(询问容量的最大值+1)。这个题目我只有60%通过。原创 2024-01-27 10:56:38 · 267 阅读 · 1 评论 -
集美大学 背单词
感觉这种题主要是靠找规律，考的主要是思维，一般人应该不易想出。他的核心思想是通过循环简化算法。原创 2024-01-25 20:08:47 · 366 阅读 · 0 评论 -
集美大学：矩阵选数零基础讲解
这里的转化核心就是当对于特定的i和sta(sta的1的个数为i+1),原本的dp[sta]是针对i-1的，对于已经选好的列（由sta的二进制决定），对于sta的每一个j列(j为1)，我们都将这个1选择为arr[i][j]，因此剩余的1的选择的最优值由dp[sta^1原创 2024-01-25 19:22:52 · 790 阅读 · 0 评论 -
NOIp2015 提高组 Day1T1题目描述幻方是一种很神奇的 N×NN×N 矩阵：它由数字 1,2,3,⋯⋯ ,N×N1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相
NOIp2015 提高组 Day1T1。原创 2024-01-18 09:52:25 · 438 阅读 · 1 评论