ANTs

uva 10881 Piotr's Ants 规律

#include usingnamespacestd; typedeflonglongll; structdata { intx,c,t; }b[10000+5]; intcmp(datan1,datan2) { returnn1.xl)printf("Felloff\n"); else { if(b[k].t==1)printf("%dTurning\n",b[a[i].bi].x); else
xinag578·2015-09-15 21:00

zoj--Ants

AntsTimeLimit:2Seconds    MemoryLimit:65536KBAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole,itimmediatellyfallsoffit.Whentwoantsmeetthe
MBLHQ·2015-09-14 22:00

POJ 1852 Ants (蚂蚁_思维转换，水题)

DescriptionAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole,itimmediatellyfallsoffit.Whentwoantsmeettheyturnbackandstartwalkinginopposite
h1021456873·2015-09-13 15:00

POJ 1852 Ants

题目大意：很多的蚂蚁都在长度为L（cm）的膀子上爬行，它们的速度都是1cm/s，到了棒子终端的时候，蚂蚁就会掉下去。如果在爬行途中遇到其他蚂蚁，两只蚂蚁的方向都会逆转。已知蚂蚁在棒子的最初位置坐标，但是我们不知道他们会往哪一个方向爬。请求出所有蚂蚁掉下去的最短时间和最长时间。题目分析：虽然当蚂蚁数量很多的时候情况会有很多种，但是先考虑小数量的分析就可以找到解决方法：如果只有两只的话，那么最短时间就
zyx520ytt·2015-09-01 20:00

[CareerCup] 7.2 Ants on Polygon 多边形上的蚂蚁

 7.2Therearethreeantsondifferentverticesofatriangle.Whatistheprobabilityofcollision(betweenanytwoorallofthem)iftheystartwalkingonthesidesofthetriangle?Assumethateachantrandomlypicksadirection,witheith
Grandyang·2015-08-28 10:00

poj 1852 脑洞大开（Ants）

题意：有一个一维的数轴，给定其长度len（数轴范围为[0,len]）和上面的蚂蚁数n。接下来给出n只蚂蚁的坐标，都位于整数点之上。蚂蚁的移动速度为1，两只蚂蚁迎面相遇立即朝相反方向运动。假设蚂蚁的初始方向未知，问所有蚂蚁掉落数轴的最小和最大时间。思路：最小时间比较显然，就是所有蚂蚁不碰撞，即偏左的蚂蚁向左走，偏右的蚂蚁向右走（这样想，一旦出现蚂蚁相遇，那么这两只蚂蚁掉落走过的距离之和=len，那么
dumeichen·2015-08-26 08:09

poj 1852 脑洞大开（Ants）

题意：有一个一维的数轴，给定其长度len（数轴范围为[0,len]）和上面的蚂蚁数n。接下来给出n只蚂蚁的坐标，都位于整数点之上。蚂蚁的移动速度为1，两只蚂蚁迎面相遇立即朝相反方向运动。假设蚂蚁的初始方向未知，问所有蚂蚁掉落数轴的最小和最大时间。思路：最小时间比较显然，就是所有蚂蚁不碰撞，即偏左的蚂蚁向左走，偏右的蚂蚁向右走（这样想，一旦出现蚂蚁相遇，那么这两只蚂蚁掉落走过的距离之和=len，那么
dumeichen·2015-08-26 08:00

Ants POJ 1852

DescriptionAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole,itimmediatellyfallsoffit.Whentwoantsmeettheyturnbackandstartwalkinginopposite
yuzhiwei1995·2015-08-21 11:00

ZOJ3279 ants

传送门题目大意：有一群蚂蚁，每只蚂蚁有一个能力值，现在对这些蚂蚁分类，分为N组，最高的A1个为第一组，接着的A2个为第二组，依次类推。现在有两种操作：(1)修改操作：Cia,表示将Ai修改为a，也就是说第i组的蚂蚁数变成a；(2)询问操作：qx，询问能力值排名第x的蚂蚁归哪一组。要求对每个询问操作进行输出。数据范围：N #include #defineMAXN100005 intt[MAXN],n
geng4512·2015-08-15 21:00

LA4043 - Ants（二分图完备最佳匹配KM）

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2044大致题意：平面上有n个白点和n个黑点，求一种完美匹配使他们间的连线不相交思路：要注意到，若有两种匹配相交，总可以当成对角线补成四边形，然后选四边形的两个边作为匹配就不会相交，而且一定匹配
kalilili·2015-08-09 21:00

ZOJ - 3279 Ants

ZOJ-3279AntsTimeLimit:2SecondsMemoryLimit:32768KB echoisacuriousandclevergirl,andsheisaddictedtotheantsrecently.Sheknowsthattheantsaredividedintomanylevelsdependsonability,also,shefindsthenumberofeach
loy_184548·2015-08-06 15:00

【CODEFORCES】 F. Ant colony

F.Antcolonytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMoleishungryagain.Hefoundoneantcolony,consistingof n ants
S_Black·2015-08-01 19:00

POJ 1852 Ants（机智）

Description很多的蚂蚁都在长度为L（cm）的棒子上爬行，它们的速度都是1cm/s，到了棒子终端的时候，蚂蚁就会掉下去。如果在爬行途中遇到其他蚂蚁，两只蚂蚁的方向都会逆转。已知蚂蚁在棒子的最初位置坐标，但是我们不知道他们会往哪一个方向爬。请求出所有蚂蚁掉下去的最短时间和最长时间Input第一行为用例组数，每组用例第一行为两个整数L和n分别代表棒子总长和蚂蚁数量，第二行为各蚂蚁在棒子上的位置
V5ZSQ·2015-07-08 08:00

LA 4043 Ants (最佳完美匹配)

题目大意：给出n个蚁群与n个苹果树坐标（任意三点不共线），问能否使得每一个蚁群对应一个苹果树，且蚁群到苹果树的路线不相交。分析：容易想到完美匹配模型。然后考虑路线相交的问题。对于四个定点，构成的两条不共点的线段。相交线段长度之和一定大于不相交的长度之和。对于每条边的权值，另其等于两点的距离。那么问题转化为求最佳匹配（权值最小）。由于KM算法一般是求权值最大的最佳匹配，因此套用KM算法时，可以让权值
u014679804·2015-07-01 14:00

POJ 1852：Ants

AntsTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 11754 Accepted: 5167DescriptionAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepol
u010885899·2015-06-30 11:00

.NET平台下的微信SDK（Rabbit.WeiXin）开源发布

出处：http://www.cnblogs.com/ants/p/4576366.html在上一篇文章《RabbitHub开源情况及计划》上有提及到了一个新的开源项目――微信SDK，经过几天的努力现在开源发布
hongxuecn·2015-06-16 16:14

.NET平台下的微信SDK（Rabbit.WeiXin）开源发布

出处：http://www.cnblogs.com/ants/p/4576366.html在上一篇文章《RabbitHub开源情况及计划》上有提及到了一个新的开源项目——微信SDK，经过几天的努力现在开源发布
hongxuecn·2015-06-16 16:14

Codeforces Round #271 (Div. 2) F题 Ant colony（线段树求区间gcd）

F.Antcolonytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMoleishungryagain.Hefoundoneantcolony,consistingof n ants
kalilili·2015-05-31 11:00

浅析 POJ 1852 Ants

AntsDescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant speed of
xinxing__8185·2015-05-11 12:00

蚂蚁爬杆问题

#include #include usingnamespacestd; constintmax=10000; typedefstructa { intid; intpos; intstatus; }ants
lycommand·2015-04-26 12:00

UVA 10881 Piotr's Ants

Piotrlikesplayingwithants.Hehas n ofthemonahorizontalpole L cmlong.Eachantisfacingeitherleftorrightandwalksataconstantspeedof1cm/s.Whentwoantsbumpintoeachother,theybothturnaround(instantaneously)andst
Misdom_Tian_Ya·2015-04-17 17:00

POJ3565 Ants【二分图最佳匹配】

题目链接：http://poj.org/problem?id=3565题目大意：在坐标系中有N只蚂蚁，N棵苹果树，给你蚂蚁和苹果树的坐标。让每只蚂蚁去一棵苹果树，一棵苹果树对应一只蚂蚁。这样就有N条直线路线，问：怎样分配，才能使总路程和最小，且N条线不相交。思路：用一个图来说明思路。假设A、B为蚂蚁，C、D为苹果树。则存在两种匹配：第一种是AD、BC，第二种是AC、BD。根据三角形不等式AD+BC
u011676797·2015-04-02 19:00

poj 1852 ANTS

这道题目很有意思，说是有一根杆和一群蚂蚁，输入这些蚂蚁的位置信息（距离左边），然后求出蚂蚁全部落下杆的最短和最长时间。需要稍微想象一下，怎么样蚂蚁能以最少的时间离开杆，应该是每只蚂蚁都向距离自己比较近的那一段爬，得到最短时间，当每只蚂蚁都向距离自己较远的一端爬时得到最大时间，当蚂蚁相遇时，忽略，直接擦肩而过就可以，这样就将题目简化了很多。  #include #include usingnames
hujian_·2015-03-28 18:00

