2017年11月2日
手动滑稽
摘要： 阅读全文
posted @ 2017-11-02 21:21 WeiAR 阅读(105) 评论(0) 推荐(0) 编辑
P2659 美丽的序列
摘要： P2659 美丽的序列对于当前的最小值，找到最大的左右边界，然后更新答案。用单调队列确定左右边界，O（n）做法。 阅读全文
posted @ 2017-11-02 20:05 WeiAR 阅读(173) 评论(0) 推荐(0) 编辑
费马点
摘要： 费马点在三角形里一点到三个顶点的距离之和最少，该点为费马点。 阅读全文
posted @ 2017-11-02 19:14 WeiAR 阅读(420) 评论(0) 推荐(0) 编辑
分组背包
摘要： 分组背包for(一共多少组) for(体积从大到小) for（第i组的所有物品） 这样的顺序就保证了，对于每一个体积，只可能放这一组里的一个物品。 阅读全文
posted @ 2017-11-02 17:14 WeiAR 阅读(150) 评论(0) 推荐(0) 编辑
Wave
摘要： T3 Wave题目描述给定一个长为n的数列，试求一个最长的不稳定波动子序列满足任意偶数项的值不小于其相邻两项的值，且相邻两项的差不小于k。 输入输出格式输入格式：输入第一行两个正整数n,k。 第二行n个非负整数描述这个数列。 输出格式：输出一个整数即为答案。 输入输出样例输入样例#1：10 32 6 阅读全文
posted @ 2017-11-02 14:51 WeiAR 阅读(161) 评论(0) 推荐(0) 编辑