2013年9月10日

HDU 4710 Balls Rearrangement

摘要: 这道题太搞笑了,估计是HDU的测试数据太弱了,我直接暴力加一点小技巧都过了,sigh。。。不过有一点值得注意的是,64位数据最好用cin/cout,否则可能会产生输入和输出错误。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4710好吧,就是求a,b 的最小公倍数Q,然后如果Q>n,就直接进行上限为Q的模拟,当然,要加一点小技巧。技巧:设现在要往A,B箱子里放球,箱子编号分别为la,lb,那么剩余量就是A-la,和B-lb。用剩余量最小的那个直接进行加法操作,相见代码。。。貌似这个技巧叫做跳跃求值,我不知道。。。如果Q 2 #include 阅读全文

posted @ 2013-09-10 21:36 码农之上~ 阅读(214) 评论(0) 推荐(0) 编辑

HDU 4712 Hamming Distance

摘要: 这绝对是个阴谋。题目链接:http://code.hdu.edu.cn/showproblem.php?pid=471210w的数据量,明显不能暴力枚举。以为有规律可寻,遂在演草纸上各种XOR。结果看题解,随机数。我想,这一定会成为ACMer解题方法的一大奇葩。我想说的就是:太水啦,坑爹坑妈还要坑我!好吧,题意很容易看懂,就是任意两个16进制字符串XOR,在 所有结果中,求结果以二进制表示时,含1个数最少是多少。不解释,上代码。 1 #include 2 #include 3 using namespace std; 4 #include 5 #include 6 #include 7 #in 阅读全文

posted @ 2013-09-10 17:59 码农之上~ 阅读(249) 评论(0) 推荐(0) 编辑

导航