摘要：【题目大意】 有n个头牛，给出体重和力量。每个牛的危险值等于它上面的牛的体重总和减去它的力量值，求所有方案中危险值最大值的最小值。 【思路】 贪心。一开始脑补的贪心是体重大的先放下面，体重相同的根据力量值来排。但是其实是不对的QAQ 这里有详细证明： 首先要想到，对于相邻的两头牛，交换它们的位置，仅 阅读全文

摘要：【题目大意】 (2n+1)*(2n+1)的矩形，由里到外每一层都有一个相同的值。问从左上走到右小经过的点累和的最小值。 【思路】 一眼就是贪心。首先能够想到的是，权值最小的那些边要尽可能夺走，所以必定有一条路要跑完至少两条边。然后我们就可以从右上到左下劈开来，左上和右下是对称的。 假设我们现在要走完 阅读全文

摘要：【题目大意】 给定n次操作（与，或，异或），在0~m中选择一个数，使这个数经过n次操作后得到的值最大。 【思路】 水题orz 枚举这个数每一位的取值是0还是1，然后根据它经过n次操作后的结果判断： （1）如果取0时，最后结果为1，那么必定取0。 （2）如果取1时，最后结果为1，且当前和小于等于m，那 阅读全文

摘要：【题目大意】 给出n个区间，问最多选取多少个区间使得它们互相不重叠。 【思路】 水题quq改善心情用。按照右端点大小排序，每次更新上一次的右端点，如果当前左端点大于上次右端点可取。 阅读全文