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

A怎么做？

Posted by tmpbt at 2005-08-07 00:56:44
In Reply To:今天uva的A好淫荡～～～挫就一个字～～～ Posted by:achilles at 2005-08-06 22:40:21

Followed by:

是把first的单词两两的比，如果A是B的前缀，那么把B切掉A的部分存起来，second的处理一样，不过就是后缀，然后数一下两边有多少相同的 (0) frkstyc 2005-08-07 01:04:06
- 强 (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