10714

CF1349F1 Slime and Sequences (Easy Version) 题解

1:12:313:10714:4139151我们发现，输入nnn后对应的答案之和为n!nn!nn!n；因此，好序列的数量恰有n!n!n!种。这启发我们将好序列与长度为nnn的排列建立双射关系。
_ducati·2024-01-26 22:51

来猜谜语啦10715

高原卢亿锋今日五谜（随机奖励10分者，还有机会进入猜射更多谜作）10711谜面：负了含羞错会意一向不拘旧日装（列人）10712谜面：白头荐血再上辽西（列人）10713谜面：不是旧汉城应骂今首尔（列人）10714
今思迟·2023-07-15 23:44

2019-07-27教学相长之十五

中国FUN学梦的台湾实践2003-10714题目：我对国文教学的期望/台湾新竹高中高一学生10714林扬能从小学开始，每次的国文都要背一堆的课文、解释，我觉得这些东西除了要用来应付考试之外，在日常生活中
幸哥_信鸽·2021-05-02 12:46

ICPC程序设计题解书籍系列之六：吴永辉：《算法设计编程实验》

POJ2661HDU1141ZOJ2545UVA10916FactstoneBenchmark【AdHoc】UVA10037Bridge【贪心】POJ2575ZOJ1879UVA10038JollyJumpers【序列】POJ1852UVa10714ZOJ2376Ants
海岛Blog·2020-09-15 23:59

嘴写未来：疲惫的心情从天而降

第10714天这两天都陆陆续续在下雨，天气冰凉冰凉的，有点小冷小冷，刚好要换衣服，我忍不住还是换上了短袖T恤和短裤，因为感觉夏天都开始很久了，我依旧穿着长袖，看着每个人都是穿短袖，感觉自己一个人穿着长袖怪怪的
嘴写未来·2019-11-03 03:08

uva 10714 Ants

蚂蚁相遇等效蚂蚁忽视碰撞体积穿插而过第一个是表示几组N然后是长度n及蚂蚁数量m接下来是m只分别距离最左边多长#include usingnamespacestd; intmain() { intN; scanf("%d",&N); while(N--) { intn,m; inttemp; intMIN,MAX; scanf("%d%d",&n,&m); MIN=0;MAX=0; for(in
xf_zhen·2016-04-27 18:00

uva 10714 Ants

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

uva10714

题目大意：给定一段长度，蚂蚁走到两端边缘的话就会往下掉。如果两只蚂蚁相遇了，那么他们都会分别掉头走，给出了蚂蚁的起始坐标，蚂蚁往哪个方向走不确定，求所有蚂蚁掉下去的最短时间和最长时间。思路：其实蚂蚁有没有掉头走，都是走一样的长度的路。所以掉头和没有掉头其实是等价的。所以最快的话，就是每个蚂蚁都往离自己比较近的那端走，这样是不会相遇的。最后掉下去的蚂蚁的时间就是最快的时间。最慢的话就是找离自己比较远
vv494049661·2015-12-26 20:00

UVA 10714 Ants (贪心）

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

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

uva 10714 Ants(贪心）

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

UVA 10714 Ants

  大意：给你一段水平的距离，以及蚂蚁相对于最左边的距离，蚂蚁行走的方向不确定，一旦所有的蚂蚁都走出了这一段水平距离的话，让你求出可能的最小与最大时间。   思路：最小时间非常好求，主要的问题是求最大的时间，我们可以将问题转换为等价问题，即蚂蚁碰到之后然后反方向行走相当于一直前进，这个问题可以手写模拟一遍，发现行走的距离总是相等的。   问题衍生一下，如果有
·2015-10-31 17:04

uva 10714 Ants

找规律题？YY题？ 题意：给出一条线的长度L（直线在[0,L])，和蚂蚁数，下面m个数字表示m个蚂蚁的起始位置(整数，坐标)，所有蚂蚁向哪边走不确定，但是两个蚂蚁相撞会掉头走。蚂蚁的速度1cm/s，蚂蚁没有长度是一个点，另外蚂蚁走到直线的两个尽头就会掉下去。问怎么走，所有蚂蚁最快掉下去，输出时间（所有蚂蚁都掉下去后再输出时间而不是第一个掉下去就输出），然后怎么走最晚掉下去，输出所有蚂蚁都掉下去的
·2015-10-31 14:29

UVA 10714 Ants

UVA_10714     两个蚂蚁碰撞后反向和两个蚂蚁擦身而过继续前行是等价的。
·2015-10-21 10:55

UVA - 10714 - Ants

UVA-10714AntsTimeLimit: 3000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%lluSubmit StatusDescriptionProblemB
u014355480·2015-03-20 23:00

UVA 10714 Ants

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

uva--10714+找规律

题意：   一根长度为len的木棍上有n只蚂蚁，蚂蚁们都以1cm/s的速度爬行;如果一只蚂蚁爬到了木棍的端点，那么他就会掉下去;如果两只蚂蚁碰到一起了，他们就会掉头往相反方向爬行。输入len和n只蚂蚁的初始位置（以左端点为原点），问：所有蚂蚁都掉下木棍的最短时间和最长时间（蚂蚁初始爬行方向是不定的）。思路：   最短时间是很显然的，只要靠近左端点的蚂蚁都往左端点爬，靠近右端点的蚂蚁都往右端点爬，时
acm_lkl·2014-11-20 20:00

UVA - 10714 Ants

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

UVA - 10714 Ants（贪心）

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

10714 - Ants（贪心）

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

UVa 10714 & POJ 1852 & ZOJ 2376 - Ants

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

[贪心]UVA10714 Ants

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

UVa 10714 - Ants

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

UVA10714

题意：蚂蚁爬竿，问所有蚂蚁都从杆上掉下去的最短和最长时间思路：根据题意，每只蚂蚁爬行速度一样，所以当蚂蚁碰头转向时，可以当作那两只蚂蚁还是按照原来的方向向前前进，用一个数组记录每只蚂蚁掉出杆的最短时间，另一个数组记录掉出杆的最长时间#include #include #include #include #include #defineN1000005 usingnamespacestd; int
u011345461·2013-11-26 20: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

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

UVa10714

两个蚂蚁碰头后方向掉转的问题。最短时间很简单，只要所以蚂蚁都向一个方向运动，则最短时间就是各个蚂蚁到达左端或右端中最小值的最大值。最长时间只要从简单的两支蚂蚁分析即可。我们假设有两只蚂蚁，分别位于x1,x2，长度为n，则最长时间可能为n-x1或者是x2,两者相比即可出结果。现在假设有三只蚂蚁。分别位于x1,x2,x3。总共有8种运动方向，每种运动方向都有一个时间，我们可以算出最长的时间出来。但可以
xcszbdnl·2012-09-26 20:00

uva 10714 - Ants

ProblemB:AntsAnarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawalkingantreachesanendofthepole,itimmediatellyfallsoffit.Whentwoantsmeettheyturnbackandstartwalkinginopposi
Frankiller·2012-09-07 15:00

UVa 10714 - Ants

链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1655原题：Anarmyofantswalkonahorizontalpoleoflength l cm,eachwithaconstantspeedof1cm/s.Whena
shuangde800·2012-08-13 00:00

UVa 10714 - Ants

链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1655原题：Anarmyofantswalkonahorizontalpoleoflengthlcm,eachwithaconstantspeedof1cm/s.Whenawa
king_tt·2012-08-13 00:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他