2013年7月23日

暑期集训心得

摘要: 7.23(暑期集训第三天):收获:1.大概知道了哪些题自己能做,哪些题自己做不出来,这样就不至于比赛时妄想面面俱到,结果面面不到的尴尬场面;2.平时训练的题真是太水了,真到比赛时觉得赛题真是天方深不可测!完全比比赛低了不止一个档次!所以我决定以 后拿真是的赛题来训练!3.写程序怎样才能一次AC?怎样才能不漏洞百出?怎样才能不会给自己设一个死活都找不出来的陷阱?怎样才能不断优化? 那就是你要对你写的每一段,每一句代码负责!敲代码时一定要搞明白写这段代码的前因后果,前前后后的影响都要想的 清清楚楚!写代码不允许有一处含糊的地方!!同样,没有深究到底并完全想明白的的想法不要去写(除了万一)!! 阅读全文

posted @ 2013-07-23 20:21 Gddxz 阅读(120) 评论(0) 推荐(0) 编辑

Radar Installation(POJ1328转化为活动安排问题)

摘要: 【题目链接】:点击打开链接【解题思路】:刚开始没思路,但感觉是挺简单的动态问题,要么是贪心,要么动态,凭直觉认之为贪心(水平有限,暂时只能凭感觉)但如何贪心呢?无从下手啊,如果先按横坐标再按纵坐标排序,那最终距离X轴的距离并不是与之一样同序的,所以暂时 没有想法。。。 后来,索性把之前做过的一道贪心题(buct-oj 2082: Cover The Enemy)拿过来重温,受其启发,原来选择贪心要先选择一个合适的顺序,按先横坐标后纵坐 标的关系排列的话仍然距离关系无法确定,所以干脆将距离预处理一下,将距离作为贪心选择顺序的依据,这样为最大限 度利用雷达监测范围,对于某一个点可在X轴求出能够被雷 阅读全文

posted @ 2013-07-23 20:06 Gddxz 阅读(179) 评论(0) 推荐(0) 编辑

导航