ANTs

蚂蚁爬杆问题

告诉你有一个长为L（L#include#includeusingnamespacestd;constintmax=10000;typedefstructa{intid;intpos;intstatus;}ants
lycommand·2020-08-23 06:15

思考与想象：POJ的题目Ants（蚂蚁爬杆问题）

#include#includeusingnamespacestd;////CreatedbyHandlingon2020/1/26.//intmax_time=0;intmin_time=0;//max_intvoidsolve(constvector&ivec,constintL);intmain(){intn=0,L;//n只蚂蚁L是长度vectorivec;//std::cin>>n>>L
Handling[韩镇江]·2020-08-23 05:59

统计蚂蚁(ants)

统计蚂蚁(ants)⁡\operatorname{统计蚂蚁(ants)}统计蚂蚁(ants)题目链接：SSL比赛1508⁡\operatorname{SSL比赛\1508}SSL比赛1508题目蚂蚁山上有
SSL_TJH·2020-08-22 04:02

POJ 1852:Ants【规律】

AntsTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:12914Accepted:5654DescriptionAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole,itim
Cynthia lyn·2020-08-19 10:58

POJ1852 Ants

两只蚂蚁相撞，可以当做穿过。AntsTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:6151Accepted:2901DescriptionAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendo
Albafica·2020-08-19 10:39

POJ 1852 Ants（模拟+弹性碰撞）

原题地址http://poj.org/problem?id=1852题意：在一根长为L厘米的水平木棍上有n只蚂蚁，它们以每秒1cm/s的速度走到木棍一端就会掉下去。现在知道它们起始位置（相对于木棍左端点的距离）。但是不知道它们爬行的方向。两只蚂蚁相遇后，它们会掉头往反方向走。求所有蚂蚁都落下木棍的最短时间和最长时间。解题思路如果采用穷举搜索的办法枚举所有蚂蚁的初始朝向，那么复杂度为O(2^n)，当
Lecholin·2020-08-19 10:01

poj1852_Ants(弹性碰撞问题)

DescriptionAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole,itimmediatellyfallsoffit.Whentwoantsmeettheyturnbackandstartwalkinginopposite
米先森·2020-08-19 09:46

poj1852——Ants（模拟）

DescriptionAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole,itimmediatellyfallsoffit.Whentwoantsmeettheyturnbackandstartwalkinginopposite
BYSora·2020-08-19 09:16

编程思想训练--poj 1852--ants（题解与拓展）

引入：在竞赛中我们经常会遇到很多很多你望而却步的题，，不是你的基础知识不扎实，而是这些题都考的是你的思维能力，而不是你学了多少的算法，，，，下面我们有一道题开始：--//图片来自：https://blog.csdn.net/chichoxian/article/details/20871497这道题十分经典，相信oier们都做过.我就在此给同我一样菜的oier讲讲这道题的思路吧。然后我发现了一个事
a15139111362·2020-08-19 08:30

【POJ 1852 ANTS】

DescriptionAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole,itimmediatellyfallsoffit.Whentwoantsmeettheyturnbackandstartwalkinginopposite
楚江枫·2020-08-19 08:51

POJ--1852 Ants

AntsTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:13387Accepted:5863DescriptionAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole,itim
WzMOwO·2020-08-19 08:26

POJ1852 Ants

题目链接：http://poj.org/problem?id=1852题意：给你n只蚂蚁和长为L的杆子，每只蚂蚁的速度是1cm/s，蚂蚁只有到杆子的端点才会掉落，给你每只蚂蚁距离杆子左端的距离，没告诉你蚂蚁的爬行方向，蚂蚁再爬行过程中遇到，会各自掉头，让你求所有蚂蚁下落的最短时间和最长时间解析：由于爬行过程中，蚂蚁相互碰到，会各自掉头，其实可以理解为，蚂蚁相遇就避开，继续向前走，所以只要枚举每只蚂
15zhazhahe·2020-08-19 08:54

poj 1852Ants问题

AntsTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:12697Accepted:5557DescriptionAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole,itim
种菜的小朋友·2020-08-19 07:07

Ants（POJ No.1852）

Anarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole,itimmediatellyfallsoffit.Whentwoantsmeettheyturnbackandstartwalkinginoppositedirections.
sky~·2020-08-19 07:51

