ICode9

精准搜索请尝试: 精确搜索
  • Codeforces Round #789 (Div. 2) 题解2022-05-31 20:31:08

    链接:Codeforces Round #789 (Div. 2) A. Tokitsukaze and All Zero Sequence 题目大意: 给定长度为\(n\)的数组,可以进行两种操作:1、如果\(a_i = a_j\),则使其中一个等于\(0\);2、使\(a_i=a_j=min(a_i,a_j)\)。问用最少的步数使数组均为\(0\)。 解题思路: 如果数组中存在\(0\),则使其余

  • CF EDU 96 D - String Deletion2022-05-31 16:36:04

    D - String Deletion 贪心、链表 要想操作次数最大,设当前已经删到了第 i 个字符,那第一步操作就要找到 i 后面第一个有连续0/1的串,删掉其中一个 找到 i 后面第一个有连续0/1的串:将这些可以被删去的位置记录到 set 里,二分找到 i 后面第一个,找到了就删去 删去元素后可用链表来维护当

  • AtCoder Beginner Contest 253 A - E2022-05-29 13:31:07

    传送门 A - Median? 找中间数 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> #include <queue> #include <functional> #include <map> #include <set> #include <cma

  • 数字游戏(NOIP 2003 PJT2)2022-05-29 11:03:44

            一 原始数据处理 1.输入数据得到a[1]~a[n],复制扩展a[n+1]~a[2*n],以便处理不同点为起点出发。 cin>>n>>m; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); a[i+n]=a[i]; } 2.计算前缀和 sum[1]=a[1]; for(int i=2;i<=2*n;i++) sum[i]=sum[i-1]+a[i]; 3.除余

  • 305 最小环2022-05-28 13:34:34

    视频链接: #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N=110; int n,m,a,b,c,ans=1e8; int w[N][N],d[N][N]; int main(){ cin>>n>>m; for(int i=1;i<=n;i++) for(int j=1;j<=n

  • 100 STL 容器2022-05-28 09:34:02

    视频链接: ///////vector 示例 #include <iostream> #include <vector> using namespace std; int main(){ vector<int> v={7,5,6,8}; v.push_back(50); v.push_back(12); for(int i : v)cout<<i<<'\n'; } ///////vector 示例 #

  • 灾后重建2022-05-25 13:32:26

    灾后重建 P1119 灾后重建 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) floyd 本题考查 floyd 算法的本质: for (int k = 1; k <= n; k++) for (int i = 1; i <= n; i++) for (int j = 1; j <= n; j++) f[i][j] = min(f[i][j], f[i][k] + f[k][j]) 第一层循环 k 表示 i 号

  • Educational Codeforces Round 129 (Rated for Div. 2) A-D2022-05-25 02:32:26

    Educational Codeforces Round 129 (Rated for Div. 2) A-D A 题目 https://codeforces.com/contest/1681/problem/A 题解 思路 知识点:贪心。 先手的一方拥有大于等于对方最大牌的牌即可获胜,所以考虑取两组牌各自的最大值进行比较。 时间复杂度 \(O(n)\) 空间复杂度 \(O(1)\) 代码

  • 线性 DP - 数字三角形模型2022-05-23 21:04:29

    原题 : 数字三角形 https://www.acwing.com/problem/content/900/ 题意 给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。 分析 对于每一个位置 (x, y), 只有两种可能

  • Codeforces Round #792 (Div. 1 + Div. 2)解题报告2022-05-22 21:01:01

    A. Digit Minimization 题意:对一个数字串轮流进行如下操作: 1.任选两个不同位置的数字交换 2.删除最后一个数字 问最后剩下的最小的数字是多少 分析:贪心,最后剩下的数一定是第一个位置上的数,那么一开始就把最小的数字放第一位即可,特判数字串长度为2的情况 ac代码 #include<iostream

  • 1110:查找特定的值2022-05-22 18:01:02

        #include<iostream> #include<cstring> using namespace std; int main() { int n,x; int a[10001]; int i; int flag=0; cin>>n; for(i=1; i<=n; i++) cin>>a[i]; cin>>x; for(i=1; i&l

  • AtCoder Beginner Contest 2522022-05-22 04:00:08

    A,B,C跳过。 D - Distinct Trio 题意 求满足\(i < j < k\)且\(a_i,a_j,a_k\)这3个数两两互不相等的\((i, j, k)\)的数量。 \(n \le 2 \times 10^5\)。 思路 正着不好算,逆向思考一下就行。 AC代码 // Problem: D - Distinct Trio // Contest: AtCoder - AtCoder Beginner Contes

  • Codeforces Round #792 (Div. 1 + Div. 2) A-E2022-05-22 02:31:52

    Codeforces Round #792 (Div. 1 + Div. 2) A-E A 题目 https://codeforces.com/contest/1684/problem/A 题解 思路 知识点:数学。 显然长度大于等于3的数字串的最小数位是完全可以通过这些操作留到最后。 长度等于2的数字串只可能是个位数字。 时间复杂度 \(O(n)\) 空间复杂度 \(O(

  • SZUACM2022招新积分赛Day1 总结2022-05-22 00:01:36

    SZUACM2022招新积分赛 Day1 题目 下午场: 晚上场: 感想 下午场的状态实在差到离谱。。而且我图论完全乱来的emmm练得太少了(深刻忏悔) 感觉下午场难好多,搞得我非常的自闭。。。 晚上感觉还好一点,唉。。我好菜 下午场就基本是思路都没有,晚上场还可以说是有些差一点(漏情况)(虽说也很不应

  • CF265A题解2022-05-21 23:00:07

    题目: 传送门 思路: 模拟,用变量 \(t\) 表示松鼠当前所在的位置,循环遍历第二个字符串 \(b\),若 \(a_t = b_i\),则 \(t+1\),直到字符串 \(a\) 或 \(b\) 被遍历完为止。注意: 如果字符串从 \(0\) 开始输入,则答案需 \(+1\),因为题目中松鼠是从第一块石头开始跳的。 代码: #include <bits/stdc+

  • CF -1679C2022-05-20 22:04:01

    Problem - 1679C - Codeforces 题意:当t=1加入一个点,每个点可以影响一行和一列,t=2删除某个点,t=3判断这个矩形内的每个点是否都可以影响。 思路:开始时直接暴力,T了,然后看了看题解,学习了一波树状数组 Orz。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ty

  • Codeforces Round #792 (Div. 1 + Div. 2) A - E 题解2022-05-20 19:02:12

    传送门 A. Digit Minimization 一开始以为是只能换相邻的,wa 了好多发 如果是 n = 2 的话,只能是第二个 其他的情况就都是最小的那个,把最小的放到第一个,然后剩下的慢慢磨 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> #include

  • CF EDU 108 C - Berland Regional2022-05-17 23:31:10

    C - Berland Regional 算贡献 表面上若从 \(1\) 到 \(n\) 枚举 \(k\), 再枚举每个学校对第 \(k\) 个答案的贡献,复杂度为 \(O(n^2)\) 但因为一共只有 \(n\) 个学生,设每个学校有 \(cnt_i\) 个学生,那么每个学校最多只会对前 \(cnt_i\) 个答案有贡献,所以所有学校加一起对这 \(n\) 个答

  • 页面淘汰——先进先出算法2022-05-17 23:05:07

    前言: 我只是通过网课用例和老师的用例,正确性不能保证hh(非常害怕误导大家 就算错了也许也能给大家提供思路~ 算法描述 其实就是环形队列啊!每次把最开始进来的踢出去就好了,easy~ 输入用例描述 网课输入用例 3 12 A B C D A B E A B C D E 实验给的用例 3 20 7 0 1 2 0 3 0 4 2 3

  • B. Stone Age Problem_思维2022-05-17 10:32:11

    B. Stone Age Problem_思维 题目大意: 给定一个序列a和q次询问。第一种询问要将ai换成x,第二次询问将整个序列换成x。每次询问要给出整个序列的和。 思路和代码: 乍一看是一个区间查询问题,用线段树可能会T,我毛姑姑这个懒标记应该会很慢。 仔细想一下可以发现不论单点修改了几次,只要有

  • atcoder arc140 A2022-05-16 21:02:44

    思路:循环节枚举最小修改数 #include<vector> #include<iostream> #include<string> using namespace std; int main() { int len,k;cin>>len>>k; string op;cin>>op; vector<int> zm(2010,1e9); for(int T=1;T<=len;T++){

  • Codeforces Round #791 (Div. 2) A-C2022-05-16 02:31:45

    Codeforces Round #791 (Div. 2) A-C A 题目 https://codeforces.com/contest/1679/problem/A 题解 思路 知识点:数学,暴力,贪心。 考虑 \(n\%6\) 和 \(n\%4\) 的余数情况。 时间复杂度 \(O(1)\) 空间复杂度 \(O(1)\) 代码 #include <bits/stdc++.h> using namespace std; int main

  • AtCoder Regular Contest 1402022-05-16 02:00:52

    A - Right String 题意 给定一个长度为\(n\)的字符串\(s\),每次可以修改其中一个字符至任意字符,至多使用\(k\)次修改。 记字符串的权重为\(\#\{f(s, i)\}\),\(f(s, i)\)表示将\(s\)循环左移\(i\)次。 其中\(n, k \le 2000\)。 思路 观察可得:答案为字符串的最小整周期。 由于\(n\)

  • acwing周赛502022-05-15 15:33:49

    题目链接 1.缺少的数 模拟 \(O(n)\) 可以使用桶排序,将未出现的字母输出即可 时间复杂度 遍历一次O(n) C++代码 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 1e5 + 10; int n; int num[N]; int main() { cin >> n;

  • acwing周赛512022-05-15 15:32:33

    题目链接 1.上车 算法(暴力枚举) \(O(n)\) 只需要判断出车辆空余是否大于二即可 时间复杂度 暴力一遍即可,复杂度位\(O(n)\) C++ 代码 #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N = 1e5 + 10; int n, m, k; int main() { cin.t

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

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

ICode9版权所有