随笔分类 - OJ_CF
摘要：A.Nineteen 题意：给你一堆字母，问最多组成的串中，最多有多少个子串是nineteen 思路：直接统计个数，注意nineteenineteen是两个 代码： #include <bits/stdc++.h> using namespace std; char a[105]; int main
阅读全文
摘要：A.Fox and Number Game 题意：有一列数a（100），可以进行多次操作，每次选出数组中的两个数xi>xj,然后xi = xi – xj，问这n个数的和最小是多少 思路：数组中的数最后都会变成这n个数的gcd，所以求出数组的gcd，然后乘以数组个数就是最后的答案 代码： #inclu
阅读全文
摘要：A.George and Sleep 题意：一个人知道几点睡醒的，以及睡了多久，问他是几点睡觉的 思路：直接相减得到答案 代码： #include <bits/stdc++.h> using namespace std; int main() { int a,b,c,d; scanf("%d:%d"
阅读全文
摘要：C. Bear and Prime Numbers 题意：有n（1e6）个数定义f（x）表示这n个数中是x的倍数的数的数目，有50000次询问，每次询问给出[L,R]，需要计算出区间中所有质数的f函数和 思路：用素数筛把素数都筛出来，然后做前缀和处理，每次O1回答 代码： #include <bit
阅读全文
摘要：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
阅读全文
摘要：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
阅读全文
摘要：A.Difference Row 题意：给你n个数，让你重新排列，使的每个数减去后面的数的加和最大（最后一个数后面没有数），如果有多组最大值相同，打印字典序最小的情况 思路：因为所有数的加和中间会相互抵消，最后只剩下第一项减去最后一项，之所以我们要得到最大值就把最大的放在第一个，最小的放在最后一个，
阅读全文
摘要：A. Magnets 题意：给你一列按照顺序的磁铁0代表负极，1代表正极，询问你这些磁铁是几组极性相反的磁铁可以连接在一起变成一组 思路：按照字符串把这些磁铁都读入，然后用一个ans变量记录最后的答案，最少有一组，如果当前的一小块磁铁与上一块不同，ans++，因为他们肯定不能连接在一起，同极排斥，相
阅读全文
摘要：题意：给你一列数，然后每次删除固定的数，问你最多删几次，打印每次删除那些数 思路：一眼看过去，这个数据范围，应该是二分，但是怎么二分check确一直没想好。其实还是忽略了二分只需要检查就好，虽然一直告诉自己这句话，但是还是没什么反应，这个题对于你枚举的x，用桶标记以后直接累加就好了，自己真是* 代码
阅读全文
摘要：题意：给你一列数，对于区间LR，中的每一个数，我们都计算他出现了X次，然后价值就是x*x*这个数，然后加和就行了 思路：很久没有写过莫队，有一点点忘了，莫队的公式就是把（x+1）^2展开就可以得到，注意爆int 代码:
阅读全文
摘要：题意：给你一串数，问你怎么构造，使得啊a[i]-a[i+k]的加和最大 思路：这个真的是数学太渣了，这个分块一直没想到，不过dp部分还是恨到理解的，当然后看的聚聚们的题解，构造的很巧%orz 代码：
阅读全文
摘要：题意：给你一个四边形，让你从顶点 出发，经过k步返回顶点，问你一共有多少种做法 思路：dp【i】代表每一步，dp【i】【0】代表顶点，其他顶点都是相互转移的，类似于选择的dp 代码：
阅读全文
摘要：题意：红花k朵相连，白花随意，问长度为L到R区间内，一共有多少种情况； 思路：题目上说了长度，所以状态是与长度有关的，这个题和贴瓷砖的题有点像（简直一模一样），所以直接考虑是装红花还是白花 代码:
阅读全文
浙公网安备 33010602011771号