/ Vijos / 讨论 / 分享 /

工藤新一への挑戰狀 邀请赛 答疑帖

RT。

【80%引用自玛维-影之歌】

【比赛地址】 http://www.vijos.cn/Test_Show.asp?id=1049

回帖询问之前请先确定问题的必要性和未知性,请仔细读题以免造成冗余问题的出现。

询问注意事项:

1】回帖格式:

帖子标题:【比赛咨询】【题目标题】+问题概要

帖子内容:问题内容

例:(以Orz教主IV为例)【比赛咨询】【正方形内的计数】请问输入中的“—”是“_”还是“—”

   那个横杆是“_”还是“—”啊?

2】不要询问与比赛无关的事情,诸如怪盗基德IQ多少之类。

3】请不要在答疑帖里发表感慨,诸如“啊 我是个沙茶 做不来啊”、“Orz 神牛”或“这什么鬼题目啊,做个**啊”之类。

4】所有输入输出采用标准流输入输出,即屏幕输入输出。

5】内存限制为64MB,请注意空间问题。

6】比赛结束之后会在OIBH发布题解、数据和标程。

7】由于题目非出自一人之手,因此四道题有不同的人答疑.分别是:

Vs Brandy: mike_nzk

Vs Snowy:伊然千雪

Vs Rum:hhdllhflower

Vs Liqeuer:maa04

8】请仔细阅读上面7条注意事项。特别是第1条,如果没有格式的问题很可能会被忽视(这里的忽视不是故意不答,而是没看见)

【引用自tangky】我们会尽量对所有问题进行即时的回答。

