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

实践证明，简单的hash可以过掉A，所以这题太～～～

Posted by achilles at 2005-08-07 03:31:44
In Reply To:是把first的单词两两的比，如果A是B的前缀，那么把B切掉A的部分存起来，second的处理一样，不过就是后缀，然后数一下两边有多少相同的 Posted by:frkstyc at 2005-08-07 01:04:06

Followed by:

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

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator