摘要: 1001: 输出A&B 特判A&B=0 1007: 思路:按照题意去写,分为四个部分,只有第三部分与第一部分相反,其余都与第一部分相同 所以我们以第一部分为基准,去扩展另三部分,从部分到整体 1006 模拟栈 1008: 1004:path 解法:我们对于所有点u,对它的出边按照边权排序,然后用一个 阅读全文
posted @ 2019-08-25 13:00 saaas 阅读(239) 评论(0) 推荐(0)
摘要: 题目链接:https://ac.nowcoder.com/acm/problem/15979 题目思路:找规律 我们可以发现 f[n]的值就是n转化为二进制中的1的个数 而且f[2^t-1]=t n<10^18 2^t-1<10^18 t<64 所以f[n]的值不会大于64 另外第一次出现n的值可以 阅读全文
posted @ 2019-08-25 12:34 saaas 阅读(195) 评论(0) 推荐(0)
摘要: 一:二进制运算符 &:且:都为1才为真 例:A&B A=12 B=3 A&B=1100&0011=0000 |:或:有一个为1就为真 例:A|B A=12 B=3 A|B=1100|0011=1111 ^:异或:一个为0另一个为1 两个不相同为真 例:A^B A=12 B=3 A^B=1100^00 阅读全文
posted @ 2019-08-25 12:00 saaas 阅读(1435) 评论(0) 推荐(0)
摘要: 第一题:读题+基础贪心 http://codeforces.com/contest/1207 第二题:思维题 题意:对于 第三题: 大佬们的dp写法: 阅读全文
posted @ 2019-08-25 11:05 saaas 阅读(104) 评论(0) 推荐(0)