63 条评论

  • @ 2009-08-30 17:01:24

    还是orz下······

  • @ 2009-08-30 16:59:30
    • -|||刚刚从火星回来~

    现在只是观看~

    剩1分钟了- -

  • @ 2009-08-30 16:58:10

    ERROR:RP TOO LOW!!

    ERROR:RP TOO LOW!!

    ERROR:RP TOO LOW!!

    ERROR:RP TOO LOW!!

    ERROR:RP TOO LOW!!

    ERROR:RP TOO LOW!!

  • @ 2009-08-30 16:54:42

    3个小时4道题是不是时间有些紧……

  • @ 2009-08-30 16:50:17

    出现这种数据怎么办

  • @ 2009-08-30 16:19:04

    李昀

    1

    2 2

    a

    b

    c

    c

    有没有可能出现这种很WS的数据?

    有可能。

  • @ 2009-08-30 16:10:46

    **【比赛咨询】【T2】有没有可能某个部分弹的音色所有的玄都可以弹? **

    【比赛咨询】【T2】有没有可能某个部分弹的音色所有的玄都可以弹?

    Such As::

    1

    2 2

    a

    b

    c

    c

    有没有可能出现这种很WS的数据?

  • @ 2009-08-30 16:03:05

    刚才漏了一个S……

  • @ 2009-08-30 15:57:38

    回LS……

    这个名字真的很冒充偶啊……

  • @ 2009-08-30 15:57:05

    .......

    第2题不能让弦断掉 否则墨汐会生气

  • @ 2009-08-30 15:53:31

    **o **

    全是贪心题

  • @ 2009-08-30 15:47:06

    好吧 当我啥都没说 , 谁都别看见我来过 飘走~~~~~~~~

  • @ 2009-08-30 15:41:46

    第一题不知道13哪儿来的人把题目中的Pascal程序或者讨论里的C++程序复制过去运行不就知道了

  • @ 2009-08-30 15:41:33

    今天题目特别水

    不做了,钓鱼去

  • @ 2009-08-30 15:40:29

    Imba.zty

    会不会出现负数 或者0 第一题 orz

    管理员 别...... 解释下

    ..

    天..这题不是很水么...你当做阅读程序做吧

  • @ 2009-08-30 15:38:53

    是13 不信自己算下

  • @ 2009-08-30 15:37:02

    第一题

    是15不是13吧?

  • @ 2009-08-30 15:36:53

    我是 怕被 阴了 慎重吗 ,那好吧 就是没有拉 ok

  • @ 2009-08-30 15:36:03

    第四题

    匹配差已经用最小值定义了,是个定值,哪来的最小值

  • @ 2009-08-30 15:35:51

    回第一题:

    拜托你看完整道题再问好不……

  • @ 2009-08-30 15:34:09

    第二题:

    如果一根弦断了。那么弹过改音后还可以用这根弦吗?

    比如

    a

    car

    a

    (假设我先用car弹,然后用a,然后再用car就可以弹完)

    这样的话是不是输出那一大堆字母后输2?

    自己看样例去……

    弦你随便换……

    有时间限制吗?多久?也是1s?

    前面已有回复:全部1s

  • @ 2009-08-30 15:33:56

    回mfy0120

    是的~

    全部1s

  • @ 2009-08-30 15:33:02

    会不会出现负数 或者0 第一题 orz

    管理员 别...... 解释下

  • @ 2009-08-30 15:31:56

    【比赛咨询】【数独】+时间

    有时间限制吗?多久?也是1s?

  • @ 2009-08-30 15:30:10

    第二题:

    如果一根弦断了。那么弹过改音后还可以用这根弦吗?

    比如

    a

    car

    a

    (假设我先用car弹,然后用a,然后再用car就可以弹完)

    这样的话是不是输出那一大堆字母后输2?

  • @ 2009-08-30 15:11:48

    回Imba.zty

    。。。。。。

  • @ 2009-08-30 15:10:34

    会出现 负数吗 第一题 不会吧 确认下

  • @ 2009-08-30 15:08:23

    第二题的样例的一组数据有多种方法吧

    回复:是的,最优方案不唯一,但本题只需输出最优方案所需换弦数,不必过重考虑多解。

  • @ 2009-08-30 15:06:11

    有关于第四题:

    定义F(S1,S2)=min(|a1-b1|+|a2-b2|+|a3-b3|+...+|an-bn|){n为S1的元素个数,ai∈S1,bi∈S2},F(S1,S2)即为两个集合的匹配差。

    这里有讲,ai∈S1,bi∈S2,所以,你可以从S1里面任意选择ai,也可以从S2里面任意选择bi

  • @ 2009-08-30 15:02:46

    第二题的样例的一组数据有多种方法吧

  • @ 2009-08-30 15:01:24

    回Imba.zty

    这个不一定,但是读入不会超过1000位

  • @ 2009-08-30 14:59:44

    工藤新一への挑戰狀 邀请赛 答疑帖

    第四题

    F(S1,S2) 是顺序对应的两个集合吗?

    如s1的a[1]对应s2的b[5],那么s1的a[2]是否可以对应s2的b[4]呢?

  • @ 2009-08-30 14:58:22

    第一题读入 前面不会有多余的0吧

    第一题读入 前面不会有多余的0吧

    第一题读入 前面不会有多余的0吧

  • @ 2009-08-30 14:47:59

    T1 C++程序

    线段树定义:

    struct

    {

    int l,r;

    /*其他维护变量*/

    }tree[max+1];

    线段树建立:

    void build(int l,int r,int p)

    {

    tree[p].l=l;

    tree[p].r=r;

    /*其他维护变量初始化*/

    if(l>1;

    build(l,mid,p

  • @ 2009-08-30 14:45:58

    音色名包含哪些字符呃?

    要不然不好Hash啊..

    大写小写数字等等均有可能

  • @ 2009-08-30 14:42:36

    /

    音色名包含哪些字符呃?

    要不然不好Hash啊..

  • @ 2009-08-30 14:39:28

    一根弦弹过之后还可以再弹吗?

    可不可以从第一根弦换到任意一根弦?

    均可

  • @ 2009-08-30 14:38:04

    题2

    可以从任意一根开始,换的时候可不可以换任意一根?

  • @ 2009-08-30 14:31:05

    RT

  • @ 2009-08-30 14:29:42

    回答T3

    梦幻数独和普通数独规则一样~

    数据不会存在多解和无解情况~

  • @ 2009-08-30 14:25:53

    一根弦弹过之后还可以再弹吗?

    可不可以从第一根弦换到任意一根弦?

  • @ 2009-08-30 14:25:39

    .

    请问梦幻数独和普通数独有什么区别??

    哪里难了一点??

    我怎么觉得规则是一样的?

  • @ 2009-08-30 14:24:46

    我觉得是15 不是13饿 我沙茶 啊....

  • @ 2009-08-30 14:24:10

    【比赛咨询】【Vs Brandy】N一定是正整数?

    是的(nzk不在貌似)

  • @ 2009-08-30 14:24:07

    第三题

    第三题会不会有无解情况?

  • @ 2009-08-30 14:20:47

    【比赛咨询】【Vs Brandy】N一定是正整数?

    RT

  • @ 2009-08-30 14:19:43

    有关于这个第一题柯南为什么解决不到嘛……因为他刚恢复成新一……思维没跟上……

  • @ 2009-08-30 14:17:18

    ..

    告诉你13怎么来的还要你做这题么..

    我好奇10^1000为什么柯南算不出来..

  • @ 2009-08-30 14:17:06

    回T3

    保证一组解~

  • @ 2009-08-30 14:16:13

    第三题 保证只有一组解吗?????orz orz