2017年11月5日
2017 清北济南考前刷题Day 2 afternoon
摘要： 期望得分：100+60+70=230 实际得分：0+60+0=60 T1 可以证明如果一对括号原本就匹配，那么这对括号在最优解中一定不会被分开 所以用栈记录下没有匹配的括号 最后栈中一定是 一堆右括号然后一堆左括号 ans=栈中右括号/2 上取整 + 栈中左括号 /2 上取整 #include<cs 阅读全文
posted @ 2017-11-05 15:30 TRTTG 阅读(490) 评论(0) 推荐(0) 编辑
2017 清北济南考前刷题Day 2 morning
摘要： 期望得分：100+30+60=190 实际得分：100+30+30=160 T1 最优方案跳的高度一定是单调的 所以先按高度排序 dp[i][j] 跳了i次跳到j 枚举从哪儿跳到j转移即可 #include<cstdio> #include<cstring> #include<iostream> # 阅读全文
posted @ 2017-11-05 11:40 TRTTG 阅读(313) 评论(0) 推荐(0) 编辑
2017 清北济南考前刷题Day 1 morning
摘要： 期望得分：100+100+50=250 实际得分：100+60+50=210 T2 二分 估错上界、估错复杂度 T1 立方数(cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这 阅读全文
posted @ 2017-11-05 09:58 TRTTG 阅读(321) 评论(0) 推荐(0) 编辑