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) 编辑