ANTs

ZOJ 3279 Ants（线段树单点更新和查询）

比较基础的线段树了。。AC代码：/************************************************ Author:yzkAccepted CreatedTime:2016/3/318:31:07 TASK:ggfly.cpp LANG:C++ *************************************************/ #include #
sinat_30126425·2016-03-04 20:00

ZOJ-2376 Ants

1.求最短时间就是对每个蚂蚁，求出它离两个端点的距离，取较小的一个，算时间，然后再求出各个蚂蚁时间最大值。2.求最长时间，和1相反，取距离两个端点距离最大的一个，算时间。其实两个蚂蚁相遇后往反方向走,可以看作两个蚂蚁穿透对方继续前进.#include #include #include #include #include #include usingnamespacestd; intmain(
qq_26122039·2016-03-03 20:00

UVA 10881(p9)----Piotr's Ants

#include usingnamespacestd; constintmaxn=1e4+50; structpoint { intid,p,d; }; intpos[maxn]; pointa[maxn],b[maxn]; intcmp(pointa,pointb) { returna.pl)printf("Felloff\n"); else { printf("%d",b[num].p); i
wang2147483647·2016-02-28 19:00

POJ 1852 Ants

POJ1852Ants两个蚂蚁相遇返回，可以看作穿墙过去。
YYecust·2016-02-28 15:00

ants(插头DP)

有一个N*N的矩阵，需要用若干循环将其铺满，使得每个格子都处于一个循环上，求方案数，逆时针和顺时针的循环算作不同的方案。n #include #include #include #include #include #definerep(i,a,b)for(inti=a;i=b;--i) #definegetbit(x,y)(((x)>>((y)=(1>N; if(N&1)puts("0"); el
u011542204·2016-02-24 17:00

UVaLive4043 UVa1411 Ants 巨人与鬼

题意：给出平面上n个白点n个黑点，要求两两配对，且配对所连线段没有交点。法一：暴力随机一个初始方案，枚举任意两条线段如果有交点就改一下。效率其实挺好的。 法二：二分图最佳完美匹配显然没有交点的方案是所有线段的长度和最小的方案，将边权构造为欧几里德距离即可，O(n4)的算法效率远不及法一，O(n3)与法一持平。 法三：分治这是紫书上介绍的方法，每次找出一个最下最左的点，将其他的点相对于这个点进行极角
Showson·2016-02-18 09:00

codeforces622E Ants in Leaves (dfs)

DescriptionTreeisaconnectedgraphwithoutcycles.Aleafofatreeisanyvertexconnectedwithexactlyoneothervertex.Youaregivenatreewithnverticesandarootinthevertex1.Thereisanantineachleafofthetree.Inonesecondsom
Kirito_Acmer·2016-02-17 22:00

debug实战：COM组件GetToSTA导致高内存+GC被阻塞

这里必须要赞一下ANTS的这个工具，图形化做的非常好，一目了然，个人觉得比SciTech的.netmemoryprofiler好用。找个基准点t
AlexanderYao·2016-02-16 15:00

debug实战：COM组件GetToSTA导致高内存+GC被阻塞

这里必须要赞一下ANTS的这个工具，图形化做的非常好，一目了然，个人觉得比SciTech的.netmemoryprofiler好用。找个基准点t
AlexanderYao·2016-02-16 15:00

debug实战：COM组件GetToSTA导致高内存+GC被阻塞

这里必须要赞一下ANTS的这个工具，图形化做的非常好，一目了然，个人觉得比SciTech的.netmemoryprofiler好用。找个基准点t
AlexanderYao·2016-02-16 15:00

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

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

Ants in Leaves（DFS+贪心）

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

Ants in Leaves 贪心

E.AntsinLeaves题目连接：http://www.codeforces.com/contest/622/problem/EDescriptionTreeisaconnectedgraphwithoutcycles.Aleafofatreeisanyvertexconnectedwithexactlyoneothervertex.Youaregivenatreewithnverticesa
qscqesze·2016-02-12 15:00

Ants in Leaves（贪心）

题意:给定N≤5×105以1为根的一棵树,所有叶子节点都有1只蚂蚁所有蚂蚁都可以同时向父亲移动,但是1个节点任意时刻至多只能有1只蚂蚁(根节点除外)求所有蚂蚁移动到根节点的最短时间分析:首先可以发现,对于根节点的所有儿子的子树之间都是独立的也就是说ans=max{Tsons}对于某一颗子树来说,可以证明深度小的蚂蚁应该先往根移动,因为深度小的不移动的话,下面深度大的就被堵住了zi:=i蚂蚁到根节点
lwt36·2016-02-11 20:00

