CROC 2013 Round 1

最新推荐文章于 2021-02-28 17:01:57 发布
最新推荐文章于 2021-02-28 17:01:57 发布
阅读量1.2k 收藏
点赞数 1
分类专栏： ACM_codeforces
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ACM_cxlove/article/details/8845105
版权

转载请注明出处，谢谢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 648
CF上一道贪心博弈题，*1500
【CROC 2016 - Elimination RoundE】【DP】Intellectual Inquiry 长度为m字符串后添加n位最大本质不同子串个数
snowy_smile的博客
03-19 987
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
ACM-2011 Google Code jam Round 1
止于至善
05-23 1114
<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 569
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 1449
A B 从度的角度考虑 C 2个深搜， 1个搜一个回文串，还有一个搜点的位置。 code D 分别从左和右预处理出连1-i这些边的 和 连 i-m这些边所保存的联通图（用并查集）。 自己太水了，比赛的时候竟然没有想到这个， 附上watashi的代码： code E 线段树，懒惰标记下放时注意修改和维护即可。 code
Croc Champ 2013 - Round 2 题解
努力奋斗才能梦想成真
04-24 1706
题目链接： 擒贼先擒王，每次赛后总结CF的题，我都喜欢先搞E题，而且E题一般是我最爱的数据结构题，搞起来特爽 E题：给你一棵树，求满足距离之和 类似的题目：http://poj.org/problem?id=1741  方法是点的分治，具体参考漆子超的论文，分治算法在树的路径中的应用，论文里面已经讲了很详细了 会了poj 1741的话，其实这道题就是多了一个限制，还是排序，扫描，不过在求
Croc Champ 2013 - Qualification Round题解
mlzmlz95的专栏
04-19 564
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 860
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 90
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 162
问满足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，于是我...
解题报告（一）D、（CROC 2016 - Final Round C）Binary Table（矩阵 + 状态压缩 + FWT）（3.5）
繁凡さん的博客
02-28 359
繁凡出品的全新系列：解题报告系列 —— 超高质量算法题单，配套我写的超高质量题解和代码，题目难度不一定按照题号排序，我会在每道题后面加上题目难度指数（1∼51 \sim 51∼5），以模板题难度 111 为基准。 这样大家在学习算法的时候就可以执行这样的流程： % 阅读我的【学习笔记】 / 【算法全家桶】学习算法 ⇒\Rightarrow⇒ 阅读我的相应算法的【解题报告】获得高质量题单 ⇒\Rightarrow⇒ 根据我的一句话题解的提示尝试自己解决问题 ⇒\Rightarrow⇒ 点开我的详细题解链.
解题报告（一）快速沃尔什变换FWT（ACM / OI）超高质量题解
繁凡さん的博客
02-23 1591
解题报告（一）快速沃尔什变换FWT（ACM / OI）超高质量题解
Codeforces Round #124 (Div. 2)
窝不是爱酱,喵~~~~
06-29 4188
转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove A：博弈问题，一个矩形中，放入半径等于r的圆，谁不能放，就输了。 一开始比较茫然，仔细想一下发现有对称性质，一开始在中心放入一个圆，便将矩形分为对称区域，对手放入一个圆，则自己可以在对称的区域相同的位置放入圆。 #inclu
CF 134 DIV1 B.Blackboard Fibonacci
窝不是爱酱,喵~~~~
08-18 2685
转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove 果然是暴跌RATE啊。。。 B题当然时没搞出来，YY了通项。 决定用搜索来做，界定上下界优化，结果后期没有心思debug了。 题目是说：两个数，然后有两种操作，将两个数的和替换掉其中一个。依次下去，两种操作轮流，就是FIB
CF 338 D GCD Table(CRT)
窝不是爱酱,喵~~~~
08-18 2662
转载请注明出处，谢谢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 2643
转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove A：把所有数按正数，负数，零分一下。       对于乘积为负数的那一组，只需要一个负数。       然后看一下剩余负数个数，如果为奇数，则把一个负数加入到零那组，剩下的所有负数和正数乘积为正数。       最后就是零那组。
CF 283E Cow Tennis Tournament(线段树)
窝不是爱酱,喵~~~~
03-19 2609
转载请注明出处，谢谢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 2470
转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove  首先先大概的流水帐一下吧。。。 注册了一个小号，准备打一打 A题很水，提交的时候熄灯了，断网，耽误了一下。 看了B题之后发现不会，然后看了C题 随便YY了一下，就交了一发(竟然是对的！！！) 然后看一下D题，然后发现不是可以转换成3
CF 213E Two Permutations（线段树，hash）
窝不是爱酱,喵~~~~
03-23 2452
转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove  尼玛，这是研究题解都研究了半天，巨弱啊 开始看成是连续的子串，然后就直接HASH枚举了一下，果断跪。 然后就想到可以不连续，然后就没啥想法了。 最终还是用线段树去维护一个HASH 按数字顺序，依次插入线段树，然后对
CrocUtils：Croc压缩工具集锦
#### 从d84a30e1238b9feed1c957809108fc5e39d80629开始支持ASF解码 - 这个版本号很可能是指该功能首次被引入到CrocUtils工具集中的具体版本。这个版本号是一个特定的哈希值，通常用于软件版本控制中标识特定的提交...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值