记得之前做过一个类似的,这里的话蚂蚁碰见掉头和碰见穿过去起始本质上都是一样的,只不过相撞之后蚂蚁对应的ID换了。
有了思路就很好模拟了。
14058049
10881
Piotr's Ants
Accepted
C++
0.052
2014-08-18 03:53:00
#include
#include
#includ...
分类:
其他好文 时间:
2014-08-18 12:32:14
阅读次数:
195
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=744标准水题目。。找规律即可。。题解:找规律水题,任取两组数即可,如4,8。计算得这个区间异或最大值为7^8=15=(1111)2=2^4-1;再任意找一组数2,6,计算得这个区间异或最大值...
分类:
其他好文 时间:
2014-08-13 12:33:46
阅读次数:
156
wget是在Linux下开发的开放源代码的软件,作者是Hrvoje Niksic,后来被移植到包括Windows在内的各个平台上。它有以下功能和特点: (1)支持断点下传功能;这一点,也是网络蚂蚁和FlashGet当年最大的卖点,现在,Wget也可以使用此功能,那些网络不是太好的用户可以放心了; (...
分类:
其他好文 时间:
2014-08-12 21:43:24
阅读次数:
238
UvaLive6662PDF题目题意:给出隧道长度L,蚂蚁数量N,各蚂蚁位置Pi、前进方向Di,都为整数(前进方向为L或R),蚂蚁速度为1cm每秒,两蚂蚁若在整数点相遇则都反向,若不在整数点相遇则继续向前。求最后一个走出隧道的蚂蚁的编号。蚂蚁按编号1~n给出,隧道头尾位置为0和L。题解:模拟。当然我...
分类:
其他好文 时间:
2014-08-08 23:38:56
阅读次数:
337
说说:首先,最终蚂蚁的行走路线可以看成一直在沿着正方形的边沿走。而最大的正方形的边长是平方之后小于所给时间N的最大整数。这个最大的正方形的边长可以通过二分法获得。而且要注意的是根据边长的奇偶性,剩余路线的出发点可能在右下角,也可能在左上角。然后将剩余的要走的路再分成在到达顶点(即转折点)之前和之后,通过简单的数学计算最后就可以判断出蚂蚁最后的位置啦!
题目:
Ant on a...
分类:
其他好文 时间:
2014-08-06 19:16:52
阅读次数:
385
[color="#02368d"]Linux常用下载工具推荐转自: http://doc.zoomquiet.org/data/20060730210451/index.html 图形界面下载工具Linux提供了很多类似Windows中FlashGet、网络蚂蚁等下载工具。 KGet KGet是KD...
分类:
系统相关 时间:
2014-08-02 15:26:03
阅读次数:
442
蚂蚁的难题(三)时间限制:2000ms | 内存限制:65535KB难度:4描述蚂蚁终于把尽可能多的食材都搬回家了,现在开始了大厨计划。已知一共有n件食材,每件食材有一个美味度Ai和新鲜度Bi, 如果蚂蚁在第t时刻将第i样食材烹饪成功,则得到Ai-t*Bi的美味指数,当然,用第i件食材做饭要花去Ci...
分类:
其他好文 时间:
2014-07-22 22:52:57
阅读次数:
176
Problem DPiotr's AntsTime Limit: 2 seconds"One thing is for certain: there is no stopping them;the ants will soon be here. And I, for one, welcome ou....
分类:
其他好文 时间:
2014-07-22 22:36:53
阅读次数:
363
蚂蚁的难题(二)时间限制:1000ms | 内存限制:65535KB难度:3描述下雨了,下雨了,蚂蚁搬家了。已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是...
分类:
其他好文 时间:
2014-07-19 19:31:26
阅读次数:
199
链接:http://vjudge.net/problem/viewProblem.action?id=49407
题意:有若干只蚂蚁,给出它们在管子内的坐标和它们的移动方向,如果两只蚂蚁在坐标为整数的位置相遇,那么它们分别调头,否则,两只蚂蚁穿过对方,继续前进。现在问什么时候蚂蚁能全部离开这个管子,并且求出最后一只离开管子的蚂蚁的编号。
是一道纯模拟题,以前觉得这种模拟题的代码量太大,不愿意做...
分类:
其他好文 时间:
2014-07-19 18:24:20
阅读次数:
236