Cf

[dp+graph] CodeForces - 721C 题意 给定一个有向无环图DAG，之后问从点$1$走到点$n$中，在一定的费用要求下，最多能经过多少个点。并给出经过的点。 题解 $n \leq 5000$ 我们可以考虑一下二维dp，定义一个dp数组 ...

Codeforces Round #548 (Div. 2) C.Edgy Trees 题意 给一个树，树上的边分为黑色或者红色，现在我们定义一个序列[𝑎1,𝑎2,…,𝑎𝑘] 我们按照次序经过序列中的每一个点(最短路径) 如果进过至少一条黑边，那这个序列就是好的。 ...

Codeforces Round #546 (Div. 2) D题题目读错把爷给整自闭了，此篇题解除了D都只有代码了 A. Nastya Is Reading a Book 做法 暴力 ac代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include using #define #define #define #define typedef typedef const //head int vector int #ifdef freopen("1.in" #endif scanf rep(i,0 int ve.push_back(r); } int int printf return } B. Nastya Is Playing Computer Games 题解 找规律。 两个一组要六次。 ...

Codeforces Round #545 (Div. 2) ps 小生不才，比赛时只做出3道。后面补了一道。 Sushi for Two 题意 给定一个只含有1或者2的数组，让你找出一个子数组，子数组要求是$n个1 和 m个2$并要求$min(n,m)$最大。 ...

Gourmet choice 题意 给定$n$个蛋糕和$m$个蛋糕，和他们之间的大小关系。问给所有的蛋糕一个可能最小的值，使得关系成立。 题解 首先由于有$=$的存在，有一些蛋糕的值是要一样的。所以我们需要把题目中的相等的点给缩到一起。 ...

Codeforces Round #542 A. Be Positive 题意 给定一个数组$a_1,a_2,…,a_n$，让你到一个数字，是的数组内的所有数字处以这个数字之后，数组内大于0的数字超过$\cfrac{n}{2}$的上界。 ...