摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1270 题意:中文题诶~ 思路:dp s=abs(a1-a0)+abs(a2-a1).... 要使s尽量大,需要让abs(ai-ai-1)尽量大,那么可以让其中一个 阅读全文
posted @ 2017-04-09 20:12 geloutingyu 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1267 题意:中文题诶~ 思路:双指针 求a+b+c+d=0,令a+b=e, c+d=f,即e+f=0; 所以可以先给所有数两两求和,并记录其下标,再根据和的大小排 阅读全文
posted @ 2017-04-09 18:47 geloutingyu 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1247 题意:中文题诶~ 思路:(a, b)可以直接到达(a+b, b), (a, a+b), (a-b, b), (a, a-b),显然这样的路径是可逆的。那么要 阅读全文
posted @ 2017-04-09 10:30 geloutingyu 阅读(132) 评论(0) 推荐(0) 编辑