acm比赛
ccsu_001
这个作者很懒,什么都没留下…
展开
-
2010 ccsu 第一次新手赛
我们学校终于有 oj 啦!这次的比赛的题目由08级的队员出的。难度,嗯~,不是很难,当时是想让一般的人能做出个什么3、4道题,好一点的话,就应该能过7、8题吧,开始还以为09的OIer能够ak。但是这次的结果不是很理想,但是据了解,很多人知道题目的解法是这么回事,但就是写不出程序,这。。,语法没学好。总的来说,09级的选手们没发挥本能的水平吧。下面说说这次比赛的题目吧:A. (a^b)%c原创 2010-03-28 20:21:00 · 1000 阅读 · 4 评论 -
zju2010校赛 G题
(转自ROBA神牛:http://roba.rushcj.com/?p=469)Problem G. Islands这题我觉得我的做法可能有点复杂了。首先的观察是,因为不允许有多余的边,所以最后补出来的结果必定每个点都有一入一出,所以如果某个点的入度或出度大于1的话,直接无解。然后我们可以发现,如果一开始没有任何边的话,实际上这就是一个错排问题,也就是求一个1..N的排列使得每个数都不在它转载 2010-04-11 00:11:00 · 670 阅读 · 0 评论 -
“光庭杯”第五届华中北区程序设计邀请赛 暨 WHU第八届程序设计竞赛(部分解题报告)
这次做的比较郁闷,比赛的时候老是出这样那样的问题,卡题卡的要死。最终只做出三道,赛后静下心来我和队友一共又做出4道,要是比赛有这种状态我们的排名就好多了。现在说说题目: 1001(hdu3361):ASCII。根据ASCII码,输出对应的字符串,有个trick就是不用换行。 1002(hdu3362):Fix。解法:状态压缩dp,设dp[i]表示状态i(状态i表示固定点的状态,原创 2010-04-05 00:17:00 · 2184 阅读 · 0 评论