[置顶] ucass2021期末编程模拟题
摘要： 写在前面的话： 题目来源：python123（选了一部分放上来） 虽然过了系统评测，但因为评测平台的评测数据过弱，不可保证代码逻辑完美 尽力使得代码算法最优，但由于题目设置的模糊性（不得不吐槽这些题目太烂了），为了保证代码尽可能涵盖最多可能性，使得算法未必针对数据最优（希望讲清楚了） 说白了就是代码 阅读全文
posted @ 2021-12-14 10:17 beca~se 阅读(500) 评论(0) 推荐(0) 编辑
2019年11月14日
DP之背包
摘要： 一.01背包： （以下均可用一维来写 即只能选择一次的物品装在一定容积的背包中。f[i][j]表示前i件物品在容积为j时的最大价值。 for(int i = 1; i <= n ; i++){ for(int j = v ; j >= 0 ; j--){ if (w[i]<=j ) f[i][j]= 阅读全文
posted @ 2019-11-14 17:21 beca~se 阅读(119) 评论(0) 推荐(0) 编辑
2019年11月13日
倒计第3天
该文被密码保护。 阅读全文
posted @ 2019-11-13 22:07 beca~se 阅读(1) 评论(0) 推荐(0) 编辑
让人难以想出的动态转移方程小集
摘要： 总有一些动态转移方程让人很难想，现在先让我们看几道题吧。 1.luoguP4138 [JOISC2014]挂饰： 题目描述 JOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直 阅读全文
posted @ 2019-11-13 10:20 beca~se 阅读(261) 评论(0) 推荐(0) 编辑
2019年11月11日
倒记第5天
该文被密码保护。 阅读全文
posted @ 2019-11-11 22:13 beca~se 阅读(2) 评论(0) 推荐(0) 编辑
倒计第6天
该文被密码保护。 阅读全文
posted @ 2019-11-11 06:41 beca~se 阅读(3) 评论(0) 推荐(0) 编辑
2019年11月10日
倒计第7天
该文被密码保护。 阅读全文
posted @ 2019-11-10 07:58 beca~se 阅读(2) 评论(0) 推荐(0) 编辑
2019年11月9日
倒计第8天
该文被密码保护。 阅读全文
posted @ 2019-11-09 06:51 beca~se 阅读(1) 评论(0) 推荐(0) 编辑
2019年11月7日
初识DP
摘要： 一、简单基础dp 这类dp主要是一些状态比较容易表示，转移方程比较好想，问题比较基本常见的。主要包括递推、背包、LIS（最长递增序列），LCS（最长公共子序列） 二、区间dp 三、树形dp 四、数位dp 五、状态压缩dp 阅读全文
posted @ 2019-11-07 22:05 beca~se 阅读(260) 评论(0) 推荐(0) 编辑
倒计第9天
摘要： 倒计第9天的日记 阅读全文
posted @ 2019-11-07 22:02 beca~se 阅读(2) 评论(0) 推荐(0) 编辑
下一页