ICode9

精准搜索请尝试: 精确搜索
  • codeforces 1692H - Gambling2022-07-05 21:02:45

    题意: 选择一个数,求一个区间,使这个数的出现次数 减去 其它数出现次数 最大。 分析: 把某个数看成 1 和 -1 我想到了,但是没法解决固定这么多不同的数的问题。 所以这个分类做前缀和再找最大的操作还是有点牛。用到一个map把固定的数字的出现下标存下来,然后转化成1和-1的模型,做前缀和

  • codeforces div2 8042022-07-05 02:31:06

    t1: 有三个整数a,b,c对于给定的n,满足(a xor b) +(a xor c) +(c xor b) == n 求出a,b,c 题解: 真的不会。。偶数直接0,0,n/2就好了,我想不出奇数的时候怎么办。奇数肯定得不到啊。脑子里分类讨论一下就好了。。。我在那想0 0 k 0 1 k。。。想这么久。   t2: 给定n,m找到一个n * m 的矩形满

  • Codeforces Round #803 (Div. 2)2022-07-04 21:04:08

    比赛链接: https://codeforces.com/contest/1698 C. 3SUM Closure 题意: 给定一个序列 \(a\),判断对于任意一个 \(1 <= i < j < k <= n\),是否存在一个 \(1 <= l <= n\),使得 \(a[i] + a[j] + a[k] = a[l]\)。 思路: 首先如果有三个正数及以上的正数,那么选择其中最大的三个,它们的和肯定

  • Codeforces 1098C Construct a tree2022-07-04 11:33:53

    Problem - C - Codeforces   首先题意大致为给出n,s,构造节点数为n,所有点的深度之和为s的树,并且要求分支系数尽可能小,分支系数为儿子个数的最大值 手模样例发现分支系数k越大,sm(构造方案的深度之和)越小 首先判断无解就是不在2*n-1(菊花图)~(n+1)*n/2(链)的范围内 其次由于s关于k的单调性

  • Codeforces 1099F Cookies2022-07-04 11:31:45

    Problem - 1099F - Codeforces   给一棵树,边权为时间花费,每个节点有t[i]表示在这个节点吃一个cookie花的时间,x[i]表示这个节点cookie的个数,给了限制时间T A先手移动从根节点,每次移动到子节点或者返回,返回途中吃cookie B后手可以选择阻止A到达某个子节点 问可以吃到的最大的数量

  • Codeforces Round #802 (Div. 2) 丢人日记+题解2022-07-03 00:01:34

    2022.7.2晚 今晚刚打完ABC,感觉C比AB都要简单。D题实现不能,E题一眼但是时间来不及了 附上链接:AtCoder Beginner Contest 258 - AtCoder 明天得想个办法补一下ABC和洛谷的题( 好的,进入正题(分两天更新完,大概) A. Optimal Path 链接:Problem - A - Codeforces 题意:给定一个\(n\)行\(m\)列

  • CodeForces 587F Duff is Mad2022-07-01 23:02:35

    洛谷传送门 CF 传送门 比 CF547E 略难的字符串好题。 思路 首先令 \(m = \sum\limits_{i=1}^n |s_i|\)。 设 \(a_i\) 为第 \(i\) 个字符串在 AC 自动机上的终止结点。考虑在 AC 自动机上匹配的过程,\(x\) 在 \(y\) 中出现的次数就相当于在 Trie 树上 \(a_y\) 到根结点的链上,每个结

  • 2022 暑假训练/生活实录2022-07-01 15:04:24

    开始用 NOI Linux 训练。 6.29:VP Codeforces Round #803 (Div. 2),performance 2700+,状态不错。打 div1 也能这么高 performance 吗? 6.30:VP Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Round,performance 2400+,前两题没想清楚+没看清楚数据范围导致出现失误

  • codeforces 1648B2022-06-30 14:01:08

    B. Integral Array 思路: 枚举因子,\([x/y]=z,则y*z<=x<=y*z+y-1\) 代码: #include <bits/stdc++.h> #define int long long int _ = 0, Case = 1; using namespace std; #define all(v) begin(v),end(v) #define nline '\n' const int N = 1000010; int cn

  • 「codeforces - 1344D」Résumé Review2022-06-30 08:33:30

    link。 有点狗,但还算个好题。 设定 \(f_i(x)=a_ix-x^3\),\(\Delta_i(x)=f_i(x)-f_i(x-1)\),可以洞察到 \(\Delta_i(x)\) 在正自然数中是递减的。那么我们就可以贪心了。贪心时我们维护一个向量 \((b_1,\dots,b_n)\),分别表示 \(\Delta_i(b_i)\),初始全为零。放进优先队列里面,每次取一

  • Codeforces Round #613 (Div. 2) D. Dr. Evil Underscores2022-06-30 02:00:30

    贪心 + 分治 + 位运算 从高到低逐位考虑,分两种情况: 1、目前集合中当前位只有0或只有1,此位贡献为0 2、目前集合中当前位(第k位)同时存在0和1,那么此位对这个集合的贡献为 1 << k,然后以0和1划分当前集合的子集,分别求子集的最小贡献 #include<bits/stdc++.h> using namespace std;

  • Codeforces Round #803 (Div. 2) ABCD题解2022-06-29 18:04:39

    A XOR Mixup 题目链接:A 题解by:wlx B Rising Sand 题目链接:B 题解链接:B题题解 题解by:wushi C 3SUM Closure 题目链接:C 题解链接:C题题解 题解by:lyf(题解内含A-D题题解) D Fixed Point Guessing 题目链接:D 题目链接:D题题解 题解by:jc 感谢大佬们的支持!!!

  • Codeforces Round #803 (Div. 2)2022-06-29 17:05:56

    复健!!! A&B 略 C 如果有仨正数或者仨负数都不行,然后根据 \(0\) 的数量判断一下边界情况即可。 #include<bits/stdc++.h> using namespace std; #define int long long typedef long long ll; typedef unsigned long long ull; typedef pair<int,int> pii; typedef vector<int> vi; #

  • Codeforces 30 E2022-06-29 14:01:09

    题意: 一个长度为奇数的回文串可以写成\(a+b+a'\)的形式,\(b\)的长度也是奇数,\(a'\)为\(a\)的反串。我们设\(S=x+a+y+b+z+a'\),其中\(x,y,z\)为任意可以为空的字符串。 给定\(S\),求原来回文串的最长长度,以及\(a,b,a'\)在\(S\)中的起始位置和长度。 题解:

  • 「codeforces - 1519E」Off by One2022-06-28 19:40:44

    link。 点 \(A\) 与 \((0,0)\),\(B\) 共线的充要条件是 \(\frac{y_A}{x_A}=\frac{y_B}{x_B}\),即 \(k_{OA}=k_{OB}\)。又考虑到题目提出刻画斜率相等双点间的关系,所以不妨把所有斜率相同的点看作一个。再考虑刻画点的移动,由于与共线的点是移动后两者之间的哪一者无妨,所以我们可以在

  • Codeforces Round #797 (Div. 3)2022-06-28 13:01:44

    比赛链接: https://codeforces.com/contest/1690 F. Shifting String 题意: 给定一个字符串和一个置换集,每次字符串中的每个字符都变成对应位置的字符,问最少几次变化后(至少一次),字符串变回最初的形式。 思路: 字符串的总周期其实就是字符串中每个字符的周期的最小公倍数。所以先记录每

  • Codeforces Global Round 212022-06-26 11:00:37

    A 只需要让最大值最大,\(\and\) 过后 \(z\) 不会变大,所以最优策略一定是 \(z\) 或上 \(a\) 中的某个数。 B 判掉答案是 \(0\) 和 \(1\) 的情况,剩下的情况序列中一定有 \(0\),只需要全局取一遍 mex,这样所有数都变成了非 \(0\) 数,然后再全局取一遍 mex 即可,所以答案是 \(2\)。 C 把 \(

  • Codeforces Global Round 212022-06-26 03:31:43

    A. NIT orz! 观察可得:\(z\)二进制表示中包含的\(1\)的个数非增。 由此最大的数一定可以在第一步得到,值为\(\max_i a_i \operatorname{or} z\)。 B. NIT Destroys the Universe 首先,一段连续的非0子数组可以一次操作变成全0。 然后,通过连续两次对整个数组操作可以将整个数组变成全0

  • Codeforces Round #697 (Div. 3)2022-06-24 21:35:08

    比赛链接 Codeforces Round #697 (Div. 3) G. Strange Beauty 题目大意: 有 \(n\) 个数,从中挑选一个最大的子集,使得集合中任意两个不同的数 \(x, y\) ,有 \(x \mid y\) 或 \(y \mid x\) 输入格式 The first line contains one integer \(t(1 \leq t \leq 10)\) - the number of tes

  • 【题解】Educational Codeforces Round 22022-06-24 13:31:09

    因为计算几何题不会所以就没有 A.Extract Numbers 题目描述 原题面 题目分析 注意到所有的单词通过 , 或 ; 分割,可能会有空的单词。我感觉比较好的写法是把每个单词提取出来,对于两种字符串分别搞两个 vector 然后插入就好了。字符串模拟也没啥说的 代码详解 点击查看代码 #includ

  • CodeForces 535D Tavas and Malekas2022-06-22 14:02:10

    洛谷传送门 CF 传送门 思路 首先如果给出的位置合法(即不会有重叠部分不相同的情况),答案为 \(26^c\),\(c\) 为未填的字符数量。 于是本题的重点是判断是否有重叠部分不相同的情况。不难发现我们只用检验相邻的位置重叠部分是否相同。\(i \in [2,n]\),令 \(d = a_i - a_{i-1}\),只用判断

  • CodeForces 432D Prefixes and Suffixes2022-06-22 08:32:13

    洛谷传送门 CF 传送门 思路 首先求出原串的 \(\mathbf{Z}\) 函数数组 \(nxt\),那么长度为 \(n - i + 1\) 的前后缀满足要求当且仅当 \(i + nxt_i - 1 = n\)。 显然长度为 \(i\) 的前缀的出现次数为满足 \(nxt_j \ge i\) 的 \(j\) 的个数,差分 + 后缀和维护即可。 时间复杂度 \(O(|s|

  • Codeforces 236A.Boy or Girl2022-06-22 08:00:38

    import java.util.HashSet; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str = scanner.next(); HashSet<Character> hashSet = new Has

  • Codeforces Round #802 (Div. 2) 解题报告2022-06-20 22:37:01

    A. Optimal Path 题意 : 给定一个二维矩阵,如下图一样编号,问从左上角到右下角的的所有路径中经过格子上的数的和的最小值 分析:贪心,先一直走到右上角,再走到右下角 ac代码 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<queue> #include<map>

  • (未完)Codeforces Round #798 (Div. 2) AB...2022-06-18 00:03:51

    Codeforces Round #798 (Div. 2) https://codeforces.com/contest/1689 菜鸟来补题了。。。还妹写完 AB过的有些出乎意料,毕竟我是乱构造的 A. Lex String A要干啥来着,,不记得了,明天看看 #include <bits/stdc++.h> using namespace std; void solve () { int n, m, k; cin

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

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

ICode9版权所有