上一页 1 2 3 4 5 6 7 ··· 89 下一页
摘要: 阅读全文
posted @ 2017-11-03 20:34 ioioioioioio 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-11-03 19:58 ioioioioioio 阅读(224) 评论(0) 推荐(0) 编辑
摘要: T1这道题一开始的思路就是错误的。。对于任意数m,我们枚举 <= m的数,实质上就是将m的二进制(二进制表示,从前到后分别是从低位到高位表示)的每一位1当做0,这一位之前的数所有数为任意那么对于这道题,将负数变为0,构造一个前缀和,从后往前枚举,当这一位是1时,我们用 前面的数全选和后面的数只选为1 阅读全文
posted @ 2017-11-02 21:29 ioioioioioio 阅读(162) 评论(0) 推荐(0) 编辑
摘要: T1 book模拟。。。。。10块的只能用5块的找, 20块的能用10块用十块。 T2当时做的时候貌似读错题目了,当时好像很多人都读错了,然后就GG了,这道题的本质是括号匹配我们可以贪心的进行从后向前如果这个括号没有指定成右括号而且他是左括号合法,则标记为左括号 否则为右括号。跑完之后看看是否合法 阅读全文
posted @ 2017-11-02 21:04 ioioioioioio 阅读(168) 评论(0) 推荐(0) 编辑
摘要: GG T1貌似没有读懂题目,然而这是个简单的模拟 T2首先 & 和 | 都是单调的,& 和 | 可以用ST表来维护,枚举左端点,计算右端的的数量利用ST表进行二分,跳过连续段 T3又是一个GG的dp背包?f[i][j] 表示i 号节点在子树中拿j 个果子的方案数。O(n3)?DFS 时可以直接把父节 阅读全文
posted @ 2017-11-01 21:52 ioioioioioio 阅读(152) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 89 下一页