Educational Codeforces Round 40千名记

人生第二场codeforces。然而遇上了Education场这种东西

Educational Codeforces Round 40

下午先在家里睡了波觉,起来离开场还有10分钟。

但是突然想起来还没报名呢,并且电脑又是开机黑屏什么情况 莫非为之后的凉凉埋下了伏笔?



比赛之前联系了下余翱和叶可禾,似乎都要去切题的样子?

想到第一次有人一起打CF还是有点小激动的。于是果断屏蔽余翱QQ上的刷屏去看A题了。

A. Diagonal Walking

非常仔细地把题读了一遍,然后……啥这不是字符串入门题吗。有点难以置信又读了几遍、在草稿纸上举了几个例再开始写。八分钟的时候一发交掉。

“哇我八分钟就写掉A题诶,去看看榜。”

这就很不友好了对不对

B. String Typing

赶紧去看B题。第一遍读题没读懂,看这个限制条件感觉很麻烦的样子。再读了一遍……哇出题人加这个条件真是太良心了。

那么直接从后往前用string判断一次就行了。

C. Matrix Walk

题面还是看上去很烦的样子。然而在草稿纸上画一下这个矩阵就能看出东西来了。

那么每次移动只能够上下左右四个方向,所以判断相邻两个ai之间的差就行了。

20分钟之后交了第一发。

然而RE了……啥为什么有RE。把范围再看了一遍,难道会爆int?按照数据范围没道理啊。不管了把判断的改成long long又交了一发。

又一次printf时候%lld写成%d了 mmp

接着又开始重复REtest4了……

考试时候于是一直试一直试,试来试去发现好像相邻两个数可以相等???那么就判成没有移动?但是条件里不是说只有四种移动方式吗?

然后又WAtest4好几发……

心态爆炸,D题想了想想不出来;E题看了眼有点眼熟跟美团CodeM的倒水有点像但是又很烦的样子没去写。后面的题压根没去看……

考试时候于是磨C题,考完发现hhh叶可禾也是C题爆炸后面都没做了。

反正也就写了两题,也没心情去Hack别人了。standings1400+,不过总比第一次打codeforces时候A题都写炸最后4000+要好吧……

3.23.2018发现的惊喜

他们前面的人Hack来Hack去standings居然还涨上去了hhh

原文地址:https://www.cnblogs.com/antiquality/p/8629753.html

时间: 2024-11-05 20:42:02

Educational Codeforces Round 40千名记的相关文章

Educational Codeforces Round 40 C. Matrix Walk( 思维)

Educational Codeforces Round 40 (Rated for Div. 2) C. Matrix Walk time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There is a matrix A of size x?×?y filled with integers. For every , *A**i,?

Educational Codeforces Round 40 (Rated for Div. 2) Partial Solution

从这里开始 小结 题目列表 Problem A Diagonal Walking Problem B String Typing Problem C Matrix Walk Problem D Fight Against Traffic Problem E Water Taps Problem F Runner's Problem Problem G Castle Defense Problem H Path Counting Problem I Yet Another String Match

Educational Codeforces Round 40 (Rated for Div. 2)

这场没打啊 A. Diagonal Walking 签到 B. String Typing 签到 C. Matrix Walk 题意 分析 D. Fight Against Traffic 题意 分析   E. Water Taps 题意 分析 F. Runner's Problem 题意 分析 G. Castle Defense 题意 分析 原文地址:https://www.cnblogs.com/Superwalker/p/8641400.html

Educational Codeforces Round 21 G. Anthem of Berland(dp+kmp)

题目链接:Educational Codeforces Round 21 G. Anthem of Berland 题意: 给你两个字符串,第一个字符串包含问号,问号可以变成任意字符串. 问你第一个字符串最多包含多少个第二个字符串. 题解: 考虑dp[i][j],表示当前考虑到第一个串的第i位,已经匹配到第二个字符串的第j位. 这样的话复杂度为26*n*m*O(fail). fail可以用kmp进行预处理,将26个字母全部处理出来,这样复杂度就变成了26*n*m. 状态转移看代码(就是一个kmp

Educational Codeforces Round 23 F. MEX Queries(线段树)

题目链接:Educational Codeforces Round 23 F. MEX Queries 题意: 一共有n个操作. 1.  将[l,r]区间的数标记为1. 2.  将[l,r]区间的数标记为0. 3.  将[l,r]区间取反. 对每个操作,输出标记为0的最小正整数. 题解: hash后,用线段树xjb标记一下就行了. 1 #include<bits/stdc++.h> 2 #define ls l,m,rt<<1 3 #define rs m+1,r,rt<&l

Educational Codeforces Round 22 E. Army Creation(主席树)

题目链接:Educational Codeforces Round 22 E. Army Creation 题意: 给你n个数和一个数k,然后有q个询问. 每个询问 有一个区间[l,r],问你这个区间内在满足每一种数不超过k的情况下,最大能选多少个数出来. 强制在线. 题解: 一看就要用到主席树,和主席数求区间内有多少不同的数的个数处理方法相同. 依次将每个数插入,当这个数出现的个数等于k了,就把最前面的那个数删掉. 然后询问就访问root[r]就行了. 第一次写完数据结构没有调试一遍过样例,一

Educational Codeforces Round 21 F. Card Game(网络流之最大点权独立集)

题目链接:Educational Codeforces Round 21 F. Card Game 题意: 有n个卡片,每个卡片有三个值:p,c,l; 现在让你找一个最小的L,使得满足选出来的卡片l<=L,并且所有卡片的p的和不小于k. 选择卡片时有限制,任意两张卡片的c之和不能为质数. 题解: 和hdu 1565 方格取数(2)一样,都是求最大点权独立集. 不难看出来,这题再多一个二分. 注意的是在构造二部图的时候,按照c值的奇偶性构造. 当c==1时要单独处理,因为如果有多个c==1的卡片,

Educational Codeforces Round 36 (Rated for Div. 2)

Educational Codeforces Round 36 (Rated for Div. 2) F. Imbalance Value of a Tree You are given a tree T consisting of n vertices. A number is written on each vertex; the number written on vertex i is ai. Let's denote the function I(x,?y) as the differ

Educational Codeforces Round 55 (Rated for Div. 2)

Educational Codeforces Round 55 (Rated for Div. 2) 链接 A Vasya and Book 傻逼题..注意判边界. #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<set> #include<map> #include<vector> #include<cm