最近根据论坛中方法优化的一些ACM题

litaoye

自己弄了一个OJ，有好几道题都是从emath上选的。并对一些方法进行了优化，有兴趣的话大家可以试试看。也希望能够对现有算法进一步的优化。

1、给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示，是由0和1组成的。求最小的M。

http://www.51nod.com/onlineJudge ... tml#!problemId=1111
这题的测试数据是mathe构造的，原帖找不到了，不过对于帖子中的方法做了些改进，效率还不错，Int32内的数基本上都可以秒杀。

2、2N个人坐成一个圆环（编号为1 - 2N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。求最小的K，使得后面N个人先出列，前面N个人不出列。例如N = 2，总共4个人，最小的K = 7，3先出列，然后是4。

http://www.51nod.com/onlineJudge ... tml#!problemId=1075
印象中这题也在论坛中看过，也是搜索不到具体帖子了。

3、M个黑色机器人，N个白色机器人排成一队（N >= M)。要求从队首开始计数，记到任何位置为止，白色机器人的数量都不少于黑色机器人的数量。有多少种不同的排列方案？由于方案数量可能很大，只需要输出结果的后18位，如果18位数以0开头，则去掉这部分多余的0。

http://www.51nod.com/onlineJudge ... tml#!problemId=1121
这题是从N!的非0最低18位改的，我的思路同mathe的方法很像。

KeyTo9_Fans

【灌水】我今天在 http://acm.timus.ru 上发现，

整个网站里面难度最大的题（第$1394$题）竟然被一位名叫“litaoye”的大牛解决了：

http://acm.timus.ru/author.aspx?id=75141

而楼主出的题目风格与第$1394$题的风格很像，

所以。。。

楼主大人。。。

该不会就是这位名叫“litaoye”的大牛吧？

小弟真是幸运啊，竟然能在这里见到这位名叫“litaoye”的大牛。

楼主的OJ真的是自己做的吗？超级棒呀

小弟有空一定上去捧场

litaoye

Fans大牛，我可是常看你在emath里的各种算法，学习了很多东西。去年比较有空，就试了一下1394那题，侥幸过了。你也常去Ural么？

【灌水】我今天在 http://acm.timus.ru 上发现，
整个网站里面难度最大的题（第$1394$题）竟然被一位名叫“litaoye”的大牛解决了：
http://acm.timus.ru/author.aspx?id=75141

liangbch

litaoye 确实是个牛人，在http://acm.timus.ru网站上，我做过3道题，解决了2道。对于题目1318，我废了好大的劲，做到0.062，当时是第一。但不久，就被litaoye 被超过了. 现在，这道体最好的3个成绩0.031,0.046,0.062。冠军是litaoye，0.031秒，我只是第7名。见http://acm.timus.ru/rating.aspx?space=1&num=1318

litaoye

宝宝的帖子我在emath和csdn都看了不少。尤其是关于大数运算的。我在OJ上也弄了些大数运算的题目，不少标程都是看宝宝的帖子写的。还有郭老大和无心人的不少文章。当然也少不了mathe大牛。在emath确实学到了很多东西。不少计算的思想对我有较深的影响。比如fans的那道计算Sqrt(1) - Sqrt(50)分组的方法。之前在这里发帖问的一些问题，wanye都为我做了解答，也十分感谢。

litaoye 确实是个牛人，在http://acm.timus.ru网站上，我做过3道题，解决了2道。对于题目1318，我废了好大的劲，做到0.062，当时是第一。但不久，就被litaoye 被超过了. 现在，这道体最好的3个成绩0.031,0.046,0.062 ...
liangbch 发表于 2013-3-22 17:31