- 分享
- 2009-11-10 20:37:27 @
微观世界奇遇记模拟赛 由出题人在此答疑
106 条评论
-
blueray LV 4 @ 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 22 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