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

这个题有什么好做法吗？我直接构造的在141,153,177那里要用ugly做法过，难道又是像拼木棍一样的搜？

Posted by frkstyc at 2005-04-12 13:44:18 on Problem 1426

Followed by:

仔细想想，很easy (0) hawk 2005-04-12 14:11:05
- 能给一些最低的提示吗？我本来是仿照find A multiple做的，发现超过100的质数不行，然后对这些用euler定理特殊处理，然后就剩下那三个数，手工拼出来的 (0) frkstyc 2005-04-12 14:17:45
  - bfs，和上海D题类似 (0) xiaomi 2005-04-12 14:49:53
    - thanks (0) frkstyc 2005-04-12 14:56:25
我觉得是判定性DP，记录10^x % n,然后f[i][j]表示后i位能否组成mod n为j的数 (0) TN 2005-04-12 15:52:52
- 就像1018那种要记录状态的DP？ (0) frkstyc 2005-04-12 15:58:22
  - 不需要吧？ (0) TN 2005-04-12 16:05:35
    - 从后往前找来路太烦了，memcpy一下会写得很快 (0) frkstyc 2005-04-12 17:36:56
      - Re:从后往前找来路太烦了，memcpy一下会写得很快 (14) neu043702 2005-04-13 15:24:52
- 就是dp,直到%m==0退出构造解,可以保证是最短的解 (0) ArXoR 2005-04-12 17:51:57
  - Re:刚刚用dp过了，谢谢ArXoR的提示，请问这题除dp还有其他方法吗？ (0) ChenXiXing 2005-04-13 23:24:04
    - 我想，纯粹从应付这道题来说，构造法应该是可以的 (106) frkstyc 2005-04-13 23:40:21
- 忽然发现，前年在zoj上做poj1745的时候用的就是这个办法，居然完全忘了 (0) frkstyc 2005-04-14 00:44:00

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