UVA - 10714 - Ants

UVA-10714AntsTimeLimit: 3000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%lluSubmit StatusDescriptionProblemB:AntsAnarmyofantswalkonahorizontalpoleoflength l cm,eachwithaconstantspeedof1cm/s.Whenawalki
u014355480·2015-03-20 23:00

POJ - 1852 Ants

                                                                                                                          AntsDescriptionAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstants
axiqia·2015-03-15 16:00

POJ Ants

#include usingnamespacestd; #definemaxn1000000+10 intpos[maxn],L,n,T; intmi,ma; intmain() { cin>>T; while(T--) { cin>>L>>n; for(inti=0;i>pos[i]; intt=(L+1)/2; mi=-1; ma=-1; for(inti=0;i
DoJintian·2015-03-12 17:00

UVA - 10881 - Piotr's Ants

UVA-10881Piotr'sAntsTimeLimit: 3000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%lluSubmit StatusDescriptionProblemDPiotr'sAntsTimeLimit:2seconds"Onethingisforcertain:thereisnostoppingthem;theantswills
u014355480·2015-02-21 19:00

UVA 10714 Ants

Anarmyofantswalkonahorizontalpoleoflength l cm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole,itimmediatellyfallsoffit.Whentwoantsmeettheyturnbackandstartwalkinginoppositedirection
jtjy568805874·2015-02-18 13:00

POJ 1852 Ants

POJ1852Ants题目大意：很多的蚂蚁都在长度为L（cm）的杆子上爬行，它们的速度都是1cm/s，到了棒子终端的时候，蚂蚁就会掉下去。如果在爬行途中遇到其他蚂蚁，两只蚂蚁的方向都会逆转。
JulyRina's blog·2015-02-11 15:00

UVA-10881 Piotr's Ants （想法题）

题目大意：一根长L厘米的木棍上有n只蚂蚁，每只蚂蚁有个开始的位置和爬行方向，速度为1.当两只蚂蚁相撞后，两者同时掉头继续爬行，求按输入顺序给出每只蚂蚁T秒后的位置后朝向。思路：1.每只蚂蚁相撞后同时掉头可以看做对穿而过，关键的问题就在于求位置的变化。2.因为当两只蚂蚁相撞后，两者同时掉头继续爬行，所以最终所有的蚂蚁相对位置并没有变化，改变的只是朝向。#include #include #inclu
HelloWorld10086·2015-02-04 21:00

蚂蚁爬行问题

问题主题：Ants(POJ  No.1852)问题描述：n只蚂蚁以每秒1cm的速度在长为Lcm的竹竿上爬行。当蚂蚁看到竿子的端点时就会落下来。
自由的角马·2015-01-10 13:00

蚂蚁爬行问题

问题主题：Ants(POJ  No.1852)问题描述：n只蚂蚁以每秒1cm的速度在长为Lcm的竹竿上爬行。当蚂蚁看到竿子的端点时就会落下来。
自由的角马·2015-01-10 13:00

UVA 10881 Piotr's Ants

之前做过一个蚂蚁问题，不过这个题目还要记录下交换之后的蚂蚁。思路：两个蚂蚁的相撞可以看成对穿而过。只不过是两个蚂蚁的编号换了。这样之后只要判断对穿之后哪个蚂蚁是哪个蚂蚁就行了。#include #include usingnamespacestd; constintmaxn=100001; structNode { intid,p,d; booloperatorlen) puts("Felloff
KJBU2·2014-11-26 23:00

【巧妙的模拟】【UVA 10881】 - Piotr's Ants/Piotr的蚂蚁

ProblemDPiotr'sAntsTimeLimit:2seconds"Onethingisforcertain:thereisnostoppingthem;theantswillsoonbehere.AndI,forone,welcomeournewinsectoverlords."KentBrockmanPiotrlikesplayingwithants.Hehas n ofthemona
zy691357966·2014-10-12 21:00

UVA - 10714 Ants

题目大意：一根棍子上有n只蚂蚁，这些蚂蚁开始可以任意朝着一个方向移动一直走，向左或是向右，并且移动速度是相同的，但是一旦蚂蚁碰到迎面走来的另一只蚂蚁，那么这两只蚂蚁都会马上改变移动方向，朝反方向移动。求所有蚂蚁离开木棍的最小和最长时间。解题思路：其实题目给出的两只蚂蚁碰头的可能是迷惑人的，因为开始所有蚂蚁都朝一个方向移动，速度又相同，根本不可能追上，所以不用考虑只一点，这样的话只要分别计算出向左和
kl28978113·2014-10-12 14:00

