
SRM
tjdrn
这个作者很懒,什么都没留下…
展开
-
SRM 584div2
昨天做TC手一抖浪费了涨rating的大好机会, 本来三题都会的500pt写挂了, 有个小bug, 1000pt本来就打算试试的最后没调试完, 其实再有一分钟就能debug完的, 最后只出了一题, 悲剧啊。 250pt: 水, 不解释 500pt:第一次在SRM上遇上图论, 最后没A真可惜, 这题我的做法就是先判断所有人形成的联通分量个数如果大于1就输出-1(两个没关系的人的差原创 2013-07-11 11:10:27 · 803 阅读 · 0 评论 -
SRM 586 div2
今天的题目感觉挺水, 还剩25min时我就提交了三题。。。。 250pt:水,直接模拟即可。 500pt:给出一个线性分段函数查询一些平行于x轴的直线与该函数有几个交点,也差不多是模拟吧将原函数分段和直线判相交,感觉怎么搞都可以的。。 1000pt:定义一个字符串的value为所有出现的字母的最右出现减去最左出现下标的差值的和, 要求长度为L(L 可以这样考虑,如果一个字母只出现一次则它原创 2013-07-28 02:38:46 · 707 阅读 · 0 评论 -
SRM588 div2
昨天晚上做的, 一开始跟宿舍哥们说了两句话, 导致第一题出的慢了, 后来出了500pt, 之后一直再做1000pt, 打完后有个bug一直没调出来所以就遗憾的两题了。。。 今早把1000pt交上发现是对的。。。一句话 还是太弱了!!!! 250pt: 不解释 500pt:由于歌曲最多只有15种, 所以可以枚举2 ^ 15种情况, 如果确定了是那几首歌曲那么所用的总时间就是歌曲时间的和再原创 2013-08-13 08:25:56 · 964 阅读 · 0 评论 -
SRM 584 div1 lev3(最小树形图)
题目链接 闲来无聊在TC上搜罗图论题目, 无意中发现了这题, 此题构图其实挺好想,我一开始想的是费用流 后来构完图才发现是个最小树形图。。。 只是觉得div1 lev3的题目不应只有这种程度吧。。。。 #include #include #include #include #include #include #include #include #include #inclu原创 2013-08-05 22:55:11 · 823 阅读 · 0 评论