luna_sama的博客

Codeforces Round #813 (Div. 2) D 题解

Codeforces Round #818 (Div. 2) D、E 题解

思路：素数筛法由题设可知，4个因子分别是1,a,b,n(a,b均为素数)为了节省时间，不妨先把1~40000的素数先筛出来。代码：#include <cstdio>#include <iostream>#include <cmath>#include <string.h>#include <stdlib.h>#include <algorithm>using namespace std;const int n=

思路：贪心的构造1，不能构造1就构造0。我的代码：#include <cstdio>#include <iostream>#include <cmath>#include <string.h>#include <stdlib.h>#include <algorithm>using namespace std;char a[100005];void solve(){ int n; int i,i1,i2,te

思路：当n<4时显然不存在，当n>=4时，构造……n-4,n-2,n,n-3,n-1,n-5,n-7……。代码：#include <cstdio>#include <iostream>#include <cmath>#include <string.h>#include <stdlib.h>#include <algorithm>using namespace std;void solve(){

思路：构造类似于00……0011……1101010……的字符串，注意考虑n0,n1,n2分别为0的情况。代码：#include <cstdio>#include <iostream>#include <cmath>#include <string.h>#include <stdlib.h>#include <algorithm>using namespace std;void solve(){ int n0,n

代码：#include<iostream>using namespace std;int a[8005];bool b[8005];void solve(){ int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; b[i]=false; } for(int i=1;i<=n;i++) { for(int sum=a[i],j=i+1;j<=n;j++) { su

题解：简化代码：#include<iostream>using namespace std;int ac[1005];void solve(){ int n,i; cin>>n; for(i=0;i<n;i++)cin>>ac[i]; int a=0,b=0,an=0,bn=0,bs=0,l=0,r=n-1; while(l<r) { for(a=0;a<=b&&l<=r;l++) a+=ac[l]

从第一步操作可以得到程序的结果与字母的顺序无关,所以不妨转化为数组z[26][2]来储存a,b字符串字母的数量。而第二步操作中如果直接按照题设的步骤来做，即对a字符串进行“k个相同字母+1”那么写出的代码会十分繁琐，且不容易打出正确的代码。所以我们不妨逆向操作对b字符串进行“k个相同字母-1”即：z[i][1]-=k;z[i-1][1]+=k;并从最大的字母z(也就是25(z-97=25))开始进行操作int i=25;while(i){ ....... z[i][..

观察下列四种类型的2×2矩形"1"的个数举例10001200113011141111我们首先确定2×2矩形的位置1 23 4“1”有2个或4个时每一个“1”处进行一次 操作 即可还原。(1) “1”有2个时00 → 11 → 0011 → 10 → 00(2) “1”有4个时11 → 01 → 0011 → 00 → 11接下来同上而“1”有1个或3个时对每个“0”进行一次操作即可(3) “1”有3个时11 → 00.