ICode9

精准搜索请尝试: 精确搜索
  • Dashboard - Educational Codeforces Round 105 (Rated for Div. 2) - Codeforces2022-08-06 13:00:55

    Dashboard - Educational Codeforces Round 105 (Rated for Div. 2) - Codeforces 1.Problem - A - Codeforces 题意:给定字符串s,只存在ABC三种字母,相同字母只能变成相同的括号,问最后有没有可能形成合法括号。 思路:第一个括号和最后一个括号肯定是确定的,那就已经确定了两个字母,再分

  • Dashboard - Codeforces Global Round 13 - Codeforces2022-08-06 12:45:24

    Dashboard - Codeforces Global Round 13 - Codeforces 1.Problem - B - Codeforces 题意:存在n行1e6+2列,然后会有n个障碍物。可以将障碍物水平移动,和垂直移动。都有对应的消费。你需要从起点(1,1)到终点(n,1e6+2).问最少消费多少。 思路:只要存在两个点之间的y距离是大于1的那这条路肯定

  • Codeforces Round #751 (Div. 2)/CodeForces16022022-08-04 12:03:12

    CodeForces1602 Two Subsequences 解析: 题目大意 给你一个字符串 \(s\)。你需要两个非空字符串 \(a\) 和 \(b\) 并且满足下面的条件: 字符串 \(a\) 和 \(b\) 都是 \(s\) 的子序列。 对于原字符串的每一个字符,必须属于 \(a\) 和 \(b\) 之一。 \(a\) 是所有满足条件的字符串中字典序

  • Codeforces Round #809 (Div. 2) C. Qpwoeirut And The City(枚举 / dp)2022-08-03 12:01:51

    https://codeforces.com/contest/1706 一排n栋建筑,其中第I(1≤I≤n)栋楼高hi层。当且仅当建筑物I中的层数hi大于建筑物j中的层数hj时,建筑物I才比建筑物j高 如果建筑I高于建筑I-1和建筑i+1(并且两者都存在),则建筑I是凉爽的。注意1号楼和n号楼都不能凉。 为了改造这个城市,Qpwoeiru

  • 【题解】Educational Codeforces Round 722022-08-03 08:35:37

    因为最近不想做简单题,所以只有 C-E C.The Number Of Good Substrings 题目描述: 原题面 题目分析: 我们发现一个长度为 \(len\) 的二进制串能表示的长度最多就是 \(2^{len}-1\),所以我们就能很明显的发现一个性质:我们枚举的区间长度不可能超过 \(\log n\),因为如果超过这个数值很显然

  • 【题解】Codeforces Round 811 Div.3(CF1714)2022-08-02 13:03:10

    总体来说没有全切掉就比较遗憾,主要还是手速比较慢。 A.Everyone Loves to Sleep 题目描述: 原题面 题目分析: 考虑闹钟的数量很少,所以直接暴力计算出睡到每一个闹钟响的时间,然后取最小值就好了。 代码详解: 点击查看代码 #include<bits/stdc++.h> using namespace std; struct node{

  • 「codeforces - 1208F」Bits and Pieces2022-08-02 12:35:21

    link。 考虑把原问题写成一个在 \(\left(\log_2 \max v \right) \times n\) 的矩阵里选出三列,我们首先预处理出 \(j \cap q\)。具体,我们需要对于每一个权值 \(v\) 求出一个最大的下标 \(p\)(\(1 \leqslant p \leqslant n\))满足存在极大的 \(q < p\) 且 \(v \cap a_p \cap a_q = v\)

  • Codeforces Round #811 (Div. 3)2022-08-02 02:00:39

    咕咕咕。 D. Color with Occurrences 题意 给定文本串\(t\),和\(n\)个模式串\(s_i\)。 初始时\(t\)的每个字符都是黑色的,如果\(t\)的某个子串和\(s_i\)相等,则可以通过一次染色将这个子串中的字符都染成红色。 一个模式串可以用多次,\(t\)中的一个字符可以被染色多次,红色的字符再次

  • Codeforces Round #556 (Div. 2)2022-08-01 11:00:51

    Codeforces Round #556 (Div. 2) D. Three Religions 分析 一开始的想法是,我们贪心的,每次操作后都暴力匹配一下每个串能不能匹配上。 匹配的贪心是,我们考虑对于一个串\(s_i\),我们在S中匹配时,一定尽可能选择靠近的字符匹配。 但是很明显,这样的贪心是错的。 我们举个简单的例子,比如

  • [Codeforces_gym_103469] D.Deleting2022-08-01 01:05:48

    传送门 Description You are given an array \([1,2,…,n]\), where the number of elements \(n\) is even. In one operation, you can delete two adjacent elements of the array. If these elements are \(i\) and \(j\), the cost of this operation is \(cost(

  • Vjudge20220416练习9 C CodeForces - 1013D2022-07-31 18:00:30

    written on 2022-04-22 传送门 这是一道很有价值的题目,也是同类型题目中一道基础题 题目所给条件可以转化为: 给定(a,c),(a,d),(b,c) 那么(b,d)自动出现 这些都是二元关系,二元关系一多,就是暗示我们要考虑建图。那么想象现在有四个点 \(a\) , \(b\) , \(c\) , \(d\) ,现在有一些无向

  • Codeforces Round #802 (Div. 2)2022-07-31 13:37:50

    A. Optimal Path 思路: 最小就是走第一行和最后一列 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 200010; int a[N]; void solve() { int n, m; cin >> n >> m; LL res = 0;

  • Codeforces Round #810 (Div. 2)2022-07-29 18:33:59

    比赛链接 链接 A. Perfect Permutation 原题链接 链接 time limit per test1:second memory limit per test:256 megabytes inputstandard:input outputstandard:output You are given a positive integer n. The weight of a permutation p1,p2,…,pn is the number of indices 1≤i

  • Codeforces Round #805 (Div. 3)2022-07-28 14:31:38

    C. Train and Queries 思路: 开一个map记录一个数字出现的最小坐标和最大坐标 #include <bits/stdc++.h> using namespace std; typedef pair<int, int> PII; const int N = 200010; int n, k; PII a[N]; int main() { int T; cin >> T; while(T -- ) {

  • Codeforces Round #810 (Div. 2) C.Color the Picture,大胆猜测+一点模拟2022-07-28 11:01:40

    题目给定若干段颜色,还有每个颜色能涂的max个数 求能否满足相邻方格必须同一个颜色,规定相邻方格必定为4个,如果跨边界了也要考虑(比如第1行的上面的方块就是第n行   样例给出的染色方案是整列整列染过去,现场的时候思考了一下除了整列整行的染,有没有其他方案? 没有,因为如果有的话,必然

  • 【题解】Educational Codeforces Round 83(CF1312)2022-07-28 07:31:30

    A.Two Regular Polygons 假设构造多边形的边数为 \(n\),给定多边形的边数为 \(m\),若顶点完全覆盖也就意味着给定的多边形可以被平均分成 \(n\) 份,也就是 \(m\) 是 \(n\) 的倍数 点击查看代码 #include<bits/stdc++.h> using namespace std; int main(){ int t; cin>>t;

  • Codeforces Round #799 (Div. 4) B E F G题解2022-07-27 04:31:16

    1. B problem B 每次删除两个元素,问最后可以保留的最大的序列长度:满足序列中每个元素都不相同。 思路: 用 \(map\) 来统计一下数字出现的次数。我们接着记录奇数次数以及偶数次数的个数,次数为奇数的显然可以全部保留,对于偶数的 \(-1\) 点击查看代码 #include<iostream> #include<c

  • Codeforces 1707E. Replace(3500)2022-07-26 08:00:47

    给定一个值域为 \([1,n]\) 的序列 \(a_1,a_2,\ldots,a_n\)。 定义 \(f(\{l,r\})=\{\min\limits_{i=l}^{r} a_i,\max\limits_{i=l}^{r} a_i\}\)。可以重复调用该函数,例如 \(f(f(\{l,r\}))\),\(f(f(f(\{l,r\})))\)。 \(q\) 次询问,每次查询 \(\{l,r\}\) 区间最少调用几次 \(f\) 函数

  • Educational Codeforces Round 132 (Rated for Div. 2)2022-07-24 17:02:36

    目录A. Three DoorsA 题意:A代码:B. Also Try MinecraftB 题意 及思路B 代码C. Recover an RBSC 题意以及思路C代码D. RorororobotD题题意及思路D代码:stip 题目链接 A. Three Doors A 题意: 总共三个箱子 开局提供一个钥匙,可开启编号相对应的一个箱子 每个箱子内会存放其他箱子的钥匙

  • 复健训练-CF1698(Codeforces Round #803 (Div. 2))2022-07-24 02:00:40

    题目在这 【写完签到题就不会了...   A. XOR Mixup 题意:给一个 n 个数的序列 ${a_i}$ ,其中一个数是剩下的数的异或和,让你找出这个数。 做法:直接枚举。 #include<bits/stdc++.h> #define rep(i,x,y) for (int i=(x);i<=(y);i++) #define ll long long using namespace std; co

  • 复健训练-CF1709(Educational Codeforces Round 132)2022-07-23 18:03:02

    题目在这 【复健不太顺利 www 【有没有一种可能是一直都是这样的水平 w 【导致复健并没有什么用 w   A. Three Doors 题意:有三把钥匙三扇门,三扇门都上了锁,其中两扇门后面藏着钥匙,另一扇门后面没有钥匙,以及另一把钥匙在你手上。钥匙的 id 对应了门的 id 。现在告诉你你手里拿了哪

  • Educational Codeforces Round 132 E,F2022-07-23 11:06:27

    E 容易发现,我们在一个点进行修改,一定可以将经过这个点的非法路径数变成\(0\)。具体的方案就是将\(i\)异或上\(2^{p_{i}}\),其中\(p_{i}>30\),并且\(p\)要两两不同。(比如\(p_{i}=30+i\)就是一组可行的\(p\)) 此时我们有一个贪心策略:为了让更多非法路径变成合法的,那么我们修改的点深度

  • Codeforces Round #805 (Div. 3) A C D E F题解2022-07-23 06:00:07

    A. problem A 点击查看代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstdlib> #include<cstring> #include<string> #include<cmath> #include<map> #include<set> #include<vector> #inc

  • CF1580F Problems for Codeforces 【生成函数,组合计数】2022-07-23 03:00:43

    给定正整数 \(n,m\),求有多少个正整数序列 \(a_1,\cdots,a_n\) 使得 \(a_i+a_{i+1}<m\) 且 \(a_1+a_n<m\),答案对 \(998\,244\,353\) 取模。 \(n\le 5\cdot 10^4\),\(m\le 10^9\)。 先看 \(n\) 是偶数的情况:当 \(i\) 为奇数时把 \(a_i\) 改为 \(m-1-a_i\),条件变为 \(a_1\le a_2\ge

  • Educational Codeforces Round 132 (Rated for Div. 2) A - E2022-07-23 00:31:47

    传送门 最近没进入状态,好久没更新博客了,有点开摆的感觉,不过集训期间肯定会认认真真打的 多校的题目是真的难顶 A - Three Doors 模拟一下 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> #include <queue> #include <functiona

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有