Yeader

摘要： 题目链接：http://codeforces.com/contest/707/problem/C 题目大意：给你一条边，问你能否构造一个包含这条边的直角三角形且该直角三角形三条边都为整数，能则输出另外两条边，否则输出-1“”。 解题思路：下面是我从作业帮上找的- -， 利用平方差公式令斜边为c,直角 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1160 题目大意：在v个村庄中建立p个邮局，求所有村庄到它最近的邮局的距离和，村庄在一条直线上，邮局建在村庄上。 解题思路：设dp[i][j]表示到第i个村庄为止建立j个邮局的最小距离和，dis[i][j]表示i~j之间建一个邮局的最小 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2829 题目大意：有一段铁路有n个站，每个站可以往其他站运送粮草，现在要炸掉m条路使得粮草补给最小，粮草补给的公式是将每个站能收到的粮草的总和。 4 5 1 2 粮草总和为4*5 + 4*1 + 4*2 阅读全文

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1022 题目大意： N堆石子摆成一个环。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2829 题目大意：有一段铁路有n个站，每个站可以往其他站运送粮草，现在要炸掉m条路使得粮草补给最小，粮草补给的公式是将每个站能收到的粮草的总和。 4 5 1 2 粮草总和为4*5 + 4*1 + 4*2 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2993 题目大意：给出n,k，给定一个长度为n的序列，从其中找连续的长度大于等于k的子序列使得子序列中的平均值最小。 解题思路：斜率DP经典题， 详细分析见： NOI2004年周源的论文《浅谈数形结合思想 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1010 题目大意：P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1.. 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3507 题目大意：概题意就是要输出N个数字a[N]，输出的时候可以连续连续的输出，每连续输出一串，它的费用是 “这串数字和的平方加上一个常数M”。（N<=500000，M<=1000） 解题思路：参考了这 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/show?pid=2725 题目大意：给一组 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 例如，假设有 1 分和 3 分的邮票；你 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/show?pid=2737 题目大意：农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”奶牛们说，“如果 阅读全文