摘要： 题目链接：http://poj.org/problem?id=3101大致题意：一个恒星系统中有n(2 ≤n≤ 1 000)颗行星，告诉你它们的运转周期Ti(1 ≤ti≤ 10 000)，求他们能够同线的最小周期，表示形式是：分子 分母Time Limit:2000MSMemory Limit:65536K样例：Sample Input36 2 3Sample Output3 1 思路：仔细看图就知道任意两颗行星共线，则 x/t1 - x/t2 = 0 mod (1/2)，运行距离差为半个周长的整数倍即可，整理得到（t2-t1)*x/... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3071大致题意：共有2^n个球队，采用单向淘汰的形式进行比赛，即1队和2队进行1场比赛，3队和4队进行1场比赛，依次类推，胜者进入下一轮，比赛安排同上。这样只进行N轮就可以确定冠军。现在告诉你第i支球队战胜第j支球队的胜率矩阵，求最可能夺冠的队伍是哪支。Time Limit:1000MSMemory Limit:65536K样例：Sample Input20.0 0.1 0.2 0.30.9 0.0 0.4 0.50.8 0.6 0.0 0.60.7 0.5 0.4 0.0-1Sample Output2思路：题目下方给出的Hin 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2947大致题意：产品制造者制造型号不同的产品所需的时间是不同的（规定为3~9天），现在已知生产产品的的种数N和工作者的人数M，告诉你每个工作者是从星期几开始工作，星期几结束的（可能隔着n周），这个工作者生产了K件产品，产品的型号分别是多少。根据以上信息，求是否可以求出这N中产品的具体生产所需时间(无解 一解 多解)，有解输出解，无解和多解输出相应信息。Time Limit:7000MSMemory Limit:65536K样例：Sample Input2 32 MON THU1 23 MON FRI1 1 23 MON SUN1 阅读全文