33,007
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
kbsoft 2003-11-09
- 打赏
- 举报
http://expert.csdn.net/Expert/topic/2393/2393910.xml?temp=.4802057
LeeMaRS 2003-11-09
- 打赏
- 举报
昨天晚上本来想写些东西的，结果拖拖就到3点多了，最后还是没写完>.<
Riemann 2003-11-09
- 打赏
- 举报
呵呵，LeeMaRS，你怎么都3点多了还在上网。
SimonSui 2003-11-09
- 打赏
- 举报
无向图算法！
shines77 2003-11-09
- 打赏
- 举报
acm/icpc不错
LeeMaRS 2003-11-09
- 打赏
- 举报
ZJU 1457 - Prime Ring Problem - 00:03.08 680K
http://acm.zju.edu.cn/show_problem.php?pid=1457
这道题其实挺简单，用搜索来做即可。唯一要注意一下的就是奇偶性：由于首位一定是1，若相邻的数相加为素数，则一定是一奇一偶，否则加出来的就是偶数。因此可知各位一定是奇偶奇偶……奇偶的顺序，利用奇偶性帮助剪枝搜索即可。由此我们还能推出对于一个n是否有解的判断：若n是偶数则问题有解，否则无解。对于无解的情况，就不要再去搜索了，不然铁定TLE。这就是这道题的陷井了。
http://acm.zju.edu.cn/show_problem.php?pid=1457
这道题其实挺简单，用搜索来做即可。唯一要注意一下的就是奇偶性：由于首位一定是1，若相邻的数相加为素数，则一定是一奇一偶，否则加出来的就是偶数。因此可知各位一定是奇偶奇偶……奇偶的顺序，利用奇偶性帮助剪枝搜索即可。由此我们还能推出对于一个n是否有解的判断：若n是偶数则问题有解，否则无解。对于无解的情况，就不要再去搜索了，不然铁定TLE。这就是这道题的陷井了。
cyj2008 2003-11-09
- 打赏
- 举报
怎么又有人问这个问题啊
