摘要: 题目链接本来想用java 偷懒的。。。结果。。。浪费了3个小时,血的教训啊BigInteger不能用== 来判断。。。用compareTo 或者equals来判断是否相同,我在本地对拍的好久,没拍出错来,然后最后实在是没办法了,从网上找JAVA代码。。。在晒代码里,找到一份,然后一行一行的比对。。。终于,过了。。 1 import java.io.*; 2 import java.math.*; 3 import java.text.*; 4 import java.util.*; 5 public class Main 6 { 7 public static void main(S... 阅读全文
posted @ 2013-01-23 16:03 Naix_x 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题目链接SB了。。。20亿,我居然用了int,本来觉得这个组合情况比较多,很难写,费了好大劲错了几遍之后。。自己都觉得没错了。。还是WA,找AC代码对拍,1000以下的数据都没问题。。我仔细一看题,这是2后边9个0。。。题意:求start - end之间多少个二进制时0的个数>=1的个数。思路:求出1-key的数,相减即可。假如key二进制有len位,那么1到len-1的数都符合。特殊讨论len位的时候的情况。 1 #include <cstdio> 2 #include <cstring> 3 #include <string> 4 using na 阅读全文
posted @ 2013-01-23 10:51 Naix_x 阅读(155) 评论(0) 推荐(0) 编辑