第一场TopCoder

        晚上没比赛做手痒。。翻了一下最近比赛发现有一场TC,好像是SRM639吧,就去试着做了一下。习惯了打CF,TC的界面搞得我很不适应,字小不说,还得开专门的客户端,不如网页版舒服啊。。

        开了之后就是进去读题了,第一题是喂两个宠物,给定首次开始时间,间隔和喂的次数,问会不会出现同时喂的情况,水模拟一下就行了,不过因为读错题,坑了一些时间。摸索着发现需要写一个类,接口什么的必须和要求完全一致,有点忘了类怎么写,去查了一下。。。

        第二题是两个人进行若干场比赛,第i场赢了能得到i分,问有没有可能第一个人得到x分,第二个人得到y分,如果可能,输出这种情况下第一个人最少赢几场比赛。也是水题,循环累加验证合法性,贪心假设赢的都是分高的场,二分搜答案。调了一下就对了,那个test的功能还是挺方便的,根本不用本地运行。

        第三题没时间写了,就打开读了读。。休息过后,是cha阶段,看了一下别人的代码,没发现什么cha点,就结束了。结果两题都没跪,1203的rating。。

你可能感兴趣的:(topcoder)