/ Vijos / 讨论 / 分享 /

微观世界奇遇记模拟赛 答疑帖

微观世界奇遇记模拟赛 由出题人在此答疑

106 条评论

  • @ 2009-11-10 19:39:04

    求救

    出题人很辛苦,鼓励下~

    不过还是有点问题(我已经尽力去审题了)

    第二题的图是不是这样 1

    /|\

    2 3 4

    / \ \

    5 6 7

    \

    8

    这样感染1后最短时间为4啊……?

  • @ 2009-11-10 19:36:35

    请不要发有关自己思路的帖子

    请让oier们按照自己的思路编程

  • @ 2009-11-10 19:36:12

    VIJOS内存限制?

    第三题美丽值是正整数吗?

  • @ 2009-11-10 19:33:15

    关于第三题会由Cai0715负责答疑,请大家等待下

  • @ 2009-11-10 19:30:31

    再次重申一遍

    再次重申一遍

    请认真审题后再来提问

    对于输出最后的空格和换行问题,请不要担心

    如果赛后你认为自己程序没问题,可以要求重新评测

    我会和vj管理商量下,如果是输出最后的问题,会给你把分不会来的!!

  • @ 2009-11-10 19:30:07

    第三题 关于铲除

    你可以在任意时刻铲除某个格子的花,不需要花费时间。

    这个有意义吗?为什么要铲除。

    难道铲除之前的美丽值也会加进去

  • @ 2009-11-10 19:26:44

    关于第一题

    请深刻理解题意和数据范围

    个人认为不会因为你们可别感觉数据范围的问题改题

    第二题,我自己算的没错

    最后一题,只要是没有相互的厌恶就可以交易

    最后重申一遍,关于审题不清的不予答疑

    并且替那个发布“题解”的人向大家道歉了

    (他发的“不一定”是“题解”,还是请大家根据自己思路走。他也是我一个朋友,没有提前看过题,所以请不要管他了!!)

  • @ 2009-11-10 19:23:33

    oibh没人答疑吗?

    答:寝室网络有问题。。。OIBH上不去了。。。

  • @ 2009-11-10 19:23:17

    Sorry 是我太菜了第一题 不用矩阵的!! 1S完全可能

  • @ 2009-11-10 19:22:57

    第二题的输出

    有没有什么要求?

    比如说 需不需要在最后加个空格? 或者换行之类的。。

    谢谢

  • @ 2009-11-10 19:22:00

    第四题

    如果3个人 a b c (a和b等级差

  • @ 2009-11-10 19:21:51

    回第二题

    样例:

    先请你们自己根据题意构建个树

    然后就是按照输出给的三个分别为起始点往下传,肯定是最快的传播时间即5

    每次都是“或” 即只能向父母或子女一个方向传,且每个点只传一个

    (小提示下:每个时刻中,如果此点已经患毒那么它就可以传播。也就是每个时刻可以有多个点进行传播)

  • @ 2009-11-10 19:21:50

    第一题太无聊了

    数学题。。

    就是高精度实在很烦人。。

    反正就是把(n!)/(k!)*(-1)^k ,k从0到n加起来就完事了。。

    要有兴趣可以去化简一下似乎可以免去高精度减法。。

  • @ 2009-11-10 19:21:33

    oibh没人答疑吗?

  • @ 2009-11-10 19:17:02

    关于第二题样例。

    答:个人认为第二题样例有错,请等待出题人回来解答。。。(或者我看错题了)

    PS:杯具,VJ的连续回帖限制太强了,只好换号来发。。。。

  • @ 2009-11-10 19:14:40

    cannot_1你这么菜发什么题解啊?!满分再发

  • @ 2009-11-10 19:14:28

    绝对超了!!! 所以要请求给个MOD吗!

  • @ 2009-11-10 19:13:51

    第一题答案会不会超INT64?

  • @ 2009-11-10 19:10:17

    第一题

    能不能给个模100007之类的啊,这么写太费时间了,一个第一题还要高精度矩阵乘法,不值得把。。。要不然20就过longint 了。

  • @ 2009-11-10 19:09:21

    第二题的题目描述:

    都可以将病毒传递给它的一个直接母体 “或” 直接的下一个细菌。

    难道一个时刻 只能从母体 或者 下一个 中 选一个吗?

    还是可以同时?

    答:貌似应该是只能选择一个。。。

  • @ 2009-11-10 19:07:46

    第二题样例解释下。

  • @ 2009-11-10 19:07:02

    同时

  • @ 2009-11-10 19:06:42

    菌王一定是所有细菌的母体吗 ?

    答:请仔细理解题意。

  • @ 2009-11-10 19:05:21

    第二题的题目描述:

    都可以将病毒传递给它的一个直接母体 “或” 直接的下一个细菌。

    难道一个时刻 只能从母体 或者 下一个 中 选一个吗?

    还是可以同时?

    顺便bs一下那个发 “题解” 的人。。

  • @ 2009-11-10 19:03:41

    菌王一定是所有细菌的母体吗 ?

  • @ 2009-11-10 18:57:41

    能解释下第二题样例第二问如何来的么?

  • @ 2009-11-10 18:54:21

    ssxiaoXX系列和凌波微步还有Cai0715都是答疑吧!!

    然后,我快放学回家了,目前现有Cai0715代替答疑下!!

    提问的人请先看好上面的问题后在提问,不要有重复!!

    保证有效提问都会有答疑

    (有效提问即有关题目的!)

  • @ 2009-11-10 18:54:11

    提升大家各方面的能力

    RT

  • @ 2009-11-10 18:53:57

    TTTTTTTTTTTTTTTTTTTTTTTTT

    第一题 : 不会做(maybe it's a ditui)

    第二题 : 树形DP 。。。。 好多原题 , 不说了

    第三题 : 搜索。。。。估计可以忽略到铲除吧,这样可以直接搜了,不过不加优化可能会TLE啊~ ~

    第四题 : 最短路。。。。都见过吧。。昂……

  • @ 2009-11-10 18:53:53

    抱歉了

    我语文差的很

  • @ 2009-11-10 18:51:39

    真是个练语文的好地方。。。。

    菌王则没有母体

    并且从1到N编上号,毒王为1。。 

  • @ 2009-11-10 18:50:53

    可以在同一时刻种植多个格子吗?

    答:请仔细看题。

  • @ 2009-11-10 18:50:04

    第二题

    输出的病原点是按升序输出的

  • @ 2009-11-10 18:48:32

    第一题:不会做

  • @ 2009-11-10 18:48:07

    题3

    是同一个测试点的n组数据总共的时限是2s

  • @ 2009-11-10 18:47:16

    第二题第二个问是按编号升序输出么?还是按决策顺序?

  • @ 2009-11-10 18:47:03

    题2

    同一时刻

    既可以向父母传,也可以向子女传

    因为vj上同一个号不能连续发帖,所以可能慢点,但都会答疑的!!

    请大家多包涵啦

  • @ 2009-11-10 18:46:56

    第三题

    第一行1个数,N,代表共有N个测试点。

    各个测试点2s

    说的是这N个测试点共两秒还是这N个测试点每个两秒(于是,平均意义上可以近似认为时限是2n s)???

  • @ 2009-11-10 18:44:19

    第三题

    可以在同一时刻种植多个格子吗?

  • @ 2009-11-10 18:44:18

    题1

    可以无视病毒属于什么

    只是有病毒的位置不能安放细菌就行了

    样例解释:0代表没东西,1代表细菌,2代表病毒

    2 1 0

    0 2 1

    1 0 2

    2 0 1

    1 2 0

    0 1 2

  • @ 2009-11-10 18:44:00

    同LS

    第一题的样例答案 2 是怎么算出来的?

    是不是翻转后一样的算一种?

  • @ 2009-11-10 18:42:17

    将病毒传递给它的一个直接母体或直接的下一个细菌

    是指只能往父母传不能向子女传?

    直接的下一个,是指比如编号为i感染了就可以传给编号为i+1吗?

  • @ 2009-11-10 18:40:42

    第一题的样例答案 2 是怎么算出来的?

  • @ 2009-11-10 18:40:17

    第二题

    第二题输入数据中是菌王不是毒王%

  • @ 2009-11-10 18:40:01

    是菌王

    RT

  • @ 2009-11-10 18:39:35

    弱弱的问一下

    第一题 是什么意思? 病毒 是 什么病毒?(细菌OR动物OR植物)

  • @ 2009-11-10 18:38:03

    第一题

    如图:

    也就是每行之多一家细菌

    每列也是!

    和八皇后一样

    只是不用考虑斜着的

  • @ 2009-11-10 18:37:40

    第二题

    第一行一个数N。表示全部的细菌数。并且从1到N编上号,毒王为1。

    毒王还是菌王?

  • @ 2009-11-10 18:36:36

    没有方案输出0?

  • @ 2009-11-10 18:36:25

    我次撩 看的很晕

    RT