随笔分类 -  dp——简单dp

摘要:A 思路: 贪心,每次要么选两个最大的,要么选三个,因为一个数(除了1)都可以拆成2和3相加,直到所有的数都相同就停止,这时就可以得到答案了; C: 二分+bfs,二分答案,然后bfs找出距离小于等于当前要判断距离的点,把这些点标记后,再遍历按价格排好序的商店,从小到大选择价格低的, 根据最后的数目 阅读全文
posted @ 2016-10-24 16:02 LittlePointer 阅读(480) 评论(0) 推荐(0) 编辑
摘要:题目链接: Find a path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1557 Accepted Submission(s): 67 阅读全文
posted @ 2016-10-12 23:12 LittlePointer 阅读(150) 评论(0) 推荐(0) 编辑
摘要:题目链接: C. Coloring Trees time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per t 阅读全文
posted @ 2016-08-30 09:47 LittlePointer 阅读(416) 评论(0) 推荐(0) 编辑
摘要:题目链接: E. Generate a String time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output time limit pe 阅读全文
posted @ 2016-08-23 23:05 LittlePointer 阅读(410) 评论(0) 推荐(0) 编辑
摘要:题目链接: C. Hard problem time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 阅读全文
posted @ 2016-08-12 10:30 LittlePointer 阅读(657) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示