liyeixn

摘要： 地址：http://codeforces.com/contest/1366/problem/A 题意：给出a，b的数目 a b 1a+2b->得一个奖励 2a+1b->得一个奖励 求最大奖励数 解析： 规定：a<=b 肯定对大的来讲，尽量让它先-2。 那么如果得a个奖励，那么消耗2*a个b，如果b> 阅读全文

摘要： 地址：http://poj.org/problem?id=1990 题意： 给出n只，每只两个属性： v,x 每两只的和为：sum=max(v1,v2)*fabs(x1-x2)，求所有n*(n-1)/2对的和 解析： 对v值进行从小到大排序，那么对于当前羊的v值，它之前的羊都要乘这个v。 那么对于当 阅读全文

摘要： 地址：https://ac.nowcoder.com/acm/contest/5986/E 解析： 二分最短距离，check出它所需要的修改次数。 check里注意，如果需要修改，那么last是不要变的，因为往后的a[i]-last即为去掉中间后的距离。 如果不需要修改，那么last需要变为a[i] 阅读全文

摘要： 地址：http://poj.org/problem?id=3321 题意： 树上有n个位置，初始每个位置都有苹果。以1号为总根 n-1条分叉边 m条询问： Q：id 以id为根的子树有几个苹果 C：id id处如果有苹果，摘掉，否则放上一个苹果。 解析： 假设输入的是这么一棵树： 看数据，肯定要前缀 阅读全文

摘要： A：http://codeforces.com/contest/1365/problem/A 题意： n*m的01矩阵，操作是把0变为1，条件是这个0所在的行列均无1。给出先手，求胜者。 解析： 改变一个0，那么它所在的行列均不能再使用。 设不含1的列有x，不含1的行有y，那么min(x,y)即为可 阅读全文

摘要： 地址：http://codeforces.com/contest/1362/problem/C 题意： 0~n的数按顺序排列，求二进制相邻差异数之和。 解析： 结论一： f(n)=f(n/2)+n 1：1 2：3 3：4 4：7 5：8 ...... 此结论可得出 递归来求f(n)，可以说是很方便了 阅读全文

摘要： 地址：http://codeforces.com/contest/1362/problem/B 题意： 找出最小k，去^ a[]里的每个值，使得a[]不变（可变顺序） 解析： 异或^：同为0，异为1 数据很小，直接暴力即可 map来判定是否相同，每次^完毕以后，用map记录出现次数判定一遍即可。 # 阅读全文

摘要： 地址：http://codeforces.com/contest/1362/problem/A 题意： 给出a,b a的操作：*2，*4 , *8 /2 /4 /8 问达到目标b最少需要多少步，达不到输出-1 解析： 贪心，如果a*x==b，那么这个x/(操作值)==步数。 这个步数，肯定是操作值越 阅读全文

摘要： 地址：http://poj.org/problem?id=2182 题意： N头奶牛排队，它们的身高为1~n，已知每头牛前面有多少头比自己矮，求每头牛的身高。 解析： 输入其实是从i=2开始的 暴力代码：跑了438M #include<iostream> #include<cstdio> using 阅读全文

摘要： 地址：https://vjudge.net/problem/UVA-133 题目描述 为了缩短领救济品的队伍，NNGLRP决定了以下策略：每天所有来申请救济品的人会被放在一个大圆圈，面朝里面。选定一个人为编号 1 号，其他的就从那个人开始逆时针开始编号直到 N。一个官员一开始逆时针数，数 k 个申请 阅读全文