摘要: T1这道题一开始的思路就是错误的。。对于任意数m,我们枚举 <= m的数,实质上就是将m的二进制(二进制表示,从前到后分别是从低位到高位表示)的每一位1当做0,这一位之前的数所有数为任意那么对于这道题,将负数变为0,构造一个前缀和,从后往前枚举,当这一位是1时,我们用 前面的数全选和后面的数只选为1 阅读全文
posted @ 2017-11-02 21:29 ioioioioioio 阅读(170) 评论(0) 推荐(0)
摘要: T1 book模拟。。。。。10块的只能用5块的找, 20块的能用10块用十块。 T2当时做的时候貌似读错题目了,当时好像很多人都读错了,然后就GG了,这道题的本质是括号匹配我们可以贪心的进行从后向前如果这个括号没有指定成右括号而且他是左括号合法,则标记为左括号 否则为右括号。跑完之后看看是否合法 阅读全文
posted @ 2017-11-02 21:04 ioioioioioio 阅读(173) 评论(0) 推荐(0)