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

bfs works well

Posted by frkstyc at 2005-05-11 10:24:04 on Problem 1753
In Reply To:这个用高斯若当消元不行吗？算了，不调了，以后写个搜索吧 Posted by:frkstyc at 2005-05-10 22:52:38

Followed by:

是不是有WS的方法，除了搜的 (0) sunmoonstar_love 2005-08-08 19:31:11
- 显然，先翻哪个子，后翻哪个子，对最后结果是没有影响的 (0) sunmoonstar_love 2005-08-08 19:36:17
  - 然后，可以有方向的搜了，总结的结果还是搜 (0) sunmoonstar_love 2005-08-08 19:37:00
- 不懂就不要乱说ws (0) frkstyc 2005-08-08 19:45:45
  - 想了一会，还是搜 (0) sunmoonstar_love 2005-08-08 19:50:46
    - 觉得要满足这个必要条件：（a*3+b*4+c*5）% k == 0, k 是初始时黑子，或白子的个数。a,b,c分别是一次翻3，4，5个子的次数 (0) sunmoonstar_love 2005-08-08 19:54:21
    - ..................... (0) frkstyc 2005-08-08 20:34:13
I solved it by DFS ^_^ (0) Sempr 2006-05-19 16:35:46
- 状态空间太小了 (0) frkstyc 2006-05-19 16:36:14
  - 嗯！！ (0) Sempr 2006-05-19 17:48:52
- 几乎可以不用 DFS 吧, 直接二进制状态枚举好象才 65536 个状态 (0) sunmoonstar 2006-05-19 17:46:57
  - 其实就是用DFS枚举的 (0) Sempr 2006-05-19 17:49:10
  - 枚举第一行的16个状态就够了 (0) LegendaryDan 2006-05-19 21:58:30
  - 可能我说的不明白, 我的方法笨 (0) sunmoonstar 2006-05-19 22:55:14

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