随笔分类 - 之前的比赛题目
摘要：AcWing 2. 01背包问题 #include <iostream> #include <algorithm> using namespace std; const int N = 1010; int n, m; int v[N], w[N]; int f[N]; int main() { ci
阅读全文
摘要：状态机模型 状态机就相当于状态压缩，从常规dp的点表示一个过程，对本题来说，有f[i][0], f[i][1]两种。 对于f[i][0]就相当于，走了i步，不选第i个物品的状态，那么它可以从f[i - 1][0]不选第i-1件物品, f[i - 1][1]选第i件物品转移而来，得$f[i][0] =
阅读全文
摘要：写在前边 链接：Codeforces Round #707 (Div. 2) 心态真的越来越不好了，看A没看懂，赛后模拟了一遍就过了，B很简单，但是漏了个判断重复的条件。 A. Alexey and Train 链接：A题链接 题目大意: 不想说了，题目看了半天没看懂，心态又看炸了。 思路： 代码:
阅读全文
摘要：写在前边 链接：Codeforces Round #706 (Div. 2) \(A,B,C,D\),这场有点简单，不过由于A写炸了后边题连看都没看就溜了，就从上大分变成了掉大分 A. Split it! 链接：A题链接 题目大意: 给定一个字符串$s$，和一个数字$k$，那么$a_i$是$s$的一
阅读全文
摘要：写在前边 链接：Codeforces Global Round 13 \(A,B,C,D\) A. K-th Largest Value 链接：A题链接 题目大意: 有一个字串只由$0、1$组成，有两个操作，$1$是让其中$a_x$变为$1-a_x$，$2$是询问数组中第$k$大的数。 思路： 很简
阅读全文
摘要：写在前边 链接：Educational Codeforces Round 105 (Rated for Div. 2) A. ABC String 链接：A题链接 题目大意: 给定一个有$A、B、C$大写字母组成的字符串，然后让我们用$'('\(与\)')'$来替换三个字母，同类的字母只能用一种类型
阅读全文
摘要：写在前边 链接：Codeforces Round #704 (Div. 2) D就不补了，大fst场。 A. Three swimmers 链接：A题链接 题目大意: 给定三个游泳者的到达岸边的周期，\(a,b,c\)，而你到达岸边的时间为$p$，现在问你到达岸边后最少需要多少时间能遇到一名游泳者。
阅读全文
摘要：写在前边 链接：Codeforces Round #703 (Div. 2) 这次的交互题是真不会做。 A. Shifting Stacks 链接：A题链接 题目大意: 有$n$摞高度分别为$h_i$的山，现在我们可以从每次从第$i$座山移动高度为$1$的移到$i + 1$座山上，问是否可以形成一个
阅读全文
摘要：写在前边 链接：Educational Codeforces Round 104 (Rated for Div. 2) A. Arena 链接：A题链接 题目大意: 给定一个长度为$n$的数组，表示$n$个英雄的初始积分，任意选两英雄作战，积分高的获胜，同时积分高的那个积分还会增加$1$，问有多少个
阅读全文
摘要：写在前边 链接：Codeforces Round #702 (Div. 3) 比较简单，但是总是感觉脑子有点转不过弯来。 A. Dense Array 链接：A题链接 题目大意: 在数组中插入若干个数，使得$\cfrac{max(a[i], a[i + 1])}{min(a[i], a[i + 1]
阅读全文
摘要：写在前边 链接：Codeforces Round #701 (Div. 2) 数学场，题目描述简单粗暴，思路很妙，代码短的不行，都是好神奇的一些题目。 A. Add and Divide 链接：A题链接 题目大意: 给定两个正整数，我们可以进行两个操作： \(a = \lfloor \frac{a}
阅读全文
摘要：写在前边 链接：Codeforces Round #699 (Div. 2) A. Yet Another String Game 链接：A题链接 题目大意: 给定一个字符串，有两位同学来操作这个字符串，一个同学负责使得字符串字典序变大，另一个同学负责使得字符串字典序变小，轮到他们的时候他们无论如何
阅读全文
摘要：写在前边 链接：Codeforces Round #699 (Div. 2) 好自闭哈哈，$B$题暴力fst了，第二天改了一个字母就A了，第3题写了一个小时，然后又调了三四个小时，看不到样例，最终放弃，不过看了官方代码后也大体知道哪错了，对于$res[m]$要单独算，不然会被覆盖的。 A Space
阅读全文
摘要：写在前边 链接：Educational Codeforces Round 103 (Rated for Div. 2) A. K-divisible Sum 链接：A题链接 题目大意: 要求构造一个$a$数组使得$a$的和可以被$k$整除，在这个条件下让$a$中的最大值尽可能小。 思路： 我是这样想
阅读全文
摘要：写在前边 链接：Codeforces Round #698 (Div. 2) 又是自闭的一场比赛，$C$题补了一天终于明白了一些，真的好自闭好自闭。 今晚还有一场，加油喽。 A. Nezzar and Colorful Balls 链接：A题链接 题目大意: 给定一个单调不减的序列，现在往上边涂颜色
阅读全文
摘要：写在前边 状态及其不佳，很累很困，还好$unrated$了 链接:Codeforces Round #697 (Div. 3) A. Odd Divisor 链接：A题链接 题目大意: 判断一个数是否有奇数因子。 思路： 一开始挺懵的，然后自己推了一下，发现只有$2$的幂才不会有奇数因子，因此本题只
阅读全文
摘要：写在前边 链接:Codeforces Round #696 (Div. 2) A. Puzzle From the Future 链接：A题链接 题目大意: 给定一个$a$,\(b\)，\(d = a + b\)，例如：\(a = 0101\), \(b= 1111\), \(d = 1212\)，
阅读全文
摘要：写在前边 链接:Codeforces Round #693 (Div. 3) 没有打，闲的没事补一下题。 A. Cards for Friends 链接：A题链接 题目大意: 给定一张$w*h$的卡片，每次可以切成$\cfrac{2} * h$或者$\cfrac{2} * w$的两张卡片，给定一个整
阅读全文
摘要：写在前边 链接：Educational Codeforces Round 102 (Rated for Div. 2) 第一场打CF，过了AB两题，不过速度挺慢，C题属实没看懂，D题写了个常规做法之后TLE了还剩下几分钟就睡觉了，想到了用前缀和但是确实不知道该怎么写，最近的目标就先上1400吧。 A
阅读全文
摘要：原题目均来自：https://www.acwing.com/about/ 数字三角形 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2
阅读全文
浙公网安备 33010602011771号