Ants（POJ NO.1852）

Ants（POJNO.1852）AntsPOJNO1852QuestionMyHintsAlgorithmCodes总TimeLimit:1000msMemoryLimit:65536kBQuestionDescriptionAnarmyofantswalkonahorizontalpoleoflengthlcm
Florence_Janie·2020-08-19 07:56

asp.net core性能测试及结果

当然，如果能配合ANTS的性能评估套件，则能使您的研发工
webmote·2020-08-18 17:58

POJ 1852 Ants 简单的弹性碰撞问题

题目传送门点击这里中文大意：有n只蚂蚁在木棍上爬行，每只蚂蚁的速度都是每秒1单位长度，现在给出所有蚂蚁初始的位置，但是没有给出蚂蚁的运动方向，如果蚂蚁相遇会掉头反向运动，需要求出所有蚂蚁都·掉下木棍的最短时间和最长时间。解题思路概要：两个蚂蚁相撞之后，其实跟没有撞的效果是一样的。相当于还是每个蚂蚁在单独运动。所以准备了两个数组，第一个数组存放题目中录入的数据。第二个数组的大小是第一个数组的二倍。其
Kingdeguo·2020-08-16 09:53

UVa 10881 - Piotr's Ants - 水题

题目描述：lrj后白书第一章第五道例题题目分析：1）从宏观上看，蚂蚁碰撞并没有影响它们的爬行；2）蚂蚁的相对位置是不会变的。所以只需要处理初始状态和最后的状态即可。下面是代码：#include#include#includeusingnamespacestd;constintmaxn=10100;structant{intid;intdir;intpos;ant(){}ant(inta,intb,
mr_zys·2020-08-15 14:47

UVA10881 Piotr's Ants

这道题主要有两个很重要的性质1：拿两只蚂蚁来分析，他们若遇到则会掉头走，这种情况下可知他们的相对顺序是不变的；若他们没有相撞相对顺序更是不变的；综合起来所有蚂蚁的相对顺序是不会变的，即若A在B左边，之后A还是在B左边2：若我们只想求之后n只蚂蚁的n个位置，则两只蚂蚁相遇后可以当他们是互相穿透而过继续前进的，因为他们确实是相互代替对方的方向了综合这两步就可以很容易的求出题目了这道题是看着刘汝佳的书做
CSU_CX·2020-08-13 13:56

A Simple Task、Ants、Ferry Loading IV、IBM Minus One、 Find the Diagonal

ASimpleTaskGivenapositiveintegern,findtheoddintegeroandthenon-negativeintegerpsuchthatn=o2p.ExampleForn=24,o=3andp=3.TaskWriteaprogramwhichforeachdataset:readsapositiveintegern,computestheoddintegeroa
summer2day·2020-08-12 17:46

