ICode9

精准搜索请尝试: 精确搜索
  • Codeforces Round #760 (Div. 3)2022-05-09 20:34:32

    比赛链接 Codeforces Round #760 (Div. 3) \(n\) towns are arranged in a circle sequentially. The towns are numbered from 1 to \(n\) in clockwise order. In the \(i\)-th town, there lives a singer with a repertoire of \(a_{i}\) minutes for each \(i \in[

  • Tokitsukaze and Strange Inequality Codeforces Round #789 (Div. 2) C2022-05-09 13:03:22

    复盘 前缀和的姿势增加了   前缀和的作法是处理下 a,c b,d 计算当c为第i个时, l[c][a] 为满足条件个数   c取 1 ~ n-1 a取1 ~ c-1  注意循环的顺序的  当b为第i个时 r[b][d] 为满足条件的个数 b取 2 ~ n j取 n ~ b+1 注意循环的顺序最后枚举bc b 2 ~ n-2 c

  • Codeforces Round #789 (Div. 2)2022-05-09 01:31:43

    打自闭了 B2的思路从头错到尾,就感觉一点题意都没分析出来,做的全是假题 C题快结束时想到了关键点,枚举b,c,结果求区间小于某个值的个数不知道怎么搞,以为是特别复杂的数据结构,搜了下发现了是主席树,前不久还了解了下,然而事实上这个数据范围根本用不上主席树,而且就算用了也是mle/tle,听评

  • Codeforces Round #788 (Div. 2) C. Where is the Pizza?2022-05-08 16:03:23

    假设ci=ai,那么一定有cj=aj(aj= =bi),循环这个过程直到ck=ak(bk= =ai),这个过程中所选出的元素为一个集合(在b中也有一个相同的集合,只是顺序不同),不同集合数量为cnt,答案即为2^(cnt-m)(m为c确定的集合个数) #include<bits/stdc++.h> using namespace std; typedef long long LL; const i

  • Codeforces Round #787 (Div. 3)2022-05-08 15:31:07

    比赛链接: https://codeforces.com/contest/1675 F. Vlad and Unfinished Business 题目大意: 给定一棵 \(n\) 个节点的树,边权为 1,求出从点 \(x\) 出发,经过指定的 \(k\) 个点后,到达点 \(y\) 的最短路径长度。 思路: 如果不去其它点,那最短路径就是从 \(x\) 到 \(y\),通过一个数组记录下

  • Codeforces Round #788 (Div. 2) VP 记录2022-05-08 12:04:36

    目录A. Prof. SlimB. Dorms WarC. Where is the Pizza?D. Very SuspiciousE. Hemose on the Tree 蛤蛤我就是那个 VP 只过三题的垃圾。 D 据说可以 OEIS,然后因为读错题寄了半小时,OEIS 又翻了半小时没找到。最后几分钟才发现是个傻逼规律。 E 也不是很难,何队一眼秒了。 A. Prof. Sl

  • [codeforces]第11天2022-05-07 01:01:30

    正赛:Codeforces Round #788 (Div. 2) 很惨,rank近4k,C题没做出来 B题也WA了一发 其实C也不算难吧,快结束的时候想到了一个正确思路的样例 可能有点受样例误导了,样例里都是两个两个交换的,而实际可以三个三个交换 没有想太清楚就直接做了 B题也不太好做,corner case也搞得我很难受 其实

  • Codeforces Round #783 (Div. 2)2022-05-06 21:02:47

    假设列数大于行数 先一右一下的走 最后只剩一排的时候只能 一上一右 一下一右 判断剩下为奇数还是偶数即可 还要特判不能走到的情况 点击查看代码 #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) #define ll long long int T; void solve(); int main

  • Codeforces Round #787 (Div. 3) 解题报告2022-05-06 13:33:01

    A. Food for Animals 题意:商店有a个狗粮,b个猫粮 ,c个通用粮,需要x个狗粮,y个猫粮,问是否能满足需要 判断猫和狗能否都被满足即可 ac代码 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<queue> #include<map> #include<vector> #include&

  • Not Shading(codeforces)2022-05-06 12:00:06

    ​ 题目:​   题目链接:Problem - A - Codeforces  题目大意解读: 题目大意是给你一个存在黑和白的方格(可能存在全是黑色或者白色),你要通过使存在黑格的那一行或列变黑,来找到使目标位置变成黑色的最小步骤。 解题步骤: 可以很容易的找到 只存在如下几种情况: 1.全为白格,直接输出-1,表

  • Codeforces Round #787 (Div. 3)2022-05-06 02:01:18

    A. Food for Animals 优先买前两种,再用第三种。 B. Make It Increasing 感觉自己写复杂了。 \(dp_{i, j}\)表示第\(i\)个元素使用\(j\)次操作的代价。 \[dp_{i + 1, k} = \left\{ \begin{aligned} &\min_j dp_{i, j} + k & f(a_i, j) < f(a_{i + 1}, k)\\ &\inf &

  • Codeforces Round #787 (Div. 3)2022-05-06 01:00:55

    记录一下,感觉写的最好的一次了,前四个思路都很流畅。不过不太会写DFS,D调了很久很久很久 ..,E没什么思路。之后看看题解再做一做。(菜,三月份才开始做,刚到绿名。。) A. Food for Animals 签到题 #include <iostream> using namespace std; void solve() { int a, b, c, x, y;

  • Codeforces Round #786 (Div. 3)2022-05-04 22:35:16

    Codeforces Round #786 (Div. 3) C 题意 给一个全是 \(a\) 的字符串 \(s\) ,对它每一个 \(a\) 都可以用一个串 \(t\) 替换 。 问可替换的出来的新串数量。 思路 分类讨论,首先如果 \(t = a\) ,无论如何替换都不会改变 \(s\) 如果 \(t\) 中有 \(a\) 且长度大于1 ,替换的新串长度无限增

  • Codeforces Round #786 (Div. 3) A—D2022-05-03 11:00:59

    Codeforces Round #786 (Div. 3) https://codeforces.com/contest/1674 A Number Transformation 直接贪,一个取1,另一个取y / x #include <bits/stdc++.h> using namespace std; int main () { int t; cin >> t; while (t --) { int x, y;

  • Codeforces Round #786 (Div. 3)2022-05-03 03:01:08

    A. Number Transformation 令\(a = 1\),则\(b = \dfrac{y}{x}\)。 B. Dictionary 暴力预处理出完整的字典,然后用std::map存单词和下标的映射。 C. Infinite Replacement 如果\(t\)等于a,则答案为\(1\)。 否则,如果\(t\)包含a,则有答案为无穷大。 否则,\(s\)中的每个元素都有两种可能,替

  • Codeforces Round #785 (Div. 2)2022-05-02 23:02:45

    由于鄙人能力有限 只做了三道题 签到题 没啥好说的 点击查看代码 #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) #define ll long long const int maxn=5e4+5; void solve(); int main(){ int T;cin>>T; while(T--)solve(); return 0; } void

  • [codeforces]第6天2022-05-01 01:02:23

    今天是正赛:Codeforces Round #785 (Div. 2) AB很快过了,没什么难度,C是一个完全背包计数问题,我想了好久都没想到 一开始以为跟牛客寒假营的一道题类似,结果没找到,后来发现是牛客另一场比赛的 我其实挺确定是dp的,我就一直在那找转移关系,把前面几个数怎么来的推了半天,不管是加还是乘,都

  • Educational Codeforces Round 126 (Rated for Div. 2)  A-D2022-04-30 08:32:40

    Educational Codeforces Round 126 (Rated for Div. 2) https://codeforces.com/contest/1661 昨天VP的一场 A  Array Balancing 题意 给定两个长度相等的序列a和b,可以交换同一位置上的ai和bi,该操作能进行任意次。问最小的 \[\sum_{i=1}^{n-1}(|a_i-a_{i+1}|+|b_i-b_{i+1}|) \]是

  • [codeforces]第2天2022-04-28 03:03:52

    时间比较晚了,想了想还是得把这个vp搞完,得坚持做下去 今日vp:Educational Codeforces Round 127 (Rated for Div. 2)  A是比较简单的观察,B可以模拟做,C有点思维,需要推下公式,同时注意一个细节:负数的除法是ceil而不是floor,这导致我wa了一发。 D可以从几何考虑,纯思维题,不算太难。 E感觉

  • Codeforces Round #202 (Div. 1)2022-04-26 20:35:52

    首先肯定是先找到最大的ai为maxx 答案起码是maxx 发现如果我们按照从大到小依次摆放 只要maxx*(n-1)能容下Σai 那一定能满足(自行模拟一下就好,顺序一定是从大到小) 所以我们只要不断使maxx++ 直到maxx*(n-1)>=Σai就好 #include<bits/stdc++.h> using namespace std; #define lo

  • CodeForces-1657D For Gamers. By Gamers.2022-04-25 18:35:11

    For Gamers. By Gamers. 给出初始金币数 给出n个兵种,每个兵种有三个属性:\(c_i, d_i, h_i\)分别代表购买一只该兵种的代价,伤害,血量 同时给出m个敌人,每个敌人有两个属性\(D_i, H_i\)分别代表该敌人伤害,血量 每一次只面对一个敌人,同时刷新金币数(金币数回复初始值),并要求,每次面对敌人时

  • Codeforces Global Round 202022-04-24 22:31:49

    Codeforces Global Round 20 https://codeforces.com/contest/1672 A.Log Chopping 思路 统计总共要被划分多少次,判断奇偶性:奇数则先手胜出,偶数则后手胜出 Code #include <bits/stdc++.h> using namespace std; int main () { int t; cin >> t; while (t --) {

  • Codeforces Global Round 202022-04-24 22:01:34

    比赛链接: https://codeforces.com/contest/1672 D. Cyclic Rotation 题目大意: 长为 \(n\) 的序列 \(a\),每一步操作可以选择 \(i\) 和 \(j\),要满足 \(a_i = a_j\),然后让 \(a[l...r] = [a_{l + 1}, a_{l + 2}, ... , a_{r}, a_{l}]\)。 给一个序列 \(b\),它是 \(a\) 的排列,问 \(a\)

  • Educational Codeforces Round 127 (Rated for Div. 2)2022-04-23 12:32:44

    Educational Codeforces Round 127 (Rated for Div. 2) Educational Codeforces Round 127 (Rated for Div. 2) C. Dolce Vita 题意 给定长度为n的序列和一个消耗值m。 每一天序列中每一个元素都会增加1,每一天都可以用m去取序列中的一些数字,并且这些数字之和不超过m,并使得数字个

  • Codeforces Round #784 (Div. 4)2022-04-22 12:02:42

    A. Division? 代码: #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 10; int q[N]; void solve() { int x; cin >> x; if(x <= 1399) cout << "Division 4" << endl; else if(x <= 1

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

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

ICode9版权所有