Codeforces Round #745 (div2) 赛后总结

最新推荐文章于 2022-07-10 15:03:07 发布
最新推荐文章于 2022-07-10 15:03:07 发布
阅读量171 收藏
点赞数 1
分类专栏： 练习题 文章标签： 动态规划 算法 acm竞赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/donotot/article/details/120580215
版权

这是一个下午6点到8点的CF比赛, 稀有品种, 就导致大家都在实验室打的, 还挺有氛围(可怜了zxgg在那边讲课, 我们疯狂吵233) 第一题一直在处理mod, 第二题考虑各种情况不难, 第三题是一个非常非常经典的O(n^3)的DP问题, 然而我就是不会这种题目的变形, 算是之后需要重点学习的一个部分

  1. A题处理mod时候出了很大的问题, 导致10分钟知道答案, 40分钟才做出来, 主要问题是本题给的数据范围在LL以上, 所以每次模了之后计算出问题, 后面可以参考队友的递推的方式, 之后直接取位置上的数就可以
  2. B题就是一个考虑完全图的简单图论问题
  3. C题又是DP, 经典的一个定位上下位置, 对中间点DP的题目, 后面考虑进行补题
DonoToT
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round #630 (Div. 2) D. Walk on Matrix（构造）
01-03
上面代码跑出来的dp[n][m]是0，然后从（1，1）（1，2）（2，2）（2，3）这样的相与值是k (看懂ans+k是啥应该就懂了) 代码： int main() { std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); int ans=(1&...
Codeforces Round #745(Div.2)
dabaitutunaitang的博客
10-04 400
A.CQXYM Count Permutations 题意： 1~2n的数字（不重复）序列的排列组合一共会有 ( 2 n ) ! 种不同的结果。 问在这些结果中，正序下标的数量不少于n的有多少个？结果对109+7取模。 正序下标：如果有下标 i 使得a[i]<a[i+1]，则称 i 为正序下标。 思路： 2n个数全排列一共种情况，因为是全排列，具有对称性！所以满足条件的排列情况恰好是一半，也就是。把2约掉==== AC代码： #include <bits/stdc++.h&g.
Codeforces Round #745 (Div. 2)(A-C)
qq_49593247的博客
07-10 248
目录A. CQXYM Count PermutationsB. Diameter of GraphC. PortalProblem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityhttps://codeforces.com/contest/1581/problem/A题意：给你一个n然后求有几个2n的全排列是满足条件的，条件：一个排列数组中的p(i)< p(i + 1)中的i的数
Codeforces Round #745 (Div. 2)
hehepig的博客
09-30 164
A. CQXYM Count Permutations https://codeforces.com/contest/1581/problem/A 就是 3*3*4*...*(2n) #include <bits/stdc++.h> using namespace std; #define Ha 1000000007 long long n; void solve() { scanf("%lld",&n); long long ret=1; for (int i=3; i&l
Codeforces Round #745 (Div. 2)部分题解
我们仍未知道那天所看见的花的名字。
10-14 146
CQXYM Count Permutations #include<bits/stdc++.h> using namespace std; #define ll long long const int mod=1e9+7; const ll mn=1e18; const int N=1e5+10; int f[N];char ch[N];int t,n; ll qpow(ll a,ll b){ ll ans=1; ll base=a; while(b){ if(b&1) an
Codeforces Round #479 (Div. 3) E. Cyclic Components
01-03
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边，求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222，所以我们可以用数组cnt[]记录每个点的度，...
Codeforces Round #628 (Div. 2)
01-03
给两两节点放一个数字（0~n-2 唯一） 给你一棵树，求所有任意两节点相连的路以外的路上的数字的最小值最小 思路 构造 若一个点连了三条边及以上，则这个点的边从最小值开始赋值。其他边从最大点开始赋值。 证明：一...
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
就是把所有相等的数放到一个vector里，如果他出现大于2次，看最远的间距是否大于2即可，找到一个就可以 代码： #include #include #include #include #include #include #include #include #include #include #...
codeforces-745【思维】
_Somethingwill
12-18 435
题目链接：点击打开链接 A. Hongcow Learns the Cyclic Shift time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Hongcow
Codeforces Round #744 (Div. 3) a-e2
Fox_xx的博客
10-03 166
Codeforces Round #744A Casimir's String SolitaireB Shifting SortC TicksD Productive MeetingE1 Permutation Minimization by DequeE2 Array Optimization by Deque A Casimir’s String Solitaire 题目 题意 有个只有A,B,C的字符串 每次删去一个A和B 或者 删去一个B和C 问能否删除完 思路 计算A+C==B 能相等就说明能删
Codeforces Round #745 (Div. 2) E. Train Maintenance
我们仍未知道那天所看见的花的名字。
10-01 329
Codeforces Round #745 (Div. 2) E. Train Maintenance 补一下这道题，本来以为线段树魔改，结果好像不是，还是自己太菜了，代码主要参考官方solution，然而他的tutorial写的我不太能接受，看完代码还是选择用我自己的方式来解释一遍~ 题目大意：有n辆车，m天，每辆车干x天休息y天，每天可以选择一种操作： 操作1：将第k辆车挑出来，开始工作 操作2：第k辆车退休 每天都询问当天有多少辆车在休息。 考虑最朴素的做法，对每个休息区间进行更新，使用差分数组进行维
洛谷 P5734 【深基6.例6】文字处理软件 字符串处理
DonoToT的博客
03-05 1626
洛谷 P5734 【深基6.例6】文字处理软件 题目描述 你需要开发一款文字处理软件。最开始时输入一个字符串（不超过 100 个字符）作为初始文档。可以认为文档开头是第 0 个字符。需要支持以下操作： 1 str：后接插入，在文档后面插入字符串 str，并输出文档的字符串。 2 a b：截取文档部分，只保留文档中从第 a 个字符起 b 个字符，并输出文档的字符串。 3 a str：插入片段，在文档...
洛谷 P1308 统计单词数 字符串处理
DonoToT的博客
03-09 494
洛谷 P1308 统计单词数 题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ）...
UVA1339 古老的密码 Ancient Cipher 排序
DonoToT的博客
05-13 470
UVA1339 古老的密码 Ancient Cipher 题目描述 古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见，在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。 替换方法是将所有出现的字符按照一个规则替换，比如ABCDEFGHIJKLMNOPQRSTUVWXYZ到BCDEFGHIJKLMNOPQRSTUVWXYZA，如果原词是 “VICTORIOUS” 则它变成 “WJDUPSJPVT”。 排列方法改变原来单词中字母的顺序。例
洛谷 P1055 ISBN号码 字符串处理
DonoToT的博客
03-08 345
洛谷 P1055 ISBN号码 题目描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括99位数字、11位识别码和33位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如00代表英语；第一个分隔符-之后的三位数字代表出版社，例如...
Codeforces Round #641 (Div. 2) A. Orac and Factors 找规律 --- 加因子
DonoToT的博客
05-18 290
Codeforces Round #641 (Div. 2) A. Orac and Factors 简要题意 给定一个数n, 求出进行k次操作后的结果. 操作为: n加自己的最小的不为1的因子, 得到一个新的数, 之后的操作在这个新的数字的基础上再进行操作. 分析 所给的数字大于等于2, 若为偶数, 偶数的最小因子必定为2, 相加后仍为偶数. 若为奇数, 奇数的最小因子必定为奇数, 相加后为偶数, 之后重复"1."即可 也就是说, 如果给定的n是偶数, 结果就是n+2k, 如果是奇数, 结果就
codeforces round #772 (div. 2)
最新发布
03-16
好的，Codeforces Round #772 (Div. 2) 是一场由Codeforces主办的在线编程竞赛。 该比赛的比赛链接为：https://codeforces.com/contest/772。 该比赛分为两个级别：Div.1和Div.2。 Div. 1级别通常比Div. 2级别更...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值