poj -1852 ants (思维题）

n只蚂蚁以每秒1cm的速度在长为Lcm的杆子上爬行，当蚂蚁爬到杆子的端点时就会掉落，由于杆子太细，两只蚂蚁相遇时，他们不能交错通过，只能各自反向爬回去，对于每只蚂蚁，我们知道它距离杆子左端的距离为x，但不知道它当前的朝向，请计算所有蚂蚁落下杆子所需的最短时间很最长时间。#include#include#include#include#include#include#include#include#
NowAndForever·2020-08-11 23:29

POJ 3565 Ants 最小权匹配

题目链接：http://poj.org/problem?id=3565DescriptionYoungnaturalistBillstudiesantsinschool.Hisantsfeedonplant-lousesthatliveonappletrees.Eachantcolonyneedsitsownappletreetofeeditself.Billhasamapwithcoordina
RioTian·2020-08-11 19:00

Ants in Leaves 图论 搜索

题目题目链接：http://codeforces.com/contest/622/problem/E题目来源：EducationalCodeforcesRound7简要题意：蚂蚁从树的叶子上去根，两只蚂蚁不能同时在一个点，求最短的全到根的时间。题解去dfs和根相连的点，取出叶子然后根据深度排序。假设所需的时间为ai，各个点深度为diai+1=max(ai+1,di+1)ai+1就是由于i+1这点更
ned_chu·2020-08-09 15:31

Atcoder Grand Contest 013C - Ants on a Circle

ProblemStatementThereisacirclewithacircumferenceofL.Eachpointonthecircumferencehasacoordinatevalue,whichrepresentsthearclengthfromacertainreferencepointclockwisetothepoint.Onthiscircumference,thereare
wxh010910·2020-08-09 15:48

Ants in Leaves（DFS+贪心）

题目链接：点击打开链接题意：给出一棵n个结点的树，每个叶子结点上有一只蚂蚁，每秒每只蚂蚁可以向相邻结点走一步，同一时刻同一结点上只能有最多一只蚂蚁（根结点除外），根结点为1，求所有蚂蚁都移动到1上的最小花费时间。思路：很容易想到，采取贪心的思路就行了，那么只要不断向上走就行了，因为根结点比较特殊，我们只考虑它的子树，对于它的每一棵子树，先dfs处理出所有结点的深度，然后对深度排序，那么计算每个叶子
AC_Arthur·2020-08-09 15:45

Codeforces - Ants in Leaves

题目链接：Codeforces-AntsinLeaves因为根节点无限制，所以我们不看根节点。然后其他点肯定是优先深度小的叶子到达，相等的就相当于某个深度增大，所以sort一遍即可，处理一下相同的深度。AC代码：#pragmaGCCoptimize("-Ofast","-funroll-all-loops")#include//#defineintlonglongusingnamespacestd
青烟绕指柔!·2020-08-09 15:30

Ants in Leaves(贪心+dfs)

题目链接：E.AntsinLeavestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTreeisaconnectedgraphwithoutcycles.Aleafofatreeisanyvertexconnectedwithexactlyoneotherver
weixin_30871905·2020-08-09 14:46

Ants in Leaves

题目链接给一棵有根树，每个叶子节点上有一只蚂蚁。在0时刻蚂蚁开始向上爬，同一时刻，除了根节点以外，一个节点上面不能有2个蚂蚁。问所有的蚂蚁都爬到根节点需要的最短时间。因为除了根节点，一个节点上面只能有一个蚂蚁，所以我们将根节点去掉，于是就有了一个森林。时间就是所有子树里面花费时间最多的那棵树的时间。对于每棵子树，我们将所有的节点标一个深度，然后将深度排序。可以知道dp[i]=max(dp[i-1]
weixin_30847939·2020-08-09 14:14

【分析】AGC013C Ants on a Circle

分析：首先，这题和原本的类型是一样的，仍然是考虑编号交换。有一个结论：如果编号为i的蚂蚁遇到了X个逆向的蚂蚁，那么它的编号就会变为i+X所以就可以水过去了。#include#include#include#include#defineSFscanf#definePFprintf#defineMAXN100010usingnamespacestd;typedeflonglongll;lln,d,t;
616156·2020-08-09 10:59

【思路题】AtCoder agc013_c Ants on a Circle

题面在这里如果是在一条直线上的就非常好做。直接把蚂蚁看作可以穿透，然后把所有距离排序就好了因为无论怎么爬，蚂蚁的相对位置是不会变的那么对于这题，只需要知道原来的第一个蚂蚁到了哪里就好了其实就是求穿过(L−1,0)这条线的蚂蚁的个数这个就很好求了，直接搞示例程序：#include#includeusingnamespacestd;inlinecharnc(){staticcharbuf[100000
linkfqy·2020-08-09 09:31

Ants in Leaves（dfs+排序+贪心）

E.AntsinLeavestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTreeisaconnectedgraphwithoutcycles.Aleafofatreeisanyvertexconnectedwithexactlyoneothervertex.Y
christry_stool·2020-08-09 07:11

codeforces CF474F Ant colony 线段树 区间gcd

256megabytesinput:standardinputoutput:standardoutputMoleishungryagain.Hefoundoneantcolony,consistingof$n$ants
ayf1988·2020-08-09 07:25

codeforces 622E Ants in Leaves 数 贪心

Treeisaconnectedgraphwithoutcycles.Aleafofatreeisanyvertexconnectedwithexactlyoneothervertex.Youaregivenatreewithnverticesandarootinthevertex1.Thereisanantineachleafofthetree.Inonesecondsomeantscansim
黑码·2020-08-09 06:53

Ants in Leaves

题意：有一颗树，树的每个叶子上都有一个蚂蚁，蚂蚁往树根处爬。其中每个结点(根节点除外)最多只能出现一只蚂蚁。问最少经过多长时间全部的蚂蚁才能都到达根节点思路：由于只有根节点可以同时有多只蚂蚁，so我们先将根节点的子节点拆除。这样就将一棵树转化为森林，显然森林的其中的一颗耗时最长的树就是最后的答案。所以我们的问题就是如何计算每棵树最长的耗时。对于其中的一棵树，先dfs处理出所有结点的深度，然后对深度
Ezereal·2020-08-09 06:12

CodeForces 318D Ants

题目链接题意：有n只蚂蚁和m次询问n只蚂蚁初始全部位于起点（0,0）处，每4只蚂蚁在同一格就会以该格为中心向上下左右四个方向爬一格一只向上，一只向下，一只向左，一只向右如果每个格子内的蚂蚁数量N的时候，超出范围，所以一定是0；不停的遍历(2*N)*(2*N)的格子，直到没有一个格子的蚂蚁数量>=4为止。代码如下：#include#include#include#includeusingnamesp
龟大仙·2020-08-09 06:30

UPC5652: Ants on a Circle

UPC5652:AntsonaCircle时间限制:2Sec内存限制:256MB提交:54解决:15[提交][状态][讨论版][命题人:admin]题目描述ThereisacirclewithacircumferenceofL.Eachpointonthecircumferencehasacoordinatevalue,whichrepresentsthearclengthfromacertain
Albert_6565·2020-08-09 05:10

Ants on a Circle

题目链接http://codeforces.com/problemset/problem/652/F思路题意是说一个环上有几只蚂蚁，有各自的运动方向，然后蚂蚁碰撞会立刻改变方向，问你t秒之后各个蚂蚁的位置。这是一个经典的蚂蚁碰撞问题。有两点重要结论：首先，蚂蚁碰撞可以视作没有碰撞，穿过去了，不过编号会发生改变。其次，蚂蚁的相对位置不变。所以，t秒之后，蚂蚁的分布我们很容易就可以计算出来，然后只要确
The_Dawn_Star·2020-08-09 05:22

cf#ecr7- E - Ants in Leaves-暴力+贪心

http://codeforces.com/contest/622/problem/E题意：给出一棵树，n个节点，根为1，每个叶子上有一只蚂蚁，蚂蚁同时往根爬，每步移动1单位时间，除了节点1，别的节点每一时间只能存在1只蚂蚁。求所有蚂蚁到根节点的最短时间。贪心，考虑每个子树，求子树上所有蚂蚁到根的最长时间。对每个子树，dfs处理出每个叶子节点的深度，并存起来。然后遍历每个叶子节点，每个叶子到达根节
yuhong_liu·2020-08-09 05:51

Codeforces 622E Ants in Leaves【树型Dp】

E.AntsinLeavestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTreeisaconnectedgraphwithoutcycles.Aleafofatreeisanyvertexconnectedwithexactlyoneothervertex.Y
mengxiang000000·2020-08-09 05:08

CF - 652F Ants on a Circle

题目传送门题解：先观察蚂蚁相撞，可以发现，如果我们将相撞的2个蚂蚁互换位置的话，蚂蚁相当于没有碰撞体积，直接穿过去了。所以我们可以直接计算出最终哪些位置上会有蚂蚁。接下来就需要知道蚂蚁们的最终是走到哪个位置上。需要先明白的是，蚂蚁的相对位置是不会发生变化的，他的左边和右边的蚂蚁是不会发生改变的。我们通过记录顺时针第一只蚂蚁是什么编号。假设X是第一只蚂蚁的编号。如果有一只蚂蚁从m-1的位置走到0的位
dengpangbu3703·2020-08-09 04:16

CodeForces 622 E.Ants in Leaves（dfs）

Description一棵n个节点的有向树，以1为根，每个叶子节点有一只蚂蚁，蚂蚁一秒会往上爬一层，但是除了根节点一个节点最多只能有一只蚂蚁，问最少经过多少秒所有蚂蚁可以到达根节点Input第一行一整数n表示点数，之后n-1行每行两个整数u和v表示树上一条边(2d[1]，那么这只蚂蚁不用等，在d[2]秒到达根节点，故d[i]=max(d[i-1]+1,d[i])为第i只蚂蚁到达根节点的时间，那么d
v5zsq·2020-08-09 04:45

codeforces622E Ants in Leaves (dfs)

DescriptionTreeisaconnectedgraphwithoutcycles.Aleafofatreeisanyvertexconnectedwithexactlyoneothervertex.Youaregivenatreewithnverticesandarootinthevertex1.Thereisanantineachleafofthetree.Inonesecondsom
Herumw·2020-08-09 04:35

Codeforces 652F Ants on a Circle

AntsonaCircle感觉这个思路好巧妙啊。我们能发现不管怎么碰撞，初始态和最终态蚂蚁间的相对顺序都是一样的，并且所占的格子也是一样的，那么我们就只需要找到其中一个蚂蚁的最终位置就能确定所有蚂蚁的位置了，我们考虑找初始为止离0最近的那个蚂蚁的最终位置，我们能发现蚂蚁从m-1->0rk++,蚂蚁从0->m-1rk--，在取模意义下rk就是那个蚂蚁的最终位置。#include#defineLLlo
afd5154·2020-08-09 04:44

Ants on a Circle]

题目连接：652F-AntsonaCircle题目大意：\(n\)个蚂蚁在一个大小为\(m\)的圆上，每个蚂蚁有他的初始位置及初始面向，每个单位时间蚂蚁会朝着当前面向移动一个单位长度，在遇到其它蚂蚁时会立刻掉头。求经过\(t\)个单位时间后每一个蚂蚁的所在位置题解：首先可以发现，最终答案其实是在不考虑碰撞下得出答案的一个排列，而且蚂蚁们的相对位置是不会改变的。所以如果求出了其中任意一个蚂蚁的位置，
baobu2005·2020-08-09 04:44

CodeForces - 622E Ants in Leaves 贪心

题目链接题意:给出一颗根节点为1的树，树的每个叶子结点都有一只蚂蚁，现在所有蚂蚁要到根节点1去问最少时间多少，每秒钟蚂蚁移动一个结点，每个结点除根节点外只能有一个蚂蚁（可以同时有多个蚂蚁到达根节点）。思路:这个题的话,看到了是树.还是个E题,一般会去想树形dp,可是仔细一想的话其实贪心是可以解决的.由于可以从一号点所有的子孩子同时到达1（不阻塞）,那么我们只需要找到1号点所有的孩子所分别构成的子树
Marcus-Bao·2020-08-09 04:11

CodeForces 622E Ants in Leaves (贪心策略 递推公式)

AntsinLeavesDescriptionTreeisaconnectedgraphwithoutcycles.Aleafofatreeisanyvertexconnectedwithexactlyoneothervertex.Youaregivenatreewithnverticesandarootinthevertex1.Thereisanantineachleafofthetree.In
wJs9528-1·2020-08-09 04:40

F - Ants CodeForces - 318D

题目戳我早训的cf题目，当时一直没写出来但是知道怎么写一直调不出来就很烦，因为可能是负数，所以我们把(0,0)变成(1000,1000)结合题目给定的蚂蚁数量就再也不可能有负数出现了，先bfs预处理出所有蚂蚁的位置就很舒服了，可是细节不到位，写撮了。#include#include#include#include#include#include#include#include#include#in
qcccc_·2020-08-09 04:36

ubuntu安装 fsl Ants itksnap

FSL:方法1：py安装法.py安装官网下载下来pythonxxx.py但是奇慢无比，如果要给安装时间一个期限的话大概是一万年。而且很容易中间断掉方法2：国内镜像法网上很多的方法就是用国内镜像来安装，但不幸的是我ubuntu18和ubuntu16都有问题https://blog.csdn.net/jiangjiang_jian/article/details/80698029方法3：压缩包法看这三
努力不脱发选手·2020-08-05 17:11

Ubuntu20.04安装ANTs

官网教程：https://github.com/ANTsX/ANTs/wiki/Compiling-ANTs-on-Linux-and-Mac-OS以及来自知乎吴小粥博士：https://zhuanlan.zhihu.com
clancy_wu·2020-08-05 00:49

Ants(最小权值二分图匹配)

传送门poj3565描述YoungnaturalistBillstudiesantsinschool.Hisantsfeedonplant-lousesthatliveonappletrees.Eachantcolonyneedsitsownappletreetofeeditself.Billhasamapwithcoordinatesofnantcoloniesandnappletrees.He
「已注销」·2020-08-03 14:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他