天哪!!菜到家啦. 数学+思维. 首先求出一个周期内cnt0-cnt1=c的个数,如果C=0,那么只要在一个周期内有前缀等于x,那么答案就是-1,否则答案就是0 如果C!=0,列一下方程x=t*c+a.即x-a=t*c.,要求t为大于等于0的整数,也就是我们的判断条件....唉. #include<bits/stdc++.h> using namespace std; void solve() { ,cnt0=; int n,x; cin>>n>>x; ; ) ans+…

题目大意: 给定一个长度为n的字符串s,由字符0和1组成 你可以让这个字符串s无限延长 就令字符串t=sssssss...... 求字符串t有多少个前缀字符串中,0的个数减去1的个数等于x 解题思路: 本文可能讲的很复杂……不知道多套了几个例子进去会不会好点…… 对于一个周期,可以先记录前缀和到某个位置k时答案的大小 这里用一个数组cha记录这个差 最后cha[i]记录的是一个周期内出现i这个差的次数 就例如样例1的010010 可以得到不同前缀的差分别为1 0 1 2 1 2 那么cha[0]…

题目链接:http://codeforces.com/contest/1295/problem/B 题目:给定由0,1组成的字符串s,长度为n,定义t = sssssss.....一个无限长的字符串. 题目定义一个平衡值x,取t的任意前缀Q,如果Q满足cnt(0,q) - cnt(1,q) = x,即Q中0 的个数-1的个数= x,说明当前的Q是满足题意得一个前缀,问满足x的前缀有多少个, 如果x = ∞,则输出-1. input 6 10 010010 题目给定说q的长度为28,30,32是平…

We've got a rectangular n × m-cell maze. Each cell is either passable, or is a wall (impassable). A little boy found the maze and cyclically tiled a plane with it so that the plane became an infinite maze. Now on this plane cell (x, y) is a wall if a…

2017-08-24 15:42:30 writer: pprp 感觉自己好菜啊,这个题都没有做的很好 题意很简单,用a * a 的地砖,将 n * m 的地板铺满,问最少需要多少个地砖? 一开始打算分情况讨论,恰好铺满某一行,某一列,分了很多种情况,(贪心的去选择) 但是其实根本没有必要那么做,用向上取整函数就可以搞定了,也很容易理解 但是这个题其实在数据比较大的时候会溢出,所以用long long 在数据比较长的时候用cout可能会出现1e n的形式不满足要求 所以还是要补充一下 1.flo…

题意: 给一个数n,可以将它乘任意数,或者开方,问你能得到的最小数是多少,并给出最小操作次数 思路: 能将这个数变小的操作只能是开方,所以构成的最小数一定是 $n = p_1*p_2*p_3*\dots *p_m$ 其中$p_i$为不同的质数 由唯一分解定理,我们需要把初始的n通过乘法变成可以(多次)开方成上数的形式 不引入多余的质因子,就是最小的数 一次乘法(如果需要乘的话)+数次开方就是最小操作次数 代码: #include<iostream> #include<cstdio>…

作为DIV2的D题来讲,这个题目不算难. 题目大意:再规定的时间内寻找宝藏,第i个宝藏的位置为a*x(i-1)+b,a*y(i-1)+b.然后给出初始位置xs,ys和时间t让求再时间t内能够寻找到多少宝藏. 题解: 两相邻的宝藏的坐标差一定是最小的.所以答案一定是连续的一组坐标.注意数据范围x的范围是2e16,a最小是2,所以最多也就60多个宝藏,直接暴力起点终点就行. #include<bits/stdc++.h> using namespace std; typedef long long…

链接:https://codeforces.com/contest/1295 A. Display The Number 贪心思路,尽可能放置更多位,如果n为奇数,消耗3去放置一个7,剩下的放1 AC代码: #include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; int n,m; int main(){ int t; cin>>t; while(t--){ int n; cin>>n; st…

A - Infinite Sequence  CodeForces - 622A 题目大意:给你一个这样的数列1,1,2,1,2,3,1,2,3,4,1,2,3,4,5....就是从1~n排列(n++).最后问你第n个位置是什么数字. 思路:如果你花点时间列数列的话会发现,1~n的最后一位对应的位置是1~n的和,那我们就大胆使用二分进行搜索这位数. #include<iostream> #include<algorithm> #include<cstdio> #incl…

UPD:变色了!!!历史最高1618~ Educational Codeforces Round 81 (Rated for Div. 2) The 2019 University of Jordan Collegiate Programming Contest   充实的一天,打两场可还行.补的一些题记录一下. edu81 Educational Codeforces Round 81 (Rated for Div. 2) 还不知道上分还是掉分,还挺可惜的,被B卡了没做出来,C也调了一会儿答案…