蚂蚁（Ants，NEERC 2008，LA4043）

AC通道：http://poj.org/problem?id=3565蚂蚁Description题目大意：给出n个白点和n个黑点的坐标，要求用n条不相交的线段把它们连接起来，其中每条线段恰好连接一个白点和一个黑点，每个点恰好连接到一条线段。如图所示。Input第一行为整数n（1≤n≤100）。以下n行每行包含两个整数，及各白点坐标；以下n行每行包含两个整数，及各黑点坐标；坐标均为绝对值不超过100
XY20130630·2016-02-03 22:00

uva 10714 Ants

原题：Anarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole,itimmediatellyfallsoffit.Whentwoantsmeettheyturnbackandstartwalkinginoppositedirectio
·2016-02-01 23:00

Uva10881 Piotr's Ants

题意，长度为L的木棒上有n只蚂蚁，每只蚂蚁要么向左，要么向右，相撞的时候则会改变方向，问T秒后，妈妈的位置和方向这道题我们把蚂蚁抽象成一个个点来的话，我们会发现，蚂蚁碰撞之后，就像两个点“对穿而过：所以我们要计算出T秒后每个蚂蚁的位置但是T秒过后对应的位置上不一定是那只蚂蚁，可能是别的蚂蚁。我们就要搞清楚”谁是谁“通过模拟发现，蚂蚁经过T时间之后，相对顺序是不变的。所以我们把前后的位置排个序。则移
NaCl__·2016-01-29 00:00

POJ 1852 Ants （贪心）

AntsTimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:12949 Accepted:5670DescriptionAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole,it
helloiamclh·2016-01-01 21:00

UVA1008 Piotr's Ants

找规律，模拟。强行模拟会超时。观察易发现，蚂蚁位置相对不变，只改变对应序号而已，不过要注意按照输入蚂蚁的顺序输出相对应蚂蚁的结果。另，仔细看条件，这次的空白行是每个测试案例之后，而非测试案例中间。#include usingnamespacestd; constintmaxn=10003; structant{ inta; intpre; charstate; }ant[maxn]; boolc
a272846945·2015-12-30 00:00

POJ 1852:Ants【规律】

AntsTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 12914 Accepted: 5654DescriptionAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepol
lin14543·2015-12-28 14:00

Ants

DescriptionAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole,itimmediatellyfallsoffit.Whentwoantsmeettheyturnbackandstartwalkinginopposite
acm_hmj·2015-12-18 19:00

