思维
到不了的远方-
I wanna be number one
展开
-
Meeting Bahosain
Meeting Bahosain 题意:给定a数组和b数组,每次可选a数组的一个数加或减b数组的一个数问最后能否使得a数组所有数相等。 思路:对于一个数x,在b数组中能表示成x=b[i]x1+b[i]x2+...+b[n]xn.提取公因式,也就是b[i]...b[n]的gcd.如果x能整除gcd那么它一定可以由b数组构成。那么接下来只要枚举a数组之间的差值即可。 #include...原创 2019-07-14 09:13:00 · 400 阅读 · 0 评论 -
Bashar and Hamada
Bashar and Hamada 题意:f[s]表示选定数组的一个子集,使得子集里面的所有数的差的绝对值最大。 思路:可以看出当k选2时,肯定是最大值减最小值最大,那么k等于3呢,我们加进来一个第二小,k=4呢,加一个第二大的。由此往复最后结果最优。 #include<bits/stdc++.h> using namespace std; typedef lo...原创 2019-07-14 09:20:51 · 379 阅读 · 0 评论 -
Justice
Justice 题意:给定n个k,k代表1/2^k,问最后能否选择一些数的和使得有两个数大于等于1/2 思路:要构成一个1/2,需要1个1,2个2,4个3...也可以是1个2+2个3...那么把k从小到大排序,设定一个p代表现在需要的数,cnt1,cnt2,表示两份组成1/2需要p的数量。我们只管最后能组成两份1/2,其他的不管。学个数据模拟一下。 3 3 3 3 4 4 4 4 5...原创 2019-07-17 09:16:13 · 178 阅读 · 0 评论 -
Strength
Strength 题意:你有n个怪物,敌方有m个怪物,你攻击对方攻击状态的怪物,对方会损伤两个怪物攻击值的差值的血量,当然你的怪物的攻击力肯定要大于对方的。攻击防御的则对方不受伤害,最后还剩多少怪物,他就直接承受他们的伤害,问怎样使得对方所受伤害最大。 贪心:两种情况,你能把所有的怪打死,选最少的花费去攻击防御怪,剩下的减去攻击怪即可,你不能把所有怪打死就每次选最大的打最小的攻击怪。 ...原创 2019-07-17 10:18:42 · 582 阅读 · 0 评论 -
Vacation
Vacation 题意:在一条道路上,有许多车,给定位置速度以及车长,问你到达终点的时间,你会被你前面车速小于你的挡住导致你只能跟它跑一样的速度。 思路:思维题,考虑每辆车被挡住的情况,最后取一遍最大值,答案就是这个最大值 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll l[10...原创 2019-07-23 15:38:58 · 447 阅读 · 0 评论