2020年04月_小飞猪Jay

原创 codeforces C.Yet Another Counting Problem

题意：询问l 到 r 中有多少个数满足 (x(moda)modb)≠(x(modb)moda) 。思路：首先容易想到以a*b长度为一个区间进行划分，因为他们的答案是一样的。但是我们只进行这样的预处理再直接再区间里找是会超时。所以我们改进了一下，预处理之后直接O（1）的来找而不是线性的搜索。代码： #include<iostream> #include<bits/stdc+...

2020-04-27 19:27:06 302

原创 codeforces B. Binary Period

题意：给出一个只由 0和1 构成的子串 t ，要你求出一个原串，并且原串长度不大于两倍子串长度，同时原串的循环节最短。思路：仔细想想不难发现，当字串都是0或都是1的时候，原串只需要和字串一样即可；当字串既包含0又包含1的时候，原串只有两种可能，101010…或者是010101…。为什么这么说呢？因为原串的长度可以是字串的二倍，那我只需要在字串的每一位旁边补上和它不同的数字即可。比如说111...

2020-04-27 19:10:46 231

原创 codeforce. A. Little Artem

题意：给出行数和列数，问与W相邻B比与B相邻的W数量多1的排列思路：因为是A题，所有一定不是什么难题。想想就有了， BWWW… BWWW … BWWW BBBB 可以看出，这样有规则地排列刚好可以保证题意。代码： #include<iostream> #include<iomanip> #include<bits/stdc++.h> using nam...

2020-04-13 19:30:16 144

** 题意： ** 有t个团队的人正在排一个长队。每次新来一个人时，如果他有队友在排队，那么新人会插队到最后一个队友的身后。如果没有任何一个队友排队，则他会被排到长队的队尾。输入每个团队中所有队员的编号，要求支持如下3中指令： ENQUEUE x：编号为x的人进入长队 DEQUEUE：长队的队首出队 STOP：停止模拟对于每个DEQUEUE指令，输出出队的人的编号。 ** 思路： ** 队列的...

2020-04-10 13:30:29 133

原创 codeforce B. Two Cakes

题意：两个人从左边第一个位置出发，从小到大依次取得1到n，问做过的最短距离是多少。思路：贪心问题。因为我们很容易分析到，当一个人走到一个数字之后，他会向下一个数字走去，但是有两个位置，他就要选择一个。这里我们考虑的是，两个人较小位置的应该走向下一个数的较小位置，较大位置的应该走向下一个数的较大位置，这样的每一步两个人都是最短距离，最后的路线和也是最短的。代码： #include<bi...

2020-04-08 21:09:33 173

原创 codeforce TV Subscriptions

题意：找出连续的d个数，输出其中不同数字的最小个数。思路：因为每次我们都只要看d个数字就可，而每次我们都只是往后移一位，所以说每次我们删去第一个数字，加入一个数字，在判断不同的个数即可，无需每次都d次循环。代码： #include<bits/stdc++.h> using namespace std; int n,t,m,k,d; int a[200001],b[1000001...

2020-04-08 09:56:55 197

小飞猪的博客