摘要: 题目链接 https://vjudge.net/problem/UVA-1451紫书243页例题,采用数形结合的方法,用deque来维护一个单调结点的队列,即不包含上凸点的序列,每次都更新结果,记录最优解。#includeusing namespace std;con... 阅读全文
posted @ 2018-01-07 22:54 不想吃WA的咸鱼 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5943【题意】给定n,s,现在让1-n和s+1,s+2...s+n这两堆数匹配,如果(s+i)%j==0那么s+i就可以和j构成一个匹配,求是否能让所有的n个数字都构成匹配... 阅读全文
posted @ 2018-01-07 22:05 不想吃WA的咸鱼 阅读(73) 评论(0) 推荐(0) 编辑