2018年3月10日
Largest Beautiful Number CodeForces - 946E （贪心）
摘要： 题意：给定一个长度为偶数的数，输出小于它的最大的美丽数。如果一个数长度为偶数，且没有前导零，并存在一种排列是回文数的数为美丽数。给定的t个数长度总和不超过200000. 分析： 1、存在一种排列为回文数，即这个数包含的数字都是偶数个。 2、预处理出每个数字的个数。 3、从最右边一位依次往左枚举，当逐 阅读全文
posted @ 2018-03-10 22:02 Somnuspoppy 阅读(362) 评论(0) 推荐(0)
Timetable CodeForces - 946D （预处理+背包）
摘要： 题意：n天m节课，最多可以逃k节课，每天在学校待的时间为该天上的第一节课到最后一节课持续的时间。问怎样逃课可以使这n天在学校待的时间最短，输出最短的时间。 分析： 1、预处理出每天逃j节课时在学校待的最短时间。t[i][j] 2、dp[i][j]为截止到第i天逃j节课待在学校的最短时间。 阅读全文
posted @ 2018-03-10 21:52 Somnuspoppy 阅读(218) 评论(0) 推荐(0)