2020年08月_zjkaikai

原创 Codeforces Round #661 (Div. 3)D. Binary String To Subsequences(详解版)

题目链接题目大意输入一个字串s 由0和1组成，将它的拆分成“0101010”的形式，保证不能让两个相同的字符相邻求最少要拆成多少块 #include<iostream> #include<cstring> #include<queue> using namespace std; const int maxn=2e5+1; string s; int n; int a[maxn]; //用来记录每个字符所在的子串数 void sol

2020-08-09 22:58:00 140

原创 Codeforces Round #661 (Div. 3)C. Boats Competition（双指针）

题目链接题目大意给你一组人让其两两结合，要求每个两两结合的总体重要一样，问可以有几个两两结合的组合其中每个人的体重不能大于总人数n的值解题思路这里采用的是暴力遍历+双指针的思路由题可知总体重不大于2n 先将体重数组排序这里对总体重的每一个可能的值都进行遍历，同时由双指针遍历体重数组，将其和总体重可能值进行比较 #include<iostream> #include<algorithm> using namespace std; int n; int a[1000];

2020-08-09 22:52:05 129

原创 Codeforces Round #661 (Div. 3)B. Gifts Fixing（详解）

题目链接题意给定A和B两个序列，每次可以执行下面三个步骤中的一个 1.将A序列中元素减一 2.将B序列中元素减一 3.同时将A和B序列中元素减一问你使得A，B序列中元素一样，最少要多少步。思路这个题目关键在于要同时对两个数组进行操作才可能满足最小步骤 1.将两个数组中最小的数先找出来 2.如果当前两个数组的当前元素都大于各自的最小值则执行上述的第三步 3.否则根据情况执行1或2步最大值可以表示为 0x7fffffff #include<iostream> #include<cm

2020-08-09 22:30:32 146

原创 CF1399-Codeforces Round #661 (Div. 3)A Remove Smallest

题目链接题目大意给出 t 组样例，每组样例输入一个 n ，第二行输入n 个数，你可以选择其中任意两个差 < = 1的数并消除这两个比较小的数（相等则消除一个），询问最后是不是能只剩下一个元素。方法将给出的一组数据排序，如果有两个相邻的数之间只差大于1就不行 **注意：**在这里排序可以用sort函数，sort函数默认是从小到大排序 #include<iostream> #include<cstring> #include<algorithm> using

2020-08-09 22:12:51 104

原创 codeforces div 2 B

题目 #include<iostream> using namespace std; int main(){ int t; int n; cin>>t; while(t--){ cin>>n; int m; if(n<4){ for(int i=0;i<n-1;i++){ cout<<9; } cout<<8<<endl; } else{ if(n%4==0){

2020-08-04 17:03:43 103

原创 codeforces------------Captain Flint and Crew Recruitment（近质数）

题目其实是一道比较简单的题根据题意，可以求出最小的四个近质数 6 10 14 15 6+10+14=30 所以如果给出的数小于30那么一定不能拆成最少由三个近质数组成的数题目还要求组成的四个数不能有重复所以要考虑第四个数是 6 或者 10、14的情况，当第四个数是6时可以将其减一，同时14加一因为15也是近质数，所以符合题目条件，同理10 14 也是这样操作，这样的话只要是大于30的数一定是可以拆成符合题目条件的四个数的 #include<iostream> using namesp

2020-08-03 18:34:22 164

原创 01背包------------------Robberies（详细解析）

这里先了解一下01背包，这里有一个讲解很详细的01背包的视频： https://www.bilibili.com/video/BV14V411Z7QN?t=929 这里还有一篇讲的很好的01背包的博文： https://blog.csdn.net/qq_38410730/article/details/81667885?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.channel_para

2020-08-03 16:38:56 234

原创快速幂与矩阵快速幂-------------------Tr A

先看快速幂：这里转载一篇大牛的快速幂文章，写的很详细，注意后面的计算利用了公式： (a^b) mod c = (a mod c)^b mod c 注意这里的mod c是对最后整体的取余 https://blog.csdn.net/qq_19782019/article/details/85621386 然后再看矩阵快速幂：这里还是转载一篇大牛的文章，https://blog.csdn.net/red_red_red/article/details/90208713?utm_medium=dis

2020-08-02 21:38:11 148 1

zjkaikai的博客