WeiAR

2017年11月2日

摘要：费马点在三角形里一点到三个顶点的距离之和最少，该点为费马点。阅读全文

posted @ 2017-11-02 19:14 WeiAR 阅读(420) 评论(0) 推荐(0) 编辑

摘要：分组背包for(一共多少组) for(体积从大到小) for（第i组的所有物品）这样的顺序就保证了，对于每一个体积，只可能放这一组里的一个物品。阅读全文

posted @ 2017-11-02 17:14 WeiAR 阅读(150) 评论(0) 推荐(0) 编辑

摘要： T3 Wave题目描述给定一个长为n的数列，试求一个最长的不稳定波动子序列满足任意偶数项的值不小于其相邻两项的值，且相邻两项的差不小于k。输入输出格式输入格式：输入第一行两个正整数n,k。第二行n个非负整数描述这个数列。输出格式：输出一个整数即为答案。输入输出样例输入样例#1：10 32 6 阅读全文

posted @ 2017-11-02 14:51 WeiAR 阅读(161) 评论(0) 推荐(0) 编辑

2017年11月1日

B. Divisiblity of Differences

摘要： B. Divisiblity of Differencestime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given a mult 阅读全文

posted @ 2017-11-01 21:18 WeiAR 阅读(157) 评论(0) 推荐(0) 编辑

P2279 [HNOI2003]消防局的设立

摘要： P2279 [HNOI2003]消防局的设立考场上想出了贪心策略，但是处理细节时有点问题，gg了。从（当前深度最大的节点）叶子节点往上跳k个，在这里设消防局，并从消防局遍历k个距离，标记上。阅读全文

posted @ 2017-11-01 18:40 WeiAR 阅读(296) 评论(0) 推荐(0) 编辑

2017年10月30日

P1025 数的划分

摘要： P1025 数的划分f[i][j]表示把数i分成j份的方案数，分成两种情况，第一种是最小值是1，另一种是最小值不是1，对于不是1的情况，先都放一个1，那么f[i][j]=f[i-1][j-1]+f[i-j][j].初始化f[i][i]=1 阅读全文

posted @ 2017-10-30 16:46 WeiAR 阅读(164) 评论(0) 推荐(0) 编辑

P1020 导弹拦截

摘要： P1020 导弹拦截打的最多是最长不下降，最少是最长上升，因为打了小的一个就必须再开一个系统。阅读全文

posted @ 2017-10-30 16:33 WeiAR 阅读(158) 评论(0) 推荐(0) 编辑

P1007 独木桥