Sereja 第2页

Codeforces Round #243 (Div. 1)——Sereja and Two Sequences

主题链接题意：给两个长度分别为n和m的序列，如今有两种操作：1.分别选择两个序列的一个非空前缀，切两个前缀的最后一位同样，删除之。得到1分（仅仅累计）。消耗e；2.直接删除两个序列。消耗值定于两个序列之前删除的元素个数之和。而且使得得到的分有效（之前没有有效分） (1 ≤ n, m ≤ 105; 1 ≤ s ≤ 3·105; 103 ≤ e ≤ 104

·2015-10-31 17:03

CF_315C_Sereja and Contest

这是一道坑爹的阅读题。。。根据公式：前面的值不会影响后面，每个rating有两种选择状态：选或不选，所以扫描一遍就够了 #include <cstdio> #include <queue> #include <cstring> #include <algorithm> #include <cmath> #includ

·2015-10-31 11:25

Codeforces Sereja and Array

http://codeforces.com/problemset/problem/315/B 数据结构？这题比赛时想到了线段树，后来发现错了，确定是数据结构方向的，一直想，想了可能有20分钟的样子，觉得可以水过去，然后就去水，然后过了，赛后这题被归为数据结构，但是觉得这个分类有时候真的不太靠谱，不知道数据结构到底怎么写，但是看别人的代码，水过去的做法更多题意：3个种操作 1

·2015-10-31 11:19

CC Sereja and Ballons (主席树)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题意：有n个盒子，每个盒子有若干个气球，每次操作可以拿走某个盒子的一个气球，然后给出一些区间，问每次操作后有多少个区间的盒子全为空。 http://www.codechef.com/AUG13/problems/S

·2015-10-30 14:59

Sereja ans Anagrams

http://codeforces.com/contest/368/problem/D 题意：有a、b两个数组，a数组有n个数，b数组有m个数，现在给出一个p，要你找出所有的位置q，使得位置q q+p q+2*p .....q+(m-1)*p 经过一定的操作（不改变数据大小）全等于b数组。思路：首先肯定对a数组离散，然后

·2015-10-30 13:38

CF_314D_Sereja and Periods

情况分为两种第一种情况：c中有a中没有的字符，那么输出0. 第二种：a重复strlen(c)次，得到ac字符串，从ac中找最短的重复次数（strlen(c)是上限，因为至少每个串抽一个字符出来才能满足有串）。 #include<iostream> #include <cstdio> #include <queue> #include <cs

·2015-10-27 14:40

CF_315A_Sereja and Bottles

用x[i]表示brand为i的瓶子有多少个，用y[i]表示能开brand为i的瓶子的瓶子有多少个情况分为三种： 1、a[i]!=b[i]，那么b[i]能开所有的x[a[i]] 2、a[i]==b[i]&&b[i]>1,那么b[i]能开所有的x[a[i]] 3、a[i]==b[i]，那么b[i]能开x[a[i]]-1 #include<iostream>

·2015-10-27 14:39

CF_315B_Sereja and Array

#include <cstdio> #include <queue> #include <cstring> #include <algorithm> #include <cmath> #include<vector> using namespace std; #define LL long long LL a[

·2015-10-27 14:39

CodeForces 368B Sereja and Suffixes

Sereja and Suffixes Time Limit: 1000ms Memory Limit: 262144KB This problem will be judged on

·2015-10-27 13:36

Sereja and Suffixes map

Sereja and Suffixes Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/problemset/

·2015-10-21 12:49

Sereja ans Anagrams 匹配

Sereja ans Anagrams Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/problemset/

·2015-10-21 12:47

Sereja and Suffixes(树状数组)

题目链接：codeforces368B题目大意：给出一个长度为n的序列a,给出m个查询l,对于每个查询输出[l,n]的区间内不同数的个数。题目分析：将查询按照l的大小排序，从大到小的遍历，每次将>=当前l的位置的a[i]全部加入树状数组，树状数组记录每个数是否出现过。每次结果就是查询树状数组的总和，要保证每个特异的数只加一次。AC代码：#include #include #include #inc

qq_24451605·2015-09-09 09:00

Sereja and Swaps(暴力+贪心啊)

题目链接：http://codeforces.com/problemset/problem/425/AA.SerejaandSwapstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAsusual,Serejahasarray a,itselementsareint

u012860063·2015-09-06 21:00

Sereja and Brackets（模拟啊）

题目链接：http://codeforces.com/problemset/problem/380/CSerejahasabracketsequence s1, s2, ..., sn,or,inotherwords,astring s oflength n,consistingofcharacters"("and")".Serejaneedstoanswer m queries,eachofth

u012860063·2015-08-15 18:00

codeforce 315B Sereja and Array 【水题，封顶距离统计 OR 线段树延迟更新】

SerejaandArraytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejahasgotanarray,consistingof n integers, a1, a2, ..., an.Serejaisanactiveboy,soheisnowgoing

ACMore_Xiong·2015-07-30 12:00

Sereja and Array-数组操作或者线段树或树状数组

CodeForces-315BSerejaandArrayTimeLimit: 1000MS MemoryLimit: 262144KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionSerejahasgotanarray,consistingof n integers, a1, a2, ..., an.Serejaisanactiveboy,

qq_18661257·2015-07-30 09:00

Sereja and Bottles-水题有点坑爹

CodeForces-315ASerejaandBottlesTimeLimit: 2000MS MemoryLimit: 262144KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionSerejaandhisfriendswenttoapicnic.Theguyshad n sodabottlesjustforit.Serejaforgot

qq_18661257·2015-07-30 01:00

Sereja and Array

CF上的一道题。模拟，按照它的意思做就行了。#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=100020;intarr[MAX];intmain(){intn,m;

yurio7r·2015-06-03 21:52

Sereja and Array

CF上的一道题。模拟，按照它的意思做就行了。#include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintMAX=100020; intarr[MAX];

MrSiz·2015-06-03 21:00

【codechef】Sereja and Votes（模拟）

Serejaconductedavotingabout N ofhisopinions. Ai percentofpeoplevotedforopinionnumber i.Thisstatisticsiscalledvalidifsumofall Ai isequalto 100.Nowletusdefineroundingupofastatistics A.If Ai isnotaninteg

cacyth·2015-04-21 11:00

Codeforces 367E Sereja and Intervals DP

题目大意：就是现在在一个长度为m的区间上找出一组区间,这组区间要有n个并且其中任意两个区间不存在包含关系且必须存在至少一个区间其左边界的值是x(1 #include #include #include #include #include #include #include #include #include #include #include #include #include #include

u013738743·2015-03-23 21:00

Codeforces 367D Sereja and Sets 位运算暴力

题目大意：就是现在1~n这n个正整数被分成了m个不同的非空集合,现在要从这m个集合当中选出最少数量的集合,使得对于给定的d,选出的集合中的所有数从小到大排列之后满足对于[1,n]这个区间当中任意长度为d的连续子区间当中都至少有一个数在选出的集合当中(1 #include #include #include #include #include #include #include #include #

u013738743·2015-03-23 17:00

【线段树】 Codeforces Round #223 (Div. 1) C - Sereja and Brackets

离线，按照r递增的顺序将询问排序，然后用线段树做。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1000005 #definemaxm1000005 #defineeps1e-7 #def

blankcqk·2015-03-20 17:00

Codeforces Round #223 (Div. 1) A - Sereja and Prefixes

离线。。存储10^5的数就可以了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn300005 #definemaxm1000005 #defineeps1e-7 #definemod10

blankcqk·2015-03-20 17:00

codefroces 425E Sereja and Sets (dp)

题意：给出一个数n表示区间的长度，集合S，表示n的子区间的集合。f(S)表示S集合最多可以选择多少个不相交的区间。现在给出n，f(S)=k，求出这样的集合数。题解：这题其实很难，定义这样的状态dp[i][j]前j个点分成i个区间能得到的方案数，用到排列组合，对于这样的状态dp[i-1][k]k到j之间的区间进行排列组合，分割，[k+1,k+1],[k+1,k+2]...[k+1,j]这样的区间个数

My_ACM_Dream·2015-02-16 11:00

CodeForces 425B Sereja and Table(枚举)

满足条件的矩阵有一个性质，就是相邻的两行（列）要么完全相同，要么完全相反，所以就枚举每行做为模式串，去把其他行都改为和模式串相同或完全相反的。注意最优的模式串可能是行的也可能是列的，所以要对行列都做。而且还有一种数据比如：0001001001001000也就是说模式串可能既不是某行也不是某列，而是全0或者全1。所以最后再判断一下这两种。代码：#include #include #include u

Baoli1008·2015-01-31 16:00

Codeforces 425A Sereja and Swaps(暴力)

暴力枚举区间起止点，标记区间内元素出现过，对原数组和区间数组都排序，用原数组最大的未被标记的元素依次去换区间中最小的。代码：#include #include #include usingnamespacestd; #defineLLlonglong #include #include inta[205]; structnode{ intn,id; }G[205],ord[205]; intN,

Baoli1008·2015-01-31 16:00

Sereja and Brackets

两种姿势之前我写的是第一种树状数组进行离线查询按照长度从小到大排序，每次将小于查询的匹配插入树状数组//whn6325689 //Mr.Phoebe //http://blog.csdn.net/u013007900 #include #include #include #include #include #include #include #include #include #include #

u013007900·2015-01-25 10:00

Sereja and Subsequences

树状数组+找规律CodeforcesJAVA8比JAVA6慢了快一倍.......C.SerejaandSubsequencestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejahasasequencethatconsistsof n positivei

u012797220·2014-09-08 22:00

Sereja and Brackets【线段树】

题目大意：给出一串括号，有m个查询（包含a,b）问区间[a,b]之间有多少个匹配的括号做法：处理两个数组r[i](代表从1到i之间有多少个已匹配的右括号),l[i](代表从1到i之间有多少个没有匹配的左括号)。我们要算[a,b]之间的匹配的括号数，首先用r[b]-r[a-1]，但是遮掩更有可能a到b之间的右括号是在[1,a-1]之间被匹配的，那么再减去l[a-1],但是减去的这一部分中，也有可能是

u013912596·2014-08-29 23:00

Sereja and Dima

A.SerejaandDimatimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejaandDimaplayagame.Therulesofthegameareverysimple.Theplayershave n cardsinarow.Eachcardcon

u014141559·2014-08-04 08:00

Sereja and Stairs

B.SerejaandStairstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejalovesintegersequencesverymuch.Heespeciallylikesstairs.Sequence a1, a2, ..., a|a| (|a|

u014141559·2014-08-04 08:00

Codeforces 425A Sereja and Swaps(暴力+贪心)

题目链接：Codeforces425ASerejaandSwaps题目大意：给出一个长度为n的序列，以及可以交换的次数k，可以在原先的序列中任意交换两个数，然后要求找到一个连续的子序列和最大，输出最大值。解题思路；枚举区间，o(n^2)，然后将区间内最小的数逐个和区间外面最大的数交换。#include #include #include usingnamespacestd; constintN=

u011328934·2014-04-30 22:00

CF:Problem 425A - Sereja and Swaps 区间交换最大值

这题比赛的时候不会做，原来是区间暴力。其实理解起来也觉得挺简单的，可能是看题的时候被交换这个思想束缚了自己的解题吧，所以一直想不出什么好的做法，看了别人的解题茅舍顿开……解法：就是在这个数列中先选出一段我们要求的区间，如果在中间取的这段的话，那旁边两段就是剩余的段，也就是我们需要至少k次交换剩余段中最大的值与刚开始选出的段交换最小的值，然后求这选出的这段的和，如此下去更新最大值就得到结果了。选出的

u011466175·2014-04-29 16:00

Sereja and Mugs

timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejashowedaninterestinggametohisfriends.Thegamegoeslikethat.Initially,thereisatablewithanemptycupand nwater

jj12345jj198999·2014-04-29 10:00

codeforces 425C Sereja and Two Sequences DP

两个长度分别为n,m的序列，序列中均为不超过100000的正数，现有两种操作，操作1消耗e点能量，可以选择两个序列的前缀，保证这两个前缀的最后一个数相同，然后删去这两个前缀，分数+1；操作2消耗当前两个序列中被删掉的数的个数，然后清空两个序列，得到由操作1累加起来的分数。现在给定两个序列和总能量s以及操作1消耗的能量e，求最大的分数。这题入手点是e和s的范围，有这两个范围我们可以确定操

yanglei040·2014-04-28 19:00

CF:Problem 426B - Sereja and Mirroring 二分或者分治

这题解法怎么说呢，因为我是把行数逐步除以2暴力得到的答案，所以有点二分的意思，但是昨天琦神说是有点像分治的意思，反正总的来说：就是从大逐步细化找到最优答案。但是昨晚傻B了，靠！多写了点东西，然后就错了，刚才一练习，拿昨晚的代码一看，就把6行代码删去就过了，靠！昨晚应该是脑子进水了！！！！！昨晚的代码：#include #include #include #include #include #inc

u011466175·2014-04-28 12:00

Sereja and Mirroring

B.SerejaandMirroringtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLet'sassumethatwearegivenamatrix b ofsize x × y,let'sdeterminetheoperationofmirroringmatr

u013476556·2014-04-28 01:00

Sereja and Mugs

A.SerejaandMugstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejashowedaninterestinggametohisfriends.Thegamegoeslikethat.Initially,thereisatablewithanemp

u013476556·2014-04-27 23:00

Codeforces 367A Sereja and Algorithm

题目链接：Codeforces367ASerejaandAlgorithm看了人家的代码才写出来。。这句话比较坑爹：Findanycontinuoussubsequence(substring)ofthreecharactersofstringq,whichdoesn'tequaltoeitherstring"zyx","xzy","yxz".Ifqdoesn'tcontainanysuchsub

fobdddf·2014-03-25 22:00

Codeforces 368B Sereja and Suffixes(map去重)

题目链接：Codeforces368BSerejaandSuffixes由于是计算每个位置及其后边有多少个不同元素，所以input完成后从后向前遍历一次，这个过程中用map去重。#include #include usingnamespacestd; constintMAX_N=100000+1000; inta[MAX_N]; intn,m; map_hash; intmain() { c

fobdddf·2014-03-25 21:00

Codeforces 368A Sereja and Coat Rack(模拟)

题目链接：Codeforces368ASerejaandCoatRack直接模拟，简单题。#include #include usingnamespacestd; constintMAX_N=100+10; inta[MAX_N]; intn,d,m; intmain() { intsum=0; cin>>n>>d; for(inti=1;i>a[i]; sum+=a[i]; } sort(

fobdddf·2014-03-25 21:00

Sereja and Contests

timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejaisacoderandhelikestotakepartinCodesorfesrounds.However,Uzhlanddoesn'thavegoodinternetconnection,soSerej

jj12345jj198999·2014-03-14 17:00

Codeforces 401B Sereja and Contests(水题）

题目链接：Codeforces401BSerejaandContests题目大意：cf上有n-1场比赛，然Sereja参加了其中的m场，然后给出Sereja参加比赛的场次，如果是div1的话，那么会同时有

u011328934·2014-03-12 21:00

Sereja and Contests（模拟）

Sereja and Contests time limit per test 1 second memory limit per test 256 megabytes input

Simone_chou·2014-03-11 21:00

Codeforces 390B Inna, Dima and Song(贪心）

题目链接：Codeforces390BInna,DimaandSong题目大意：lnna和Dima为Sereja演奏音乐，a[i]表示音符，b[i]表示音符的和谐值，xi和yi分别为lnna和Dima的演奏音符

u011328934·2014-02-13 16:00

Codeforces 380A Sereja and Prefixes(模拟）

题目链接：Codeforces380ASerejaandPrefixes题目大意：给出m次操作，分别有1：在序列最后加上x；2：复制1~x，y次，添加在序列尾部。然后给出n次查询，问说在第k[i]个位置上的数事多少。解题思路：因为x不会大于10^5,就是说复制的部分最多就10^5，那么久可以在一开始将前10^5个数记录下来，后面只需要遍历n的同时移动m即可，但是字节很恶心，表示这辈子再也不想敲这种

u011328934·2014-02-09 21:00

Codeforces 380C Sereja and Brackets(线段树）

题目链接：Codeforces380CSerejaandBrackets题目大意：给出一串括号，然后m次询问，问说a，b之间有多少个括号匹配。解题思路：首先遍历一遍，将每个位置的从1到当前位置的有效右括号数和没有用到的左括号数记录下来；然后每次查询a，b区间，即为t=r[b]-r[a-1](有效右括号数），但是要注意，这些有效右括号的匹配左括号可能不在区间上，所以要减去l[a-1]（未用到的左括号

u011328934·2014-02-09 19:00

Codeforces 381B Sereja and Stairs(水题）

题目链接：Codeforces381BSerejaandStairs题目大意：给出若干个数，要求从中挑选出尽量多的数字组成一个先递增，后递减的序列。解题思路：因为每个数字最大5000，所以开一个数组记录下每个数字出现过的次数，然后正的遍历一次，反着遍历一次即可。#include #include #include usingnamespacestd; constintN=5005; intn

u011328934·2014-02-08 22:00

Codeforces 381A Sereja and Dima(模拟）

题目链接：Codeforces381ASerejaandDima题目大意:给出一串数字，两个人玩游戏，可以从头和从尾取数字，每个人都尽量取的数字总和大。解题思路：水题，直接模拟，每次取走头或尾中较大的值。#include #include constintN=1005; intn,num[N]; voidinit(){ scanf("%d",&n); for(inti=0;inum[q]){

u011328934·2014-02-08 22:00

推荐频道

Sereja

Codeforces Round #243 (Div. 1)——Sereja and Two Sequences

CF_315C_Sereja and Contest

Codeforces Sereja and Array

CC Sereja and Ballons (主席树)

Sereja ans Anagrams

CF_314D_Sereja and Periods

CF_315A_Sereja and Bottles

CF_315B_Sereja and Array

CodeForces 368B Sereja and Suffixes

Sereja and Suffixes map

Sereja ans Anagrams 匹配

Sereja and Suffixes(树状数组)

Sereja and Swaps(暴力+贪心啊)

Sereja and Brackets（模拟啊）

codeforce 315B Sereja and Array 【水题，封顶距离统计 OR 线段树延迟更新】

Sereja and Array-数组操作或者线段树或树状数组

Sereja and Bottles-水题有点坑爹

Sereja and Array

Sereja and Array

【codechef】Sereja and Votes（模拟）

Codeforces 367E Sereja and Intervals DP

Codeforces 367D Sereja and Sets 位运算暴力

【线段树】 Codeforces Round #223 (Div. 1) C - Sereja and Brackets

Codeforces Round #223 (Div. 1) A - Sereja and Prefixes

codefroces 425E Sereja and Sets (dp)

CodeForces 425B Sereja and Table(枚举)

Codeforces 425A Sereja and Swaps(暴力)

Sereja and Brackets

Sereja and Subsequences

Sereja and Brackets【线段树】

Sereja and Dima

Sereja and Stairs

Codeforces 425A Sereja and Swaps(暴力+贪心)

CF:Problem 425A - Sereja and Swaps 区间交换最大值

Sereja and Mugs

codeforces 425C Sereja and Two Sequences DP

CF:Problem 426B - Sereja and Mirroring 二分或者分治

Sereja and Mirroring

Sereja and Mugs

Codeforces 367A Sereja and Algorithm

Codeforces 368B Sereja and Suffixes(map去重)

Codeforces 368A Sereja and Coat Rack(模拟)

Sereja and Contests

Codeforces 401B Sereja and Contests(水题）

Sereja and Contests（模拟）

Codeforces 390B Inna, Dima and Song(贪心）

Codeforces 380A Sereja and Prefixes(模拟）

Codeforces 380C Sereja and Brackets(线段树）

Codeforces 381B Sereja and Stairs(水题）

Codeforces 381A Sereja and Dima(模拟）