CROC 2013 Round 1

最新推荐文章于 2018-10-07 16:27:00 发布
原创 最新推荐文章于 2018-10-07 16:27:00 发布 · 1.3k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了代码优化技巧、数据结构和算法的核心概念，通过实例解析如何提高程序效率，包括使用前缀和后缀的并查集、线段树区间更新等方法解决复杂问题。

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove


A：遍历YY一下。。。

B：根据度啥的。。。判断一下，结合n与m的关系

C：首先预处理0-255是否可行，而且状态压缩保存一下，必取数的状态
       然后就是暴力4层for去枚举了

D：存一下前缀和后缀的并查集情况。
      然后对于每一次查询，把前缀和后缀暴力合并一下，枚举每一个点，然后再判断，这样大概每次查询是O(n)
     最原始的暴力是O(m)，会TLE

E：线段树区间更新

Croc Champ 2013 - Round 2 A. Weird Game【博弈 贪心】
2301_80089588的博客
05-15 713
CF上一道贪心博弈题，*1500
docker-croc：轻巧，最小的croc容器:crocodile:
02-19
croc :crocodile: 轻巧，最小的 Docker容器 用法 可以从和中获得Docker映像。 如果您想退出GHCR，只需thecatlady/croc以下说明用ghcr.io/thecatlady/croc替换thecatlady/croc ghcr.io/thecatlady/croc 。 将...
ACM-2011 Google Code jam Round 1
止于至善
05-23 1162
<br />     伴随着Round 1C的落幕，我只能遗憾的说，今年的GCJ比赛，我到此为止了。<br />     今年是我第一年参加GCJ的比赛，战绩：资格赛70分，Rank：2676，Round 1A：没有参加。Round 1B：20分，Rank：1977，Round 1C：40分，Rank：1059（这次是我最接近赛点的成绩了，现在想来还是有很多遗憾的）。<br />     Round 1A：北京时间2011年5月21日早上9点，由于实验室集体出去春游，错过了Google Code jam R
Croc Champ 2013 - Round 1 题解
mlzmlz95的专栏
04-19 585
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 1(完全)
Nicolas
04-16 1555
A B 从度的角度考虑 C 2个深搜， 1个搜一个回文串，还有一个搜点的位置。 code D 分别从左和右预处理出连1-i这些边的 和 连 i-m这些边所保存的联通图（用并查集）。 自己太水了，比赛的时候竟然没有想到这个， 附上watashi的代码： code E 线段树，懒惰标记下放时注意修改和维护即可。 code
Croc Champ 2013 - Round 2 题解
努力奋斗才能梦想成真
04-24 1758
题目链接： 擒贼先擒王，每次赛后总结CF的题，我都喜欢先搞E题，而且E题一般是我最爱的数据结构题，搞起来特爽 E题：给你一棵树，求满足距离之和 类似的题目：http://poj.org/problem?id=1741  方法是点的分治，具体参考漆子超的论文，分治算法在树的路径中的应用，论文里面已经讲了很详细了 会了poj 1741的话，其实这道题就是多了一个限制，还是排序，扫描，不过在求
Croc Champ 2013 - Qualification Round题解
mlzmlz95的专栏
04-19 582
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——E
Learn as if you were to live forever
04-16 885
E. Copying Data time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output We often have to copy large volumes of info
Croc Champ 2013 - Round 1 E. Copying Data 分块
weixin_30618985的博客
04-03 114
E. Copying Data time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output We often have to copy large volumes of in...
Croc Champ 2013 - Round 2 C. Cube Problem
10-07 191
问满足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，于是我...
Docker的Croc镜像
09-19
对于开发者而言，他们可以通过编写Dockerfile来定义Croc运行所需的环境和配置，通过Docker构建和分发Croc镜像，使得其他用户能够以一致的方式运行Croc，而无需担心环境配置的差异问题。 此外，Croc还提供了一些实用...
croc 文件安全传输小工具 v8.6.5免费版
12-21
为您提供croc 文件安全传输小工具下载，croc(文件安全传输小工具)是一款没有界面仅靠代码就能运行的文件传输工具，支持多平台传输，利用croc能够实现多个文件批量传输，软件传输速度极快，非常好用。基本简介　croc ...
croc-v10.2.4-Windows-64bit
最新发布
09-19
croc-v10.2.4-Windows-64bit 是一个软件工具的版本标识，表明了该工具专为运行在Windows操作系统上的64位架构系统设计。该工具的名称为croc，版本号为10.2.4。从版本号推断，这是一个成熟的软件，已经经历了多个版本...
Codeforces Round #124 (Div. 2)
窝不是爱酱,喵~~~~
06-29 4216
转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove A：博弈问题，一个矩形中，放入半径等于r的圆，谁不能放，就输了。 一开始比较茫然，仔细想一下发现有对称性质，一开始在中心放入一个圆，便将矩形分为对称区域，对手放入一个圆，则自己可以在对称的区域相同的位置放入圆。 #inclu
CF 134 DIV1 B.Blackboard Fibonacci
窝不是爱酱,喵~~~~
08-18 2713
转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove 果然是暴跌RATE啊。。。 B题当然时没搞出来，YY了通项。 决定用搜索来做，界定上下界优化，结果后期没有心思debug了。 题目是说：两个数，然后有两种操作，将两个数的和替换掉其中一个。依次下去，两种操作轮流，就是FIB
CF 338 D GCD Table(CRT)
窝不是爱酱,喵~~~~
08-18 2702
转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove 给定一个序列，a[1 。。k]，问是否存在(i , j)使得 GCD(i , j + r - 1) = a[r]  (k>=r >=1)，其中 i http://codeforces.com/contest/338/problem/D
Codeforces Round #181 (Div. 2)
窝不是爱酱,喵~~~~
04-26 2673
转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove A：把所有数按正数，负数，零分一下。       对于乘积为负数的那一组，只需要一个负数。       然后看一下剩余负数个数，如果为奇数，则把一个负数加入到零那组，剩下的所有负数和正数乘积为正数。       最后就是零那组。
CF 283E Cow Tennis Tournament(线段树)
窝不是爱酱,喵~~~~
03-19 2659
转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove 题意：给出n个人，每个人有个战力值，战力大的获胜。现在有k个区间，如果两个人的战力都在区间内，则会更改交战结果。问最后有多少个三元组(i,j,k)满足,i>j,j>k,k>i。 http://codeforces.com/contest/28
Codeforces Round #173 (Div. 2)
窝不是爱酱,喵~~~~
03-14 2500
转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove  首先先大概的流水帐一下吧。。。 注册了一个小号，准备打一打 A题很水，提交的时候熄灯了，断网，耽误了一下。 看了B题之后发现不会，然后看了C题 随便YY了一下，就交了一发(竟然是对的！！！) 然后看一下D题，然后发现不是可以转换成3
CrocUtils：Croc压缩工具集锦
#### 从d84a30e1238b9feed1c957809108fc5e39d80629开始支持ASF解码 - 这个版本号很可能是指该功能首次被引入到CrocUtils工具集中的具体版本。这个版本号是一个特定的哈希值，通常用于软件版本控制中标识特定的提交...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值