#include <Seter> - using namespace Orz;

2184: 任意图的匹配

http://www.zybbs.org/JudgeOnline/problem.php?id=2184

RunID User Problem Result Memory Time Language Code Length Submit Time
150752 Seter 2184 Accepted 824 kb 40 ms C/Edit 1957 B 2011-09-11 18:06:56

【第一次写那么长的题解啊囧……】

Obviously……求出给定图的最大匹配ANS后,有ANS*2个人就满足了,剩余N-ANS*2个人还要找人讲话,于是使得班里最吵的最少说话者对数就是ANS+(N-ANS*2)=N-ANS,于是答案就是N-ANS-1。

继续阅读

1443: [JSOI2009]游戏Game

http://www.zybbs.org/JudgeOnline/problem.php?id=1443

 

RunID User Problem Result Memory Time Language Code Length Submit Time
144407 Seter 1443 Accepted 2340 kb 448 ms C/Edit 2046 B 2011-08-21 13:21:14

这题囧翻了,WA到实在受不了了去找Delostik神犇的代码然后几乎改得一模一样了还是WA。无奈下对拍,结果发现==比&先算……加个括号果断AC。不过时间只排了第十,第一的那个15MS怎么弄出来的……

继续阅读




Host by is-Programmer.com | Power by Chito 1.3.3 beta | © 2007 LinuxGem | Design by Matthew "Agent Spork" McGee