会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MZRONG
博客园
首页
博问
闪存
新随笔
订阅
管理
上一页
1
2
3
下一页
2020年7月22日
2020杭电多校第一场
摘要: 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
阅读(254)
评论(0)
推荐(2)
编辑
2020年7月20日
2020牛客暑期多校训练营(第三场)D.Points Construction Problem 构造
摘要: 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
阅读(210)
评论(0)
推荐(1)
编辑
2020年4月24日
Codeforces Round #637 (Div. 2) C. Nastya and Strange Generator 思维(题意杀
摘要: 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
阅读(222)
评论(0)
推荐(0)
编辑
2020年4月23日
Codeforces Round #636 (Div. 3) E. Weights Distributing 贪心+图
摘要: http://codeforces.com/contest/1343/problem/E 给定一个无向图,n个顶点,m条边,以及长度为m的数组(边权),保证每对顶点之间至少有一条路径; mike计划从顶点a到顶点b再到顶点c,同一个顶点可以访问多次,每条边有一个边权,问怎样分配边权才能使mike走过
阅读全文
posted @ 2020-04-23 01:33 MZRONG
阅读(184)
评论(0)
推荐(0)
编辑
2020年4月22日
Codeforces Round #636 (Div. 3) D. Constant Palindrome Sum 差分
摘要: 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
阅读(143)
评论(0)
推荐(0)
编辑
2020年4月19日
Codeforces Round #635 (Div. 2) E. Kaavi and Magic Spell 区间dp
摘要: 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)
编辑
2020年4月17日
Codeforces Round #635 (Div. 2) D. Xenia and Colorful Gems 二分
摘要: 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)
编辑
2020年4月15日
Educational Codeforces Round 85 (Rated for Div. 2) E. Divisor Paths 数论
摘要: 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
阅读(186)
评论(0)
推荐(1)
编辑
2020年4月13日
Codeforces Round #633 (Div. 2) D. Edge Weight Assignment 思维or猜猜猜
摘要: https://codeforces.ml/contest/1339/problem/D 给定一个n个顶点的未加权的树,现在你要给每条边分配一个正权重,满足条件:树中每两个不同叶子节点之间的简单路径所有边权按位XOR值为0。 可以放很大(无限大)的数,例如:10(1010),,, 可以确保此类分配在
阅读全文
posted @ 2020-04-13 13:54 MZRONG
阅读(118)
评论(0)
推荐(0)
编辑
2020年4月10日
Codeforces Round #632 (Div. 2) D. Challenges in school №41 模拟
摘要: 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)
编辑
上一页
1
2
3
下一页