Croc Champ 2013 - Qualification Round(完全)

最新推荐文章于 2021-02-28 17:01:57 发布
最新推荐文章于 2021-02-28 17:01:57 发布
阅读量1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Codeforces_div
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/auto_ac/article/details/8803816
本文分享了几种算法题目的解决思路，包括使用map或排序优化、字符串处理、特殊编码枚举、倍增模拟及改进版KMP算法结合深度优先搜索的应用等。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

A.

map  或者 排序搞一下


B.

字符串简单处理


C.

题意有点难懂。

输出的答案叫什么码来着，这个码有个限制：化成二进制后要是前一段都是1，后一段都是0或后一段没有0. 

枚举一下即可


D.

模拟一下倍增。


E.

简单的KMP+dfs，只是把KMP的完整步骤分成好几步进行， 匹配了k条就把KMP中断了k次。

code

Croc Champ 2013 - Round 2 A. Weird Game【博弈 贪心】
2301_80089588的博客
05-15 664
CF上一道贪心博弈题，*1500
【CROC 2016 - Elimination RoundE】【DP】Intellectual Inquiry 长度为m字符串后添加n位最大本质不同子串个数
snowy_smile的博客
03-19 1006
Intellectual Inquiry time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output After getting kicked out of her report
Croc Champ 2013 - Qualification Round题解
mlzmlz95的专栏
04-19 575
A:水题 B:水题 C:枚举前几个1即可，用set做会方便一些 D:构造题，貌似有很多种构造方式。我记录了一下最左面的已经完成构造的位置now，前面的如果a[i]+a[now] 上代码： #include #include #include #include #include #include using namespace std; const int N=10005; i
Croc Champ 2013 - Round 1(完全)
Nicolas
04-16 1457
A B 从度的角度考虑 C 2个深搜， 1个搜一个回文串，还有一个搜点的位置。 code D 分别从左和右预处理出连1-i这些边的 和 连 i-m这些边所保存的联通图（用并查集）。 自己太水了，比赛的时候竟然没有想到这个， 附上watashi的代码： code E 线段树，懒惰标记下放时注意修改和维护即可。 code
Croc Champ 2013 - Round 2 题解
努力奋斗才能梦想成真
04-24 1731
题目链接： 擒贼先擒王，每次赛后总结CF的题，我都喜欢先搞E题，而且E题一般是我最爱的数据结构题，搞起来特爽 E题：给你一棵树，求满足距离之和 类似的题目：http://poj.org/problem?id=1741  方法是点的分治，具体参考漆子超的论文，分治算法在树的路径中的应用，论文里面已经讲了很详细了 会了poj 1741的话，其实这道题就是多了一个限制，还是排序，扫描，不过在求
Croc Champ 2013 - Round 1 题解
mlzmlz95的专栏
04-19 578
A:水题 B:水题，只需要记录连得边数的点的个数即可轻易判断 C:个人觉得是一个比较蛋疼的题，开始还看错了，以为不允许出现0，>_ #include #include #include #include using namespace std; const int N=15; int n,tot,a[N],c[N],p[N],w[N],ans[100005][N]; void cnt(int
Croc Champ 2013 - Round 2 C. Cube Problem
10-07 179
问满足a^3 + b^3 + c^3 + n = (a+b+c)^3 的 (a,b,c)的个数 可化简为 n = 3*(a + b) (a + c) (b + c) 于是 n / 3 = (a + b)(a + c) (b + c) 令x = a + b,y = a + c,z = b + c,s = n / 3 s = xyz 并且令x <= y <= z，于是我...
Croc Champ 2013 - Round 2 (Div. 2 Edition) 补题报告 A.B.(思维) C.(博弈论) D.(DFS+剪枝) E(待补)
nagisa2019的博客
07-30 201
目录A - Ksusha and ArrayB - Ksusha the SquirrelC - Weird GameD - Distinct Paths A - Ksusha and Array 要找一个数能够整除数组内其他数，否则输出-1。很明显，要能整除其他数，这个数一定是最小的那一个。若最小的那个数能满足条件，则输出最小的，否则，输出-1。 #include <iostream> #include <map> #include <ctime> #include &
CROC-Java-Course:在家工作
04-17
【CROC-Java-Course:在家工作】是一个针对Java编程的学习资源，旨在帮助学习者在家里也能系统地掌握Java编程技术。这个课程可能包含了各种教学材料、练习和项目，旨在提升学员的编程技能和理解能力。 Java是一种...
docker-croc：轻巧，最小的croc容器:crocodile:
02-19
croc :crocodile: 轻巧，最小的 Docker容器 用法 可以从和中获得Docker映像。 如果您想退出GHCR，只需thecatlady/croc以下说明用ghcr.io/thecatlady/croc替换thecatlady/croc ghcr.io/thecatlady/croc 。 将...
解题报告（一）D、（CROC 2016 - Final Round C）Binary Table（矩阵 + 状态压缩 + FWT）（3.5）
繁凡さん的博客
02-28 369
繁凡出品的全新系列：解题报告系列 —— 超高质量算法题单，配套我写的超高质量题解和代码，题目难度不一定按照题号排序，我会在每道题后面加上题目难度指数（1∼51 \sim 51∼5），以模板题难度 111 为基准。 这样大家在学习算法的时候就可以执行这样的流程： % 阅读我的【学习笔记】 / 【算法全家桶】学习算法 ⇒\Rightarrow⇒ 阅读我的相应算法的【解题报告】获得高质量题单 ⇒\Rightarrow⇒ 根据我的一句话题解的提示尝试自己解决问题 ⇒\Rightarrow⇒ 点开我的详细题解链.
Codeforces Round #164 (Div. 2) (完全)
Nicolas
01-29 2662
上次做好了这次又差了，诶， A题看题目看了好久，最后乱搞竟然A了，时间浪费了很多，C题只想着暴力出来，结果可想而知，被hack了，竟然有规律，自己还是想得太少。 要多想，多想才能提高自己，学习要注重效率，不然时间用得再多，结果还是老样子。 这次官方的题解很详细，我就当简要总结吧，别人写得太好了。 官方题解链接 当然不要一不会做就去看题解，必须自己好好想想，还有A,B题官方题解有优化
2008-2009 ACM-ICPC Northeastern European Regional Contest (NEERC 08) (2013区域赛练习)
Nicolas
11-30 2318
比赛A了B， G，H，I， 赛后我独自整理了F，J， 还有A题貌似可以做，可惜没时间，下次再整理吧。 讲一下J和F的思路， 还有贴J和K的代码 J :其实就是把字母映射分成元音和辅音两组就可以了， 那么我们暴力dfs把26个字母分成2组的状态，然后根据输入的串相邻位置不能是同一组的把一大堆无用状态删去，然后找到一个有用的就停，修改一下即可。 注意：每个单词有可能用空行隔开。 F:数位统
Codeforces Round #172 (Div. 2)
Nicolas
03-11 1859
A B 枚举分母b，则满足最接近的分子a一定是 x*b/y 或 x*b/y+1， 两种都算一下即可。 注意要用__int64， 最好在比较时把除法换成乘法。 code C 方法可以用点旋转的模板和半平面交模板， 熟练的话可以速A， 也可以分两种情况 ： 1. 阴影部分为平行四边形 2. 阴影部分用长方形减去4个三角形，用数学知识（二元一次方程组）解出要去掉的三角形的边。
Codeforces Round #214 (Div. 2)(完全)
Nicolas
11-25 1661
code:https://github.com/9974/Codeforces/tree/master/214div2 A 坑题意 B 同坑题意 C 水背包， 把a[i]-b[i]*k当做一个物品， 物品重量有负数， 我们假定初始状态为dp[d] = 0(d = 100000), 那么重量为负数也可以转移， 最后在dp[d]里面找值 D 显然可以得出 答案肯定是某条边的一个左端点， 我们枚
Codeforces Round #210 (Div. 1) (A, B, C)
Nicolas
11-17 1633
code:https://github.com/9974/Codeforces/tree/master/210div1 A 先倒着暴力处理询问， 然后正着check一下是不是符合要求。 B 求最大值最小，很典型的二分，一维dp判断是否合法 O(n*n*log(n)) dp[i]表示进行到第i位，且第i位不放的最小修改个数， 对于dp[i] 可以由dp[j]转移，j+1-----i-1都要
Codeforces Round #171 (Div. 2)(完全)
Nicolas
03-05 1556
这次比赛先速出了B,C两题，然后才出了A题，囧死，最后名次99（除去div1选手）， 最终E题还是没有出，赛后才知道这是以前的cf原题。这次比赛意外变紫，压力山大。 A 比赛的时候是模拟的， 其实分4类讨论即可， 点(0,0)另外讨论。 code B two points，cf上很多次出现类似的题，重复了以前的题，无语，直接速A。。。 code C 开两个数组分别表
Codeforces Round #190 (Div. 2)(完全)
Nicolas
07-01 1520
好久没有写博客了，一直找不到有意义的题可以写，这次也不算多么有意义，只是今天是比较空的一天，趁这个时候写一写。 A. B. 有一点贪心，先把每个拿去3的倍数，余下0或1或2，然后三个一起拿。 对于以上的做法我们少考虑了一种情况： 即 a,b,c三个数对3取模以后为2 2 0 假如 c >= 3,   那么  我把c拿得只剩 3， 那么 2 2 3 可以拿2次， 而 以上的贪心只
Codeforces Round #169 (Div. 2) (完全)
Nicolas
02-24 1510
今天人品超好，出了4题，哈哈，把div1的选手算进排名200，这次D题给力了一下，C题的线段树写得卡了比较久的时间，需要加强线段树。 B . 注意每个字符的位置可以随意放，所以我们只要统计每个字母的个数，设字母为奇数个的有cnt个，如果cnt == 0 那么一定是First，如果cnt 大于零，那么每次他们都会拿这些奇数个的字母，谁在拿之前cnt == 1那么就是谁赢。 C. 用树
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值