摘要: http://acm.hdu.edu.cn/search.php?field=problem&key=2020+Multi-University+Training+Contest+1&source=1&searchmode=source 1004 Distinct Sub-palindromes 代 阅读全文
posted @ 2020-07-22 19:18 MZRONG 阅读(252) 评论(0) 推荐(2) 编辑
摘要: https://ac.nowcoder.com/acm/contest/5668/D 出题人题解如下:(比较懒,不想写了 代码: #include <bits/stdc++.h> using namespace std; const int MAXN=300; const int SIZE=3e5+ 阅读全文
posted @ 2020-07-20 20:55 MZRONG 阅读(208) 评论(0) 推荐(1) 编辑
摘要: http://codeforces.com/contest/1341/problem/C 生成一个[1,n]的排列a[ ],对于第i步,为数字i选择一个位置,位置选择规则如下: 1.定义一个 r[j] 数组,代表位置: j≤r[j]≤n, r[j]取最小值但不能取a[]中已经生成数字的位置,如果没有 阅读全文
posted @ 2020-04-24 19:33 MZRONG 阅读(219) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/1343/problem/E 给定一个无向图,n个顶点,m条边,以及长度为m的数组(边权),保证每对顶点之间至少有一条路径; mike计划从顶点a到顶点b再到顶点c,同一个顶点可以访问多次,每条边有一个边权,问怎样分配边权才能使mike走过 阅读全文
posted @ 2020-04-23 01:33 MZRONG 阅读(182) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/1343/problem/D 给出一个n,k,n为偶数,再给出长度为n的数组a[i],1≤a[i]≤k. 你可以将a[i]替换成[1,k]的任何数使得所有的 ai+an−i+1 (1 ≤ i ≤ n/2 )等于同一个数,求最少的替换个数。 阅读全文
posted @ 2020-04-22 21:30 MZRONG 阅读(142) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.ml/contest/1337/problem/E 给出两个字符串 s和t ,字符串s的长度大于等于t的长度,和一个空字符串A; 可以执行两种操作: 1.将s的第一个字符删除并加到A字符串的前面; 2.将s的第一个字符删除并加到A字符串的后面; 求此过程中A的前 阅读全文
posted @ 2020-04-19 16:43 MZRONG 阅读(140) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1337/problem/D 给出三个数组的大小,nr, ng, nb( 1 ≤ nr, ng, nb ≤ 105) ,再给出三个数组, r1, r2, …, rnr (1 ≤ ri ≤ 109 ) ; g1, g2, …, gng (1 阅读全文
posted @ 2020-04-17 12:32 MZRONG 阅读(262) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.ml/contest/1334/problem/E 给出一个整数 D,构建一个无向图,满足以下条件: 1.每个顶点都是D的约数(包括1和它本身); 2.对于两个点x和y,x%y==0 且x/y等于素数 (y%x==0且y/x等于素数),那么x和y之间存在一条无向 阅读全文
posted @ 2020-04-15 02:45 MZRONG 阅读(183) 评论(0) 推荐(1) 编辑
摘要: https://codeforces.ml/contest/1339/problem/D 给定一个n个顶点的未加权的树,现在你要给每条边分配一个正权重,满足条件:树中每两个不同叶子节点之间的简单路径所有边权按位XOR值为0。 可以放很大(无限大)的数,例如:10(1010),,, 可以确保此类分配在 阅读全文
posted @ 2020-04-13 13:54 MZRONG 阅读(117) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.ml/contest/1333/problem/D 话不多说,参考博客:https://www.cnblogs.com/stelayuri/p/12664236.html 写得不能再清楚了!!! 附自己写的代码抄的代码~~ #include <bits/stdc 阅读全文
posted @ 2020-04-10 20:52 MZRONG 阅读(129) 评论(0) 推荐(0) 编辑