摘要: 讲了这么几道题 鸡蛋的硬度DNA——POJ2520括号染色按钮 数轴上有N个按钮,第i个按钮按下去后过ti时间会弹起来,走1路程需要1时间,求怎么按可以将所有按钮按下去。N<=1000 COJ3541不要62 在一个正整数中,如果包含4或62则不吉利,求[a,b]内所有吉利的正整数个数beautif 阅读全文
posted @ 2017-08-04 22:39 dancer16 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 上题: T1:又是老掉牙的meet in middle,我们枚举前一半的数,枚举后一般的数,用一趟线扫搞定。但是哪里写炸了只有20~~ T2:暴力很简单的想到了DP,dist[i][j]表示到第i行第j列的最短距离,30分。 正解是贪心。关于这道题的解法这篇blog不错http://blog.csd 阅读全文
posted @ 2017-08-04 21:00 dancer16 阅读(169) 评论(0) 推荐(0) 编辑
描述