YunYan

摘要： 题目大意：一棵树，然后选k个点，让每个点到根节点的距离之和最大。 题解：求每个点对答案的贡献，假设第i个点的深度为dep,它所具有的子树的大小为tmp，那么他对答案的贡献为dep-tmp，为什么是这样呢？当我们选了一个点c的时候，那么他的子节点一定都被选过了，因为如果没有选过的话，我们完全可以选择它 阅读全文

摘要： 题目大意：构造一个从1到n字典序较小的环，要求所有的v[i]和v[i+1]都必须出现一次，然后输出所构造的序列，l到r这一部分。 题解：构造方法，假设n=5，[1,2,1,3,1,4,1,5]+[2,3,2,4,2,5]+[3,4,3,5]+[4,5]+[1]，写的时候不太好些。 #include< 阅读全文

摘要： 被这个题目卡了好久，思路大致是对的，但是一直wa，好像是当a+b+c<=2的时候需要特判，然后其他情况就贪心就好了。另外一个思路和这个差不多，也是贪心，比如说遇到了AB，如果次数的a>b，那就选择B,如果a<b那就选择A，如果A=B，这就要考虑一个概率问题了，如果s[i+1]中存在A我们就选择A，否 阅读全文

摘要： 题目大意：有n个怪物，占成一个圈，然后每一一个怪物都有一定的生命值和爆破值，如果该怪物死了，那么会发生生爆炸会对下一个位置的怪物造成爆破值的伤害，没一发子弹可以打掉怪物1点生命值，问杀死这么多怪物，最少需要几发子弹。 题解：每个怪物有3种死法，第一种直接被子弹打死，第二种，直接被炸死，第三种，没炸死 阅读全文

摘要： 题目大意：任意时间x，选择任意个数任意位置的元素，加上pow(2,x-1)，最终要求数组单调不下降。 题解：题目要求数组不下降，如过说arr[i]<arr[i-1]，我们尽量让arr[i]==arr[i-1]，因为二进制可以表示任何数字，所以我们求出来arr[i]和arr[i-1]之间的最大差距，然 阅读全文

摘要： 1 什么是差分约束系统 设有一组不等式： 不等式的特点是 xi-xj<=Ck.(当然大于等于也可以，因为乘以个-1就可以变换，单纯的小于的话，要让Ck-1转换为小于等于)，我们把这样的不等式组成为差分约束。 这个不等式组要么有无穷多解，要么无解。假设存在一组解{x1,x2,x3,x4,x5}，那么{ 阅读全文

摘要： 题目大意：一段数字组成的字符串，然后从对数（i,j）要求从i到j的数字组成的整数是2019的倍数.然后求（i,j）的对数. 题解：再一次被自己菜到。我一开始想的是从前往后走，然后乘10去余，当遇到相同的余数时，就可以确定2019的倍数了。 但是这样行不通， 因为中间数字可能会出现交叉现象，比如说样例 阅读全文

摘要： 这个题牛逼里很呐！！！ 题目大意：无非就三个条件： 条件1 ：第一行从2到n相加为1 条件2 ：第n列从第一行到倒数第二行的数相加为1 条件3：除了第一列和第一行还有第n列和第n行的和没有要求外，其余第i行相加要等于第i列相加。 题目要求最小的ΣCij * X ij（1 <= i，j <= n） 我 阅读全文

摘要： 题目大意：这个题的题目大意不好理解，有n个数，然后向一个数组里填数，首先这个数组arr是空的，有一个R数组和count数组，R[j]的值是从j到n，如果arr[i]为空，i保证最小，那么R[j]=i，如果找不到这样的i，那么R[j]就让他空着。count数组，count[i]表示位置i出现的次数。从 阅读全文

摘要： 题目大意：一共有n层平面，每一层平面都有一定数目的点（也有可能某一层没有点），从x层到x+1层和从x+1层到x层的花费均为c，除此之外，还有m条边，不同层之间的点也有可能有边，每一条边都有一定的花费，然后问从1到n的最少花费？ 题解：这个题主要是构图，构图方法有两种。 方法1：将每一层平面看成一个点 阅读全文