摘要:
C. Milking cows 题意:有n头奶牛,横着占城一排,0表示奶牛的头朝左,1表示奶牛的头朝右,每只奶牛身上有无线的奶,现在需要对每只内牛挤奶,假设对奶牛i挤奶,看到这只奶牛的奶牛会流失1个奶,被挤过的奶牛不会流失,问挤完n只奶牛,最少会流失多少奶。 思路:从左向右处理ai为1的前缀和,从右 阅读全文
摘要:
C. Arithmetic Progression 题意:有一列数,从小到大排列以后,你可以添加一个数,问你添加一个数以后,这个数列能不能变成等差数列,如果可以添加数,可以添加那几个 思路:对于n==1|| n == 2的时候直接特判,对于大于2的情况,把数列排序以后,找到数组中相差最小的数作为公差 阅读全文
摘要:
A.Sereja and Dima 题意:有一列数,有A,B两个人,每个人只会拿数组两侧中大的那个数,问这样拿完以后每个人的价值和分别为多少 思路:直接按题意模拟 代码: #include <bits/stdc++.h> using namespace std; const int maxn = 1 阅读全文
摘要:
A.Playing with Dice 题意:输入ab,问1~6中有几个数离a近,几个数距离ab相等,几个数离b近 思路:直接暴力答案 代码: #include <bits/stdc++.h>using namespace std; int main() { int a,b; scanf("%d%d 阅读全文
摘要:
B. Inna and Nine 题意:给一个长度为1e5的数字串,如果相邻两个数相加等于9就可以把这两个数合并为9,问在9的个数最多的情况下,最后的结果有几种 思路:4545这种串如果长度为偶数,那么合并的答案是唯一的,如果45454长度为奇数的串,合并的方法有floor(len/2)+1,处理出 阅读全文
摘要:
A.TL 题意:有n(100)个数的序列a,以及m(100)个序列b,问max(mina*2,maxa)是否小于minb 思路:直接查找即可 代码: #include <bits/stdc++.h> using namespace std; int a[105],b[105]; int main() 阅读全文
摘要:
A.Cinema Line 题意:游客去买票,游客只会拿25,50, 100的钱,刚开始售票处的钱为0,一张门票的价格是25,问你是否有零钱找给这n个游客 思路:记录现在有多少个25元和多少个50的,如果游客是25元的钱,不需要找钱,50时只能用25的钱找给游客,100时,可以用50+25或者3个2 阅读全文
摘要:
python安装:python2于python3的语法不一样,我都不会,建议安装python3,在安装时记得添加环境变量,python的卸载也是用安装包卸载的,其他过程略 pycharm安装:开源版,装上就行 pip安装(管理扩展包之类的东西,有了这个才可以读excel):这篇亲测有效,其他的看起来 阅读全文
摘要:
A.Collecting Beats is Fun 题意:有4*4的矩阵,矩阵上有0-9的数字,3表示在第3秒的时候要按他,一只手一秒最多按k个,问能不能把规定的都按完 思路:直接模拟 代码: #include <bits/stdc++.h> using namespace std; map<int 阅读全文
摘要:
题意:有n个数,有一个k,问最少修改几个数,使的a[i%k+1]都相等 思路:对每个位置都统计一下每种数字的出现次数,取最大值 代码: #include <bits/stdc++.h> using namespace std; int n,k; int a[105]; int main() { sc 阅读全文