Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

是把first的单词两两的比，如果A是B的前缀，那么把B切掉A的部分存起来，second的处理一样，不过就是后缀，然后数一下两边有多少相同的

Posted by frkstyc at 2005-08-07 01:04:06
In Reply To:A怎么做？ Posted by:tmpbt at 2005-08-07 00:56:44

Followed by:

强 (0) tmpbt 2005-08-07 01:05:30
- 不过我们没有做出来……狂CE……完全找不到原因 (0) frkstyc 2005-08-07 01:05:53
  - uva到底什么版本的编译器啊，在FC3的G++ 3.4.2编过了的程序也CE (0) frkstyc 2005-08-07 01:07:41
  - 要不发我看看? (0) tmpbt 2005-08-07 01:09:33
    - 程序不在了 (0) frkstyc 2005-08-07 01:10:50
  - 突然想起来，你们该不会没有发现输入有空格吧？ (0) achilles 2005-08-07 08:02:10
这样是有问题的 (0) fffggg 2005-08-07 01:09:18
- ? (0) frkstyc 2005-08-07 01:10:31
  - 有重复计算 (33) fffggg 2005-08-07 01:11:09
    - xf过来看看 (53) frkstyc 2005-08-07 01:12:30
    - ? 怎么重复了?不是5吗? (0) uni 2005-08-07 19:06:02
      - 如果按他们的计算，答案应该是4吧 (0) fffggg 2005-08-07 22:55:43
- FT (0) gggfff 2005-08-07 01:45:11
- 又用我马甲 (0) gggfff 2005-08-07 01:45:29
  - ft, 像影子样跟着 (0) fffggg 2005-08-07 01:48:08
实践证明，简单的hash可以过掉A，所以这题太～～～ (0) achilles 2005-08-07 03:31:44
- CE得我想死…… (0) frkstyc 2005-08-07 03:35:44
  - 万想不到被这东西E得那么惨…… (0) frkstyc 2005-08-07 03:37:14
  - ft，还没睡啊，我MLE的要死，后来发现1M×20的hash可以AC，◎￥％￥……％％※…… (0) achilles 2005-08-07 03:37:46
    - 当时搞了一个基于vector的hash类，一直就是CE……始终想不通 (0) frkstyc 2005-08-07 03:39:27
      - D是怎么做的来着？那个treasure～～～ (0) achilles 2005-08-07 03:42:42
        听说是bfs (0) frkstyc 2005-08-07 03:44:08
        难道那个9个数字的题是dfs？我怎么都不敢死搞啊？那样的数据量 (0) achilles 2005-08-07 03:46:03
        don't know... (0) T3 2005-08-07 03:47:14
        轮换着上，强！ (0) achilles 2005-08-07 03:48:28
        解模线形方程组 (0) zhucheng 2005-08-07 10:59:19
        同学，请问您用解模线形方程组怎么过的？怎么列方程？ (0) LiHaoyuan 2005-08-07 12:17:52
        我没过，下来想的。见内 (95) zhucheng 2005-08-07 12:35:52
        意思是27个方程81个未知数？ (107) LiHaoyuan 2005-08-07 14:31:58
        已经填的就不是未知数了。 (0) zhucheng 2005-08-07 14:35:05
        Re:已经填的就不是未知数了。 (0) lihaoyuan 2005-08-07 15:09:52
        数据可以什么都不填呀：） (2) LiHaoyuan 2005-08-07 15:10:20
        只需要把自由变量找到后赋值，非自由变量不填 (4) zhucheng 2005-08-07 15:19:51
        不就是搜索 (0) fffggg 2005-08-07 15:10:47
        clever (0) gggfff 2005-08-07 15:11:30
        bt, 不要用这个号跟贴 (0) fffggg 2005-08-07 15:12:08
        U r BT (0) gggfff 2005-08-07 15:12:22
        and U r BT (0) fffggg 2005-08-07 15:12:32
        U 2 R BT (0) TN 2005-08-07 15:49:44
        不要拿我的马甲出来丢人! (0) gggfff 2005-08-07 15:11:52
        不好意思，解方程错的，当我没说。搜索才是硬道理！ (0) zhucheng 2005-08-08 22:57:22
        bfs怎么保存状态？取过的宝藏就没有了，状态是路径相关的。 (0) zhucheng 2005-08-07 11:02:27
        具体我就不知道了，bfs是lhy说的 (0) frkstyc 2005-08-07 11:30:26
        B题是最优匹配吧?我总是wa，有什么trick吗？ (0) zhucheng 2005-08-07 11:34:44
        BX#BX这样的数据？我们当时错了这个 (0) frkstyc 2005-08-07 11:36:12
        这种情况我把不可达的匹配边权值设为无穷大，应该没有问题吧！ (0) zhucheng 2005-08-07 11:43:36
        假如你的无穷大相加没溢出的话就不该有问题了，标准的bfs+km/mcmf (0) cero 2005-08-07 11:46:29
    - NB (0) LiHaoyuan 2005-08-07 12:20:12
    - 怎么发现的?比赛中过掉了? (0) tmpbt 2005-08-07 13:40:33

Post your reply here:

Home Page Go Back To top