POJ 1879

最新推荐文章于 2016-01-29 10:58:00 发布
最新推荐文章于 2016-01-29 10:58:00 发布
阅读量824 收藏
点赞数
分类专栏： Algorithm Competition
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sosidami/article/details/4731308
版权

  POJ 1879

   佳佳书上的题目。首先将小球编号1，2，。。。n.然后模拟小球最先24小

 

时的运行情况，然后得到两个小球队列的一个置换。F(1,2..n)=

 

(p1,p2,...pn);求出每一个小球返回原位置的周期，则总时间为所有时间的

 

最小公倍数。

 

    这个问题的收获在于置换群的应用，求出群中每一个元素的周期，然后求最小公倍数

sosidami
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
poj 1879 Tempus et mobilius Time and motion
暮光乐鱼的博客
08-13 834
本题链接：点击打开链接 本题大意：         有一计时器，由编号从1到n的球组成，有三个轨道，分别对应1分钟，5分钟，1小时。此三个轨道可认为是栈，每分钟从球堆里出来一个球，球堆可认为是队列，三个轨道的容纳量分别是4，11，11。球首先进入的是1分钟轨道，当第五个球进入时，一分钟轨道的球全部出栈，进入球队列。而第五个球进入5分钟轨道，5分钟轨道满后再进的球进入小时轨道，5分钟轨道的球全部
《黑书》数据结构：poj1879小球钟——时间与运动
weixin_34290096的博客
05-30 274
黑书P38，这是黑书给出的思路：我就是按照这个思路来编写的，不过有几个需要注意的地方，导致我wa了几次。 先说说我自己编完这道题目的想法吧：看完这道题目，我的想法是按照一分钟一分钟去模拟，再判断哪天会是全部相等，但无疑，我那种想法必定超时。然后看了黑书的思路，发现原来有周期的是可以这样做的......学到了，以后对于类似的题目，可以思考这么做，求出单个的周期，再求它们的最小公倍数...... ...
POj 1879 Tempus et mobilius Time and motion (模拟+群)
weixin_33955681的博客
01-29 72
题目特别长，大意为球的传递。 三个轨道，一个库。各自是分钟单位的轨道。5min单位的轨道。一小时单位的轨道。还有就是n容量的库。每过一分钟，一个小球从库里面出来，库符合先进先出，进入分钟轨道。假设分钟轨道里面已经有了4个，那么这四个就滑入库，而这个球则进入5min轨道，假设5min轨道已经有了11个。这11个就滑入库。而这个球则滑入小时轨道。假设小时轨道已经有了11个，则这11个滑入库。...
POJ 1879 - Tempus et mobilius Time and motion【置换群】
Memory
08-05 654
Tempus et mobilius Time and motion Time Limit: 1000MS  Memory Limit: 30000KB Description：    Tempus est mensura motus rerum mobilium.    Time is the measure of movement.-- Auctoritates A
poj 1879 Truck History
暮光乐鱼的博客
08-13 900
本题链接：点击打开链接 题目大意：         输入n表示卡车辆数，输入每辆卡车编号，即长度为7的字符串，每辆卡车编号均可由其它类型编号衍生过来，求由其中一辆衍生出其它所有的最小衍生次数（有一个字符不同就需衍生一次）。 解题思路：         本题可以看做求最小生成树的问题，关键是图的构建，把每两辆车衍生次数作为权值，然后使用prime算法求解最小生成树，具体请参见代码： #in
poj.rar_poj
09-23
标题中的"poj.rar_poj"暗示了这是一个与POJ（Programming Online Judge）相关的压缩文件，POJ是一个在线编程竞赛平台，主要供程序员们练习和提交算法解决方案。在这个压缩包中，很可能包含了用户在POJ上参与编程挑战...
POJ.rar_poj
09-19
【标题】"POJ.rar_poj" 指的是一份与编程竞赛相关的压缩文件，主要涉及POJ（Problem Overloading Judge）平台上的问题解答。POJ是一个在线的编程竞赛平台，它为参赛者提供了大量的算法题目进行练习和比赛，以提升...
poj1753枚举
05-16
该题记录了本人研究该题的记录，有些是心得，希望能给大家帮助。
小球钟-时间与运动，输入27-127得到循环一次的天数
04-24
小球钟，时间与运动，C++，链表实现，实现输入27-127个小球后输出运行多少天后回到原来顺序
POJ 1879 Tempus et mobilius Time and motion（黑书，小球钟）
CrazySona的专栏
12-20 822
题目链接：Tempus et mobilius Time and motion 解题思路：使用三个栈和一个队列来模拟，三个栈分别代表1分钟，5分钟，1小时，一个队列就是之前所说的小球队列。当时间到达1:00的时候小球应该都在小球队列中，那么我们模拟12小时，让时间从1:00到1:00，之后观察小球的队列，这时记下小球的位置，说明12小时候原来i位置的小球会变道j位置上，对没一个小球的位置进行跟踪
Codeforces Beta Round #2
O(1) 的小乐
02-26 1285
转载hhang大牛的blog。。。A – Winner这个比较简单 ，Pass，简单迭代B. The least round way1000*1000的方阵，每个格子有一个非负整数，现在要从左上走到右下，每次只能向下或者向右走。目标是使得所有走的格子里的数的乘积里，末尾0的个数最少，要求输出最有解和走法。不用怎么想也知道基本是个dp了，可以发现其实只有2和5的因子是
SRM 457 Div2 500
O(1) 的小乐
01-05 949
  非常非常恶心的一个题目。。。想到写了之后基本错误，最后写了半个小时，没弄对。。。感叹啊，这个题怎么这么恶心。今天早晨起床，想起来了。。网上一个，找到了一个异常优美的解答！太强大了！！！  后面附一篇sprintf的用法的文章，有点像C++的istringstream和ostringstream #include #include #include #include
POJ 2186 强连通分量
O(1) 的小乐
09-27 894
比较简单吧。。套模板。。 Gabow #include "cstdlib" #include "cctype" #include "cstring" #include "cstdio" #include "cmath" #include "algorithm" #include "vector" #include "string" #include "iostream" #i
IDI Open 2007解题报告
O(1) 的小乐
08-22 820
1 A  Help Chelsea! Easy  输出一串数的最大值。。这个题目也太无聊了点吧。。 2 G Fridge of Your Dreams    Easy  这个题目更无聊，把24位的二进制转化为十进制。。 3 B Virus   Medium 先前想法： 可以很容易的想到这个问题是没有数学解的。。因为你必须在前n步中查询才能够获得我下一步的前进方向。只有这些值得到了才能够获得数学解 此时优化的余地就不是很大了。。所以我们采用模拟的解法，保存两个数组，一个是数量数组，一
[Asia - Hefei - 2008/2009][B:Discrete Square Roots][数论基础]
O(1) 的小乐
08-21 816
<br />   看了一下问题，大家可以到ACM/ICPC的那个网站上搞到题目<br />A square root of a number x is a number r such that r2 = x . A discrete square root of a non-negative integer x<br />is a non-negative integer r such that r2  x mod N , 0 r < N , where N is a specific positive i
ProjectEluer 70
O(1) 的小乐
04-08 795
// BEGIN CUT HERE// END CUT HERE#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
poj Divisibility
最新发布
09-12
POJ Divisibility是一个编程题，要求编写一个程序来确定一系列整数是否可被K整除。输入文件的第一行包含两个整数N和K，用一个空格分隔。第二行包含一系列N个整数，以空格分隔。每个整数的绝对值不大于10000。在输出...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值