![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二进制
文章平均质量分 89
詹明捷
此博客停止更新,迁移至www.zhanmingjie.com
展开
-
Floyd-Warshall+二进制枚举SRM 661 Div2 Medium: BridgeBuilding
SRM 661-Medium: BridgeBuildingDiv2 Problem StatementYou have two rows of nodes. Each row contains N nodes, numbered 0 through N-1 from the left to the right.Within each row, adjacent nodes原创 2015-07-25 23:12:38 · 927 阅读 · 0 评论 -
六进制+括号替换 SRM 628 Division Two - Level Two BracketExpressions
题意:给小于5个X,可在字符串中替换括号,判断该括号字符串是否合法原创 2015-08-18 21:14:03 · 525 阅读 · 0 评论 -
连续子串最大最小异或值 Trie+Xor LightOJ 1269 Consecutive Sum
http://lightoj.com/volume_showproblem.php?problem=1269题意:给定一个序列,求选定一段区间的亦或和最大值和最小值。解析:由于是区间问题,很容易就能想到是要先求前缀异或和。 可以对所有前缀和建立字典树,节点的末尾保存二进制转化成十进制的值。 先查询,再插入。 可以先将所有的的数字转化成二进制字符串,高位在前,原创 2015-10-02 22:45:37 · 2542 阅读 · 0 评论 -
两段异或和的最大值 二进制TRIE图表达式 XOR CodeChef Nikitosh and xor
找出下面式子的最大值:(A[l1] ⊕ A[l1 + 1] ⊕ · · · ⊕ A[r1]) + (A[l2] ⊕ A[l2 + 1] ⊕ · · · ⊕ A[r2])其中,1 ≤ l1 ≤ r1 < l2 ≤ r2 ≤ N。式中 x ⊕ y 表示 x 和 y 的 按位异或原创 2015-09-22 16:23:51 · 1146 阅读 · 0 评论