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 ziliang at 2008-01-31 17:27:53
In Reply To:T__T 被欺骗了其实直接考虑最好情况就ac了可以证明的 Posted by:cuiaoxiang at 2008-01-31 17:22:57

Followed by:

really~~ (0) DayDream 2008-01-31 17:32:01
- Re:这题不用DP，怎么搞？ (30) testerforL 2008-01-31 18:00:56
我错了....... (0) ziliang 2008-01-31 18:10:29
- 还想跟您要反例呢，我觉得一个board可以看作二分图，所以怎么搞都可以找到合法的方案 (0) xyllyx 2008-01-31 18:12:39
  - 因为不可能存在奇圈 (0) xyllyx 2008-01-31 18:22:36
    - 对，我也是觉得没有反例 (0) doraemonok 2008-01-31 18:29:04
就是个做法，貌似不是因为数据弱，好像这个结论是对的……我想了n多算法之后最终发现原来题目<=16是蒙人 (0) doraemonok 2008-01-31 18:11:41
- 结论应该是对的, 因为任意一个偶圈上, 给每个节点赋值后, 异号边一定是偶数条. (0) ArXoR 2008-01-31 18:37:27
  - 搞图论的就是强 (0) doraemonok 2008-01-31 19:29:35
请问反例是啥，我没想出来…… (0) doraemonok 2008-01-31 18:16:29
Re:是啊,直接全部正数加起来就A了...话说我还想到反例呢...数据弱了 (16) Lerry 2008-01-31 18:56:25

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