例题5 UVA 10881 蚂蚁(Piotr's Ants)

题目大意就不说了，无论原文还是蓝书，都讲的非常明白易懂！因为在挑战程序设计的书上看到过一个稍微简单点的蚂蚁，感觉这一类问题比较有意思，就先做了做，整理了一下内容，整体思路：因为蚂蚁碰撞后换返回，所以简单方法就是把蚂蚁看成走直线的，就是碰面后直穿而过，不会回头，这样和原意是等价的，这里等价是说他们的位置是等价的，也就是位置想同，不同的是两个蚂蚁“换了换身体”，只要记清楚哪个位置的蚂蚁是哪一个就可以了
aozil_yang·2015-12-16 15:00

.NET开发辅助工具(二)---ANTS Performance Profiler

在.NET开发的过程中可能会碰到一些响应非常慢的情况，此时若没有工具的支持一般我们会通过记录开始时间和结束时间来分析程序慢的点位，这样就会增加开发的成本。若可以有个工具来替代此方式那么我们就可以直接查看程序的各个点位的执行时间了，这时就可以使用.NET的性能检测工具ANTSPerformanceProfiler，当然它是RedGate的系列产品，对于.NET的开发人员来说，很有必要去了解下RedG
Eye_cng·2015-12-12 13:50

【Codeforces Round 271 (Div 2)F】【贪心 线段树】Ant colony 区间段内是其他所有数因子的数的个数

Antcolonytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMoleishungryagain.Hefoundoneantcolony,consistingof n ants
snowy_smile·2015-12-08 11:00

.net程序调用检测和性能分析工具——DotTrace

  PS：   市面上有很多性能的Profiler工具,AQ Time，ANTS Profiler，Speed Trace Profiler.但是
·2015-11-13 20:21

POJ 1852 Ants(弹性碰撞问题)

AntsTimeLimit: 1000MSMemoryLimit: 30000KTotalSubmissions: 12607Accepted: 5525DescriptionAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole,
zwj1452267376·2015-11-13 17:00

POJ 1852 Ants

理解这个问题很easy。 有很多蚂蚁上一棒，都面临着坚守在爬行中间的位置。 两人见面，他们都转身和爬行，这可以被理解为不相互两个蚂蚁之间干涉。 （swap一点点）。 头的距离就好了。 #include<cstdio> #include<cstring> #include<string> #include<queue>
·2015-11-13 17:54

LA - 4043 - Ants

题意：n只蚂蚁，n棵树，每只蚂蚁要连一棵树，连线（直线）不能相交，给出n只蚂蚁和n棵树的坐标，输出n只蚂蚁所配对的树的编号(1 <= n <= 100, -10000 <= 坐标x, y <= 10000)。 题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemi
·2015-11-13 11:23

Swift Tour 随笔总结 (4)

switch vegetable { case "celery": let vegetableComment = "Add some raisins and make ants
·2015-11-13 10:26

10881 - Piotr's Ants

Problem D Piotr's Ants Time Limit: 2 seconds   "One thing is for certain: there
·2015-11-13 10:42

UVA 10714 Ants (贪心）

  10714 - Ants Time limit: 3.000 seconds     题意： 一根n厘米的杆子上，有m只蚂蚁，蚂蚁爬行速度为
·2015-11-13 04:01

POJ 3565 Ants（最佳完美匹配）

Description Young naturalist Bill studies ants in school.
·2015-11-13 02:34

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

UVA 1411 - Ants 题目链接 题意：给定一些黑点白点，要求一个黑点连接一个白点，而且全部线段都不相交 思路：二分图完美匹配，权值存负的欧几里得距离，这种话，相交肯定比不相交权值小
·2015-11-13 01:45

UVA 10714 - Ants

这道题是要我们找出所有蚂蚁中最靠近端点和最靠近中间的蚂蚁所在的位置，计算端点的蚂蚁爬到另一个 端点的时间和计算靠近中间的蚂蚁爬到离他近的端点的时间。我们只需分输入的位置在棒的左边还是右边 来讨论就行。 #include<iostream>using namespace std;int main(){ int cas; int l, n, a; cin >
·2015-11-13 01:21

UVA 10714 Ants 蚂蚁 贪心+模拟 水题

题意：蚂蚁在木棍上爬，速度1cm/s，给出木棍长度和每只蚂蚁的位置，问蚂蚁全部下木棍的最长时间和最短时间。 模拟一下，发现其实灰常水的贪心。。。 不能直接求最大和最小的= =。只要求出每只蚂蚁都走长路下木棍时的最大值，和走短路时的就行了。 代码：   /* * Author: illuz <[email protected]> *
·2015-11-13 00:58

UVA10881Piotr's Ants

感觉很巧妙的一道题 之前比赛做过一道题与这个类似 当时没想出来 很多蚂蚁在一条线上走 对撞之后改变方向 问T时间之后 蚂蚁分别在哪里 蚂蚁都是一样的 可以把蚂蚁看做一个点 对撞的时候 可以看做穿过 这样T之后哪些点有蚂蚁就知道了 就是不知道这个点的原点是哪个 可以把输入的点排序 因为相对顺序是不变的 就知道这个点原来是哪个了 不知道为嘛一直交不对 重新打了一遍 就A了 View Code
·2015-11-12 21:59

HDU4776 Ants(Trie && xor)

之前mark下来的一道题，今天填一下坑。 题意是这样子的。给你一棵边上有权的树。然后有树上两点（u,v）的路径有n*(n-1)条，路径(u,v)的权值是边权的xor. 然后下面有m个询问，询问你n*(n-1)条路径中的第k大是多少。(k<=200000) 首先树路径的xor是一个很经典的问题，首先求出所有点i到根路径的xor值val[i]。然后我们就可以发现val[u]^val[v]就是
·2015-11-12 19:48

推荐5款超实用的.NET性能分析工具

原文来自网络 .Net 工具 dotTrace ANTS JustTrace 摘要：作者把平时工作中使用到的非常不错的.Net分析工具进行总结，在此分享给大家。希望它们能帮助到你！
·2015-11-12 18:28

poj 1852 Ants_贪心

题目大意：很多的蚂蚁都在长度为L（cm）的膀子上爬行，它们的速度都是1cm/s，到了棒子终端的时候，蚂蚁就会掉下去。如果在爬行途中遇到其他蚂蚁，两只蚂蚁的方向都会逆转。已知蚂蚁在棒子的最初位置坐标，但是我们不知道他们会往哪一个方向爬。请求出所有蚂蚁掉下去的最短时间和最长时间。 思路：当蚂蚁碰撞时，两只蚂蚁相反方向走，换个思路就是把他们的身份互换，相当于直接穿过，所以不用考虑蚂蚁的碰撞问题。
·2015-11-12 17:48

Piotr's ants UVA 10881

Problem D Piotr's Ants Time Limit: 2 seconds   "One thing is for certain: there is
·2015-11-12 16:45

UVA 10881 - Piotr's Ants

训练指南上的一道题目，感觉还不错。 参考该书做如下总结： 题意：一根长度为L的木棍上有n只蚂蚁，每只蚂蚁要么朝左要么朝右爬，求T秒后每只蚂蚁的位置和状态。 分析：1）蚂蚁相撞“掉头”等价于“对穿而过”； 　　   2）每只蚂蚁最后位置固定； 　　   3）初始时按位置排序后，第i只蚂蚁不可能比第i+1只蚂蚁的距离远。 View Code 1 /* 2
·2015-11-12 16:43

poj1852 Ants

说一个长度为m的杆，上面有n个蚂蚁，告诉每个蚂蚁的初始位置，每个蚂蚁速度都是一样的，问所有的蚂蚁离开杆的最短和最长时间是多少。 模拟题，所有的蚂蚁看成一样的，可以这样理解，即使相撞按反方向走，但是两只蚂蚁从开始爬到相撞到继续相背爬，这个时间都是一样的。所以直接对每只蚂蚁分别处理，得出他的最短离开时间和最长离开时间，我们分别从最短离开时间和最长离开时间里面求出最大的。 源码： #include
·2015-11-12 16:56

1028 - Carl the Ant

  Ants leave small chemical trails on the ground in order to mark paths for other ants to follow
·2015-11-12 14:31

sicily 2377 Ants Colony 【LCA Tarjan算法】

　　周赛第二次的题目。传说中的最近公共祖先问题(LCA),用Tarjan算法可以过，但注意结果超int. 　　从题意可以看出这些colony之间构成了一棵树的关系，用Tarjan算法找出每对查询的顶点u,v的公共祖先ancestor,则u,v之间的距离就是dist[u]+dist[v]-2*dist[ancestor],关系显而易见，会者不难。 View Code
·2015-11-12 13:04

Problem E: Erratic Ants

这个题没过……！题意：小蚂蚁向四周走，让你在他走过的路中寻找最短路，其中可以反向主要思路：建立想对应的图，寻找最短路径，其中错了好多次，到最后时间没过（1.没有考录反向2.没有考虑走过的路要标记……！！！！！内存超了……啊啊啊啊！！！！）总之，这样了～～ #include <iostream> #include <cstdio> #include <cs
·2015-11-12 12:50

UVA10881 - Piotr's Ants

Problem D Piotr's Ants Time Limit: 2 seconds   "One thing is for certain: there
·2015-11-12 11:50

（附加ANTS Memory Profiler简单用法）

(最近使用内存分析工具ANTS Memory Profiler，以及其他网友提供的意见发现最终导致内存泄漏的就是MEF，在此特地更新下，与大家分享！
·2015-11-12 09:22

Uva---10881 Piotr's Ants（蚂蚁）

    Problem D Piotr's Ants Time Limit: 2 seconds   "One thing is for
·2015-11-11 19:31

UVa 10881 Piotr’s Ants

Piotr's Ants Time Limit: 2 seconds   "One thing is for certain: there is no stopping
·2015-11-11 13:26

思维题 UVA 10881 Piotr's Ants

  题目传送门 1 /* 2 题意：在坐标轴上一群蚂蚁向左或向右爬，问经过ts后，蚂蚁的位置和状态 3 思维题：本题的关键1：蚂蚁相撞看作是对穿过去，那么只要判断谁是谁就可以了 4 关键2：蚂蚁的相对位置不变 关键3：order数组记录顺序 5 */ 6 #include <cstdio> 7 #include <algorithm>
·2015-11-11 12:41
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他