Ants（POJ 1852）

AntsTimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:9974 Accepted:4414DescriptionAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole,iti
jxust_tj·2014-10-09 19:00

Codeforces 474 F. Ant colony

F.Antcolonytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMoleishungryagain.Hefoundoneantcolony,consistingof n ants
u012797220·2014-10-09 16:00

F. Ant colony（Codeforces Round #271)

F.Antcolonytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMoleishungryagain.Hefoundoneantcolony,consistingof n ants
caduca·2014-10-08 11:00

【UVALive】4043 Ants KM匹配

传送门：【UVALive】4043Ants题目分析：裸的最小权匹配。将权值取反进行最大权匹配即可。
u013368721·2014-10-05 11:00

[HDU 4776 Ants] Trie异或+预处理

题目http://acm.hdu.edu.cn/showproblem.php?pid=4776分析Trie异或+预处理有点用到NOI2011Piano的思想的意思，因为k不大，所以把k大值一个一个都找出来首先做一遍bfs把每个点到根的距离dist[]求出来，那么两个点的距离就是dist的异或值然后把n个点的dist都插进trie里，然后把每个点的最大值都找出来，丢进一个堆里，然后每次取出最大的，
ALPC_NeverFarewell·2014-10-03 19:00

UVA - 10714 Ants（贪心）

AntsTimeLimit: 3000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%lluDescriptionProblemB:AntsAnarmyofantswalkonahorizontalpoleoflength l cm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthe
HelloWorld10086·2014-09-26 16:00

UVA 1411 - Ants(二分图完美匹配）

UVA1411-Ants题目链接题意：给定一些黑点白点，要求一个黑点连接一个白点，并且所有线段都不相交思路：二分图完美匹配，权值存负的欧几里得距离，这样的话，相交肯定比不相交权值小，所以做一次完美匹配就可以了代码
u011217342·2014-09-04 12:00

.NET工具集合

工具(1) 代码分析.NET Memory Profiler - http://memprofiler.com/ANTS Profiler - http://www.red-gate.com
·2014-09-02 17:00

zoj 3279 ants（线段树区间位置查询）

题目链接：点击打开链接线段树单点修改区间位置查询代码：#include #include #include usingnamespacestd; #definelsonl,m,rt>1; build(lson); build(rson); pushup(rt); } voidupdate(intl,intr,intrt,intp,intd){ if(l==r){ sum[rt]=d; retur
Baoli1008·2014-08-31 10:00

【UVA】10881-Piotr's Ants

记得之前做过一个类似的，这里的话蚂蚁碰见掉头和碰见穿过去起始本质上都是一样的，只不过相撞之后蚂蚁对应的ID换了。有了思路就很好模拟了。1405804910881Piotr'sAntsAcceptedC++0.0522014-08-1803:53:00#include #include #include #include #include #include #include #include #in
u013451221·2014-08-18 12:00

POJ 1852 Ants

 AntsTimeLimit: 1000MSMemoryLimit: 30000KTotalSubmissions: 9659Accepted: 4268DescriptionAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole,
Tc_To_Top·2014-08-11 19:00

10714 - Ants（贪心）

题目：10714-Ants题目大意：一个长度为l的板上，分布着许多的蚂蚁，每只蚂蚁的位置都会给出但是方向不缺定，如果两只蚂蚁碰上了，就会朝各自相反的方向前进。
u012997373·2014-07-03 11:00

UVALive 4043 Ants

KM 构图求最小权值匹配保证最小的权值,所连的边一定是可以不相交的.AntsTimeLimit: 3000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%llu[Submit]  [GoBack]  [Status]  DescriptionYoungnaturalistBillstudiesantsinschool.Hisantsfeedonplant-
u012797220·2014-06-27 13:00

Uva-1141-Ants

   白书上二分图最佳匹配的例题，其中用到一个结论，就是两条线段相交会比不相交的情况长，然后转化为二分图最佳匹配即可。代码：#include #include #include #include usingnamespacestd; constintmaxn=200; intn,x[2][maxn],y[2][maxn]; intlink[maxn]; doubledist[maxn][maxn]
z309241990·2014-06-24 16:00

2376_ants(巧妙避开了申请大容量数组，思路上采用单个蚂蚁独立分析，而非将全部数据输入后才统一比较)

Anarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole,itimmediatellyfallsoffit.Whentwoantsmeettheyturnbackandstartwalkinginoppositedirections.
asongsongsong·2014-06-16 22:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他