![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平日小测
文章平均质量分 81
Bfk_
OIer
展开
-
HDU 3652 B-number 题解(数位DP模板题)
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=3652题意:求1-n内包含13且被13整除的数的个数。题解:很明确的数位DP,之前在纠结这个整除13怎么处理,实际上只需记录当前%13的余数,最后答案在%13==0的里面找。have的含义:0—未有13且此位不为1,1—未有13且此位为1,2—已有13.这里记忆化的内容实际上是从当前位置原创 2017-07-05 21:17:52 · 529 阅读 · 0 评论 -
9.17总结_NOIP模拟赛
t1 Mushroom的序列 【问题描述】 Mushroom手中有n个数排成一排,现在Mushroom想取一个连续的子序列,使得这个子序列满足:最多只改变一个数,使得这个连续的子序列是严格上升子序列,Mushroom想知道这个序列的最长长度是多少。 【输入格式】 第一行一个整数n,表示有n个数。 第二行为n个数。 【输出格式】 一个数,为最长长度。 【输入样例】 6 7 2 3原创 2017-09-18 11:35:52 · 499 阅读 · 0 评论 -
10.24_NOIP模拟 总结
进行了为期两天的NOIP模拟测验。Day1 总体来说没有什么大的失误,可能就是在第一题上耗了会,但也控制在1h左右。 但是写到第三题完全是没有想进去的感觉,贪心根本没看出来,同时自己的暴力还写挂了。也由于时间不够,不认为自己做得出了。T1是个观察性质的题,但是想得有点久。 对于这样的的题,可以早一点就先把数据打出来找一下规律。T2的思路关键点在于交换位置只会是i和i+1,这就是和一般很高端的数原创 2017-10-24 22:08:02 · 300 阅读 · 0 评论 -
2.9_总结
—————————————- 牢骚 ————————————————- 今天的测验依旧爆炸垫底。难过归难过,究其原因是时间分配有问题。 大概是被雅礼的题虐惯了,看到第一题就想跳,今天全程没有看第一题我都不知道自己怎么想的,结果第一题实际上非常简单,成了全场唯一没有做的人。 花费了三个小时,想去得第二题的40分,最后一个小时匆匆写了一三题的暴力,结果第二题打的40分的表cena收不上去,mmp...原创 2018-02-09 20:30:40 · 467 阅读 · 1 评论