| Показать все ветки Спрятать все ветки Показать все сообщения Спрятать все сообщения |
| wa #26 | misis_kulagin | 1277. Cops and Thieves | 2 апр 2015 23:18 | 1 |
wa #26 misis_kulagin 2 апр 2015 23:18 PLS GUYS HELP ME WITH WA#26
MY AZZ IS VERYYY HOOOOT because of this test
Edited by author 02.04.2015 23:22 |
| WA at #39 | George Ciobanu | 1277. Cops and Thieves | 6 фев 2014 03:19 | 1 |
Does anyone know what's this test like? |
| Help me to understand statement, please! | crdp | 1277. Cops and Thieves | 8 окт 2012 00:59 | 2 |
In second test case, only possible way to block all possible routes is to control stations 2 and 3.
But, both these stations are next to museum station, so
we aren't able to control them!
What's wrong? I've got AC, suggesting that there is exactly one station which is next to the station A - it's A. |
| Problem 1277 "Cops and Thieves" has been rejudged | Vladimir Yakovlev (USU) | 1277. Cops and Thieves | 30 янв 2012 14:57 | 1 |
New tests were added. After rejudge 26 authors lost AC. |
| Need Clarification! | Lebedev_Nicolay[Ivanovo SPU] | 1277. Cops and Thieves | 5 ноя 2011 18:44 | 3 |
Can anybody expalain me this problem? I think that in both samples answer is YES, because all vertices are next to refuge or to museum. At last I've solved it.
what about solution:
1) for maxflow use RelabelToFront
2) WA 36 : try this test
5
3 2 2 3
1 2 3
1 2
2 3
answer: NO
3) WA 38: test
5
3 2 2 2
1 2 3
1 2
2 3
answer: NO |
| wa #26 | ForeverBell | 1277. Cops and Thieves | 25 июл 2011 07:20 | 1 |
wa #26 ForeverBell 25 июл 2011 07:20 the graph is bidirectional!! |
| Wa at #38 | sweetsc | 1277. Cops and Thieves | 27 июл 2010 21:25 | 3 |
why......
Edited by author 18.04.2008 21:42
Edited by author 18.04.2008 21:47 This test is something like:
1
1 0 1 1
1 the src and sink point are the same point.this is what #38 got. |
| What's wrrong?! | Серовиков Андрей | 1277. Cops and Thieves | 17 апр 2007 23:04 | 1 |
I have no ideas about test28:( |
| Problem 1277 "Cops and Thieves" has been rejudged (+) | Sandro (USU) | 1277. Cops and Thieves | 13 апр 2007 00:02 | 2 |
New tricky tests were added. After rejudge more than 100 authors lost AC. New tricky tests were added. After rejudge more than 100 authors lost AC. :( |
| hint plz | xbit | 1277. Cops and Thieves | 16 мар 2007 21:55 | 3 |
what should i take for edges weight? my congratulations, you solve 100 problems! Thanks, but i want this problem to be 101 :)
So, can u help me?
Edited by author 16.03.2007 21:55 |
| Interesting test case | Samsonov Alex [USU] | 1277. Cops and Thieves | 11 фев 2007 19:52 | 2 |
Try this test:
1 7 8 1 7
1 10 10 1 10 10 1
1 2
1 3
2 4
3 4
4 5
4 6
5 7
6 7
The answer is "YES" (we can block the 4th planet). But my AC program outputs "NO". I think this test case should be added. My Ac prog gives YES
Let juri make redjudjement |
| No subject | Sid | 1277. Cops and Thieves | 8 окт 2005 19:36 | 1 |
What does it mean:' it was decided to leave the planets that are next to the museum or the refuge without any police control.'
Does it mean that it not allowed to put policemans on museum and refuge planets? Or it means that it not allowed to put policemans on planets that have chanels to that two planets. |
| Special cases? | Sid | 1277. Cops and Thieves | 8 окт 2005 17:02 | 1 |
What answer it will be if:
1) s=f
2) s connected with f
3) maxflow=0 and count of policemans=0;
Does anybody know test#18!!!! |
| Help ! I don't know why i got WA test # 27! | Cold_Weather | 1277. Cops and Thieves | 1 июл 2005 22:02 | 1 |
Can you tell me what is the form of test #27 ?
Is there any trap here ?
Thank you !
Edited by author 01.07.2005 22:03 |
| I need some help,and I will give you a gift for your help! | Neumann | 1277. Cops and Thieves | 8 фев 2005 10:04 | 1 |
Because my netflow knowledge is not very good,I want to improve it.
My algo's expected running isn't so good but it got AC in 0.015sec...I don't know why,maybe m is quite small...
I need a pro whose expected running time is low enough no matter n or m is large...
If someone can help,I can help him some problems I have already got AC.
Please write your idea down here or send it to me,Thanks!
My email: neumann1@163.com |
| Help me!What's test26? | Failed Peter | 1277. Cops and Thieves | 9 окт 2004 02:13 | 6 |
My ACed program got Wrong Answer after rejudge,and now it got WA on test26.Who can give me some test datas? but i find Test26 is not S=F,why? Try this:
5
9 10 7 1
0 2 3 10 4 2 0 5 6
1 2
1 3
2 4
3 5
4 5
4 6
4 8
6 7
7 9
8 9
the answer is 'YES' |
| Who can give me any hints? | Failed Peter | 1277. Cops and Thieves | 30 мар 2004 19:10 | 2 |
maxflow Innovative Cat. 30 мар 2004 19:10 |
