ANTs

UVa 10714 & POJ 1852 & ZOJ 2376 - Ants

传送门UVa: UVa10714&POJ1852-Ants→→→POJ：UVa10714&POJ1852-Ants题意：把N只蚂蚁放在木板上，求它们全部掉下去的最长、最短时间。
u014247806·2014-06-07 09:00

SecureCRT 属性设置

原文出处：http://blog.csdn.net/flying_ants/article/details/25541325当安装完SecureCRTSSH软件时，默认的设置让我们用起来感觉很不爽。
u012307430·2014-05-28 22:00

POJ 1852 ANTS

AntsTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 8734 Accepted: 3942DescriptionAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole
u014691362·2014-05-14 21:00

UVA-10881 - Piotr's Ants-2014年4月20日161403

 ProblemDPiotr'sAntsTimeLimit:2seconds"Onethingisforcertain:thereisnostoppingthem;theantswillsoonbehere.AndI,forone,welcomeournewinsectoverlords."KentBrockmanPiotrlikesplayingwithants.Hehasnofthemonah
u011676797·2014-04-24 21:00

poj 2565 Ants (KM+思维)

AntsTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 4125 Accepted: 1258 SpecialJudgeDescriptionYoungnaturalistBillstudiesantsinschool.Hisantsfeedonplant-lousesthatliveonappletrees.Eachantcolony
y5885922·2014-04-18 21:00

UVa 10881 - Piotr's Ants sort

ProblemDPiotr'sAntsTimeLimit:2seconds"Onethingisforcertain:thereisnostoppingthem;theantswillsoonbehere.AndI,forone,welcomeournewinsectoverlords."KentBrockmanPiotrlikesplayingwithants.Hehasnofthemonaho
q745401990·2014-04-12 14:00

Ants(poj No.1852)培养锻炼里的例题

AntsTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 7418 Accepted: 3426DescriptionAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole
u012965373·2014-04-08 17:00

[贪心]UVA10714 Ants

ProblemB:AntsAnarmyofantswalkonahorizontalpoleoflength l cm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole,itimmediatellyfallsoffit.Whentwoantsmeettheyturnbackandstartwalkinginoppo
u011194165·2014-04-03 20:00

Uva 10881 - Piotr's Ants

好吧，看到这题首先就想到了每1s都去更新蚂蚁的位置，最后发现这样每次都要判断当前的这只蚂蚁和其他蚂蚁的位置关系这样子不可行。最后看了大白书之后，才发现原来这么吊。。。代码: #include #include #include #include #include usingnamespacestd; structant { intpos;//蚂蚁的位置 intd;//蚂蚁的方
u012659423·2014-03-07 19:00

UVa 10714 - Ants

题目链接：UVa10714-Ants贪心。题目中的碰撞完全是迷惑性的。其实仔细画画想想就会发现那个根本没有用，往一个方向走才有最大或者最小时间，而蚂蚁的速度都是一样的，所以不会碰撞。
fobdddf·2014-03-05 17:00

UVa:1411 Ants(KM算法)

由黑白两色的结点很容易想到二分图匹配，但是线段相交这里很难处理。这里有一个性质，即不相交的线段和一定小于相交的线段和。由于一定存在解，那么这样线段和最小的情况一定是不相交的。这样由KM算法求最小权即可。一开始以为用距离不开方用longlong可以存下，结果一直WA，改成double才过掉。注意两个样例之间有空行。#include #include #include #include #includ
kkkwjx·2014-02-28 20:00

UVa 10881 - Piotr's Ants

Piotr'sAntsTimeLimit:2seconds"Onethingisforcertain:thereisnostoppingthem;theantswillsoonbehere.AndI,forone,welcomeournewinsectoverlords."KentBrockmanPiotrlikesplayingwithants.Hehasnofthemonahorizontal
q745401990·2014-02-24 10:00

POJ 1852 Ants || UVA 10881 - Piotr's Ants 经典的蚂蚁问题

两题很有趣挺经典的蚂蚁问题。1.n只蚂蚁以1cm/s的速度在长为L的竿上爬行，当蚂蚁爬到竿子的端点就会掉落。当两只蚂蚁相撞时，只能各自反向爬回去。对于每只蚂蚁，给出距离左端的距离xi，但不知道它的朝向，求所有蚂蚁落下竿子所需要的时间的最大值和最小值。2.问题1的升级版：把问题1改为已知每只蚂蚁的左端距离和它的朝向，要求按输入顺序输出t秒后每只蚂蚁的位置和状态（掉出去，转向中，或者蚂蚁的朝向）。1.
murmured·2014-02-22 18:00

POJ1852(Ants)

