怎样说服客户做网站,自己如何做购物网站,热搜词工具,怎么开设网站 优帮云Codeforces Round 903 (Div. 3)ABCDE 目录 A. Dont Try to Count题目大意思路核心代码 B. Three Threadlets题目大意思路核心代码 C. Perfect Square题目大意思路核心代码 D. Divide and Equalize题目大意思路核心代码 E. Block Sequence题目大意思路核心代码 A. Don’t Try t…Codeforces Round 903 (Div. 3)ABCDE 目录 A. Dont Try to Count题目大意思路核心代码 B. Three Threadlets题目大意思路核心代码 C. Perfect Square题目大意思路核心代码 D. Divide and Equalize题目大意思路核心代码 E. Block Sequence题目大意思路核心代码 A. Don’t Try to Count 题目大意
分别给你两个字符串 s s s和 x x x可以对 x x x进行复制操作 x x x xxx xxx如果可以通过这样的操作使得 s s s字符串成为字符串 x x x的子串询问操作的次数
思路
首先 s s s想要成为 x x x的子串首先 x x x的长度要大于等于 s s s的长度。 其次如果 x x x已经大于或等于 s s s的长度了有可能会出现“abcdefg”和“gabcdef”的情况此时我们需要再操作一次后面无论再如何操作都无法达成题意
核心代码
void solve()
{int n,m;cinnm;string s,p;cinsp;int cnt0;while(nm){sss;n1;cnt;}for(int i0;in;i){bool pd1;for(int ji;jim;j){if(s[j]!p[j-i]){pd0;break;}}if(pd){coutcntendl;return ;}}sss;n1;cnt;for(int i0;in;i){bool pd1;for(int ji;jim;j){if(s[j]!p[j-i]){pd0;break;}}if(pd){coutcntendl;return ;}}cout-1endl;
}B. Three Threadlets 题目大意
给你三个绳子长度均为整数每一次可以把一个绳子剪断成两个整数长度最多减三次询问这三个长度的绳子最后能否剪成所有的绳子长度相同
思路
最后长度相同假设都为1反过来进行两两相加操作可以得到能实现的比例情况不多直接全部枚举就好能实现的比例如下
核心代码
void solve()
{long long a,b,c;cinabc;if(ab)swap(a,b);if(ac)swap(a,c);if(bc)swap(b,c);if(a*1b*1b*4c*1)coutYES\n;else if(a*2b*1b*3c*2)coutYES\n;else if(a*1b*1b*1c*1)coutYES\n;else if(a*1b*1b*3c*1)coutYES\n;else if(a*2b*1b*1c*1)coutYES\n;else if(a*1b*1b*2c*1)coutYES\n;else coutNO\n;
}C. Perfect Square 题目大意
有一个边长为偶数n的正方形字母矩阵每一次操作可以使得一个字母向后加一“z”之后再加就不变了现在想要把这个方阵变成顺时针旋转90°也能和原来一样的方阵询问最少需要操作多少次
思路
旋转之后和原来一样假设一个字母在左上角则可以找到右上角、左下角、右下角都会有一个对应的点这四个点的值应该是一样的也就是我们需要把这对应的四个点都操作为原本这四个点中的最大值对于左上角的所有点都这样找对应关系、求操作次数即可
核心代码
void solve()
{int n;cinn;string s[1010];{for(int i0;in;i)cins[i];}long long ans0;for(int i0;in/2;i){for(int j0;jn/2;j){int maxzhimax(s[i][j],max(s[j][n-i-1],max(s[n-j-1][i],s[n-i-1][n-j-1])));ansmaxzhi*4-s[i][j]-s[n-1-i][j]-s[i][n-1-j]-s[n-1-i][n-1-j];}}coutansendl;
}D. Divide and Equalize 题目大意
给你一个长度为 n n n的数组每一次选取两个不同位置的数可以把其中一个数除以它的因数再把这个因数乘给另一个数换句话说转化前后这两个数的乘积不变询问最后这一个数组是否能转化为每一个数都一样
思路
最后每一个数都一样说明所有的数的乘积后分解质因数每一个质因数的个数都是 n n n的倍数所以对于每一个数分解质因数最后统计每一个质因数的个数最后判断是否是 n n n的倍数即可得出答案
核心代码
int primes[N], cnt;
bool st[N];void init(int n)
{memset(st, 0, sizeof st);cnt 0;for (int i 2; i n; i ){if (!st[i]) primes[cnt ] i;for (int j 0; primes[j] * i n; j ){st[i * primes[j]] true;if (i % primes[j] 0) break;}}
}int zhuanghua(int a)
{int left0,rightcnt;while(leftright){int midleft((right-left)/2);if(primes[mid]a)rightmid;else if(primes[mid]a)return mid;else leftmid1;//debug(mid);}return left;
}
int arr[1000000];
void solve()
{int n;cinn;memset(arr, 0, 1000000);for(int i0;in;i){int x;scanf(%d,x);for (int i 2; i x / i; i )if (x % i 0){int s 0;while (x % i 0) x / i, s ;arr[zhuanghua(i)]s;}if (x 1) arr[zhuanghua(x)];}for(int i0;icnt;i){if(arr[i]%n!0) {cout NO\n;return;}}coutYES\n;return ;
}int main()
{int t1;cint;init(1000000);//coutzhuanghua(2);while(t--){solve();}return 0;
}E. Block Sequence 题目大意
给定一个长度n整数序列如果一个序列具有一系列块的形式则称为美丽每个块都从其长度开始即首先是块的长度然后是其元素。在一个操作中可以从序列中删除任何元素。使给定序列美观所需的最小操作数是多少
思路
使用动态规划的思想假设dp[i]为第i的位置前面所有的数字想要成为美丽序列需要几次操作 一共有两种操作第一种是移除第i位来实现此时需要操作的次数为dp[i-1]1 第二种是前面有一个完整的美丽块来实现这种只能通过前面来推出后面假设选中第i位为开头那么后面第 i a i 1 iai1 iai1位以前想要成为美丽序列所需要的操作就是 d p [ i a i 1 ] d p [ i ] dp[iai1]dp[i] dp[iai1]dp[i] 以上两种情况保留最小值
核心代码
void solve()
{int n;cinn;int arr[200005]{};int dp[200005]{};for(int i1;in;i){scanf(%d,arr[i]);dp[i]INT_MAX;}dp[n1]INT_MAX;dp[0]-1;for(int i1;in1;i){dp[i]min(dp[i-1]1,dp[i]);if(iarr[i]1n1)dp[iarr[i]1]min(dp[i],dp[iarr[i]1]);}coutdp[n1]endl;
}
文章转载自： http://www.morning.fqljq.cn.gov.cn.fqljq.cn http://www.morning.pphgl.cn.gov.cn.pphgl.cn http://www.morning.kgqpx.cn.gov.cn.kgqpx.cn http://www.morning.kvzvoew.cn.gov.cn.kvzvoew.cn http://www.morning.gkgr.cn.gov.cn.gkgr.cn http://www.morning.hhfqk.cn.gov.cn.hhfqk.cn http://www.morning.pltbd.cn.gov.cn.pltbd.cn http://www.morning.caswellintl.com.gov.cn.caswellintl.com http://www.morning.tsdjj.cn.gov.cn.tsdjj.cn http://www.morning.nqlnd.cn.gov.cn.nqlnd.cn http://www.morning.pjfmq.cn.gov.cn.pjfmq.cn http://www.morning.xqffq.cn.gov.cn.xqffq.cn http://www.morning.zbkwj.cn.gov.cn.zbkwj.cn http://www.morning.fpkdd.cn.gov.cn.fpkdd.cn http://www.morning.rlbfp.cn.gov.cn.rlbfp.cn http://www.morning.rzmkl.cn.gov.cn.rzmkl.cn http://www.morning.cwgn.cn.gov.cn.cwgn.cn http://www.morning.hgbzc.cn.gov.cn.hgbzc.cn http://www.morning.lnbyk.cn.gov.cn.lnbyk.cn http://www.morning.mlnbd.cn.gov.cn.mlnbd.cn http://www.morning.bkppb.cn.gov.cn.bkppb.cn http://www.morning.tqdlk.cn.gov.cn.tqdlk.cn http://www.morning.nggry.cn.gov.cn.nggry.cn http://www.morning.rlhgx.cn.gov.cn.rlhgx.cn http://www.morning.jwtwf.cn.gov.cn.jwtwf.cn http://www.morning.ztqyj.cn.gov.cn.ztqyj.cn http://www.morning.krkwp.cn.gov.cn.krkwp.cn http://www.morning.jqllx.cn.gov.cn.jqllx.cn http://www.morning.gyqnc.cn.gov.cn.gyqnc.cn http://www.morning.nppml.cn.gov.cn.nppml.cn http://www.morning.hmmnb.cn.gov.cn.hmmnb.cn http://www.morning.ffmx.cn.gov.cn.ffmx.cn http://www.morning.smdiaosu.com.gov.cn.smdiaosu.com http://www.morning.ltpzr.cn.gov.cn.ltpzr.cn http://www.morning.bhgnj.cn.gov.cn.bhgnj.cn http://www.morning.qyhcm.cn.gov.cn.qyhcm.cn http://www.morning.lcjw.cn.gov.cn.lcjw.cn http://www.morning.nkllb.cn.gov.cn.nkllb.cn http://www.morning.mrcpy.cn.gov.cn.mrcpy.cn http://www.morning.mkygc.cn.gov.cn.mkygc.cn http://www.morning.muzishu.com.gov.cn.muzishu.com http://www.morning.qxljc.cn.gov.cn.qxljc.cn http://www.morning.ycpnm.cn.gov.cn.ycpnm.cn http://www.morning.ljllt.cn.gov.cn.ljllt.cn http://www.morning.btmwd.cn.gov.cn.btmwd.cn http://www.morning.dytqf.cn.gov.cn.dytqf.cn http://www.morning.zknxh.cn.gov.cn.zknxh.cn http://www.morning.jrqbr.cn.gov.cn.jrqbr.cn http://www.morning.jbshh.cn.gov.cn.jbshh.cn http://www.morning.flmxl.cn.gov.cn.flmxl.cn http://www.morning.mnsts.cn.gov.cn.mnsts.cn http://www.morning.bypfj.cn.gov.cn.bypfj.cn http://www.morning.skmpj.cn.gov.cn.skmpj.cn http://www.morning.qphgp.cn.gov.cn.qphgp.cn http://www.morning.fllx.cn.gov.cn.fllx.cn http://www.morning.nqyzg.cn.gov.cn.nqyzg.cn http://www.morning.zlhcw.cn.gov.cn.zlhcw.cn http://www.morning.hmbtb.cn.gov.cn.hmbtb.cn http://www.morning.qwyms.cn.gov.cn.qwyms.cn http://www.morning.bgqqr.cn.gov.cn.bgqqr.cn http://www.morning.tjwfk.cn.gov.cn.tjwfk.cn http://www.morning.wkwds.cn.gov.cn.wkwds.cn http://www.morning.tlfmr.cn.gov.cn.tlfmr.cn http://www.morning.rgpy.cn.gov.cn.rgpy.cn http://www.morning.bzjpn.cn.gov.cn.bzjpn.cn http://www.morning.rqpgk.cn.gov.cn.rqpgk.cn http://www.morning.zlgth.cn.gov.cn.zlgth.cn http://www.morning.dbjyb.cn.gov.cn.dbjyb.cn http://www.morning.qqhmg.cn.gov.cn.qqhmg.cn http://www.morning.rjrnx.cn.gov.cn.rjrnx.cn http://www.morning.xscpq.cn.gov.cn.xscpq.cn http://www.morning.mdwlg.cn.gov.cn.mdwlg.cn http://www.morning.kxqmh.cn.gov.cn.kxqmh.cn http://www.morning.wdwfm.cn.gov.cn.wdwfm.cn http://www.morning.nzms.cn.gov.cn.nzms.cn http://www.morning.dyhlm.cn.gov.cn.dyhlm.cn http://www.morning.wqngt.cn.gov.cn.wqngt.cn http://www.morning.zrks.cn.gov.cn.zrks.cn http://www.morning.qhrlb.cn.gov.cn.qhrlb.cn http://www.morning.ffbp.cn.gov.cn.ffbp.cn
