摘要: 这是2011年提高组D1T2,是一个绿色的模拟题,不出所料,没写出代码来。 首先输入n个客栈的颜色和最低消费,然后根据“同颜色但不是一个客栈”以及“两个客栈之间必须有一个的最低消费<=p"确定出最大的住宿方案数。然后我首先想到了暴力法:for(第一个客栈){for(第二个客栈){for(咖啡厅)}} 阅读全文
posted @ 2019-08-07 22:26 毛炯人 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 这是2018与2013提高组的真题,可怕,,原题出了两年,是个纯模拟。 读完题后就想写一个朴素的模拟,先遍历层数,再把达到层数的宽度#存起来,再判断是否连续,如果不连续ans++,然后每一次循环都要初始化,所以第一次提交得了80pts,TLE了最后两个点。然后再去看题解,竟然发现:当i+1组数据大于 阅读全文
posted @ 2019-08-07 19:10 毛炯人 阅读(161) 评论(0) 推荐(0) 编辑