ICode9

精准搜索请尝试: 精确搜索
  • CF1728C Digital Logarithm #E135(div.2)2022-09-14 18:32:52

    原题链接 https://codeforces.com/problemset/problem/1728/C 这是一道 $ 1400$ 的题目 题意 定义\(f(x) = x\)在10进制下的位数,比如\(f(10)=2, f(233)=3\)。 给定2个长度为 \(n\) 的数组 \(a\) , \(b\) 给定操作,从数组 \(a\) 或者 \(b\) 中,选择一个元素 \(x\),将它修改为 \(f(x)\)

  • codeforces#818(Div.2)2022-09-04 03:01:52

    算了,不摆烂了,事情太多,没摆烂的时间了。在我研究出如何把某平台上多年积累的流量变现前,就继续用这个博客记录日常吧。之后所有内容基于时间,就懒得设置标签分类之类的了。 昨晚参加完卓工面试后,时隔两年,再次打了\(Div.2\),嗯,然后敲完\(A\)就睡着了没办法,刚军训完太累了辣……能在\(Di

  • 【Virt.Contest】CF1321(div.2)2022-08-27 13:01:32

    第一次打虚拟赛。 CF 传送门 T1:Contest for Robots 统计 \(r[i]=1\) 且 \(b[i]=0\) 的位数 \(t1\) 和 \(r[i]=0\) 且 \(b[i]=1\) 的位数 \(t2\)。 两个数都为 \(0\) 或都为 \(1\) 时没有贡献。 若 \(t1=0\),则 \(r\) 序列不管乘多大的 \(p\) 也不会比 \(b\)序列更大,所以直接输出 \(

  • 【Virt.Contest】CF1215(div.2)2022-08-27 13:01:14

    第二次打虚拟赛。 CF 传送门 T1:Yellow Cards 黄色卡片 中规中矩的 \(T1\)。 首先可以算出一个人也不罚下时发出的最多黄牌数: \(sum=a1*(k1-1)+a2*(k2-1)\) 此时,若 \(sum>=n\),则最少罚下 \(0\) 人,否则最少罚下 \(n-sum\) 人。 然后看最多。优先考虑全部发给所需黄牌数少就能下场的

  • Codeforces #815 Div.22022-08-19 22:33:25

    A — Burenka Plays with Fractions 思路:数论 O(1) 见题解 题解: #include<iostream> #include<cstring> #include<algorithm> using namespace std; typedef long long LL; typedef pair<int, int>PII; const int N = 1e5 + 10; LL T, a, b, c, d; LL gcd

  • Educational Codeforces Round 131 - Div.22022-08-11 14:02:40

    Educational Codeforces Round 131 - Div.2 A 题意 有一个 \(2*2\) 的矩阵,\(0\) 和 \(1\) 填入其中,你可以消除一列和一行的数,使他们从 \(1\) 都变为 \(0\) ,问最少多少次操作可以使他们都变为 \(0\) Solution 一共两种可能。 不需要操作(及矩阵中没有 \(1\)) \(1\) 次操作(及矩阵中有

  • Codeforces Round #798 Div.2 C-E 题解2022-07-03 01:04:33

    Problem C 传送门 Solution 看完题面不难想到一个贪心思路: 从根节点开始 DFS,每次截断节点数更多的子树,然后递归到另一棵子树继续向下计算。 看起来十分美好,但有一个问题:如果两棵子树大小一样,结构又不清楚,怎么办? 这个时候就珂以用动态规划来解决了。 设 \(dp(u)\) 表示 \(u\) 被感

  • Codeforces Round #781 Div.2 (A-C)2022-04-13 01:31:05

      复健,水平下降剧烈 A. GCD vs LCM You are given a positive integer n. You have to find 4 positive integers a,b,c,d such that a+b+c+d=n, and gcd(a,b)=lcm(c,d). If there are several possible answers you can output any of them. It is possible to show that

  • Codeforces 中文题解2022-01-30 16:34:20

    Codeforces Round#767(Div.2) B. GCD Arrays C. Meximum Array D. Peculiar Movie Preferences Codeforces Round#768(Div.2) A. Min Max Swap B. Fun with Even Subarrays C. And Matching

  • Codeforces Round 758 (Div.1 + Div.2) 解题报告2021-12-13 14:01:52

    传送门 \(\rm Codeforces ~ Round ~ 758 ~ (Div.1 + Div.2)\) A. Find Array 给定 \(n\),试找出 \(n\) 个数 \(a_1,a_2, \cdots,a_n\),满足: \(\forall 1 \leq i \leq n,1 \leq a_i \leq 10^9\)。 \(a_1 < a_2 < \cdots < a_n\) \(\forall 2\leq i \leq

  • 杂笔2021-10-08 21:04:04

    2021.10.07 众所周知 CFR #745 是一场被喷的很多的一场,这是为什么呢?理由如下: Div.2 A 相较与其他的 Div.2 A 涉及到了离谱的推式子,据称一位秒掉了 Div.1 C 的 Master 没有秒掉 Div.2 A。 Div.2 B 出现了 <k-1 这样诡异的反人类写法,同时 FST 率极高。 Div.1 A 相对于 Div.2 B 的难

  • Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)2021-09-30 21:30:49

    Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) 题号题目知识点AKuroni and the GiftsBKuroni and Simple StringsCKuroni and Impossible CalculationDKuroni and the CelebrationEKuroni and the Score DistributionFKuroni and the PunishmentGKur

  • [Codeforces]CF742(Div.2)A-E2021-09-10 10:31:05

    CF742(Div.2) https://codeforces.com/problemset/problem/1567/A ,签到 https://codeforces.com/problemset/problem/1567/B ,首先答案至少是a,也就是至少要有\(0,1,\dots,a-1\)这些异或和,记为\(S\),这种时候一般只要再异或上一个\(S\oplus b\)就行了,\(S\)如果是\(b\)的话还不用异或,

  • 初入cf总结32021-08-25 14:04:21

    又打了两场比赛,一场 div.3 ,一场 div.2 ,div.3 大的比较烂,div.2 比较好(其实也就是一些简单题做对了,真正的难题还没做对过),但是总体来说还是比之前进步很大,也是终于在第 6 场比赛上了 1400 ,但是还是有很多问题,比如 细节多的题实现慢读题花的时间太长不会做还想着死磕 尤其是前两

  • Codeforces 729 Div.22021-07-06 12:01:43

    赛时通过 \(\text{A,B,C,D}\),排名 \(255\)。 A 略。 B 绝了,我被这题卡了 \(40\) 分钟。。。 考虑所有能被表示出来的数一定是这样的:\(a^m+k_1ba^m+k_2ba^{m-1}+\dots +k_mb(k_i,m\in \mathbb{N^+})\)。枚举 \(m\),并判断 \(n-a^m\) 能否被 \(b\) 整除即可。 C 可以发现 \(f(i)\) 不

  • VP - Codeforces Round 722 Div.22021-06-26 21:35:12

    这场比赛我只打了一个小时,赛时通过 \(\text{A,B,C}\),排名 \(880\)(算上 Unofficial)。 A 略。 B 略。 C 显然让每个点的数都取它的边界是最优的,然后 dp 即可。 D 考虑点 \(1\) 的配对,设其与 \(x\) 构成一条线段。 设 \(f_i\) 为 \(2i\) 个点自由配对的方案数。 若 \(x\le n\):因为从

  • 洛谷四月月赛Div.2 题解2021-04-05 19:03:07

    Solution A 若二元组 ( i , j ) (i,j) (i,j) 合法,当且仅当

  • codeforces 704(div.2)D. Genius's Gambit2021-03-03 20:34:47

    D. Genius's Gambittime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given three integers

  • Codeforces Round #704 DIv.2 A B C D2021-02-23 22:03:23

    今天难得是在白天比赛.过三题,一边写着看到都已经过了system test了,D题还是WA在最后的pretest了,之后再补上.       A 手快就行,写得多垃圾能AC就好.记得long long,再记得把中间的临时变量也开long long. #include <algorithm> #include <cstdio> #include <cstring> #inc

  • 关于CodeForces Round #696(Div.2)B题心得2021-01-27 18:33:48

    2021-01-27 18:32:45 题目描述大致如下: 题目传送门 B. Different Divisors time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output   Positive integer x is called divisor of positive integer y,

  • 洛谷11月月赛Ⅱ-div.22020-11-29 21:33:20

    目录写在前面A 双生独白B 天选之人C 移花接木思路代码AC代码数据生成D 滴水不漏 洛谷11月月赛Ⅱ-div.2 写在前面 终于碰到一场好做一丢丢的月赛了,qwq 前两题还是可做的,第三题要亿点点数学思维,第四题,交互题?(我又可以少做一道题了,哈哈哈) A 双生独白 极限入门大水题 写的有点麻烦,其实

  • CF#612(Div.2)2020-02-05 22:55:00

    CF#612(Div.2) A. Angry Students 题意: 给你一个字符串(只包含’A’,’P’),每过1秒, 对于每一个A,假如它右边那个不是A,它会把他右面那个变成A。问最多过几秒,整个串中A的数目不会增加 思路: 这题数据范围非常小,因此可以用bfs求解 代码: #include <bits/stdc++.h> using namespace std; t

  • codeforce Round #599(Div.2)2019-11-10 21:53:37

    题目传送门 A. Maximum Square   题目意思是给你n个长条,每个长条的高度是num[i](0 < i < n),每一条的宽度都是 1 ;然后求这些长条可以组成的最大面积的正方形的宽度是多少,将它输出来。 题目分析 :因为要求的是正方形,而且面积是最大的,所以既要看它的宽度也要看它的高度。因为多余的面

  • Codeforce Round #574(Div.2)2019-08-13 10:58:34

                                                                                                                 A. Drinks Choosing                                              

  • Codeforces Round #340 (Div.2)2019-06-04 20:55:52

    题目链接:http://codeforces.com/contest/617 A.Elephant 题意:大象每次能移动1,2,3,4,5 步,问移动x步至少要多少次,贪心思想答案即(x+4)/5 #include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;typedef long long ll;int main(){ int x

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

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

ICode9版权所有