Leohh

摘要： 题意： 明明和亮亮在玩一个游戏。 桌面上一行有n个格子，一些格子中放着棋子。 明明和亮亮轮流选择如下方式中的一种移动棋子（图示中o表示棋子，*表示空着的格子）： （1）当一枚棋子的右边是空格子的话，可以将这枚棋子像右移动一格。 **o*** -> ***o** （2）当一枚棋子的右边连续两个都有棋子 阅读全文

摘要： 题目链接：http://codeforces.com/contest/872/problem/C 题意： 给你一个数n，问你最多能将n分解成多少个合数之和。（若不能分解，输出-1） 题解： 若要让合数个数最多，则n必定只由4,6,9组成。 n由n/4和n%4两部分组成。 四种情况： （1）n%4 = 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1041 题意： 给定n(n <= 2*10^9)，问你在圆x^2 + y^2 = n^2的圆周上，有多少个坐标为整数的点。 题解： 科普视频：http://www.bilibili.com/v 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3043 题意： 给定一个长度为n的数列a[i]，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。 求：（1）至少需要多少次操作才能使数列中的所有数都一样。 （2）在保证最少次 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4582 题意： 给你n个数。 让你将其中的一些数放入两个不同的集合中，并保证同一集合内两两元素相差不超过k。 问你两个集合中数字个数之和最大为多少。 题解： 贪心。 先将所有数字升序排序。 然 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3314 题意： N头牛在一个坐标轴上，每头牛有个高度。现给出一个距离值D。 如果某头牛在它的左边，在距离D的范围内，如果找到某个牛的高度至少是它的两倍，且在右边也能找到这样的牛的话。则此牛会感 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3399 题意： 给你一个数列a，和一个可变换顺序的序列b（数列长度≤25000）。 a增加一个单位代价为x，降低一个单位代价为y。 求a变为b的最小代价。 题解： 贪心。 将a,b分别从小到大 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3709 题意： 在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。 为了打败第i只怪物，你需要消耗atk[i]点生命值，但怪物死后会掉落血药，使你恢复rec[i]点生命值。 任何时候你的生 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3251 题意： 给你一棵树，n个节点，每个点的权值为w[i]。 接下来有m个形如(p,a,b)的操作： （1）p == 0: 问你在从a到b的路径上，有没有三个点满足：它们的权值大小可以构成三 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2442 题意： 有n个数a[i]从左到右排成一排。 你可以任意选数，但是连续的数不能超过k个。 问你最大的选数之和。 题解： 表示状态： dp[i]表示考虑了第i个数的最大之和。 找出答案： 阅读全文