摘要: d2也挺简单的,t1一个二维前缀和,t2一个bfs+spfa,t3难度较大,但是代码实现难度不大,而且30非常好拿。所以两天成绩=260+230=490,好菜啊qwq,往年的题都做成这个样子…… t1:无线网络发射器选址,又是一个模拟,只要处理下二维前缀和就好,注意判断好边界,不要让数组越界 t2: 阅读全文
posted @ 2017-11-05 20:59 那一抹落日的橙 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 这几天一直没怎么更新博客,是因为白天一直考试,晚上一直做往年的noip,自然没空处理错题……今天晚上终于腾出手来了,那么先从好做点的2014年开始整理,蒟蒻的呕心沥血之作系列,开始更新! 2014年总体来说挺简单的,就是两个t3有点麻烦,表示d1蒟蒻都能水到260 t1:生活大爆炸版石头剪刀布 这个 阅读全文
posted @ 2017-11-05 20:37 那一抹落日的橙 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 做这个题的时候显然智商下线,总想把时间作为状态,其实不用。我们可以把高度作为状态,看最长能活多长时间就行了…… 阅读全文
posted @ 2017-11-05 18:38 那一抹落日的橙 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 这个题显然是个dp,前面的人选完之后就不会影响后面的状态了,满足无后效性,设dp[i][0/1]表示当前判断到第i位同学并且一定选择他,从他开始上升(0)还是下降(1) 注意有组数据是持续上升的…… 阅读全文
posted @ 2017-11-05 16:03 那一抹落日的橙 阅读(200) 评论(0) 推荐(0) 编辑