随笔档案「2020年4月」 - MZRONG

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 阅读(229) 评论(0) 推荐(0)

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 阅读(197) 评论(0) 推荐(0)

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 阅读(149) 评论(0) 推荐(0)

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 阅读(153) 评论(0) 推荐(0)

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 阅读(267) 评论(0) 推荐(0)

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 阅读(203) 评论(0) 推荐(1)

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 阅读(128) 评论(0) 推荐(0)

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 阅读(146) 评论(0) 推荐(0)

Codeforces Round #632 (Div. 2) E. Road to 1600 思维or构造

摘要：https://codeforces.com/contest/1333/problem/E 定义一个 n*n 的国际棋盘，车只能上下左右移动，皇后可以上下左右和斜对角线移动，可以移动任意距离，如下图所示： n*n的棋盘上有1~n2 的数，且互不相同，一开始车和皇后都在数字为1的单元上（单独的一张棋盘阅读全文

posted @ 2020-04-10 17:39 MZRONG 阅读(305) 评论(4) 推荐(0)

Codeforces Round #632 (Div. 2) F. Kate and imperfection 埃筛 gcd

摘要：https://codeforces.com/contest/1333/problem/F 给定一个有n个数的集合S={1,2,3,...,n}. 集合M⊆S，M中的数两两组合，最大的gcd(a,b)，被定义为不完美的值 Im。现在有一个 k∈{2,…,n}，在S里面找到 k 个数，使得 Ik 最阅读全文

posted @ 2020-04-10 11:44 MZRONG 阅读(132) 评论(0) 推荐(0)

Codeforces Round #632 (Div. 2) C. Eugene and an array 前缀和+计数

摘要：https://codeforces.com/contest/1333/problem/C 定义一个'good'数组：数组的子数组前缀和不为零；题目给定一个数组 a[i]，求数组中满足'good'数组的子数组个数；做这题的时候忘了前缀和的一个性质（以前用到过），真tm傻逼啊，然后就一直不会，啊啊阅读全文

posted @ 2020-04-09 14:48 MZRONG 阅读(174) 评论(0) 推荐(0)

Codeforces 631 (Div. 2) E. Drazil Likes Heap 贪心

摘要：https://codeforces.com/contest/1330/problem/E 有一个高度为h的大顶堆：有2h -1个不同的正整数，下标从1到2h−1，1<i<2h, a[i]<a[⌊i/2⌋]. 现在我们要降低堆的高度，为h，有2g-1个整数，那么我们要删掉2h-2g个数；选择索引阅读全文

posted @ 2020-04-07 21:52 MZRONG 阅读(159) 评论(0) 推荐(0)

Codeforces 631 (Div. 2) D. Dreamoon Likes Sequences 位运算^ 组合数递推

摘要：https://codeforces.com/contest/1330/problem/D 给出d,m, 找到一个a数组，满足以下要求： a数组的长度为n,n≥1; 1≤a1<a2<⋯<an≤d；定义一个数组b：b1=a1, ∀i>1,bi=bi−1⊕ai ，并且 b1<b2<⋯<bn−1<bn 阅读全文

posted @ 2020-04-07 15:10 MZRONG 阅读(1345) 评论(0) 推荐(0)

Codeforces 631 (Div. 2) C. Dreamoon Likes Coloring 思维or构造

摘要：https://codeforces.com/contest/1330/problem/C 给n个格子染色，有m种颜色，要求最后的所以格子被染色，并且有m种颜色。染色要求：每种颜色有一个值li，选择 [1,n li+1] 范围的一个数pi，把 [pi,pi+li 1] 范围内的格子染色，不能超过n 阅读全文

posted @ 2020-04-06 16:13 MZRONG 阅读(184) 评论(0) 推荐(0)