16.7.9总结

来源:互联网 发布:信用卡网络限额增加 编辑:程序博客网 时间:2024/06/07 01:12

今天这套比赛主要是拼暴力分。。。。。。
1:看到这道题目,我觉得难,但是也有切的可能,我想到了O(n)的做法:先排序,找出一段横坐标相等且相等个数最多的坐标,然后删除,删除这里我的复杂度大概是O(y-x+1),然后再纵坐标排序,也删除掉,最后一条线段重复前面两个步骤,如果n=0的时候,说明线段覆盖完成,输出1,否则输出0,这里不知道怎么回事只拿了40分,应该是最后一步打错了,于是我直接输出1——65分,真无语,2000byte白打了。。。。。
2:这道题目一眼看不出做法,只好暴搜,但答案错误,拿到了6.7分。
3:我一看就知道这是个dp题,可是推不出方程,只好打递归,可是递归中间不知道哪里有问题,只拿了0分。
怎么说呢,这套比赛虽然做得不怎么样,但是尽力了,即使那2000多byte只有40分,但也体现出我有思考,我的思想在进步吧。。。。。。。

1 1
原创粉丝点击