两只蚂蚁相向而行，遇到后各自掉头，其实等价于两只蚂蚁遇到后穿过对方一直往前走，所花的时间是一样的。利用这一点即可求得最长耗时，将题目改为蚂蚁可以互相穿过，只需要用离端点最远的那只蚂蚁来计算。最短耗时的情况则为蚂蚁都选取最近的端点走过去，这时候不会相遇。#include #include #include usingnamespacestd; constintmaxx=1000000000; int
immiao·2014-01-18 22:00

ZOJ 3279 Ants 二分树状数组

----------constintmaxn=110000; constintmaxm=10000; intn,m; structBIT{ intn; inttree[maxn]; voidinit(intn){ this->n=n; memset(tree,0,sizeof(tree)); } intlowbit(intx){ returnx&(-x); } voidadd(intx,intva
cyendra·2014-01-12 20:00

[ACM] POJ 1852 Ants

AntsTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 7498 Accepted: 3457DescriptionAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole
sr19930829·2014-01-12 20:00

模拟 uva 10881 - Piotr's Ants

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822题目意思：在一个长为L的木棒上有n只蚂蚁，告诉每只蚂蚁的开始位置和开始运动方向，蚂蚁的速度都为单位长度每秒，求经过T秒后每只蚂蚁的运行情况。若多只蚂蚁正相遇转向输出Turning向右输出R，向
cc_again·2014-01-10 16:00

简单思维题 poj 1852 Ants

题目链接：http://poj.org/problem?id=1852题目意思：有n只蚂蚁，在长为l的杆子上，开始方向未知，各自沿着初始方向以单位速度爬，当两蚂蚁相遇时两只蚂蚁都向相反的方向爬，求所有蚂蚁都离开杆子的最短时间和最长时间。解题思路：思维转换，当两只蚂蚁相遇都掉头时，可以等价处理为蚂蚁不改变方向交错的继续往前爬。问题就等价为max(蚂蚁到两段的距离最大或最小）问题喽。代码：//#inc
cc_again·2014-01-09 16:00

uva 10881 Piotr's Ants 模拟

碰撞后相当于穿过去，所以结束的位置是可以确定的，又因为相对位置不变，所以可以通过排序确定某个位置是第几只蚂蚁。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #
t1019256391·2014-01-07 18:00

Ants

题目明天发n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算所有蚂蚁落下竿子所需的最短时间和最长时间。#include usingnamespacestd; ints[10]={0};//存放每个蚂蚁离左侧的距离 in
a191030148·2013-12-22 22:00

Ants（POJ No.1852） 脑筋急转弯

AntsTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 7418 Accepted: 3426DescriptionAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole
q745401990·2013-12-21 19:00

UVA 10881 - Piotr's Ants(等效变换)

ProblemDPiotr'sAntsTimeLimit:2seconds"Onethingisforcertain:thereisnostoppingthem;theantswillsoonbehere.AndI,forone,welcomeournewinsectoverlords."KentBrockmanPiotrlikesplayingwithants.Hehas n ofthemona
u011217342·2013-12-08 23:00

uva 10881 - Piotr's Ants(排序）

题目链接：10881-Piotr'sAnts题目大意：在一个长为L的木棒上有n只蚂蚁，给出蚂蚁的初始位置以及方向，问说移动T秒后各个蚂蚁的位置以及状态，如果两只蚂蚁在移动的过程中相撞，则会同时掉头。解题思路：问题只要解决说两只蚂蚁相撞的情况就差不多了，其实从整体上来看（不考虑蚂蚁的编号），“相撞”和对穿而过“是一样的，只不过移动到那个位置的蚂蚁并不是先前的那只。所以说只要记录下每只蚂蚁的顺序，它是
u011328934·2013-12-02 19:00

UVA - 10881 Piotr's Ants

题意：一根长L的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1，当两只蚂蚁相遇时，两者同时掉头（掉头时间忽略不计），给出每只蚂蚁的初始位置和朝向，计算T秒之后每只蚂蚁的位置。计算T秒后每只蚂蚁的状态，注意要按输入时的顺序打印，思路：之前有一题简单的是求最短的和最长的时间，其实每只蚂蚁的相对位置是不变的，我们需要记录的是每只蚂蚁T秒后的位置（按输入时候的顺序记录）#include #in
u011345136·2013-11-25 23:00

UVA - 10881 Piotr's Ants

ProblemDPiotr'sAntsTimeLimit:2seconds"Onethingisforcertain:thereisnostoppingthem;theantswillsoonbehere.AndI,forone,welcomeournewinsectoverlords."KentBrockmanPiotrlikesplayingwithants.Hehas n ofthemona
u012797220·2013-11-14 15:00

2013 ACMICPC Hangzhou Ants

Ants题目叙述给一棵边权树，一直蚂蚁从一个节点爬到另一个节点获得的分数是路径上的所有边异或和。m个询问，求第k大。
dslovemz·2013-11-11 00:00

hdu 4776 Ants 杭州现场赛G题

杭州现场赛的题目，首先求出每个节点到根节点的xor值，那么两个节点路径的xor值就等于他们到根节点的xor值再xor。那么就会有n*n个xor值，但是题目值要求前面的k个，并且k小于200000.那么就可以这么搞了，先找xor之后最高位为1的，看看有多少个，如果大于k，那么证明前k大的全部在里面，再找次高位的就可以，否者，把这些数全部找出来并排序，剩下的再在这一位不为一的那里找。#include
yrleep·2013-11-10 23:00

Uva 10881 Piotr's Ants

Problem D Piotr's Ants Time Limit: 2 seconds   "One thing is for certain: there
·2013-11-01 18:00

UVa 10881 Piotr's Ants

ProblemDPiotr'sAntsTimeLimit:2seconds"Onethingisforcertain:thereisnostoppingthem;theantswillsoonbehere.AndI,forone,welcomeournewinsectoverlords."KentBrockmanPiotrlikesplayingwithants.Hehasnofthemonaho
code_pang·2013-11-01 14:00

c# 内存泄漏检查心得

系统环境 windows 7 x64 检查工具：ANTS Memory Profiler 7 或者 .NET Memory Profiler 4.0 开发的软件为winform / windows
·2013-10-28 18:00

蚂蚁爬行问题

问题主题：Ants(POJ  No.1852)问题描述：n只蚂蚁以每秒1cm的速度在长为Lcm的竹竿上爬行。当蚂蚁看到竿子的端点时就会落下来。
luoweifu·2013-09-26 23:00

UVa 10881 Piotr's Ants (等价转化思想)

10881-Piotr'sAntsTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=1822"Onethingisforcertain:thereisnostoppingthem;thean
synapse7·2013-09-01 16:00

uva 10714 Ants

题意：求在一根杆上的蚂蚁全部掉下杆最小需要和最大需要多久，如果蚂蚁碰头，两个都会掉转方向，刚开始的蚂蚁朝向是步确定的，所以最小的时间是，最靠近中间的蚂蚁，朝靠近的一边走，而且每只蚂蚁都朝靠近的一边走，最长的时间就是，距离两端相对较长的，因为即使碰头了，也只是交换了位置继续走，不会影响#include #include #include usingnamespacestd; intmain() {
u011345136·2013-08-29 09:00

uva 10714 Ants(贪心）

题目连接：10714-Ants题目大意：一根棍子上有n只蚂蚁，这些蚂蚁开始可以任意朝着一个方向移动一直走，向左或是向右，并且移动速度是相同的，但是一旦蚂蚁碰到迎面走来的另一只蚂蚁，那么这两只蚂蚁都会马上改变移动方向
u011328934·2013-08-24 10:00

UVA 10714 Ants (贪心）

10714-AntsTimelimit:3.000seconds题意： 一根n厘米的杆子上，有m只蚂蚁，蚂蚁爬行速度为1厘米/秒。每只蚂蚁在一个位置上，可能向左爬也可能向右边爬。如果两只蚂蚁碰头，则两只蚂蚁都转向。如果蚂蚁爬到杆边就脱落了。现在要求出所有蚂蚁脱落的最小和最大时间。思路: 其实这题说是两只蚂蚁碰头，两只蚂蚁都转向。其实这是一个误导人的条件。。设想一下：两只蚂蚁碰头转向和继续向前爬有区
u011217342·2013-08-16 17:00

UVa:10714 Ants

简单题。最短的好想，都向自己临近的一端走就行了。最长的呢？仔细一想就会发现即使两只蚂蚁相遇了，反向了，跟原来的情况还是一样的，所以最长的情况就是都向自己临着远的一端走。求所有蚂蚁掉出的时间所以只需要算走得最长的那只蚂蚁用的时间即可。看起来很复杂，其实连数组都可以不用开。。 #include #include #include usingnamespacestd; intmain() {
kkkwjx·2013-08-08 13:00

[置顶] Ants(Northeastern Europe 2007)

                                                                                   AntsTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:3539 Accepted:1064 SpecialJudgeDescription           Youngnat
·2013-07-31 20:00

Poj 1852——Ants

来源：点击打开链接简介：很多的蚂蚁都在长度为L（cm）的膀子上爬行，它们的速度都是1cm/s，到了棒子终端的时候，蚂蚁就会掉下去。如果在爬行途中遇到其他蚂蚁，两只蚂蚁的方向都会逆转。已知蚂蚁在棒子的最初位置坐标，但是我们不知道他们会往哪一个方向爬。请求出所有蚂蚁掉下去的最短时间和最长时间。由题意可知，蚂蚁数的上限为2^1000000，所以直接枚举肯定不行。其实换一个角度就可以想出来，蚂蚁的个体是相
mig_davidli·2013-07-28 13:00

Piotr's Ants

转自：http://www.cnblogs.com/acm-bingzi/archive/2013/07/18/3198338.htmlTimeLimit:2seconds Piotrlikesplayingwithants.Hehas n ofthemonahorizontalpole L cmlong.Eachantisfacingeitherleftorrightandwalksatacon
onlyonename·2013-07-22 23:00

UVA 10881 Piotr's Ants（等效变换 sort结构体排序）

Piotr'sAntsTimeLimit:2seconds Piotrlikesplayingwithants.Hehas n ofthemonahorizontalpole L cmlong.Eachantisfacingeitherleftorrightandwalksataconstantspeedof1cm/s.Whentwoantsbumpintoeachother,theybothtu
·2013-07-18 15:00

Uva live 4043 Ants（ KM+简单的计算几何）

一定要清楚的一个问题，就是：（如图）两条黑色的线的和一定小于蓝色的和，但是平方的和之间就不一定是这个关系了！代码：#include #include #include #include #include usingnamespacestd; constdoubleINF=0x7fffffff; constdoubleeps=1e-9; constintN=110; intn; doublew[N
AClion·2013-05-26 15:00

uva 10881 - Piotr's Ants （思维，3级）

ProblemDPiotr'sAntsTimeLimit:2seconds"Onethingisforcertain:thereisnostoppingthem;theantswillsoonbehere.AndI,forone,welcomeournewinsectoverlords."KentBrockmanPiotrlikesplayingwithants.Hehas n ofthemona
nealgavin·2013-05-13 20:00

Uva 1411 - Ants（KM模板O(n^4)）最大权匹配

连接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=560&problem=4157&mosmsg=Submission+received+with+ID+11685541 YoungnaturalistBillstudiesantsinschool.H
n89576537·2013-04-30 09:00

10881 - Piotr's Ants 趣味模拟题

/* *模拟题：挺有意思的。 *看似有些麻烦，因为貌似是动态的对各蚂蚁的方向要调整， *其实没必要的，两只蚂蚁碰撞，按题意是需要改变方向的，但其实可以看成直接互穿， *也就是两只蚂蚁直接穿过对方，继续前进，这样想只是为了方便计算所有蚂蚁最后的位置。 *但注意！！并不是原来的蚂蚁！也就是说，编号变了！比如A和B在点O碰撞， *之后又各自行进了3cm，最后在O-3和O+3都有只蚂蚁，但是，实际上，O-
xuruoxin·2013-04-04 22:00

uva10714 - Ants

这个题的思路很抽象，如果一头扎进去是很难出来的，我们要站在一个高度看这个问题。其实一个任务的完成不一定只靠一个蚂蚁，：：：case：一个蚂蚁A朝一个方向走，当它撞到另一只蚂蚁B的时候，虽然A按照原速朝反向走，B却朝A的方向走去了，我们可以认为A把他的任务交给了撞它的那只蚂蚁B来完成了，假如B后来再次撞到其他蚂蚁的话，那么A的这个任务继续接力似的传递下去，同理刚才A接走了B当时携带的任务，所以每只蚂
shankeliupo·2013-03-29 16:00

uva 10881 - Piotr's Ants

option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822关键思路：是UVa10714-Ants的加强版本关键在于理解，不管走多久，蚂蚁的相对顺序都是不变的
king_tt·2013-03-17 13:00

uva 10881 - Piotr's Ants

option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822 关键思路： 是UVa 10714 - Ants
king_tt·2013-03-17 13:00

uva 10881 - Piotr's Ants

option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822关键思路：是UVa10714-Ants 的加强版本关键在于理解，不管走多久，蚂蚁的相对顺序都是不变的
shuangde800·2013-03-17 13:00

Uva-10881-Piotr's Ants

题目求蚂蚁在经过t时间移动后的位置，要求按输入顺序输出。其实蚂蚁碰撞反向的问题可以直接“穿过”，因为蚂蚁移动过程中其相对位置是不会改变的，所以可以当作穿过。只是在处理移动前，需要对蚂蚁所在位置进行排序，并记录当前蚂蚁从左到右的编号(输入顺序)，在移动过程结束后再将其进行从小到大排序，然后赋值为刚记录的顺序。最后再以编号排序输出即可。T_T我排了3次序。代码：#include #include #i
z309241990·2013-03-15 17:00

ZOJ 3279 Ants

题意：先给定了蚂蚁每个等级的成员数量，然后求某只排名为x的蚂蚁的等级。显然蚂蚁的排名按照等级排列，同级的占有一段连续的区域。做法：了解题意后，发现和POJ某题很像#include #include #defineleftl,m,x>1; if(posm)update(num,pos,right); cov[x]=cov[x>1; if(cov[x=pos)returnquery(pos,left)
cqlf__·2013-03-13 23:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他